欧几里得-欧拉定理

✍ dations ◷ 2025-12-07 01:20:52 #数论

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

相关

  • 浓缩铀浓缩铀(Enriched Uranium),指经过同位素分离处理后,铀235含量超过天然含量的铀金属,与其相对的是贫化铀。第二次世界大战期间,美国的曼哈顿计划采用三种分离方式来提高其铀-235的
  • 井上源三郎井上 源三郎(いのうえ げんざぶろう、文政12年3月1日(1829年4月4日) - 庆应4年1月5日(1868年1月29日),新选组六番队组长。讳一武(かずたけ)。爱称为“源先生”。据说源三郎是个相当
  • 摩尔人摩尔人(西班牙语:Moro,英语:Moors)是指中世纪伊比利亚半岛(今西班牙和葡萄牙)、西西里岛、撒丁尼亚、马耳他、科西嘉岛、马格里布和西非的穆斯林居民。历史上,摩尔人主要指在伊比利
  • 微人脉微人脉是新浪微博上的一款网页应用,一个面向白领和商务人士的社交网络(SNS),提供与LinkedIn类似的社交招聘、人际关系拓展、话题讨论等服务。用户可以使用新浪微博账号登录微人
  • 熊猫的拇指《熊猫的拇指:自然史沉思录》(英语:The Panda's Thumb: More Reflections in Natural History,1980年)是哈佛大学古生物学家斯蒂芬·杰·古尔德31篇随笔的结集。这是第二部由古尔
  • 理查·阿克莱特理查·阿克莱特(Richard Arkwright,1732年-1792年),是英国第一家棉纺厂创办者,发明了水力纺纱机。
  • 数据结构与算法术语列表本列表参考《NIST数据结构与算法词典》撰写,该词典为美国国家标准协会(NIST)所出版。它收集了大量计算机科学技术与数据结构和算法的相关条目。为了方便对照查找,本列表按照术语
  • 乌来麻乌来麻(学名:),又称:乌来草、虾公菜、藤麻、石羊草、下山连、虾火菜、眼睛草、山七、树三七、石骨丹、金玉叶、一支林,为荨麻科乌来麻属下的一个种。
  • 亚伯特·派努亚伯特·派努(英语:Albert Pyun,1954年-)是一名美国男导演、编剧、制片人和剪辑师,执导过多部低预算(英语:Low-budget film)的B级片和录像带首映电影,类型多为动作片与科幻片。独立电
  • 波赫约拉波赫约拉(芬兰语:Pohjola,又译为“波赫尤拉”)是芬兰神话中的一个地名,指北方,北国—整个北极地区,在《卡勒瓦拉》的世界中,是萨米人的国家。在现实世界中,波赫约拉包括拉普兰区的一