欧几里得-欧拉定理

✍ dations ◷ 2025-11-28 09:09:13 #数论

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

相关

  • 肺囊虫肺炎肺囊虫肺炎(Pneumocystis pneumonia)是一种单细胞真菌(yeast,在此指的是单细胞霉菌,而非酵母菌)引起的肺炎,病原体是卡氏肺囊虫(Pneumocystis jiroveci,旧名Pneumocystis carinii)
  • 氯化钾氯化钾(化学式:KCl),英文:Potassium chloride。盐酸盐的一种,白色结晶或结晶性粉末,易溶于水和甘油,难溶于醇,不溶于醚和丙酮。氯化钾在农业上是常用的肥料(一般称为“钾肥”),在台湾俗
  • 竞争竞争是生物或物种之间的一种关系,在竞争中,生物或物种都会受到伤害。如果至少有一种资源(英语:Resource (biology))(例如食物、水或地盘),双方都要使用,而其供给又是有限的(英语:Limiti
  • 内-1内布拉斯加州第一国会选区(Nebraska's 1st congressional district)是美国内布拉斯加州的一个众议员选区,选区范围为该州东部各县,包含兰开斯特县(州治林肯市所在)、道奇县、麦迪
  • 涵化涵化(英语:Acculturation),是指因多种不同文化相互接触,从而导致的文化变动(英语:cultural change)以及心理变化的过程。在此过程中,有两种或两种以上的文化,持续地互相接触著,而导致一
  • 科技部新竹科学园区管理局科技部新竹科学园区管理局(简称竹科管理局)是台湾新竹科学园区及其卫星园区的专责管理机关,1980年成立,隶属于科技部,局本部位于新竹科学园区内。
  • 广雅滩坐标:8°08′00″N 110°27′00″E / 8.13333°N 110.45000°E / 8.13333; 110.45000广雅滩(英语:Prince of Wales Bank;越南语:Bãi Tư Chính/.mw-parser-output .han-nom{font
  • 木内贵史木内贵史(日语:木内 貴史/きうち たかし ,1940年8月5日-),旧姓增田,日本篮球运动员。他曾代表日本参加1960年夏季奥运会和1964年夏季奥运会男子篮球比赛。他也参加了1962年亚洲运动
  • 国家电视公司 (巴拉圭)国家电视公司(西班牙语:Sistema Nacional de Televisión / SNT),是巴拉圭的电视台,亦是巴拉圭首家电视台,于1965年9月29日开播。
  • 伊沙伊沙(1966年-),本名吴文健。四川省成都市人,中国现代诗人。伊沙在1985年考入北京师范大学中文系。毕业后在西安外国语学院任职。伊沙于九十年代开始大量发表诗作,出版了多本诗集和