欧几里得-欧拉定理

✍ dations ◷ 2025-11-20 07:15:04 #数论

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

相关

  • 反应性关节炎反应性关节炎(英语:reactive arthritis)之前称为莱特氏综合征(英语:Reiter's syndrome),是一种发炎性关节病变,是一种无菌性的关节炎。身体某个部位接触细菌、披衣菌等微生物,产生尿
  • 畸颚马陆总目(Colobognatha)见内文畸颚马陆总目(学名:Colobognatha)是倍足纲唇颚亚纲蠕形马陆下纲(Helminthomorpha)之下的一个总目。畸颚马陆总目的各物种间都有共有衍征:雄性物种有两对简单的生殖肢(英语:gon
  • 黑森林蛋糕黑森林蛋糕(德语:Schwarzwälder Kirschtorte,又称“黑森林樱桃蛋糕”)是一种鲜奶蛋糕,自20世纪30年代起,风行于德国,并逐渐成为全世界最著名和最受欢迎的蛋糕之一。黑森林蛋糕的主
  • 爱娃·庇隆玛丽亚·伊娃·杜阿尔特·德·庇隆(西班牙语:María Eva Duarte de Perón;1919年5月7日-1952年7月26日),常被称为庇隆夫人或艾薇塔(Evita),是阿根廷总统胡安·庇隆的第二任妻子。她
  • 环境政策环境政策(environmental policy)由政府所采纳或提出的行动原则或方针,用以保护野生生物、濒临绝种的动植物、以及遭受破坏的栖息地,并借此减少环境污染、森林滥伐、沙漠化及其他
  • 全球恐怖主义指数全球恐怖主义指数(英语:Global Terrorism Index)为依据世界各国恐怖活动的程度来排定其排名。该指数结合了许多影响超过10年时间的恐怖主义行动,借由研究者和决策者提供的一系列
  • 营养枝营养枝(vegetative branch),又叫直立枝,为一株植伸长的枝条,生长快速,直立,本身不会开花,必须在第二年新生的枝条才会正常开花,农用时会消耗养份,家用又会破坏树型,故将其剪除。但因其
  • 卡洛斯·科英布拉·达卢斯卡洛斯·科英布拉·达·卢斯(Carlos Coimbra da Luz,1894年8月4日-1961年2月9日),巴西政治家。1954年瓦加斯自杀后的政治危机之后,卡洛斯·卢斯担任短短的16个月临时总统的第二个
  • 推敲可能性模型推敲可能性模型(英语:Elaboration Likelihood Model,缩写:ELM),或称为慎思可能模式、详尽可能性模型、精细可能性模型,是描述态度改变的说服理论模型,由心理学家Rechard Petty和John
  • 凯尔·马厄 (作家)凯尔·马厄(Kevin Maher;1972年-)是一名爱尔兰作家,以记者及电影评论者的身份广为人知,其文章刊登于《泰晤士报》、《卫报》、《独立报》及《观察家报》。他的首本小说《The Field