以下为《毕达哥拉斯的朋友数及完美数》的无排版文字预览,完整格式请下载
下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。
毕达哥拉斯的朋友数及完美数
毕达哥拉斯对数字有很多发现。比如“朋友”数字。毕达哥拉斯认为朋友就是另一个自我(这很象许多流行的警语,一个精彩的箩筐,能往里放很多喜欢的东西)。数字里也有朋友,220和284,每一个都等于对方除数的和。(220的整除数有:12 4 5 10 11 20 22 44 55 110,和为 248,248的整除数有:1 2 71 142,其和为 220)。另一对朋友数字是到两千多年后的1636年,由费某某(Pierre de Ferman)发现的: 是17296和18416。后来的数学家们又发现了许多。值得一提的是其中大约第六十对,也是最小的一对1184和1210,是在1866由一个十六岁的意大利学生发现的。
毕达哥拉斯更喜欢完美数,即其所有整除数的和为自身。如6的整除数为1 2 3,其和为 6, 28的整除数为 1 2 4 7 14,其和为 28。除6和28外,古希腊人还知道496和 8128,第五个完美数33,550,336是七百多年后发现的。到一九九八年四月,共发现有37个完美数,都是偶数。
17世纪,法国著名数学家费马(P·Fermat, 1608-1665)曾得到一个后人以其名字命名的定理:如果n为素数,a为任意自然数,那么a2-a(an-a)是n的倍数。上述定理的逆命题是否成立呢?费马之后,研究者数不胜数。德国著名数学家莱布尼兹(G.W.Leibniz, 1646-1716)就曾某某:如果n不是素数,那么2n-2就不是n的倍数。因此,在莱布尼兹看来,当a=-2(2)时,费马定理的逆命题是成立的:如果an-a是n的倍数,那么n必为素数。
无独有偶,中国清代大数学家李某某(1811-1882)于1869年归纳得到了一个判定素数(李某某称之为“数根”)的方法:用2的对数(删除)乘已知数,以该乘积作为2的幂指数所得的值作为对数值,求出相应的真数,从中减去2。(
log
2
2
2??
?2 )如果余数能被已知数整除,则己知数为素数;否则,它就不是素数。上述方法简单地说来就是:设n为已知自然数,如果2 n-2是n的倍数,那么n是素 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 00417,其中641=5×27+1这一结果意味着 是一个合数,因此费马的猜想是错的。在对费某某的研究上,费马这位伟大的数论天才过分看重自己的直觉,轻率地做出了他一生唯一一次错误猜测。更为不幸的是,研究的进展表明费马不但是错的,而且非常可能是大错特错了。
此后人们对更多的费某某进行了研究。随着电子计算机的发展,计算机成为数学家研究费某某的有力工具。但即使如此,在所知的费某某中竟然没有再添加一个费马素数。迄今为止,费马素数除了被费马本人所证实的那五个外竟然没有再发现一个!因此人们开始猜想:在所有的费某某中,除了前五个是素数外,其他的都是合数。如果这一结论被证实,那么对于费马的草率猜想来说,恐怕不会有更为糟糕的结局了。
0x01 普遍形式
费马素数也叫费马质数。
(2^2n+1)? ?其中 n 为非负整数。
0x02 历史
法国数学家费某某1640年提出了以下猜想:
/
可以看出,前4个是质数,因为第5个数实在太大了,费马认为是质数。
由此提出(费马没给出证明),形如(2^2n+1)的数都是质数的猜想。后来人们就把形如?(2^2n+1)?的数叫费某某。
1732年,欧拉算出第五个费某某 ***97 = 641 × ***?不是质数,宣布了费马的这个猜想不成立,它不能作为一个求质数的公式。
以后,人们又陆续找到了不少反例:
/
此后人们对更多的费某某进行了研究。
随着电子计算机的发展,计算机成为数学家研究费某某的有力工具。
但即使如此,在所知的费某某中竟然没有再添加一个费马素数。
迄今为止,费马素数除了被费马本人所证实的那五个外没有再发现一个。
实际上,几千年来,数学家们一直在寻找这样的一个能求出所有质数的公式,但直到现在,谁也未能找到这样一个公式,而且谁也未能找到证据,说这样的公式就一定不存在或者这样的公式存不存在,这也就成了一个著名的数学难题。
虽然费某某作为一个关于指数公式的尝试失败了,但有意思的是,1801年数学家高斯证明了如果费某某K为质数,那么就可以用直尺和圆规将圆周K等分。高斯本人就根据这个定理作出了正十七边形。
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
以上为《毕达哥拉斯的朋友数及完美数》的无排版文字预览,完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。