> 数学 >
2的76次方减1是不是素数啊?
人气:477 ℃ 时间:2020-02-25 09:19:10
解答
可考虑该数的末位
2^n 末位随着n的递增
每四位一循环
即若n=4m时 末位为6
若n=4m+1时 末位为2
若n=4m+2时 末位为4
若n=4m+3时 末位为8
由于 76=4*19
所以 2^76尾数为6
2^76-1尾数为5
所以 5|2^76-1
2^76-1为合数
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版