欧几里得-欧拉定理

✍ dations ◷ 2025-10-27 03:03:54 #数论

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

相关

  • 膜蛋白质膜蛋白(英语:membrane protein)是指能够结合或整合到细胞或细胞器的膜上的蛋白质的总称。而细胞中一半以上的蛋白质可以与膜以不同形式结合。根据与膜结合强度的不同,膜蛋白可以
  • 约翰·沃克约翰·沃克(John Walker)可以指:
  • 1214年
  • 渗透王朝渗透王朝指的是魏晋南北朝时期北方民族建立的政权,在建立政权之前,他们就从塞外逐步以半和平渗透的方式往中国内地迁徙,后乘汉族王朝内乱在汉地北部建立政权。这个说法为德裔学
  • 边值问题在微分方程中,边值问题是一个微分方程和一组称之为边界条件的约束条件。边值问题的解通常是符合约束条件的微分方程的解。物理学中经常遇到边值问题,例如波动方程等。许多重要
  • 可扩展性可缩放性(Scalability)是指问题规模和处理器数目之间的函数关系。可缩放性实际上是和并行算法以及并行计算机体系结构放在一起讨论的。某个算法在某个机器上的可缩放性反映该
  • 以色列-卡塔尔关系以卡关系是指以色列与卡塔尔之间具有历史意义和现实意义的双边关系。1996年,卡塔尔与以色列建立了贸易关系。当卡塔尔获得2022年世界杯主办权时,他们表示,如果以色列获得参赛资
  • 美国恐怖故事:凶宅美国恐怖故事:凶宅(原文为),系由FX电视网所上映的《美国恐怖故事》影集系列之第一季,美国当地播出时间为2011年10月5日至2011年12月21日,共12集。本季由20世纪福斯电视公司制作,由
  • 阿尔弗雷德 (温迪施格雷茨亲王)阿尔弗雷德·坎迪杜斯·费迪南德,温迪施格雷茨亲王(, also , and ,英语:Alfred Candidus Ferdinand, Prince of Windisch-Graetz,1787年5月11日-1862年3月21日),奥地利陆军元帅。出
  • 眼泪的回答《眼泪的回答》(日语:涙の答え)是关西杰尼斯8的第24张单曲,于2013年6月12日发行。特典DVD特典DVD实体唱片榜:1967 | 1968 | 1969 | 1970 | 1971 | 1972 | 1973 | 1974 | 1975 | 1