欧几里得-欧拉定理

✍ dations ◷ 2025-12-08 02:12:28 #数论

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

相关

  • 皮尔逊积矩相关系数在统计学中,皮尔逊积矩相关系数(英语:Pearson product-moment correlation coefficient,又称作 PPMCC或PCCs, 文章中常用r或Pearson's r表示)用于度量两个变量X和Y之间的相关程度
  • 嫘萦嫘萦(léi yíng/ㄌㄟˊ ㄧㄥˊ),英文Rayon或Viscose,又译人造丝,中文译名是发想自中国传说中发明养蚕的嫘祖而来。嫘萦是一种人工制造的纤维。由天然的植物棉加工制造而成,所以属
  • 赘生(Neoplasia)新生物、息肉、瘜肉或赘生物(英语:neoplasm),是指身体细胞组织不正常的增生,当生长的数量庞大,便会成为肿瘤(英语:tumor)。而肿瘤亦可以是良性或恶性的。肿瘤(英语:tumor)在医学上是指细
  • 胡海岚胡海岚(1973年-)是一位中国女科学家,浙江大学求是高等研究院教授,浙江大学神经科学中心执行主任。1973年出生在浙江杭州,高中获得全国中学生学科奥林匹克竞赛一等奖而保送北京大学
  • 伯利兹总理伯利兹总理,是伯利兹的政府首脑。1981年伯利兹从英国独立,成为英联邦国家。总理是众议院多数党领袖,由总督任命,任期5年。阿根廷总统 · 安提瓜和巴布达总理 · 巴巴多斯总理 ·
  • 海豹突击队美国海军三栖特种部队(英语:United States Navy SEa, Air and Land Teams,SEAL),一般称作海豹突击队,是直属美国海军的一支特种部队,亦是世界知名的特种三栖部队,主要任务包括:非常规
  • 甲酸钠甲酸钠(英语:sodium formate,化学式:HCOONa)又名蚁酸钠,是钠的甲酸盐。白色吸水性粉末或结晶,有轻微的甲酸气味。溶于水和甘油,微溶于乙醇,不溶于乙醚。有毒。1. 由一氧化碳与氢氧化
  • 福州南站福州南站,又称福州火车南站,位于中国福州市仓山区城门镇胪雷村东侧,是一座铁路客运站,归南昌铁路局管辖,2010年4月26日启用;下方的福州火车南站地铁站是福州地铁1号线一期、福州地
  • 贵州乡村旅游发展中心贵州乡村旅游发展中心(英语:Guizhou Rural Tourism Development Center)成立于2006年,是由中华人民共和国贵州省民政厅批准注册的一家非盈利性社会机构。该组织称其致力于帮助西
  • 纳·京·高尔纳·京·科尔(英语:Nat King Cole,或译纳京高,1919年3月17日-1965年2月15日)是一位美国的音乐家,以出色的爵士钢琴演奏而闻名。他除了是一位杰出的钢琴家,亦以柔和的男中音闻名于世