yhg9772
论坛元老
论坛元老
  • 粉丝1038
  • 关注340
  • 发帖数3390
  • 铜币37698枚
  • 贡献值3836点
  • 好评度3203
  • 来自
  • 最后登录2018-07-23
  • 20天大作战
  • 7天勇士[春]
  • 21天勇士[春]
  • 14天勇士[春]
  • 正式学员
  • 28天勇士[春]
  • 7天勇士[寒]
  • 14天勇士[寒]
  • 21天勇士[寒]
  • 28天勇士[寒假]
  • 简单斑竹
  • 4周勇士
  • 8周勇士
  • 12周勇士
  • 16周勇士
  • 打卡勇士
  • 金点子
  • 20天大作战[2015]
  • 一鸣惊人
  • 宣传大使
  • 贴图大师
  • 分享达人
  • 原创先锋
  • 勇不止步[夏]
  • 勇不止步[春]
  • 20天大作战[2014]
  • 师恩难忘
  • 幽默大师
  • 社区明星
  • 最爱沙发
  • 发帖天才
  • 发帖能手
  • 忠实会员
  • 社区居民
阅读:2726回复:7

[趣味数学]世界上迄今最大素数被发现 长达2233万位

楼主#
更多 发布于:2016-01-23 22:14
世界上迄今为止最大的素数被发现了!长达2233万位,如果用普通字号将它打印出来长度将超过65公里。

素数是什么?先来复习下初中数学知识:素数又称质数,只能被1和它本身整除,而数值越大成为素数的概率就越低。

图片:a716fd45jw1f09j8cwbt0j20et09atd1.jpg


1月7日,美国密苏里中央大学数学家柯蒂斯·库珀(Curtis Cooper)找到了目前人类一直的最大素数——“2的74,207,281次方减1”(2^74207281-1),数值高达22,338,618位数。

图片:883.jpg


柯蒂斯·库珀

柯蒂斯·库珀是通过 Great Internet Mersenne Prime Search(GIMPS,互联网梅森素数大搜索)找到该素数,这是第49个梅森素数,这一重大发现无疑为互联网梅森素数大搜索诞生20周年献了厚礼。

这也是柯蒂斯·库珀第四次通过互联网梅森素数大搜索发现新的梅森素数,刷新了他自己的记录。

库珀上一次是在2013年1月25日发现了第48个梅森素数——“2的57,885,161次方减1”(2^57885161-1)。今年新发现的第49个梅森素数要比第48个多出了近500多万位数,下一个素数很有可能会达到上亿位数。

什么是互联网梅森素数大搜索?什么是梅森素数?

公元前300年,古希腊数学家欧几里得就在《几何原本》中证明素数有无穷多个,而其中一些素数可以写成“2的n次方减1(2^n-1)”的形式,其中n也是一个质数。

图片:a716fd45jw1f09j8cvh0ej20d608x0tb.jpg


马林·梅森

素数的独特形式吸引着众多数学家们,其中17世纪的法国著名数学家马林·梅森(Marin Mersenne,他是一名修道士)对“2^n-1”形式的素数进行过深入研究,成果卓越,因此后人将这一型的素数称为“梅森素数”。

梅森素数貌似简单,但研究难度却极大;它不仅需要高深的理论和纯熟的技巧,而且需要进行艰巨的计算。

在手算时代,人们只找到12个梅森素数。电子计算机的出现,大大加快了步伐。

1952年,美国数学家拉斐尔·鲁宾逊将著名的“卢卡斯-莱默检验法”编译成计算机程序,使用大型计算机在短短几小时之内,就找到了5个梅森素数:2^521-1、2^607-1、2^1279-1、2^2203-1和2^2281-1。随着指数n值的增大,每一个梅森素数的产生都艰辛无比。

1995年程序设计师乔治·沃特曼(George Woltman)开始收集整理有关梅森素数计算的数据。他编制了一个梅森素数寻找程序并把它放在网页上供数学爱好者免费使用,这就是“互联网梅森素数大搜索”计划,集合了20多万台计算机的计算能力,也是世界上第一个基于互联网的分布式计算项目。

1997年,斯科特·库尔沃斯基(Scott Kurowski)和同伴建立了“素数网”(PrimeNet),使分配搜索区间和向GIMPS发送报告自动化。人们只需要在该网站主页下载相关免费程序,就可以参与搜索梅森素数了。目前,已有近200多个国家参与了互联网梅森素数大搜索,动用的计算机超过114万台。

为了鼓励人们搜索梅森素数,美国的电子边界基金会(EFF,Electronic Frontier Foundation)于1999年3月宣布,为寻找巨大素数而设立奖金。第一个找到超过100万位素数的个人或机构可以得到5万美元;超过1000万位可以得到10万美元;超过1亿位,可以得到15万美元;超过10亿位,可以得到25万美元。

2000年4月,美国的那扬·哈吉拉特瓦拉(Nayan Hajratwala)因为找到了第一个位数超过100万位的素数而获得了一笔5万美元的奖金。

