欧几里得-欧拉定理

✍ dations ◷ 2025-12-03 00:26:55 #数论

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

相关

  • 污染物污染物是指直接或间接损害环境或人类健康的物质,污染物有自然界产生的,如火山爆发、森林大火产生的烟尘;也有人类活动产生的,环境科学主要研究和关注人类活动产生的污染物。污染
  • 苦艾酒苦艾酒(法语:Absinthe: .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentiu
  • 道斯查尔斯·盖茨·道威斯(Charles Gates Dawes,1865年8月27日-1951年4月23日),又译道斯,美国政治家、因推动道威斯计划而和奥斯丁·张伯伦一同于1926年获得1925年度的诺贝尔和平奖 (
  • 钱包钱包,粤语称银包、荷包,是存放金钱和证件的用品。有布、塑胶、皮革等多种材质。自古以来都是身份的象征,因此,有许多知名厂商生盛高级的皮革钱包。价格均相当高昂。
  • HTC DesireHTC Desire是台湾宏达电推出的以Android为操作系统的智能手机。此型号于2010年5月4日正式发布,搭载新版HTC Sense服务与Android 2.1操作系统及高性能1GHz Snapdragon处理器,拥
  • 长谷川千代乃长谷川千代乃(日语:長谷川 チヨノ/はせがわ チヨノ ,日语:長谷川チヨノ,1896年11月20日-2011年12月2日),日本长寿女性,超级人瑞,去世时享寿115岁12天。在2010年5月2日知念蒲去世后,她成
  • 只有芸知道《只有芸知道》(英语:)是2019年由冯小刚执导的中国爱情片,黄轩、杨采钰、徐帆和莉迪亚·佩克汉姆(Lydia Peckham)主演。影片改编自冯小刚挚友的真实经历,讲述隋东风和罗芸的爱情婚
  • 边仲边仲,生卒年不详,北直隶任丘县(今河北省任丘市)人。明朝政治人物。正德十二年(1517年),边仲中式丁丑科舒芬榜二甲八十一名进士。累官至刑部郎中。
  • 约翰·弗里德曼约翰·弗里德曼(英语:John Friedmann, 1926年4月16日-2017年6月11日)是一位美国学者和城市规划师、温哥华英属哥伦比亚大学社区与区域规划学院荣誉教授、加州大学洛杉矶分校公共
  • 阿莱恩·菲茨赫伯特,第一代圣海伦男爵阿莱恩·菲茨赫伯特,第一代圣海伦男爵,PC(Alleyne Fitzherbert, 1st Baron St Helens,1753年3月1日—1839年2月19日),英国外交官,是著名探险家乔治·温哥华的一位朋友。乔治·温哥