欧几里得-欧拉定理

✍ dations ◷ 2025-11-23 08:31:56 #数论

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

相关

  • 金黄葡萄球菌金黄色葡萄球菌(学名:Staphylococcus aureus)为一种革兰氏染色阳性球型细菌。工业上利用金黄色葡萄球菌制备蛋白质A——抗激素化学分析中的细胞壁组成成分。金黄色葡萄球菌在显
  • 催化三联体催化三联体,又称催化金三角,通常指在水解酶和转移酶的活性位点中心同时作用的三个氨基酸残基(如蛋白酶、酰胺酶、酯酶、酰基转移酶、脂酶和β-内酰胺酶)。用于共价催化的亲核残
  • 杰登·史密斯贾登·克里斯托弗·西瑞·史密斯(英语:Jaden Christopher Syre Smith,1998年7月8日-)是一位美国儿童演员、饶舌歌手、歌曲创作者及舞者。他是威尔·史密斯和贾达·萍克特·史密斯
  • 华尔街37号华尔街37号位于下曼哈顿的华尔街,原是一座办公大楼。它是由弗朗西斯·金博尔(Francis Kimball)设计,兴建于1906年至1907年,美国信托公司设在底层。该建筑完成于1907年,25层。这座
  • 克莱孟六世教宗克勉六世(拉丁语:Clemens PP. VI;1291年5月26日-1352年12月6日)原名伯多禄·罗热尔(Pierre Roger),1342年5月7日当选罗马主教(教宗),同年5月19日即位至1352年12月6日为止。他是本笃
  • 北欧理事会文学奖北欧理事会文学奖(英语:Nordic Council's Literature Prize;挪威语:Nordisk råds litteraturpris)所授予的文学作品必须使用北欧地区的语言,并符合“高级的文学和艺术水准。”北
  • 凯特·哈德森凯特·赫德森(英语:Kate Hudson,全名:Kate Garry Hudson,1979年4月19日-)是一位美国女演员,凭借在《成名之路》中的演出获2000年金球奖最佳女配角和奥斯卡提名,于2001年开始打响知名
  • UbbUnbibium(Ubb)是一种未被发现的化学元素的临时命名,其原子序为122。2008年,希伯来大学的Amnon Marinov曾被认为发现了第一个超锕系元素Ubb。但之后的研究认为这一发现并不足信。
  • 赖久尔 (城市)赖久尔是印度的城市,由卡纳塔克邦负责管辖,位于该国南部栋格珀德拉河畔,距离首府班加罗尔409公里,海拔高度407米,2011年人口232,456。
  • 尤西奖尤西奖(芬兰语:Jussi-palkinto)是芬兰从1944年开始颁发的电影奖项。尤西奖是每年颁发给芬兰电影优秀业界人士的。颁奖结果是由电影界职业人士协会“电影光环(芬兰语:Filmiaura)”