和数学有关,有人能解吗?
2的76方减1,结果是不是素数?已证明,/无奈该采纳哪个呢?其实第一个人和我解的方发一样,下面的……看懂了……...
2的76方减1,结果是不是素数?已证明,
/无奈该采纳哪个呢?其实第一个人和我解的方发一样,下面的……看懂了…… 展开
/无奈该采纳哪个呢?其实第一个人和我解的方发一样,下面的……看懂了…… 展开
7个回答
2013-04-16 · 知道合伙人教育行家
wangcai3882
知道合伙人教育行家
向TA提问 私信TA
知道合伙人教育行家
采纳数: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为合数
证明:
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为合数
展开全部
不是素数。
因为,
2^76 - 1
= (2^38)² - 1
= (2^38 + 1) × (2^38 - 1) 两个数之积
= (2^38 + 1) × (2^19 + 1) × (2^19 - 1) 三个数之积
因为,
2^76 - 1
= (2^38)² - 1
= (2^38 + 1) × (2^38 - 1) 两个数之积
= (2^38 + 1) × (2^19 + 1) × (2^19 - 1) 三个数之积
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
不是素数,是偶数,很容易证明:用平方差公式就可以证明
(2^76-1)=(2^38+1)(2^38-1)=(2^38+1)(2^19+1)(2^19-1)是三个数的积,是偶数,不是素数。
采纳不是关键,关键是理解了解法,提高了解题技巧!
(2^76-1)=(2^38+1)(2^38-1)=(2^38+1)(2^19+1)(2^19-1)是三个数的积,是偶数,不是素数。
采纳不是关键,关键是理解了解法,提高了解题技巧!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
显然不是
2^76-1=(2^38+1)(2^38-1)
2^76-1=(2^38+1)(2^38-1)
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
(2^76-1)=(2^38+1)(2^38-1)=(2^38+1)(2^19+1)(2^19-1)是三个数的积,所以不是素数。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询