超过剩数

✍ dations ◷ 2025-11-22 19:47:10 #除数函数,整数数列

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

相关

  • 选择性缄默症选择性缄默症(英语:Selective mutism)是一种社交焦虑症,患者有正常说话的能力,但在特定情境下就是说不出口。《精神疾病诊断与统计手册》把选择性缄默症描述为儿童的罕见心理失调
  • 磷酸二酯酶抑制剂磷酸二酯酶抑制剂(英语:Phosphodiesterase inhibitor)拥有抑制磷酸二酯酶活性的功效,降低第二信使(cAMP或cGMP)的水解,因而提升细胞内cAMP或cGMP的浓度。有些磷酸二酯酶抑制剂可选
  • 昵称美国各州昵称列表,粗体字为官方昵称
  • 脑死亡脑死(或称脑死亡,英语:Brain death),作为死亡判定的准则之一,通常指包括脑干在内的全脑部功能丧失的不可逆转的状态。近年以来,脑死已经成为判断死亡的一个重要标志。一个人若停止
  • 普里皮亚特坐标:51°24′20″N 30°03′25″E / 51.40556°N 30.05694°E / 51.40556; 30.05694普里皮亚季(乌克兰语:При́п'ять;俄语:Припять、白俄罗斯语:Горад Пры
  • 汤姆·科尔汤姆·科尔(Tom Cole;1949年4月28日-)是美国的一位政治人物。自2003年开始,他是奥克拉荷马州第4选举区选出的美国众议院议员。在进入国会之前,他曾经担任奥克拉荷马在参议院议员。
  • 翁史烈翁史烈(1932年5月21日-),热机专家,原上海交通大学校长,中国工程院院士(1995年当选)1932年出生于浙江省宁波。1952年毕业于交通大学造船系。1962年毕业于苏联列宁格勒造船学院,获副博
  • 武尔奇武尔奇(Vulci)是一座伊特鲁里亚城市的遗迹,位于意大利中部维泰博省,罗马北郊。武尔奇始建于公元前8世纪时期。但在后来随着伊特鲁里亚文明被罗马共和国所同化,武尔奇也陷入萧条,最
  • 马修·阿布德马修·阿布德(英语:Matthew Abood,1986年6月28日-)生于悉尼,是一名澳大利亚男子游泳运动员,主攻自由泳。2012年,他在全国游泳锦标赛50米自由泳项目上获得第三名,以0.02秒的差距无缘伦
  • 曼加特山坐标:46°26′24″N 013°39′14″E / 46.44000°N 13.65389°E / 46.44000; 13.65389曼加特山(意大利语:Mangart),是中欧的山峰,位于意大利和斯洛文尼亚接壤的边境,属于朱利安阿尔