欧几里得-欧拉定理

✍ dations ◷ 2025-11-10 02:35:42 #数论

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

相关

  • 救济人道援助(英语:Humanitarian aid)又称人道救援,是基于人道主义(例如出现人道危机时)而对受助者作出物资上或物流上的支援,主要目的是拯救生命,舒缓不幸状况,以及维护人类尊严。 “人
  • 韩 斌韩斌(한빈,1904年-?),朝鲜政治家,延安派人,官至朝鲜劳动党中央委员会委员及最高人民会议代议员。韩斌出生于咸镜北道镜源郡。4岁时,他随同祖父迁居至俄罗斯帝国的海参崴。1920年,他加
  • 中新二号中新二号人造卫星(ST-2),2011年5月21日在法属圭亚那顺利发射升空,由三菱电机制造、中华电信与新加坡电信共同拥有主控权(由中华电信与新加坡电信分别出资38%与62%成立的合资公司
  • 韩国国际广播电台坐标:35°50′00″N 126°50′00″E / 35.83333°N 126.83333°E / 35.83333; 126.83333韩国国际广播电台(韩语:KBS 월드 라디오,简称韩广)是大韩民国的官方国际广播电台,也是韩国
  • 陵夷作用陵夷作用,又称均夷作用,指地球表面遭受风化、侵蚀等自然营力,使得总体的落差得到平衡的结果。在这种过程里,有时可看作是剥蚀作用的同义词,或用作剥蚀作用的结果。据中国全国科学
  • 黄苑玲黄苑玲(Ruth Asmundson,20世纪-),祖籍中国福建省,出生在菲律宾,靠奖学金来美深造。先在威尔克斯·巴尔大学(Wikes-Barre)取得理化硕士学位,后来于1972年在戴维斯加大取得农业化学博
  • 程十发程十发(1921年4月10日-2007年7月17日),原名程潼,字十发,上海松江人,中国画家。现有程十发美术馆可以参观。1921年4月10日(农历三月初三)生于上海松江县城外岳庙镇莫家巷,1938年进入上
  • 安顺洗盐厂安顺洗盐厂位在台湾台南市安南区,为台湾碱业公司安顺厂于民国四十四年(1955年)所设置。主要业务是洗涤粗盐以供应该公司的安顺及高雄二厂的原料,每小时可制造20公吨的产品。该工
  • 李闰珉李闰珉(Lee Ru-ma,韩语:이루마,1978年2月15日-),艺名Yiruma,是一位出身大韩民国首尔的新世纪音乐钢琴家与作曲家。李闰珉1978年出生于韩国首尔,1988年移居至英国伦敦并在当地学习,入读
  • 星际旅行IV:抢救未来《星际旅行IV:抢救未来》(英语:),是一部由派拉蒙影业于1986年拍摄的电影。该部电影是《星际旅行》科幻系列的第4部电影。在西方通常简写作“ST4:TVH”、“STTVH”或者“TVH”。它