您还未登录! 立即登录
积分: 0
消息
提醒
设置
我的帖子
首页
发帖
账号
自动登录
找回密码
密码
登录
立即注册
只需一步,快速开始
手机号码,快捷登录
登录
立即登录
立即注册
其他登录
QQ
微信
首页
Portal
分类
BBS
资讯
图片
视频
标签
发现
导读
闲聊
搜索
搜索
热搜:
外空
太空
航天
本版
文章
帖子
用户
帖子
收藏
勋章
任务
相册
留言板
门户
导读
排行榜
设置
我的收藏
退出
0
0
0
返回列表
快递员发现最大的素数,包含惊人的二千三百万位数
[ 复制链接 ]
发布新帖
Anytanes
新手上路
1
主题
0
回帖
15
积分
新手上路
新手上路, 积分 15, 距离下一级还需 35 积分
新手上路, 积分 15, 距离下一级还需 35 积分
积分
15
私信
科普知识
210
0
2020-12-31 16:35:17
马上注册,加入外空网,查看更多精彩内容
您需要
登录
才可以下载或查看,没有账号?
立即注册
x
一位来自田纳西州的联邦快递员工利用一台由英特尔i5-6600处理器提供计算的电脑,发现了人类已知的最大质数。它的长度为23,249,425位数,比之前的纪录保持者长了近一百万位数。
对于那些不及格或早已忘记三年级数学课的人来说,素数是指任何只能除以1和它本身的数(例如2,3,5,7,11,13,17,19,23,29)。这是一个奇怪的数学问题,几个世纪以来一直吸引着无数的数学家,因为他们在所有整数中的出现都无法预测(虽然在连续素数的分布中发现了偏差,因此寻找素数需要一些反复试验、耐心和大量的计算能力。
2017年12月26日,51岁的电气工程师乔纳森·佩斯发现了这个新的纪录保持素数,名叫“M 77232917”。默森素数是以第十七世纪法国僧侣马林·默森命名的,是一种罕见的素数,它比一个数字本身所表示的整数少一个整数。米n=2n-1.在这种情况下,计算新素数的方法是:将77,232,917乘以77,232,917,再减去1(2)77,232,917-1)。新的素数是已知的第五十梅森素数。
M 77232917包含23,249,425个数字,这实际上是人脑无法理解的。您可以下载该号码的zip文件。它打开的一个简单的文本文件,大小接近24 MB。
根据GIMP的说法,这足够填满一整架总共9000页的书。或者换个说法,“如果你每秒钟把五位数字写到一英寸纸上,那么54天后,你的数字就会延伸到73英里(118公里)以上--比之前的质数记录长近3英里(5公里)。”
佩斯是一位长期数学爱好者,目前在联邦快递工作,他做慈善工作,作为一个系统管理员,运行Prime 95在他的所有个人电脑和服务器;佩斯是数千名志愿者之一。免费GIMPS软件在不断寻找越来越大的素数的过程中。用于查找质数的PC需要在英特尔i5-6600四核CPU上连续计算六天来验证它。
事实上,发现新素数并不是一项小任务;每一个候选素数都必须经历被任何潜在的筛选者裁剪的耗时而严格的过程。一旦发现候选质数,就必须由外部来源进行验证。在这种情况下,质数由四个在不同硬件配置上运行的不同程序独立验证:
亚伦·布洛瑟37小时内在英特尔Xeon服务器上使用Prime 95对其进行了验证。
大卫·斯坦菲尔在AMD RX Vega 64 GPU上用gpuOwl在34小时内验证了它。
Andreas H glund用CUDALucas在Nvidia Titan黑色GPU上运行了73小时验证了质数。
ErnstMayer还在82小时内在32核Xeon服务器上使用自己的程序MLucas对其进行了验证。
Andreas H glund也证实了在65小时内使用了运行在亚马逊AWS上的MLucas。
寻找更多素数的想法似乎有些琐碎,但它们也有实际的应用,例如生成公钥密码算法、哈希表和随机数生成器。进一步研究素数也可以告诉我们更多关于数学的知识,以及为什么它在描述宇宙方面如此出色。正如卡尔·萨根所推测的接触传递连续的质数流也可以作为向外星文明问好的一种方式。
尽管这一发现令人兴奋,但素数的圣杯尚未被发现:一个包含一亿位数的素数。第一个找到这个难以捉摸的数字的人将获电子边境基金会拨款15万美金,祝你好运!
点赞
0
收藏
0
回复
举报
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
立即登录
点评
高级模式
本版积分规则
回帖并转播
回帖后跳转到最后一页
返回
热帖排行
1
中国版哈勃--载人航天工程巡天空间望远镜CSST
2
2024年太阳系天体
3
重生的火鸟—IC63策星云
4
皓月天梯
5
木卫一凌木过程
6
火星上的 雪崩,冰爆和沙丘
7
黎明号航天器拍巨型小行星灶神星可看到的沟壑
8
詹姆斯韦伯太空望远镜揭示了在主小行星带中发现的最小小行星
推荐资源
Ruby 镜像
RubyGems 镜像
Rails 视频教程
Rails Guides 中文版
Ruby on Rails 教程
统计信息
会员数: 11896 个
话题数: 29875 篇
巅峰数: 2089 人
首页
分类
资讯
发现
我的