十万美元的悬赏 - Computation版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Computation版 - 十万美元的悬赏

相关主题
● 算法问题	● 素数无限的证明(l63版),细细品 (科普反证法常识)
● 谁知道这个alpha sequence吗.？	● 反证法证明 "素数有无穷多个" 一贴里漏洞
● 孪生素数这个太好证明了（完善版） (转载)	● l63的证明的确不够严谨
● 孪生素数这个太好证明了（完善版） (转载)	● 为什么mdmx会沦落成民科？-浅谈民科的形成原因
● 关于使用反证法证明 "素数有无穷多个"	● 北师大数学博士发现和谐密码 (转载)
● nvbs，请到这里来	● Re: 【学术问题】素数无穷多不是肯定的么？还用证明？ (转载)
● 剥光民科的皮，看看民科到底错在哪儿。	● 证明数论猜想，到底有嘛意义呢？
● Re: 素数有无穷多个, 你会证吗? 给大家奉上几篇欢乐的帖子. (转载)	● 北师大数学博士发现和谐密码

相关话题的讨论汇总
话题: 素数话题: 合数话题: 梅森话题: 十万美元话题: 瓦拉

进入Computation版参与讨论

(共1页)

g******n
发帖数: 20

——互联网梅森素数大搜索
一、价值五万美元的素数
2000年4月6日，住在美国密歇根州普利茅茨的那扬·哈吉拉特瓦拉(Nayan
Hajratwala)先生得到了一笔五万美元的数学奖金，因为他找到了迄今为止已知的最大素
数，这是一个梅森素数：
26972593-1。
这也是我们知道的第一个位数超过一百万位的素数。精确地讲，如果把这个素数写成我们
熟悉的十进制形式的话，它共有两百零九万八千九百六十位数字，如果把它以这个形式写
下来，大约需要150到200篇本文的篇幅。
可是哈吉拉特瓦拉先生并不是一个数学家，他甚至很可能对寻找素数的数学理论一无
所知——虽然这使他赢得了这笔奖金。他所做的一切，就是从互联网上下载了一个程序。
这个程序在他不使用他的奔腾II350型计算机时悄悄地运行。在经过111天的计算后，上面
所说的这个素数被发现了。
二、梅森素数
我们把一个大于1的自然数叫作素数，如果只有1和它本身可以整除它。如果一个比1
大的自然数不是素数，我们就叫它合数。1既不是素数，也不是合数。
比如说，你很容易就可以验证7是一个素数；而15是一个合数，因为除了1和15外，3
和5都可以整除15。根

(共1页)

进入Computation版参与讨论

相关主题
● 北师大数学博士发现和谐密码	● 关于使用反证法证明 "素数有无穷多个"
● [转载] 浑沌经济学——研究数论有何用（上）	● nvbs，请到这里来
● [转载] 浑沌经济学——研究数论有何用（上）	● 剥光民科的皮，看看民科到底错在哪儿。
● [合集] 北师大数学博士发现和谐密码	● Re: 素数有无穷多个, 你会证吗? 给大家奉上几篇欢乐的帖子. (转载)
● 算法问题	● 素数无限的证明(l63版),细细品 (科普反证法常识)
● 谁知道这个alpha sequence吗.？	● 反证法证明 "素数有无穷多个" 一贴里漏洞
● 孪生素数这个太好证明了（完善版） (转载)	● l63的证明的确不够严谨
● 孪生素数这个太好证明了（完善版） (转载)	● 为什么mdmx会沦落成民科？-浅谈民科的形成原因

相关话题的讨论汇总
话题: 素数话题: 合数话题: 梅森话题: 十万美元话题: 瓦拉

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天