大好人帮助解决质数的问题

来源:百度知道 编辑:UC知道 时间:2024/06/18 14:08:39
老师写了这两个数:341^14-17 和2^15-1
有质数吗?理由要充分

2^15-1

=(2^5)^3-1

=32^3-1

=(31-1)(31^2+31+1)

所以不是质数

341^14是单数,17也是单数,所以其差为偶数,且显然大于2,所以不是质数

所以两个数都是不是质数

^是什么意思

341^14-17=(17&20+1)^14-17 头一个式子按二项式展开,每个都有17,肯定能除以17。2^15-1不知道了可能是质数

1、
因为341^14一定是奇数,
所以341^14-17一定是偶数(两奇数相减,得偶数),并且显然大于2
因为偶数中除了2以外都不是质数
所以341^14-17一定不是质数

2、
2^15-1
=(2^5)^3-1
=32^3-1
=(32-1)(32^2+32+1)
即可以折分为两个数相乘
所以2^15-1一定不是质数