德国数学爱好者发现迄今最大素数

(2005-03-02 11:22:22)

新华社电 设在美国奥兰多的梅森素数搜索组织2月２８日正式公布，德国一名数学爱好者近日发现了迄今最大的素数。这个素数有７８０多万位，可写成２的２５９６４９５１次方减１。
这个新发现的素数是梅森素数家族的第４２位成员，它也是目前已知最大的素数。这位名叫马丁·诺瓦克的数学爱好者是德国一名眼科医生，他利用主频为２．４ＧＨｚ的个人电脑运行梅森素数计算程序，经过５０多天的持续运算终于在２月１８日得到了这个７８１６２３０位的已知最大素数。它比此前发现的最大素数多５０万位。５天之后，一名法国专家独立验证了这一结果。
诺瓦克６年前从报纸上了解到有数万台电脑参加的“互联网梅森素数大搜索（ＧＩＭＰＳ）”活动，并于１９９９年开始参与这一寻找最大素数的活动。
素数也叫质数，是只能被自己和１整除的数，如２、３、５、７、１１等。２５００年前，希腊数学家欧几里德证明了素数是无限的，此后许多数学家曾对这种素数进行研究，１７世纪的法国教士马丁·梅森是其中成果较为卓著的一位，因此后人将“２的ｎ次方减１”形式的素数称为梅森素数。

证明素数是无限的,在一般的编码学上的理论中都有,但具体是怎样的忘了,一楼的能否证明一下

哈哈 毅力真大呀 佩服

非常简单证明素数是无限的．．．至于梅森素数，我没研究过哈