2的(2的5次方)次方加1为什么不是质数?求证明.(一定要证明啊!)

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 23:40:14
2的(2的5次方)次方加1为什么不是质数?求证明.(一定要证明啊!)

2的(2的5次方)次方加1为什么不是质数?求证明.(一定要证明啊!)
2的(2的5次方)次方加1为什么不是质数?求证明.(一定要证明啊!)

2的(2的5次方)次方加1为什么不是质数?求证明.(一定要证明啊!)
比较简单的是计算出来:2^(2^5)+1=4294967297=641×6700417 .
欧拉有个经典证明:设 a=2^7 ,b=5 ,
则 a-b^3=3 ,
因此 b(a-b^3)+1=16=2^4 ,
所以 2^(2^5)+1=2^4*2^28+1=[b*(a-b^3)+1]*a^4+1
=(ab-b^4)*a^4+a^4+1
=(1-a^4*b^4)+a^4*(1+ab)
=(1+a^2b^2)(1+ab)(1-ab)+a^4*(1+ab)
=(1+ab)*[(1+a^2b^2)(1-ab)+a^4] ,
因此 2^(2^5)+1 能被 1+ab 整除.而 1+ab=1+5*128=641 .

2×2×2×2×2+1=33
33=3×11