欧几里得-欧拉定理

✍ dations ◷ 2025-11-24 08:14: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的质数。定理得证。

相关

  • 实用新型实用新型是一种保护发明的知识产权权利。这种权利在一部分国家通过立法存在,例如阿根廷、奥地利、巴西、智利、中国、丹麦、芬兰、法国、德国、匈牙利、意大利、日本、马来西
  • 体育联盟列表体育联盟列表:
  • 前列腺痛前列腺痛是前列腺炎中常见类型之一。有如同没有致病生物体的慢性前列腺炎患者的全部自我症状。唯独前列腺痛是前列腺炎各类型中前列腺按出液在光学显微镜下,每高倍视野中白细
  • 济南府济南府,中国古代的府,在今山东省境。北宋政和六年(1116年)升齐州置,治所在历城县(即今山东省济南市)。下领五县:历城县、禹城县、章丘县、长清县、临邑县,辖境约当今山东省济南、长清
  • 正方体在几何学中,立方体(Cube),是由6个正方形面组成的正多面体,故又称正六面体(Regular Hexahedron)、正方体或正立方体。它有12条棱(边)和8个顶(点),是五个柏拉图立体之一。立方体是一种特殊
  • 第九巡回美国联邦第九巡回上诉法院(英语:United States Court of Appeals for the Ninth Circuit,案例引用为9th Cir.)是美国的13个联邦上诉法院之一,其管辖范围包括加利福尼亚州、华盛顿
  • 领养的希尔德贝尔特领养的希尔德贝尔特(拉丁语:Childebertus Adoptivus)是墨洛温王朝的法兰克国王(656年-661年在位)。兰登丕平的孙子、老格里摩尔德的儿子、西吉贝尔特三世的养子。希尔德贝尔特出
  • 台北国际车用电子展览会台北国际车用电子展览会(英语:Taipei International Automobile Electronics Show,简称Autotronics Taipei)是一项以展示汽机车专用电子零配件、零组件为主的展览会,每逢四月都会
  • 哈利·波特与魔法石 (原声带)《哈利·波特—神秘的魔法石》电影原声带在2001年10月30日发行。电影的配乐是由约翰·威廉士创作。此电影原声带在第74届奥斯卡颁奖典礼被提名竞逐最佳原创音乐,但最终输给了
  • 怪物 (小说)《怪物》是一篇1898年出版的,由美国作家史蒂芬·克莱恩(1871年-1900年)所著的中篇小说。这一故事发生在纽约一座名为惠隆维尔的虚构城镇。故事的主要情节是一位受雇于特雷斯科