欧几里得-欧拉定理

✍ dations ◷ 2025-07-19 07:37:16 #数论

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

相关

  • Fesub3/subSsub4/sub四硫化三铁是蓝黑色(有时是粉红色)铁和硫的化合物,化学式为Fe3S4或FeS·Fe2S3,与四氧化三铁类似。自然界中存在于硫矿物胶黄铁矿,具有顺磁性。它是一种由趋磁细菌制造的生物矿。
  • 乐屋国际资讯股份有限公司乐屋网为台湾门户网站PChome Online网络家庭与台湾五间不动产经纪公司(信义房屋、中信房屋、住商不动产、太平洋房屋及21世纪不动产)共同合资成立之网络服务公司,主要提供不动
  • 台南市政府卫生局台南市政府卫生局(简称台南市卫生局),2010年12月25年成立,是台南市政府所属的一级机关,为台南市卫生最高主管机关。2018年7月,台南市政府卫生局前食药科许姓科长等3名官员,因私人交
  • 阿富汗突厥斯坦阿富汗突厥斯坦,又称南突厥斯坦,是阿富汗北部的一个地区,与前苏联加盟共和国土库曼斯坦、乌兹别克斯坦和塔吉克斯坦的边界接壤。在19世纪,是阿富汗的一个省,直至被阿卜杜勒·拉赫
  • 湘黔铁路.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 阿买得·撒努西阿买得·撒努西 (英语:Ahmed Al-Zubair al-Senussi 或 Zubeir Ahmed El-Sharif,阿拉伯语:أحمد الزبير الشريف‎,1934年-),利比亚政治人物,是利比亚全国过渡委员会的
  • 4×200米接力赛4×200米接力赛是一项田径赛事,参赛队由四名选手组成,每名选手在标准的400米赛道上完成200米或半圈。这项赛事是符合世界纪录的合格赛事,但在大多数赛道上不是标准赛事,尽管某些
  • 陈立谦陈立谦(Teddy Chin)(1985年10月21日-),马来西亚男演员。2011年初涉电影圈,作品包括《超渡》、《守夜》、《小电影》、《东主有喜》等。2014年,他参与中国相亲节目《非常完美》成功配
  • 玉井喜作玉井喜作( 1866年6月30日-1906年9月25日),是一位日本记者、教师及探险家。他曾在札幌农学校担任德语教授,之后单身出发进行横越西伯利亚之旅。结束旅行后,他前往德国,并创办了月刊
  • 张姓张是汉族姓氏之一,在《百家姓》中排第24位。张姓是中国大陆第三大姓,有8480万人,占全国总人口的7.07%,张姓是全球华人十大姓之一,为世界最大的三个同姓人群之一。张姓起源于河东