欧几里得-欧拉定理

✍ dations ◷ 2024-12-23 23:02:38 #数论

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

相关

  • 经济成长经济增长是经济学家和记者常用的表达方式,意思是一个国家当年国内生产总值对比往年的增长率。更一般地来探讨,经济增长的涵义是指,在一定时间内,一个经济体系生产内部成员生活所
  • 法律意见书法律意见书(英语:Legal opinion,或Judicial opinions),也译为司法意见书,法律名词,源自于英美习惯法。在英美习惯法中,在诉讼案结束时,法官发布法庭判令时,会伴随一份文件,内容在于解释
  • 安恩珍安恩珍(韩语:안은진,英语:Ahn Eun-Jin,1991年5月6日-),韩国女演员。
  • 第聂伯罗彼得罗夫斯克帮第聂伯罗彼得罗夫斯克帮(俄语:Днепропетровская клика 英语:Dnepropetrovsk mafia),简称“第聂伯帮”,指的是苏联共产党内的一个非正式派系,源于苏联领导人
  • 国际佛教电影节国际佛教电影节(英语:The International Buddhist Film Festival,缩写IBFF)或称佛教电影节(英语:Buddhist Film Festival,缩写BFF),有时也译作国际佛学电影节,是一个全球性的佛教主题
  • 尖蕊秋海棠尖蕊秋海棠(学名:)或紫叶秋海棠,为秋海棠科秋海棠属的植物。分布于印度、喜马拉雅山区、越南以及中国大陆的广西、贵州、云南等地,生长于海拔990米至1,100米的地区,一般生长在山沟
  • 乌兹别克化乌兹别克化,是指河中一带的民族在自愿或强逼下认同乌兹别克族族属。指在1924-1929年乌兹别克境内塔吉克族变成乌兹别克族的历史事件。同化在1924年开始,布哈拉与撒马尔罕被划
  • 第39届日本众议院议员总选举海部俊树 自由民主党海部俊树 自由民主党第39届日本众议院议员总选举(日语:第39回衆議院議員総選挙/だい39かいしゅうぎいんぎいんそうせんきょ?)于1990年2月18日举行,改选日本众
  • 滑翔滑翔是融娱乐与竞技于一体的飞行运动 ,飞行员驾驶通常称为滑翔机的无动力飞机,利用大气中的天然上升气流保持高度并在空中飞行,有时候也被称为翱翔(soaring)。滑翔作为一项运动,开
  • 渡台悲歌渡台悲歌(海陆腔台湾客拼:tu+ toi buiˋ goˋ、饶平腔台湾客拼:tuˋ toi biˇ goˇ)是台湾清治时期一首描述客家先民渡过台湾海峡到台湾辛勤开垦的诗歌,作者姓名已亡佚,书写所使