超过剩数

✍ dations ◷ 2025-12-05 22:29:58 #除数函数,整数数列

超过剩数(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,若存在另外一些较大的数使得黎曼猜想不成立,则这些反例的最小值一定是另一个超过剩数。

相关

  • 小肠小肠(英语:small intestine、拉丁语:Intestinum tenue)是消化系统的一部分,从在胃部后面一直延伸至大肠,是进行食物消化与吸收的主要器官。对于无脊椎动物而言,一般会采用消化系统
  • 人族人族(学名:Hominini)是灵长目人科的一族,属于人亚科,其中只有人属(Homo)以及黑猩猩属(Pan)存活至今,包含了现代人类。本族可分为两个亚族——人亚族与黑猩猩亚族。由于本族其他已灭绝
  • 不齐线数字不齐线数字(也称小写数字、古风体数字和中世纪数字)是阿拉伯数字的一种款式,设计配合小写字母,营造视觉上的和谐。现在阿拉伯数字通常是齐线数字(也称为大写数字、现代体数字和标
  • 凤山厅凤山厅为台湾日治时期行政区划,设立于1901年,其原为恒春厅下的凤山弁务署所管辖的范围;1909年10月,凤山厅并入台南厅。凤山厅的前身为于1897年6月设置的凤山县大湖、阿公店、打
  • 普通黑猩猩黑猩猩(学名:Pan troglodytes)是黑猩猩属下的两个物种之一,另一种是倭黑猩猩(Bonobo (Pan paniscus))。根据黑猩猩基因组计划的研究结果,黑猩猩和倭黑猩猩与人类具有较高的基因相似
  • 齿轮 (电视剧)《齿轮》(法语:Engrenages)是一部法国剧电视剧,于2005年12月13日在Canal+首播的电视剧。
  • 李书田李书田(1900年2月10日-1988年3月28日),字耕砚,直隶昌黎人,水利学家,中国近代水利科学的开拓者之一。李书田1923年以第一名毕业于北洋大学土木系。后前往美国留学,在康奈尔大学学习铁
  • 第二次塞米诺尔战争第二次塞米诺尔战争(英文:Second Seminole War)也被称为佛罗里达战争,是美国同美洲原住民塞米诺尔人发生的三次塞米诺尔战争之一。战争于1835年到1842年发生在佛罗里达。第二次
  • 比斯佩布杰格比斯佩布杰格(Bispebjerg)是丹麦首都哥本哈根的一个区域,意为西北区,是哥本哈根的十个区域之一。比斯佩布杰格有面积5.39平方公里,人口40,033人。比斯佩布杰格的历史开始于1681年
  • 泰勒希拉泰勒希拉(英语:Telesilla),约活动于公元前6世纪至公元前5世纪前后。古希腊抒情女诗人之一,阿哥斯人。 她的赞歌只有九个残篇流传下来,泰勒希拉音步即从她的名字而来。当阿哥斯的男