数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: yangchuanju

梅森数及梅森素因子

[复制链接]
发表于 2022-10-17 09:26 | 显示全部楼层
ysr 发表于 2022-10-17 00:27
2^1279-1=1040793219466439908192524032736408553861526224726670480531911235040360805967336029801223944 ...

0奥,哈哈!原来是素数,谢谢!向您学习!有空研究一下,您的研究很好,学习了。
回复 支持 反对

使用道具 举报

发表于 2022-10-17 10:20 | 显示全部楼层
yangchuanju 发表于 2022-10-17 00:51
2^1213-1是一个尚未被完全分解的最小梅森数,
2^1213-1=327511×7150798418...71×6022881435...11
6 ...

602288143593720536806089286738709175972359125227761761564073227910379498285174671775644305722270614135100412938071141915024322878163325882047318951741757889916312348536315125683454292668478299147363953500168798099737705487101263107775268036487596518883077658199869205832214060428355682611836617711
是各合数。

点评

“是各合数”应为“是个合数”。  发表于 2022-10-19 18:56
回复 支持 反对

使用道具 举报

发表于 2022-10-17 10:36 | 显示全部楼层
141053783706712069063207958086063189881486743514715667838838675999954867742652380114104193329037690251561950568709829327164087724366370087116731268159313652487450652439805877296207297712292291575041778191720911062887183853717426742967439964291383022262150625490857443153629827791115889711490996408136891388362643150817455004813127812753972547059003483267369053192191/327511=430684110477852863150269633954472337971813904005409491097516346015721205524859867650564998821528712780828584593219248596731370013118246676040594875162402644453012730686315504811158396854738593742017148101043662847620946636044061857364912825191773779391075797426216045121018310197568599868373875711462794801892587274373853106653296569440331918802737872216105881

点评

366位数字除以6位数字,商360位。  发表于 2022-10-19 19:00
本段数字中间有一个除号和等号。  发表于 2022-10-19 18:57
回复 支持 反对

使用道具 举报

发表于 2022-10-17 10:56 | 显示全部楼层
430684110477852863150269633954472337971813904005409491097516346015721205524859867650564998821528712780828584593219248596731370013118246676040594875162402644453012730686315504811158396854738593742017148101043662847620946636044061857364912825191773779391075797426216045121018310197568599868373875711462794801892587274373853106653296569440331918802737872216105881/602288143593720536806089286738709175972359125227761761564073227910379498285174671775644305722270614135100412938071141915024322878163325882047318951741757889916312348536315125683454292668478299147363953500168798099737705487101263107775268036487596518883077658199869205832214060428355682611836617711=715079841864486572798550389025242773233223013545064445043124471

点评

360位数字除以297位数字,商63位。  发表于 2022-10-19 19:01
本段数字中间有一个除号和等号。  发表于 2022-10-19 18:58
回复 支持 反对

使用道具 举报

发表于 2022-10-18 20:10 | 显示全部楼层
这个合数不容易分解,我的电脑和程序速度太慢,已经超过10个小时了还没有出来结果呢,我是一遍看电视一遍运行程序呢,否则程序就自动停止了,没人操作电脑会黑屏的,一遍看节目一遍运行程序道是没事。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x

点评

那个297位的合数是不易分解的,它的小素因子也有超过63位。  发表于 2022-10-18 22:48
回复 支持 反对

使用道具 举报

发表于 2022-10-19 06:02 | 显示全部楼层
本帖最后由 ysr 于 2022-10-19 01:47 编辑
ysr 发表于 2022-10-18 12:10
这个合数不容易分解,我的电脑和程序速度太慢,已经超过10个小时了还没有出来结果呢,我是一遍看电视一遍运 ...


回复您的点评:那个297位的合数是不易分解的,它的小素因子也有超过63位。

是的,程序还没有结束,算不出来,只能强行关闭了,上班啊改天再研究吧

回复您的点评:不算了,有了好的方法和快速程序再说吧,不过这是很好的资料和数据。

点评

不要算它了,知道它不易分解就是了。 上一条点评中有一个错字“也有超过63位”应为“也要超过63位”,特此更正!  发表于 2022-10-19 09:25
回复 支持 反对

使用道具 举报

发表于 2022-10-19 17:12 | 显示全部楼层
判断大素数难度极大,难难难...

点评

ysr
特殊素数是可以快速判断的比如梅森素数。  发表于 2022-10-19 18:55
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-10-19 19:47 | 显示全部楼层
从已完全分解和部分分解的梅森数来看,梅森数之中没有多重因子(平方因子、立方因子)。

点评

ysr
研究深刻,你的研究很好!佩服!  发表于 2022-10-19 20:40
回复 支持 反对

使用道具 举报

发表于 2022-10-19 20:42 | 显示全部楼层
之间的素数有1个:(用时3840.445秒)2^1279-1=
10407932194664399081925240327364085538615262247266704805319112350403608059673360298012239441732324184842421613954281007791383566248323464908139906605677320762924129509389220345773183349661583550472959420547689811211693677147548478866962501384438260291732348885311160828538416585028255604666224831890918801847068222203140521026698435488732958028878050869736186900714720710555703168729087  
几百位的素数还是容易判断的

点评

王老师花费一个多小时的时间判断出2^1279-1是素数,确实不容易;太阳先生不可能判断出来,只喊——难难难……  发表于 2022-10-19 21:10
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-10-19 21:18 | 显示全部楼层
ysr 发表于 2022-10-19 20:42
之间的素数有1个:(用时3840.445秒)2^1279-1=
104079321946643990819252403273640855386152622472667048 ...

我用现有的《大素数计算器》计算2^1279-1用时为:
计算 完成! 用时:0:00:00:391

将计算结果粘贴到计算器的X数据框内,又在Y数据框中输入1,点击×,乘法用时:
计算 完成! 用时:0:00:00:000

第3步素性检验:
-------------------
结果是素数!

判断素数,计算完成! 用时:0:00:00:000

点评

ysr
速度好快!我的程序速度太慢,需要学习改进!  发表于 2022-10-19 21:39
回复 支持 1 反对 0

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-21 06:40 , Processed in 0.107300 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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