超过剩数

✍ dations ◷ 2025-04-04 08:23:37 #除数函数,整数数列

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

相关

  • 自称中国小中华思想是一种由中华思想派生而来的,指中华文化圈中政治制度与语言不同于汉族的民族或国家,自认也是中华的意识:59,朝鲜半岛:59、越南:120、日本:109,111-112等古代东亚各国
  • 打印机打印机是电脑输出设备的一种,可以将电脑内储存的资料按照文字或影像的方式永久的输出到纸张、透明胶片或其他平面媒介上。单色打印机只能包含一种颜色的图片,通常是黑色,有些单
  • 3rd黄体制剂(英语:Progestin)是一种合成的孕激素,与孕酮有类似效果。Progestin的两种最重要用途为激素避孕(英语:Hormonal contraception)(独立或与雌激素一同使用)以及作为激素替代疗法
  • CW-21恶魔战斗机CW-21恶魔式战斗机是寇蒂斯-莱特的圣路易工厂在1930年代后期所开发出来的轻型拦截机。1938年,寇蒂斯圣路易工厂负责人兼设计师乔治.A.佩吉(George A. Page)决定以设计师卡尔.
  • 中华台北竞技体操代表队Template:Infobox 国家体操代表队
  • 新闻追追追《新闻追追追》(英语:News Chase)是台湾年代新闻台的政论谈话性节目,于2011年5月16日至2019年1月4日播出,是同台节目《新闻面对面》以外,最长寿的谈话节目。节目初期为90分钟,现为1
  • 刘全义刘全义(1939年7月-2017年10月10日),内蒙古巴林左旗人,中华人民共和国政治人物。1959年5月参加工作,1968年12月,加入中国共产党。1968年3月至1983年12月,先后在内蒙古骑兵第五师、内
  • 张书旂张书旂(1900年-1957年8月18日),原名张世忠,字书旂,斋号南京晓庄、七炉居。浙江浦江人,中国画家。花鸟画取法于任伯年,素有“任伯年第二”之誉。与徐悲鸿、柳子谷并称画坛“金陵三杰
  • 掸邦旗掸邦旗由黄绿红三色横条与中央的白色圆盘构成,是掸邦的象征。此旗长3个单位长度,宽1.5个单位长度,中央白色的圆盘的直径为1个单位长度。黄、绿、红三色横条的比例相同。赭黄色
  • 日舞日舞(英语:Sun Dance,或Sundance)是一种美洲原住民的祭祀舞蹈仪式,是当地的平原原住民部族的最重要仪式。虽然每一个部族的日舞习俗和表演模式都有所不同,但基本上都包含以下各个