欧几里得-欧拉定理

✍ dations ◷ 2025-09-09 22:18:35 #数论

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

相关

  • 正二十面体正二十面体是一种正多面体,由20个正三角形组成。同时,它也是柏拉图立体、三角面多面体以及康威多面体。正二十面体是所有五种正多面体面数最多的。正二十面体有20个面、30个边
  • 巴西卢佐岛巴西卢佐岛(Basiluzzo)是意大利西西里岛北侧的火山岛岛链伊奥利亚群岛中面积最小的一个岛,面积只有1 km²。位置介于帕纳雷阿岛和斯特龙博利岛之间。其古代名称为"Hycesia"。坐
  • 腺体腺(亦称腺体,旧称䐃)指动物机体能够产生特殊物质的组织,这种物质主要为激素(荷尔蒙),激素通过血液输送到体内或外分泌腺。腺体的归类方式很多,可以依照组织所在部位、功能(作用)划分,解
  • 神经经济学神经经济学(英语:Neuroeconomics),一种跨领域研究,研究人类进行选择决策时的生理机制。结合了神经科学、认知心理学、社会学、实验经济学与行为经济学等学科。它同时也结合了数理
  • 太平洋法郎太平洋法郎 (简称为法郎)是法属波利尼西亚、新喀里多尼亚和瓦利斯和富图纳的流通货币。货币编号XPF。太平洋法郎与欧元之间采取固定汇率,1太平洋法郎=0.00838欧元。
  • 苗栗县政府坐标:24°33′53″N 120°49′15″E / 24.564855°N 120.820739°E / 24.564855; 120.820739苗栗县政府是中华民国苗栗县最高层级的地方行政机关,在中华民国政府架构中,为县自
  • 三维眼镜三维眼镜(英语:3D glasses),也可称为“立体眼镜”,是一种可以用来看3D影像或图像的特别眼镜。一般的专业立体眼镜也比较贵,所以有些人会自制立体眼镜来用。三维眼镜的一般原理分为
  • 李金川李金川(1912年-1960年6月11日),台湾苗栗县通霄镇客家人,木雕家,通霄雕刻始祖,朱铭的雕刻老师之一。1912年,李金川出生于通霄南和,客家人,自小善于绘画,亦曾通过地方政府主办的美术绘画
  • 李玉堂 (1938年)李玉堂(1938年-2020年8月9日),男,吉林舒兰人,中华人民共和国政治人物,曾任中国一汽党委书记,吉林省政协副主席,吉林省人大常委会副主任。
  • 秦观秦观(1049年-1100年9月17日),字少游、太虚,号淮海居士,扬州高邮(今属江苏)人。北宋词人,“苏门四学士”之一。宋仁宗皇祐元年(1049年),十二月出生于扬州高邮(今江苏省高邮市)。神宗元丰八