不要以为拿到奖金是简单的,搜索素数的结果验证极其严格,不能仅宣称得到的结果是一个有一百个方程组成的方程组的解,你必须解出来,得到的结果必须是显式的,且结果须由另一台计算机独立验证。

寻找素数有什么意义?众多科学家认为梅森素数的研究成果是一个国家科技水平的体现,梅森素数的研究推动了数论的研究,也促进了计算机技术、程序设计等技术的发展,一些素数已经被用于加密和其他实际应用任务。

威斯康辛州立大学(University of Wisconsin)的数学家Jordan Ellenberg就曾说:“发现一个梅森素数就像是在干草堆里找一根针那么困难。这项发现在计算机工程领域的价值要远大于数学领域的价值。”

图片:878.jpg


周海中

特别值得一提的是,中国数学家和语言学家周海中于1992年首次给出了梅森素数分布的准确表达式,为人们探究梅森素数提供了方便,后来这一重要成果被国际上命名为“周氏猜测”。

图片:881.jpg

一个人,一辆车,一条路,一生情。 天高地广 行者无疆
简单生活 简单学习,I like it
xuehuiqi
高级学员
高级学员
  • 粉丝156
  • 关注95
  • 发帖数527
  • 铜币3481枚
  • 贡献值48点
  • 好评度58
  • 来自
  • 最后登录2019-11-10
  • 金点子
  • 一鸣惊人
  • 最爱沙发
  • 师恩难忘
  • 社区明星
沙发#
发布于:2016-01-23 22:55
应该有比这个数更大的素数
梦想一定要有,万一哪一天见鬼了呢
QZzisHandsome
高级学员
高级学员
  • 粉丝152
  • 关注32
  • 发帖数1154
  • 铜币9001枚
  • 贡献值1166点
  • 好评度332
  • 来自贵州省 铜仁地区 铜仁市
  • 最后登录2022-04-23
  • 一鸣惊人
  • 师恩难忘
  • 社区明星
  • 幽默大师
  • 发帖能手
  • 20天大作战
板凳#
发布于:2016-01-23 23:04
等待着随便哪种未来
YJYZWHZY1534863
中级学员
中级学员
  • 粉丝59
  • 关注86
  • 发帖数222
  • 铜币3419枚
  • 贡献值40点
  • 好评度7
  • 来自贵州省 遵义市 遵义县
  • 最后登录2017-10-15
  • 社区居民
  • 忠实会员
地板#
发布于:2016-01-25 16:53
sg666666
金牌学员
金牌学员
  • 粉丝240
  • 关注29
  • 发帖数2855
  • 铜币17255枚
  • 贡献值244点
  • 好评度693
  • 来自湖北省 武汉市 市辖区
  • 最后登录2019-06-28
  • 社区居民
  • 发帖天才
  • 忠实会员
  • 20天大作战
  • 20天大作战[2015]
  • 发帖能手
  • 师恩难忘
  • 社区明星
  • 幽默大师
  • 最爱沙发
4楼#
发布于:2016-01-25 20:24
找全所有素数那不是扯吗。
yhg9772
论坛元老
论坛元老
  • 粉丝1038
  • 关注340
  • 发帖数3390
  • 铜币37698枚
  • 贡献值3836点
  • 好评度3203
  • 来自
  • 最后登录2018-07-23
  • 20天大作战
  • 7天勇士[春]
  • 21天勇士[春]
  • 14天勇士[春]
  • 正式学员
  • 28天勇士[春]
  • 7天勇士[寒]
  • 14天勇士[寒]
  • 21天勇士[寒]
  • 28天勇士[寒假]
  • 简单斑竹
  • 4周勇士
  • 8周勇士
  • 12周勇士
  • 16周勇士
  • 打卡勇士
  • 金点子
  • 20天大作战[2015]
  • 一鸣惊人
  • 宣传大使
  • 贴图大师
  • 分享达人
  • 原创先锋
  • 勇不止步[夏]
  • 勇不止步[春]
  • 20天大作战[2014]
  • 师恩难忘
  • 幽默大师
  • 社区明星
  • 最爱沙发
  • 发帖天才
  • 发帖能手
  • 忠实会员
  • 社区居民
5楼#
发布于:2016-01-26 21:24
sg666666:找全所有素数那不是扯吗。回到原帖
毕竟自然数无穷啊
一个人,一辆车,一条路,一生情。 天高地广 行者无疆
简单生活 简单学习,I like it
DS971130
中级学员
中级学员
  • 粉丝192
  • 关注75
  • 发帖数255
  • 铜币1406枚
  • 贡献值12点
  • 好评度5
  • 来自
  • 最后登录2016-02-12
  • 社区居民
  • 社区明星
  • 忠实会员
6楼#
发布于:2016-02-06 16:39
眼花眼花
心暖 我安
fengzhongyuhe12
新生入学
新生入学
  • 粉丝8
  • 关注3
  • 发帖数36
  • 铜币597枚
  • 贡献值0点
  • 好评度4
  • 来自山东省 荷泽市 郓城县
  • 最后登录2019-01-27
  • 社区居民
  • 忠实会员
7楼#
发布于:2016-02-18 09:20
厉害啊!!!
游客

返回顶部