麦森数和完全数

 

距离年底还有一个半月时间，《时代》周刊就迫不及待地发布了自己评选的年度50大发明，其中排名第29位的是“第46个麦森质数”。喜欢数学的人都知道，当一个数可以表示为P=2^n-1（2的n次幂减1）的形式时，我们就称这个数P为麦森数（由法国数学家麦森最先提出此概念而得名），比方说1、3、7、15、31……都是麦森数。顾名思义，麦森质数（Mersenne Prime）就是麦森数里的质数，比如以上数列里的3、7和31。麦森质数非常罕有，寻找更大的麦森质数是数学界的一个热点，也是国家之间的一种私下竞赛。今年，美国UCLA的研究团队相继找到了第45个和第46个麦森质数，最新成员No.46有1300万位，如果你非想知道究竟是多少，请将n=43112609代入表达式。

 

麦森质数有很多有趣的特点。当P为麦森质数时，n必为质数，但反过来，n为质数时，P却未必是麦森质数。早先人们认为，当n为质数时，P一定是质数，但很快就能发现，当n=11时，P=2047不是质数。逐渐，寻找非质数的P也成为数学问题，1903美国数学学会的大会上，数学家柯尔作了一个一言不发的报告，他走上台前，在黑板上先算出2^67－1，接着又算出193707721×761838257287，两个结果相同，全场的数学家当然知道发生了什么，立即报以热烈的掌声——这是第一次有人证明n=67时，P不为质数。当时的柯尔一定很酷，但这个酷时刻却花费了他整整三年的全部星期天。

 

欧几里德已经证明，质数的数量是无穷的，目前所知最大的质数就是46号麦森质数，而且可以预见，每发现一个麦森质数，这个数字就会成为已知最大的质数。麦森质数和完全数有密切的关系。欧几里德《几何原本》卷九中最后一个定理就是：如果2^n-1是一个质数，那么2^(n-1)*(2^n-1)就是一个完全数。完全数与麦森质数一一对应，这意味着，每找到一个麦森质数，人类对完全数的寻找就又进了一步。

 

如果一个数正好是它除自己以外其他正因数的和，我们就称这个数为完全数。6的正因数是1、2、3，而恰好6=1+2+3，所以6是一个完全数。同样：

 

28=1+2+3+4+5+6+7；

496=1+2+4+8＋16+31+62＋124+248；

8128=1＋2＋4+8＋16＋32+64＋127+254＋508+1016＋2032+4064；

……

 

他们都是完全数。完全数是自然界最完美的数，它的性质更加美妙。 π值小数点后3位相加恰是第一个完全数6(=1+4+1)，后7位相加恰是第二个完全数28(=1+4+1+5+9+2+6)。所有完全数都可以表示为2的一些连续整数次幂之和，除6以外，其他完全数都可以表示为连续奇书的三次幂之和，完全数所有因数的倒数之和都是2：

 

6=2^1+2^2；

28=2^2+2^3+2^4；

496=2^4+2^5+2^6+2^7+2^8；

……

28=1^3+3^3；

496=1^3+3^3+5^3+7^3；

……

1/1+1/2+1/3+1/6=2；

1/1+1/2+1/4+1/7+1/14+1/28=2；

……

 

一些问题至今仍为数学家们所困扰。迄今发现的所有完全数都是偶数，但“完全数必是偶是”的命题仍无法得到证明。欧几里德完全数命题的逆命题，即“每个完全数都具有2^(n-1)*(2^n-1)的形式，其中2^n-1是一个质数”被普遍接受是正确的，但也无人能够证明。著名数学家欧拉证明了所有偶完全数都满足这一逆命题，而当代数学家奥斯丁·欧尔证明：“若有奇完全数，其形式必然是12^n+1或36^n+9的形式，其中n是素数。”

 

有人会问，为什么要热衷于寻找麦森质数和完全数，它们有什么意义？这个问题是无法回答的，麦森质数和完全数也许没有什么实际应用的价值，但职业和业余的数学家们依然乐此不疲地投入到这项事业之中。就像钻石之所以珍贵就是因为它的稀有，完全数也因为它的稀有产生了独特的吸引力。有些巧合你无法解释，上帝造物用了6天，月球绕地球一周恰好是28天，毕达哥拉斯曾说：“6象征着完满的婚姻以及健康和美丽，因为它的部分是完整的。”

 

《时代》周刊的年度50大发明包罗万象，其中有意思的条目还有：第1名，家用DNA测试器；第16名，迪拜的旋转塔；第26名，Speedo公司的最新鲨鱼泳装；第36名，德国人Dimitrij Ovtcharov的新式乒乓球发球；第40名，罗马教廷新的七项死罪；第43名，耐克与阿迪的高科技跑鞋；第50名，盲人照相机。

转载于:https://www.cnblogs.com/qilinart/articles/4972109.html