作业帮 > 数学 > 作业

求所有的质数p使得p*(2的p-1次方-1)是一个正整数的k次方,k>1且k是正整数.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 10:31:59
求所有的质数p使得p*(2的p-1次方-1)是一个正整数的k次方,k>1且k是正整数.
质数p可分为两类:偶数2 和 奇数的形式(2A+1)
⑴ 当p=2时,2 * (2^1 - 1)=2显然不能写成某个正整数的k次方;
⑵ 当p=2A+1时,A∈Z+
(2A+1) * [2^(2A) - 1] =(2A+1) * (2^A - 1) * (2^A + 1) --------- 1式
因为 (2^A - 1) 和 (2^A + 1) 是互质的,所以要使得1式成为某个正整数的k次方,必须
(2A +1) | (2^A - 1) 或者 (2A +1) | (2^A + 1)
A=1或者A=3
答案:p=3 或者 p=7
似乎觉得质数分成三类可能更容易求3A ,3A-1,3A+1,我没有这样做,你试一试看看是否容易些