欧几里得-欧拉定理

✍ dations ◷ 2025-11-28 03:33:10 #数论

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

相关

  • 生物医学生物医学(英语:Biomedical sciences or Biomedicine)是医学的分支,负责将生物技术和其他自然科学理论应用于临床实践。 生物医学主要运用生物学和生理学的知识。 生物医学与健
  • 苯甲醇苯甲醇(分子式:C6H5CH2OH)也称苄醇,是最简单的含有苯基的脂肪醇,可以看作是羟甲基取代的苯,或苯基取代的甲醇。它是有微弱芳香气味的无色透明黏稠液体,有极性,低毒,蒸汽压低,因此用作
  • 男性气质男性气质(Masculinity,Manliness或Manhood),也称作男子气概、男性化或男人味,是指通常与男孩或者男子相关的一组特质、行为和角色。男性气质包括生理决定的因素和社会决定的因素,
  • 皮埃特罗·阿雷蒂诺皮埃特罗·阿雷蒂诺(意大利语:Pietro Aretino,1492年-1556年),文艺复兴时期欧洲意大利作家。他先后在罗马和威尼斯生活,多才多艺,出版有剧作、讽刺诗文和艳情十四行诗等作品。其书信
  • 锡马龙锡马龙县(英语:Cimarron County, Oklahoma)是美国奥克拉荷马州最西部的一个县,北邻科罗拉多州,东北邻堪萨斯州,西邻新墨西哥州,南邻德克萨斯州。面积4,769平方公里。根据美国2000年
  • 拉巴尔拉巴尔(El Raval)是西班牙巴塞罗那的一个社区,位于旧城区的西部。该社区北到加泰罗尼亚广场、佩拉约街(Carrer de Pelai)和大学广场,东到兰布拉大道,毗邻哥特区,西面和南面的边界为
  • 法尔卡什·拜尔陶隆法尔卡什·拜尔陶隆(匈牙利语:Farkas Bertalan,1949年8月2日-)是匈牙利飞行员,空军准将。他是第一位进入太空飞行的匈牙利人。1949年8月2日生于匈牙利久洛哈佐村。航空技校毕业。
  • 陆完陆完(1458年-1526年),字全卿,号水村。直隶长洲县(今属江苏省苏州市)人。明朝政治人物、收藏家、书法家,成化丁未进士,官至兵部尚书、吏部尚书。应天府乡试第三名,成化二十三年(1487年)进
  • 隐鱼科隐鱼科或潜鱼科,为辐鳍鱼纲鼬鱼亚目鼬鱼目(蛇鳚目)的其中一科。隐鱼科下分9个属,如下:
  • 楔子 (文学)章回小说多有楔子,取意制作木器的楔子。楔子的意涵写在篇首,用来引领读者进入正文,是加强结构的补充说明。元杂剧中也有“楔子”的应用,推测原因是限于杂剧一本四折的格局,借此得