2的76次方减1是不是质数?要有说明

kkmagic2022-10-04 11:39:543条回答

已提交,审核后显示!提交回复

共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年前
5322850 共回答了20个问题 | 采纳率95%
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年前
baobao19711012 共回答了14个问题 | 采纳率85.7%
2^1=2 2^5=322^2=4 2^6=642^3=8 2^7=1282^4=16 2^8=256由此得2^76的结果的尾数为6(76÷4=19)6-1=5为5做个位数的一列数不为质数。
1年前

相关推荐

2的76次方 减1是质数吗
响当当的谣言291年前4
xiaoww198 共回答了16个问题 | 采纳率93.8%
不是
2^76-1=(2^38+1)(2^38-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