第 51 位梅森素数被发现

2018-01-07 19:59:56 +08:00
 codeeer

这一数值本身是在 2017 年 12 月 26 日被发现的。检验又花费了六天的功夫,进行不间断的计算。接下来,又在四种不同的硬件配置上,运行了四个不同的程序来进一步确认。

之前的记录是 2016 年 1 月发现的 M74207281,比 M77232917 少 910807 位。

7510 次点击
所在节点    奇思妙想
23 条回复
chanssl
2018-01-07 20:16:03 +08:00
明明是第 50 个
h4lbhg1G
2018-01-07 20:18:53 +08:00
好了我来玩坏一下热心网友,打印出来有多长
codeeer
2018-01-07 20:32:30 +08:00
哈哈哈哈哈多谢提醒,这是第 50 位!
Marfal
2018-01-07 20:34:10 +08:00
@h4lbhg1G 23249424 位
codeeer
2018-01-07 20:35:17 +08:00
@h4lbhg1G 取决于数多小和多大纸😄
outloudvi
2018-01-07 21:01:32 +08:00
呃……咕咕机……
zthxxx
2018-01-07 21:17:16 +08:00
len(str(2**77232917)) 位
rogwan
2018-01-07 21:23:31 +08:00
梅森素数很矫情,迄今才发现了区区 50 个,却不知道是否有无穷多个,哎 。。。
ob
2018-01-07 21:26:54 +08:00
吓得我赶紧查下百科看是什么东西
CatCode
2018-01-07 21:28:32 +08:00
@zthxxx 取对数啊,比转 str 快
Log[10, 2^77232917] // N
codeeer
2018-01-07 21:43:12 +08:00
@rogwan 证明就更麻烦了😡
xiaosaiyin
2018-01-07 23:20:27 +08:00
In[1]:= N[Log[10, 2^77232917 - 1]]

Out[1]= 2.32494*10^7
ZhaoMiing
2018-01-08 00:12:21 +08:00
学渣问一句找它有啥意义(瑟瑟发抖
YyYyYyy
2018-01-08 01:05:48 +08:00
@ZhaoMiing 据我这个学渣的浅薄知识,鉴于最近捣鼓 C++库看见过梅森旋转,这个素数可能和快速产生高质量的伪随机数有关?
artandlol
2018-01-08 01:38:58 +08:00
2^(素数)-1 这类超级计算机应该都算过,最后怎么是个人找到的呢?
个人才花了 6 天,超算也就几个小时吧
sneezry
2018-01-08 01:47:46 +08:00
h4lbhg1G
2018-01-08 01:52:44 +08:00
@artandlol 是个人么?看上去是和那个众包产生 1000 甚至 1 千万作者的论文一个路子吧。质数对于计算机应该是难题啊,哪会这么容易解决,目前互联网安全的基石 SSL 也才 2048 位二进制的 RSA 素数而已啊。
h4lbhg1G
2018-01-08 01:56:48 +08:00
@sneezry 额…… 逃 睡觉 (¦3[▓▓] 晚安
WindowPain
2018-01-08 02:05:26 +08:00
第一次知道梅森素数还是 7 年前,转眼又发现了 4 个了……
wallriding
2018-01-08 02:47:58 +08:00
这个数是素数要怎么验证呢?跟平常用的判断素数方法一样吗?哪位大佬说一下?

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/420861

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX