和数学有关,有人能解吗?

2的76方减1,结果是不是素数?已证明,/无奈该采纳哪个呢?其实第一个人和我解的方发一样,下面的……看懂了……... 2的76方减1,结果是不是素数?已证明,
/无奈该采纳哪个呢?其实第一个人和我解的方发一样,下面的……看懂了……
展开
wangcai3882
2013-04-16 · 知道合伙人教育行家
wangcai3882
知道合伙人教育行家
采纳数:20214 获赞数:108206
本人擅长中学阶段数、理、化、生等理科知识,尤其是数学。高中时曾参加全国数学竞赛并获奖,期望能为你答疑

向TA提问 私信TA
展开全部
2的76方减1,结果不是素数;证明如下:

证明:
2¹=2 2²=4 2³=8 2⁴=16 2^5=32 ……
可见2^n 末位每四位按照2, 4, 8, 6循环
即若n=4k时 末位为6 (k为正整数,下同)
若n=4k+1时 末位为2
若n=4k+2时 末位为4
若n=4k+3时 末位为8
∵ 76=4x19
∴ 2^76尾数为6
∴ 2^76-1尾数为5
∵末尾为5的数是5的倍数
∴2^76-1为合数
数理学习者
高粉答主

2013-04-16 · 探索自然,指导生活。
数理学习者
采纳数:14384 获赞数:70671

向TA提问 私信TA
展开全部
不是素数。

因为,
2^76 - 1
= (2^38)² - 1
= (2^38 + 1) × (2^38 - 1) 两个数之积
= (2^38 + 1) × (2^19 + 1) × (2^19 - 1) 三个数之积
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
笑看世界gq
2013-04-16 · 知道合伙人教育行家
笑看世界gq
知道合伙人教育行家
采纳数:13897 获赞数:169850
毕业于四川师范大学,从事小学教育教学工作22年。

向TA提问 私信TA
展开全部
不是素数,是偶数,很容易证明:用平方差公式就可以证明
(2^76-1)=(2^38+1)(2^38-1)=(2^38+1)(2^19+1)(2^19-1)是三个数的积,是偶数,不是素数。
采纳不是关键,关键是理解了解法,提高了解题技巧!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
中国老杨
2013-04-16 · TA获得超过248个赞
知道小有建树答主
回答量:160
采纳率:100%
帮助的人:112万
展开全部
显然不是
2^76-1=(2^38+1)(2^38-1)
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
qybymy
2013-04-16 · TA获得超过1333个赞
知道小有建树答主
回答量:518
采纳率:0%
帮助的人:120万
展开全部
(2^76-1)=(2^38+1)(2^38-1)=(2^38+1)(2^19+1)(2^19-1)是三个数的积,所以不是素数。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(5)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式