欧几里得-欧拉定理

✍ dations ◷ 2025-11-28 21:43:34 #数论

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

相关

  • 洗剂是一种低黏度到中黏度的外用制剂,用于未破的皮肤,常为水粉混合物。与其对比的是霜和凝胶,它们具有高黏度。乳液可以直接用手,或是干净的布、棉毛纺织品、纱布等涂抹于皮肤上
  • 阿什河阿什河是黑龙江省境内的一条河流,为松花江的支流。历史上又称阿勒楚喀河、按出虎水,都为满语“黄金”的意思。有两个源头。右源为阿城河,发源于阿城市山河乡大个岭南麓。左源为
  • 解磷定解磷定(pralidoxime, 2-pyridine aldoxime methyl, 2-PAM)是一种溶解度大,溶液稳定,无刺激性,可以用于肌内注射或静脉注射的乙酰胆碱酯酶复活药。这种药一般以盐酸盐(氯解磷定)或氢
  • 久保亘久保亘(1929年1月15日-2003年6月24日),日本政治人物。曾任参议院议员(4期)、鹿儿岛县议会议员(3期)、副总理(第1次桥本内阁)、大藏大臣(第92代)、日本社会党书记长、社会民主党副党首、
  • 良七世教宗良七世(拉丁语:Leo PP. VII;?-939年7月13日)本名不详,于936年1月至939年7月13日岀任教宗。
  • 梶本隆夫教练时期梶本隆夫(1935年4月8日-2006年月23日),是一名日本棒球选手,出生于岐阜県多治见市、教练,选手时期皆效力于日本职棒阪急勇士队,与队上的另一位强投米田哲也,合称为“米田梶本
  • 阮廷典阮廷典(越南语:Nguyễn Đình Điển/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI
  • 常玮平常玮平(1984年4月14日-),陕西凤翔人,中国维权律师。多次代理敏感人权案件。2020年10月,常玮平被控煽动颠覆国家政权罪指定居所监视居住。常玮平出生于陕西省宝鸡市凤翔县纸坊镇周
  • 国际妇女健康行动日国际妇女健康行动日(International Day of Action for Women's Health)是有关妇女健康的国际纪念日,最早是在1987年于哥斯达黎加举办的第七届世界妇女健康会议中提出,于每年五月
  • 乔林乔林(越南语:Kiều Lâm/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming-Lt-