欧几里得-欧拉定理

✍ dations ◷ 2025-11-25 23:27:19 #数论

数学上,欧几里得-欧拉定理(英语:Euclid–Euler theorem)是一条联系偶完全数与梅森质数的定理。这定理指出每个偶完全数都可以写成2 − 1(2 − 1),其中2 − 1是质数。形如2 − 1的质数称为梅森质数,因此其中的必须是质数。

一个偶数是完全数(即等于它的所有真因数的和),当且仅当它有形式2−1,其中是梅森质数,即形为 = 2 − 1 的质数。

欧几里得证明当2 − 1是质数时,2 − 1(2 − 1)是完全数(Prop. IX.36)。这是他的《几何原本》中数论的最后一条结果。

过了超过一千年后,约在公元1000年,海什木猜想所有偶完全数都有形式2 − 1(2 − 1),但他未能证明。

直至18世纪,数学家欧拉始证明所有偶完全数都有形式2 − 1(2 − 1)。因此确定偶完全数和梅森质数之间存在一一对应:每个偶完全数给出一个梅森质数,反之亦然。

欧拉的证明简短,用到因数总和函数 σ 是积性函数的性质:对任何两个互质正整数和,都有σ() = σ()σ()。要使这个公式成立,一个数的因数总和须包括该数本身,不只是真因数。一个数是完全数,当且仅当该数的因数总和是该数的两倍。

定理中一个方向(欧几里得所证明的)较为容易:如果2 − 1是质数,那么

至于另一个方向,设有偶完全数2,其中是奇数。它是完全数,故此

上式右边的奇因数2 + 1 − 1 至少等于3,且必定整除或等于左边唯一的奇因数,因此 = /(2 + 1 − 1) 是的真因数。将上式两边除以公因数2 + 1 − 1,并考虑已知有因数和,得出

要使等式成立,必需无其他因数,因此必定等于1,必定是形为2 + 1 − 1的质数。定理得证。

相关

  • 互惠税则法互惠税则法(英语:Reciprocal Tariff Act,1934年6月12日颁布,ch. 474,48 Stat. 943,美国法典第19卷(英语:Title 19 of the United States Code)第1351章)是一部美国国会在1934年颁布
  • 代名词代名词'在语言学和语法学中是指代替名词或名词短语的形式词(是否附加限定词各个语言不同),如中文的“你”、“我”、“他”,英文的 “pronoun”法语的“nous”、“elle”等。问
  • 奎特·马西雷奎特·马西雷(Quett Masire,1925年7月23日-2017年6月22日),博茨瓦纳政治家,博茨瓦纳民主党成员,曾任博茨瓦纳副总统(1966年-1980年)、总统(1980年-1998年)。
  • 恐怖主义与中国恐怖主义在中国不仅局限在西域、局限在特定目标、局限在中小城市,2008年以来,中国的恐怖主义活动出现明显增加。中华人民共和国政府将北京、上海、天津、武汉、广州、沈阳、重
  • 马达加斯加民主共和国马达加斯加民主共和国(马达加斯加语:Repoblika Demokratika Malagasy;法语:République démocratique de Madagascar)是一个存在于1975年-1992年的国家。该国由迪迪安·拉齐拉卡(1
  • 有名锤形石首鱼有名锤形石首鱼(学名: )是石首鱼科的一个物种,分布在墨西哥下加利福尼亚州莲娜湾到阿拉斯加州朱诺,通常生活在深岩石底部和海带床。有名锤形石首鱼的躯体较长,头部突出。口大,有一
  • 御船千鹤子御船千鹤子(日语:みふね ちづこ,(1886年7月17日-1911年1月19日))是日本明治时代一位被认为具有透视能力的超能力者。御船千鹤子在1886年7月17日生于熊本的御船医生家,据记载她有听觉
  • 佐佐友房佐佐友房(日语:佐々友房 1854年2月20日-1906年9月28日)是一位日本教育家、评论家、政治家、原日本众议院议员。据说为日本战国时代武将佐佐成政的后代。三子佐佐弘雄曾担任熊本
  • DOSBoxDOSBox是一种模拟器软件,主要是在IBM PC兼容机下,模拟旧时的操作系统:MS-DOS,支持许多IBM PC兼容的显卡和声卡,为本地的DOS程序提供执行环境,使这些程序可以正常运行于大多数现代
  • 松岛荣利子松岛荣利子(1957年3月13日-)是日本的女性声优、舞台演员,以前所属yu-rin pro。在yu-rin pro附属的声优养成所的横泽启子 声优·旁白学校11期生。北海道出身。兴趣是爵士舞。2005