欧几里得-欧拉定理

✍ dations ◷ 2025-04-03 17:52:54 #数论

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

相关

  • 弗朗索瓦·特吕弗弗朗索瓦·罗兰·特吕弗(François Roland Truffaut,1932年2月6日-1984年10月21日),法国著名导演,法国新浪潮(电影创作流派)的代表之一,“作者电影”的提倡者和佼佼者,与法国另一名导
  • 商鞅变法商鞅变法是商鞅在秦孝公支持下,于公元前346年在秦国实施的政治改革。该制度分两次进行,首次始于公元前356年;第二次开始于公元前347年。经过商鞅变法,秦国富国强兵,奠定秦国在战
  • 金华金华市,简称婺、金,古称婺州,是中华人民共和国浙江省下辖的地级市,位于浙江省中部。市境西北临杭州市,东北接绍兴市,东界台州市,南毗丽水市,西达衢州市。地处金衢盆地东部,地势南北高
  • 菲尼克斯太阳队菲尼克斯太阳(英语:Phoenix Suns),是一支位于美国亚利桑那州菲尼克斯的NBA篮球队,分属于西部的太平洋赛区,主场为托金斯迪克度假酒店球馆。菲尼克斯太阳建于1968年,NBA当年准许菲尼
  • 虎斑虎斑猫是指拥有条纹、点状或旋涡状斑纹的猫,通常在额头上还会有“M”型标记。虎斑猫有时会被误认为一种猫的种类,事实上,类似的斑纹可以出现在很多种不同种类的纯种或混种猫的
  • 智利华人智利华人是有中国血统的智利人。在圣地亚哥圣迭戈街与阿隆索·奥瓦列街一带,有一条唐人街。在硝石战争(1879-1883)中,有1200名到1500名秘鲁的中国劳动者倒向了智利一方,由此,在战
  • C-295运输机C-295运输机是一种双发战术运输机,现由位于西班牙境内的空中客车国防航天公司制造。1997年首飞,第一支订购C-295的部队是西班牙空军。C-295的单位造价为2,800万美元(2013年),用户
  • 单脊扁蝽单脊扁蝽(学名:)为扁蝽科脊扁蝽属下的一个种。
  • 打鱼杀家《打渔杀家》是中国古代很有名的一个故事,也是京剧的传统剧目之一,亦是京剧庆顶珠的组成部分。《打渔杀家》的故事背景取材自《水浒传》续作《水浒后传》。《水浒传》中一百单
  • 红死病的面具《红死病的面具》是一部由爱伦·坡于1842年所著的短篇小说,当时发布在 Graham's Lady's and Gentleman's Magazine上,并为爱伦坡带来$12收入。红死病是一种恐怖的传染病,在国家