欧几里得-欧拉定理

✍ dations ◷ 2025-11-26 11:29:54 #数论

数学上,欧几里得-欧拉定理(英语: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的质数。定理得证。

相关

  • 诉诸阴谋鬼祟谬误(furtive fallacy)为一种非形式谬误,是断定某些事情一定是某些心怀不轨的团体在背后操作导致。有些鬼祟谬误会宣称一历史事件缺乏详细的证据,就是它背后有阴谋的证据。
  • 全州全州可以指:
  • 道顿堀道顿堀(日语:道頓堀/どうとんぼり Dōtonbori */?)是一条位于日本大阪府大阪市的运河,以邻近的戏院、商业及娱乐场所闻名。道顿堀与木津川及东横堀川连接,全长约2.9公里,其名字亦
  • 拉文拉文(英语:La Verne)是美国加利福尼亚州洛杉矶郡的一个小城,位于洛杉矶东部不远。据2010年美国人口普查,拉文有人口31,063人,比2000年的31,638人略有减少。拉文大学位于拉文。小城
  • 美国州宪法婚姻修正案列表在美国,所谓“婚姻修正案”分为数种不同类型。透过制定美国州宪法的修正案(英语:Constitutional amendment),可促使民事结合或同性婚姻的合法化。截至2013年,马萨诸塞州、康乃狄克
  • 各国农业产值列表此统计数据由联合国粮食及农业组织(FAO)统计数据库取得,单位为千国际元(International Dollars),此国际元以1999年至2000年之美元为基准。农业产值包含谷物、食物、非食物、家
  • 帕查科纳斯区坐标:14°13′23″S 73°01′34″W / 14.22306°S 73.02611°W / -14.22306; -73.02611帕查科纳斯区(西班牙语:Distrito de Pachaconas),是秘鲁的一个区,位于该国南部阿普里马克大
  • 合宜住宅弊案合宜住宅弊案,于2014年在台湾爆发的行贿弊案,远雄集团董事长赵藤雄涉嫌对桃园县副县长叶世文行贿以取得桃园县八德市合宜住宅建案的承作权。后经由转为污点证人的蔡仁惠指证,20
  • 德尔格万德尔格万是伊朗的城市,位于该国南部,由霍尔木兹甘省负责管辖,距离首府阿巴斯港26公里,海拔高度25米,2006年人口7,996,居民主要信奉逊尼派。
  • 公羊学公羊学是以《公羊传》解释《春秋》的学问。治公羊学的学者,被称为公羊学家或公羊家,研究和传承《公羊传》的学派,被称为公羊学派。《公羊传》中有:“大一统”、“别夷狄”、“异