超过剩数

✍ dations ◷ 2025-11-15 19:21:42 #除数函数,整数数列

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

相关

  • 房中术道家系列条目房中,又名房内,方技四种类之一,是中国古代优生学、性医学与性保健文籍内容的综称。除了在中医学理及应用知识之外,也被道教用作修行方式的一种探讨——以“道”御“
  • 裴顿·劳斯弗朗西斯·裴顿·劳斯(英语:Francis Peyton Rous,1879年10月5日-1970年2月16日),美国生物学家,出生于马里兰州的巴尔的摩,他发现了病毒在某些癌症中所扮演的角色,因而获得1966年的诺
  • 四氯乙烷四氯乙烷可以指以下两种互为同分异构体的化合物:
  • 墓纸墓纸,是华人在清明等节庆扫墓时压在坟墓上的纸钱。四川也叫“坟飘纸”。今日较流行的墓纸有两种款式。一乃红、绿、黄、白、靛等色的,称为“五色纸”,是泉州人士所惯用。另为纯
  • 贝克利坐标:51°41′28″N 2°27′32″W / 51.691°N 2.459°W / 51.691; -2.459贝克利(Berkeley,/ˈbɑːrkliː/)是英格兰格洛斯特郡的一个小镇和民政教区,位于塞文河东岸和M5高速公
  • 东陂河东陂河,位于中华人民共和国广东省连州市境内,是湟川(连江)右岸支流,发源于连州市西北部与湖南省交界处的都庞岭,蜿蜒东南流,经三水瑶族乡、东陂镇和西岸镇,于市区连州镇的鸬鹚嘴汇入
  • 威廉·格里格斯威廉·格里格斯(英语:William Griggs,1698年逝世)是17世纪美国马萨诸塞州塞勒姆村的医生,他因在塞勒姆审巫案期间替村民诊断出“着魔”症状而知名。在审巫案期间,其年龄大约为七十
  • 布达廷城堡布达廷城堡(斯洛伐克语:Budatínsky zámok)是位于斯洛伐克西北部的一座城堡建筑,靠近日利纳。这座城堡在13世纪时就已经存在。16世纪中期时,城堡重建为文艺复兴风格建筑。1872年
  • 姜汁汽水姜汁汽水(ginger ale)是一种带有生姜香气的碳酸饮料。姜汁汽水于1890年发明于加拿大多伦多,当时的配方是在生姜汁中加入果汁和香精。1904年,姜汁汽水开始以Pale Dry Ginger Ale
  • 巴纳姆峰坐标:85°23′S 171°40′W / 85.383°S 171.667°W / -85.383; -171.667巴纳姆峰(英语:Barnum Peak)是南极洲的山峰,座标,位于罗斯属地,海拔高度2,940米(9,650英尺),处于拉韦涅冰川口