欧几里得-欧拉定理

✍ dations ◷ 2025-12-11 03:38:30 #数论

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

相关

  • 阿布辛拜勒神庙阿布辛贝勒神庙(阿拉伯语:أبو سنبل‎ 或 أبو سمبل‎),是一处位于埃及阿斯旺西南290公里的远古文化遗址,据说名字来源于最早带西方人去到现场的向导(一个小男孩)的名
  • 利奥波德·莫扎特约翰·格奥尔格·利奥波德·莫扎特(德语:Johann Georg Leopold Mozart,1719年11月14日-1787年5月28日),出生于神圣罗马帝国奥格斯堡帝国自由城市(今德国),在神圣罗马帝国奥地利大公国
  • 刘建康刘建康(1917年9月1日-2017年11月6日),中国鱼类学家、生态学家,中国淡水生态学奠基人、鱼类实验生物学主要开创者之一。江苏吴江人。1938年毕业于东吴大学生物系,获理学士学位。194
  • 恒河三角洲恒河三角洲(又名恒河-布拉马普特拉河三角洲或孟加拉三角洲)是一个河口三角洲,位于南亚孟加拉地区,涵盖了孟加拉国和印度西孟加拉邦,是世界上最大的河口三角洲,河流注入孟加拉湾。
  • S-3BS-3北欧海盗式反潜机(英语:Lockheed S-3 Viking),是美国洛克希德公司(现洛克希德·马丁公司)生产的一种双喷气发动机式的喷气式飞机,是S-2搜索者巡逻机的后继,美国海军于1968年提出S
  • 古兹米奇·理查德古兹米奇·理查德(匈牙利语:Guzmics Richárd,1987年4月16日-)是一位匈牙利足球运动员,出生于松博特海伊。目前正效力于中国足球甲级联赛球队延边富德队,司职后卫,球衣号码为26号。
  • 润滑脂润滑脂乃是在基础油加入增稠剂与润滑添加剂制成的半固态机械零件润滑剂。润滑脂俗称黄油、牛油,因为润滑脂是半固态的油腻物质且多半呈深浅不一的黄色~乳白色,与一般人习见的
  • 雷纳托·奥古斯托雷纳托·索尔斯·德·奥利维拉·奥古斯托,或简称雷纳托·奥古斯托(葡萄牙语:Renato Augusto,1988年2月8日-)是一名巴西足球运动员,司职中场,目前效力于中超联赛球队北京国安。雷纳托
  • 高柳昌子高柳昌子(1954年9月13日-),大分县出身,是一名日本前排球运动员。她在1976年夏季奥林匹克运动会中,参加了女子排球比赛并获得金牌。丈夫是排球教练吉田敏明。
  • 我想飞进天空《我想飞进天空》是由罹患自闭症的日本作家东田直树在其13岁时所创作的一本随笔散文集,简体中文版由张怀强翻译,并由同样罹患自闭症的张汉提供插图。英语版本推出前,只有繁体中