请问2的n次方减一,N为质数,所得结果真的是质数吗?

在某网站看到的,不知道是不是真的。... 在某网站看到的,不知道是不是真的。 展开
 我来答
niminrenshi
推荐于2018-04-26 · TA获得超过5.9万个赞
知道大有可为答主
回答量:6291
采纳率:94%
帮助的人:4392万
展开全部
N为质数时,形如2^N - 1的质数叫“梅森素数
但 形如2^N - 1 的数(N为质数时)并不一定都是质数。

例如
N = 11是质数
2^11 - 1 = 2047 = 23×89 不是质数。

N = 67是质数
2^67 - 1 = 147573952589676412927 = 193707721×761838257287

所以只能说,像这种形式的数,有较大可能是质数,但不一定是质数。
参考 baike.baidu.com/view/44574.htm
EQWEQ23423
2018-12-18 · TA获得超过3124个赞
知道小有建树答主
回答量:850
采纳率:85%
帮助的人:38.2万
展开全部
很抱歉,这个可能性太小了。
如果2的n次方减一是素数,那么对应的与2的n减1次方的乘积就是一个完全数,然后这个素数叫梅森素数。
现在2的n次方减1,n目前已经取到7000多万,根据公式可得n之内的素数有几百万个,但是完全数目前只有50个。也就是这里面只有50个是素数。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
exma19890331
2011-07-13 · TA获得超过279个赞
知道答主
回答量:313
采纳率:0%
帮助的人:222万
展开全部
是真的。原来看到过这个结论,好像早就有人证明过了的。。。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
民办教师小小草
2011-07-13 · TA获得超过5.7万个赞
知道大有可为答主
回答量:1万
采纳率:71%
帮助的人:5347万
展开全部
结论错误 ,不是真的
现在人类发现的最大质数还是有限的,
追问
请注意,我的问题里说到,N为质数谢谢。
追答
虽然已证明不存在最大质数
但目前人类发现的最大质数还是存在的
如果目前人类发现的最大质数是A(偶记不得A=?了,相信上网能查到)
则2^A-1肯定大于A,按以上说法不是自相矛盾吗?
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式