欧几里得-欧拉定理

✍ dations ◷ 2025-07-10 01:56:48 #数论

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

相关

  • 种群生物系统层级关系:生物圈 > 生态系统 > 群落 > 种群 > 个体在生物学上,种群(英语:Population,或族群)指于一定空间范围内同时生活的同种生物的全部个体;或者说是有个体组成,能够而且
  • span class=chemf style=white-space:nowrap;Nsub4/sub&氮4是一种由四个氮原子组成的氮单质,化学式为“N4”,其分子呈正四面体形。N4与N2、N3是同素异形体。N4最初由罗马大学的Fulvio Cacace及其同事发现,并命名为“tetranitrogen”(
  • 城镇体系城镇体系(英语:Urban System),也称为城市体系或城市系统,是指在一个相对完整的区域或国家以中心城市为核心,由一系列不同等级规模、不同职能分工、相互密切联系的城镇组成的系统。
  • D01(Antifungals for dermatological use)(Emollients and protectives)(Preparations for treatment of wounds and ulcers)(Antipruritics, including antihistamines, anesthetics,
  • 弗里斯埃利亚斯·芒努斯·弗里斯(瑞典语:Elias Magnus Fries,1794年8月15日-1878年2月8日),瑞典生物学家。他在六十多年的科研生涯中,搜集了欧洲各地大量的真菌标本,对其进行了科学、系统
  • 各国人均咖啡消费量列表这是一个各国(地区)年人均咖啡消费量列表,最新的为2009年的数据。
  • 八重畑由希音八重畑由希音(1989年8月6日-),日本女性配音员。出身于岩手县。身高163cm。A型血。JTB Entertainment所属。东京动画师学院(日语:東京アニメーター学院)声优演艺科出身。大学时期看
  • 阳光电城根据国际能源总署的定义,阳光电城是以可再生能源来替代核能与化石燃料供应电力的一个城市或社区,以降低温室效应所造成的伤害,达到与环境永续共存的目标。阳光电城以太阳光电系
  • 格雷戈里·勒马夏尔格雷戈里·勒马夏尔(Grégory Lemarchal,1983年5月13日-2007年4月30日),法国歌手,出生于法国滑雪圣地尚贝里(Chambéry),当他出生20个月的时候他的父母发现他患有先天性粘液稠厚症,但
  • J·R·R·托尔金传《J·R·R·托尔金传》(英语:J. R. R. Tolkien: A Biography)是一本关于英国作家J·R·R·托尔金生平的传记类书籍,由汉弗莱·卡彭特所著,为官方授权的托尔金传记,在1977年出版。