欧几里得-欧拉定理

✍ dations ◷ 2025-12-04 01:01:13 #数论

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

相关

  • 儿童与青少年精神病学儿童与青少年精神医学或小儿精神医学是精神医学的一个分支。它主要专注于儿童与青少年及其家庭之心理疾患的诊断、治疗和预防。它主要主要研究心理与社会双重因素(英语:biopsy
  • 训令式罗马字日语书写系统汉字假名使用罗马字训令式罗马字(日语:訓令式ローマ字/くんれいしきろーまじ Kunrei shiki Rōmaji */?)是日语罗马字的一种,又称“文部省式罗马字”,由日本政府在1
  • 阿蒙阿蒙是一位埃及主神的希腊化名字,埃及文转写为ἰmn,意为“隐藏者”(也拼作“Amon”)。他是八元神(Ogdoad)之一,配偶是姆特。起初,他仅是底比斯的地方神祇。那时底比斯只是尼罗河东岸
  • 米兰敕令米兰敕令
  • 圣奥古斯丁县 (得克萨斯州)圣奥古斯丁县(San Augustine County, Texas)是美国德克萨斯州的一个县。面积1,534平方公里。根据美国2000年人口普查,共有人口8,946人。县治圣奥古斯丁(San Augustine)。成立于18
  • 西部大猩猩西部大猩猩()是为人熟悉的大猩猩。西部大猩猩可分成两个亚种,即西部低地大猩猩()及克罗斯河大猩猩()。大部分西部大猩猩都是属于西部低地大猩猩,数量约有94000头。而克罗斯河大猩猩
  • 元成宗元贞:1295年-1297年二月 元成宗铁穆耳(蒙古语:ᠲᠡᠮᠦᠷ,鲍培转写:,西里尔字母:Төмөр;1265年10月15日-1307年2月10日),是元朝第二位皇帝,蒙古帝国第六位大汗,1294年5月10日—1307年
  • bit.lybit.ly是一个提供网址缩略的服务站点。bit.ly 在 Twitter 等微博客站点上很流行。2009年5月6日,bit.ly 代替 TinyURL,一度成为了 Twitter 的默认缩略网址服务。因为 bit.ly 的
  • 弗兰·威尔士弗兰·威尔士(英语:Frances Rosemary "Fran" Walsh,1959年1月10日-)是新西兰的电影制片人、编剧和作家,她也是电影导演彼得·杰克逊的伴侣,育有两个孩子:比利和凯蒂。自1989年以来,她
  • 安伟 (歌手)安伟(1986年08月21日-),台湾男歌手、音乐制作人。2009年因为老师芬达而接触音乐,多年来累积了许多词曲创作及编曲作品。 在表演上也以键盘手的身份与前辈们:陈昇、毕书尽、王心凌