欧几里得-欧拉定理

✍ dations ◷ 2025-09-17 22:50:27 #数论

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

相关

  • 哺乳类哺乳动物是指脊椎动物亚门下哺乳纲(学名:Mammalia)的一类用肺呼吸空气的温血脊椎动物,因能通过乳腺分泌乳汁来给幼体哺乳而得名。按照《世界哺乳动物物种》(Mammal Species of th
  • 荣·怀登罗纳德·李·“罗恩”·怀登(英语:Ronald Lee "Ron" Wyden;1949年5月3日-),是一位美国民主党政治人物,自1996年成为俄勒冈州联邦参议院议员。此前他曾是美国众议院1981年至1996年期
  • 华尔街见闻华尔街见闻是中国内地一个财经网站,成立于2013年。尽管名称相似,但华尔街见闻与华尔街日报并没有关系。2019年6月,华尔街见闻涉嫌违反中华人民共和国网络安全法而被下架整改。
  • 腱鞘腱鞘(英语:Tendon sheath)是肌腱周围双层滑膜构成的长管形纤维组织,两层之间有滑液,其中一层为滑膜鞘(英语:Synovial sheath)。腱鞘的作用是减少肌腱活动时的摩擦。人的腱鞘主要分布
  • 普朗克时间在物理学的普朗克单位制里,普朗克时间(Planck time)是时间的基本单位,是光波在真空里传播一个普朗克长度的距离所需的时间。普朗克单位制是一种自然单位制,因马克斯·普朗克而得
  • 王圆箓王圆箓(1851年-1931年),中国清末民初道士,祖籍湖北麻城。1900年6月22日,在敦煌莫高窟居住的道士王圆箓,为了保护莫高窟,四处筹集钱财,进行大规模清扫。当日他的助手杨果往第16窟(现编
  • 共振 (粒子物理学)在粒子物理学中,共振是位于周围某些发现了一定的能量峰值微分截面的散射实验。这些峰值是与 亚原子粒子(例如 核子,delta粒子,埃普西隆介子)以及他们 激发态。该共振的宽度()是相关
  • 巴雷利县巴雷利县是印度的一个县,位于该国北部,由北方邦负责管辖,面积4,120平方公里,每年平均降雨量1,714毫米,识字率为60.52%,2001年人口3,598,701,人口密度每平方公里873人。坐标:28°25′
  • 全球语言体系根据荷兰学者亚伯拉姆·德·斯瓦安(荷兰语:Abram de Swaan)建立在广泛的使用者的社会作用的基础上的社会学的语言分类,他认为全球的语言体系(Global language system)有以下类别:
  • 意诺增爵二世教宗意诺增爵二世(拉丁语:Innocentius PP. II;?-1143年9月24日)本名额我略·帕帕雷斯基(Gregorio Papareschi),1130年2月14日当选罗马主教,同年2月23日即位至1143年9月24日为止。