超过剩数

✍ dations ◷ 2025-12-10 01:10:24 #除数函数,整数数列

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

相关

  • 麻腮风三联疫苗麻腮风三联疫苗(英语:Measles mumps and rubella vaccine, MMR),港澳台译为麻疹腮腺炎德国麻疹混合疫苗,,大陆简称麻腮风疫苗,是预防麻疹、腮腺炎、风疹(德国麻疹)的疫苗,由三种疾病病
  • 宗亲亲属(kinship),又称亲人、家人或家属,是指具有同一个系谱起源的实体(人、天神或其他动物)之间的关系,无论这个系谱起源是透过生物、文化或历史的继嗣关系。在人类学,亲属体系同时包
  • 米坦尼幼发拉底河 · 底格里斯河乌鲁克 · 乌尔 · 埃利都 启什 · 拉格什 · 尼普尔 阿卡德帝国 · 库提 乌尔第三王朝 · 伊辛第一王朝 · 拉尔萨 · 伊辛第二王朝古巴比
  • 嘉明湖嘉明湖(布农语:Cidanumas-Buan)位于台湾台东县海端乡,座落于三叉山东侧,距向阳山直线距离7公里处,海拔3,310/11米,是台湾湖泊中第二高的高山湖泊,仅次于3,520米的雪山翠池。日治时期
  • 提格兰·彼得罗相提格兰·彼得罗相(俄语:Тигра́н Варта́нович Петрося́н,亚美尼亚语:Տիգրան Պետրոսյան,1929年6月17日-1984年8月13日),苏联亚美尼亚国际
  • 秦岭小檗秦岭小檗(学名:)是小檗科小檗属的植物,为中国的特有植物。分布在中国大陆的湖北、甘肃、陕西、河南、青海等地,生长于海拔1,450米至3,300米的地区,见于灌丛中、林缘、山坡和沟边,目
  • 奥拉迪亚奥拉迪亚(罗马尼亚语:Oradea;匈牙利语:Nagyvárad;德语:Großwardein;土耳其语:Varat;意第绪语:גרויסווארדיין‎;拉丁语:Varadinum)是罗马尼亚的城市,是位于特兰西瓦尼亚的比
  • 卫藤公雄卫藤公雄( 1924年-2012年12月24日),日本筝曲音乐家。卫藤公雄为日本大分县人。自幼失明,但在日本筝的演奏上才华洋溢,拜入宫城道雄门下后,年仅十四岁即成为“师匠”。1953年赴美
  • 灌孟灌孟,西汉军事人物,原名张孟,颖川郡颍阴(今河南许昌)人,战死于七国之乱。张孟曾为颍阴侯灌婴的舍人,灌婴对其极为信任,推荐他担任二千石的官职​​,张孟感恩而改灌姓。七国之乱时,灌婴
  • 节目编播控制室节目编播控制室(英语:Transmission control room,简称TCR)或者是节目编播室、Tx室、节目播放室,是电视台在向全世界各地广播时所使用房间。该设施与主控室相比通常较小,可视为缩小