超过剩数

✍ dations ◷ 2025-04-02 10:50:25 #除数函数,整数数列

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

相关

  • 尼布楚条约《尼布楚条约》,俄方称《涅尔琴斯克条约》(俄语:Нерчинский договор),是清朝和俄国签订的第一份边界条约,于1689年订立,也是中国历史上首次与西方国家签订的具有
  • 清除者食腐动物是指主要靠进食腐肉维生的动物。如秃鹫、秃鹳、鬣狗、狼獾、豺等。 事实上绝大部分肉食性动物,都会在捕食的同时食腐(如狮子、科莫多龙)。另外亦有以腐木、腐植质维生
  • 沉船事故邵阳塘田市沉船事故(“2011年邵阳沉船事故”、“邵阳9·9沉船事故”)是指2011年9月9日下午3时20分许,发生于湖南省邵阳县塘田市镇过江渡船(“湘邵K0018”)从夫夷水(夫夷河、芙蓉河
  • 鲍国安鲍国安(1946年6月4日-)是一位中国演员。生于天津,籍贯山东省掖县(在今山东省莱州市境)。一级演员,中央戏剧学院教授。原为话剧演员。凭出演1994年央视版《三国演义》中的曹操而获得
  • 陈祖芬陈祖芬(1943年-),女,汉族,祖籍浙江镇海,生于上海,中华人民共和国作家,北京市文联副主席、北京市作协副主席。第八、九、十、十一届全国政协委员。2008年,当选第十一届全国政协委员,代表
  • 阿蒂尔·兰波强·尼可拉·阿瑟·兰波(法语:Jean Nicolas Arthur Rimbaud,1854年10月20日-1891年11月10日),或译阿尔图尔·兰波、韩波、林包德,19世纪法国著名诗人,创作时期仅在14-19岁,之后便停笔
  • 李炳三李炳三,(朝鲜语:리병삼,1935年7月1日-),朝鲜民主主义人民共和国军人、政治人物。平安南道文德郡出生。金日成军事综合大学毕业后,历任军政治部指导员、副部长、政治部长、政治委员、
  • 让-路易·博洛让-路易·博洛(法语:Jean-Louis Borloo,1951年4月7日法国巴黎 - ),法国政治家,人民运动联盟成员,曾任瓦朗谢讷足球俱乐部主席、瓦朗谢讷市长、法国就业、社会团结和住房部长,法国经
  • 冯铿冯铿(1907年10月10日-1931年2月7日),又名岭梅。广东潮州潮安人,著名女作家、女诗人,“左联五烈士”之一,龙华二十四烈士之一。出生于贫穷的教师家庭。1925年开始发表习作,多是些抒情
  • 李纪堂李纪堂,(1873年-1943年),名柏,号纪堂,广东新会人,李陞之第三子。早年与陈少白、程子仪等人成立的采南歌戏班。1895年,兴中会在广州起义失败。后来,李纪堂得到谢缵泰介绍加入兴中会。19