欧几里得-欧拉定理

✍ dations ◷ 2025-11-24 21:05:37 #数论

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

相关

  • 窃盗癖窃盗癖是一种心理疾病,是一种冲动控制障碍(Impulse control disorder),患者会有冲动去偷窃商店或私人住宅的东西,但偷来的东西既不是留用,也不是变卖现金,只是为了满足偷窃时的冲动
  • 后肾管后管肾(单数:Metanephridium复数:Metanephridia)是环节动物等真体腔动物的排泄器官。后管肾较原管肾高级。后管肾开始从血液中接受代谢废物,使进入管内的体腔液代谢废物浓度大大
  • (Nsub2/subHsub5/sub)sub2/subSOsub4/sub&g在化学中,硫酸(部分文献写作硫酸金井),又称硫酸二或硫酸二肼是一种易溶于水的无机化合物,为与硫酸根组成的盐类,其化学式为(N2H5)2SO4,常温下为固体,可借由氢氧化和硫酸铵的置换反映
  • 罗氏制药罗氏(德语:F. Hoffmann-La Roche AG,简称Roche),总部位于瑞士巴塞尔的跨国医药研发生产商。它始创于1896年,现属于罗氏控股股份有限公司。罗氏于2009年3月26日以大约468亿美元完成
  • 准将准将(英语:Brigadier general/Commodore)是军人的职衔,在北大西洋公约组织中,相当于OF-6。此级军官的位阶介于少将和上校之间,其所属序列在不同国家或军种中有别,有的属于将级军官
  • 产业集中度产业集中通常是指在社会生产过程中,企业规模扩大的过程。它表现为全部企业中仅占很小比例的企业或数量很少的企业,积聚或支配着占很大比例的生产要素。因此,集中又可以分为工业
  • 多巴胺受體D26CM4181313489ENSG00000149295ENSMUSG00000032259P14416P61168NM_016574、NM_000795、XM_017017296NM_010077、XM_006509996NP_000786、NP_057658、XP_016872785 NP_000786.
  • 费欧娜·萧 费欧娜·玛丽·萧 CBE(英语:Fiona Mary Shaw,本姓Wilson,1958年7月10日-),爱尔兰女演员和戏剧导演。虽然世界各地的观众是因《哈利波特》电影中的佩妮·德斯礼角色与HBO系列《真爱
  • 塔菊石见内文塔菊石(学名:)是生存在晚白垩纪海洋中的一属菊石,栖息在较深的水域。其化石被发现于中亚、美国、欧洲和非洲等地。塔菊石的壳呈螺旋尖塔状,和腹足类的外壳十分相似,但还是能
  • 天使的一份《天使的一份》()是一部肯·洛奇执导的苏格兰剧情片,Paul Brannigan、John Henshaw、William Ruane、Gary Maitland、Jasmin Riggins 和 Siobhan Reilly 主演。获得第65届戛纳