D1V1网社区 @开门芝麻网 http://sns.d1v1.com & http://www.KaiMenZhiMa.com/

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 639|回复: 1

判断2的98次方加1和2的98次方加3的和是质数还是合数……

[复制链接]
发表于 2014-10-11 22:56:31 | 显示全部楼层 |阅读模式


1)

2的98次方加3是质数还是合数


由于2^3=8≡1(mod7),

故2^96≡1(mod7),

2^98≡4(mod7);

所以,2^98+3可以被7整除,是合数。


事实上,2^98+3=316912650057057350374175801347=7*6073*7454838748960442012048077。



2)

2的98次方+1

=2^98+1^98   还不知道怎么算

回复

使用道具 举报

 楼主| 发表于 2014-10-11 23:52:38 | 显示全部楼层
2的98次方加1是合数..

2^98=(2^49+1)^2-2^50
=(2^49+1)^2-(2^25)^2
因为a^2-b^2=(a+b)(a-b)
=(2^49+2^25+1)×(2^49-2^25+1)

因此是合数
回复 支持 反对

使用道具 举报

 
在线客服
点击这里给我发消息 点击这里给我发消息 点击这里给我发消息 点击这里给我发消息
售前咨询热线
400-888-xxxx

微信扫一扫,私享最新原创实用干货

QQ|申请友链|Archiver|手机版|小黑屋|D1V1网社区 @开门芝麻网 ( 沪ICP备15050032号-2 )

GMT+8, 2024-4-20 18:34 , Processed in 0.107709 second(s), 28 queries .

Powered by Discuz! X3.4 Designed by www.D1V1.cn

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表