证明2的32次方加1不是质数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 01:00:34
证明2的32次方加1不是质数

证明2的32次方加1不是质数
证明2的32次方加1不是质数

证明2的32次方加1不是质数
2^32+1=4294967297=641×6700417
费马数:2^(2^n)+1
目前知道的只有n=0,1,2,3,4时是质数
n=5时,2^(2^5)+1=641×6700417
n=6时,2^(2^6)+1=274177×67280421310721

2的32次方加1等于4294967297
4294967297等于641乘以6700417
所以这个数不是质数
证明完毕

(2*2)*(2*2)*(2*2)*(2*2)*(2*2)*(2*2)*(2*2)*(2*2)*(2*2)*(2*2)*(2*2)*(2*2)*(2*2)*(2*2)*(2*2)*(2*2)+1=4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4+1=4294967296+1=4294967297
4294967297=641*6700417
可能还有别的因数我就不一一列举了
由此证明不是。
提我吧!!!!!!!!!!!!!