2的76次方减1是质数吗

响当当的谣言292022-10-04 11:39:544条回答

已提交，审核后显示！提交回复

共4条回复

xiaoww198 共回答了16个问题 | 采纳率93.8%: 不是
2^76-1=(2^38+1)(2^38-1 ); 1年前

lestjjh 共回答了20个问题 | 采纳率: 不是
2的76次方个位是6，减一为5，所以是5的倍数; 1年前

青山之水共回答了3个问题 | 采纳率: 不是; 1年前

zangsan 共回答了1个问题 | 采纳率: 可考虑该数的末位
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为合数; 1年前

相关推荐

最难数学计算题76的76次方的最后两位数是多少? figoxu1年前1: 的名字共回答了19个问题 | 采纳率84.2%

76*76=75*76+76
=3*25*4*19+76
=3*19*(4*25)+76
=5700+76=5776
所以是76

1年前查看全部

2的76次方减1是不是质数?要有说明 kkmagic1年前3: 飞影007 共回答了21个问题 | 采纳率90.5%

2的76次方=2的（38*2）次方=（2的38次方）²
所以
2的76次方-1=（2的38次方）²-1²
=（2的38次方-1）（2的38次方+1）（平方差公式）
而2的38次方-1和2的38次方+1都是必然是整数,所以2的76次方-1不可能是质数.

1年前查看全部

大家在问