超过剩数

✍ dations ◷ 2025-08-26 14:22:49 #除数函数,整数数列

超过剩数(superabundant number,有时会简称SA)是指一正整数,对于所有较小的正整数m,下式恒成立:

其中σ为除数函数,是所有正因数(包括本身)的和。

头几个超过剩数为:1, 2, 4, 6, 12, 24, 36, 48, 60, 120, ... (OEIS中的数列A004394).

超过剩数是莱昂尼达斯·Alaoglu(英语:Alaoglu)及保罗·艾狄胥在1944年定义的。不过早在1919年时拉马努金就有30页的论文《Highly Composite Numbers》有关此一主题,但当时没有发表,最后在1997年的拉马努金期刊(Ramanujan Journal) 1中出版(第119至153页),此论文的第59段定义了广义的高合成数,其中也包括了超过剩数。

Alaoglu及保罗·艾狄胥证明若为超过剩数,则存在及1, 2, ..., 使得下式成立:

其中l为第个质数,而且

换句话说,若为超过剩数,的因数分解的幂次会由前往后的递减,因数分解越前面的质因数越小,但其幂次会越大。

事实上,除了n为4或36的特例外,(最大质因数的幂次)均为1。

超过剩数和高合成数之间有关,但不是所有的超过剩数都是高合成数。事实上只有 449个整数恰好超过剩数及高合成数。例如7560是高合成数,但不是超过剩数。Alaoglu及保罗·艾狄胥发现所有的超过剩数都是高过剩数,但不是所有的高过剩数都是超过剩数。也不是所有的超过剩数都是哈沙德数(可以被数字和整除的整数),第一个例外是第105个高过剩数149602080797769600,其数字和为81,但这个高过剩数无法被81整除。

超过剩数受人注意的另一原因是和黎曼猜想有关,根据罗宾定理,黎曼猜想等于以下的式子:

针对所有大于已知最大例外值的正整数,而已知最大例外值为超过剩数5040,若存在另外一些较大的数使得黎曼猜想不成立,则这些反例的最小值一定是另一个超过剩数。

相关

  • Netscape网景通信(英语:Netscape Communications ),以前称为网景通信公司(Netscape Communications Corporation),大部分通常被简称为网景(Netscape)。网景曾经是一家美国的电脑服务公司,以其
  • 甲醇甲醇(英语:Methanol,或Methyl alcohol;分子式:CH3OH或MeOH)又称羟基甲烷、木醇(wood alcohol)与木精(wood spirits),是一种有机化合物,为最简单的醇类。甲醇有“木醇”与“木精”之名,源
  • 子音辅音,或称子音,在调音语音学中是语音的一类,与元音相对,发音的调音环节中气流在调音器官某一部分受到完全或部分阻碍。辅音的发音都可以分为三个阶段:成阻——持阻——除阻。这三
  • 马其顿代纳尔北马其顿代纳尔 (马其顿语: денар and денари,也译作德纳尔、第纳尔),货币编码MKD。是北马其顿共和国的流通货币。辅币单位德尼。1代纳尔=100德尼。
  • 阴部除毛阴部除毛指的是完全或部分除去生殖器周围的阴毛。 通常是为了达到美观的需求。英语为“Removing pubic hair”但通常会使用详细的除毛方法来指不同种类的阴部除毛,例如:使用“
  • 火星符号火星符号可以代表:
  • 刘慕沙刘慕沙(1935年8月22日-2017年3月29日),原名刘惠美,生于日治台湾新竹州苗栗郡(今苗栗县铜锣乡),日本文学翻译家与作家。出身苗栗客家庄望族。其父刘肇芳,毕业于台北医专(现台大医学院),为
  • 路易·勒努路易·勒努(法语:Louis Renou,1896年-1966年),法国印度学家,法兰西文学院院士,在向西方介绍用梵文书写的印度文化方面作出了重大贡献。
  • 芝诺芝诺可能是指:
  • 俞峻俞峻(?-1787年1月16日),中国清朝官员,浙江临安人。俞峻为举人出身。乾隆五十一年(1786年)十月任台湾府彰化县知县。同年十一月二十七日(1787年1月16日)夜,与林爽文起事军交战殉职。