欧几里得-欧拉定理

✍ dations ◷ 2025-11-29 23:49:03 #数论

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

相关

  • 碳固定碳固定(Carbon fixation)是生物将无机碳(二氧化碳)转换为有机化合物的过程。其中最主要,也最为人知的的是光合作用,其他的碳固定则包括可以在没有阳光的条件下作用的化能合成。会
  • 白益王朝白益王朝(波斯语:آل بویه‎ Āl-e Buye,或译布韦希王朝、布耶王朝)是945年至1055年间统治伊朗西部及伊拉克的一个王朝,由里海南岸(吉兰省)的德莱木人建立。王朝名称来自创建
  • 麦尔坎·X马尔克姆·X(英语:Malcolm X,或翻译为马尔科姆·X,原名马尔克姆·利特尔(英语:Malcolm Little),又名哈吉马立克·夏巴兹(阿拉伯语:الحاجّ مالك الشباز‎),1925年5月19日
  • 朗维尤坐标:32°30′33″N 94°45′14″W / 32.50917°N 94.75389°W / 32.50917; -94.75389朗維尤(Longview)是美国德克萨斯州格雷格县的一个城市(小部分延伸至哈里森县),位于德州东部,
  • 周期蛋白D12W96, 2W99, 2W9F, 2W9Z· protein binding · cyclin-dependent protein serine/threonine kinase regulator activity · enzyme binding · protein kinase binding
  • 米哈伊尔·科格尔尼恰努米哈伊尔·科格尔尼恰努(罗马尼亚语:Mihail Kogălniceanu,1817年9月6日-1891年7月1日)是罗马尼亚政治家、律师、历史学家和公关人员(英语:Publicist)。
  • 赵富鑫赵富鑫(1904年-1999年),江苏上海县人,西安交通大学物理教授,中国共产党员。赵富鑫1904年出生于上海县三林乡三林塘(后属闵行区,今属浦东新区三林镇),1915年毕业于三林高等小学校(现三林
  • 杰瑞·巴特勒小杰瑞·巴特勒(英语:Jerry Butler, Jr.,1939年12月8日-)是美国灵魂乐创作歌手、制作人、音乐家与退休的政治人物。他因身为R&B合唱组合印象合唱团的主唱而闻名。在离开合唱团后,
  • 第五纵队第五纵队(Fifth column),指在内部进行破坏,与敌方里应外合,不择手段意图颠覆、破坏国家团结的团体。现泛称隐藏在对方内部、尚未曝光的敌方间谍。公元1936至1939年间,西班牙内战时
  • 阿卡蒂约奥尔阿卡蒂约奥尔(Akathiyoor),是印度喀拉拉邦Thrissur县的一个城镇。总人口5273(2001年)。该地2001年总人口5273人,其中男性2503人,女性2770人;0—6岁人口548人,其中男280人,女268人;识字