超过剩数

✍ dations ◷ 2025-01-09 04:38:50 #除数函数,整数数列

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

相关

  • 诺贝尔奖诺贝尔奖(瑞典语:Nobel priset,挪威语:Nobel prisen,英语:Nobel Prize),是根据瑞典化学家阿尔弗雷德·诺贝尔的遗嘱于1901年开始每年颁发的五个奖项,包括:物理、化学、生理学或医学、
  • 计算机安全计算机安全(computer security)是计算机与网络领域的信息安全(information security)的一个分支。其目的是在保证信息和财产可被授权用户正常获取和使用的情况下,保护此信息和财
  • 有分有分(梵语:bhavānga,巴利语:bhavaṅga),佛教阿毘达摩术语,心识的一种形态,是生命存在的基本要素。由赤铜鍱部提出,现仍传承于巴利佛教中。巴利佛教的有分识学说,主要祖述于《发趣论》
  • 简·费克斯简尼斯·O·费克斯(英语:Janice O. Faiks;1945年11月7日-2017年4月10日),是美国的共和党政治人物,前阿拉斯加州参议院议员。费克斯生于纽约州亨普斯特德(英语:Hempstead, New York),曾
  • 3 (消歧义)3是一个自然数。3还可以指:
  • 碧娃·普兰碧娃·普兰(Belva Plain,原名碧娃·奥芬伯格(Belva Offenberg),1915年10月9日-2010年10月12日), 出生于美国纽约州纽约市,是一位美国主流畅销小说女作家。
  • 编译期编译期(compile time)是指程序设计中,编译器在编译源代码时的行为。包括语法分析、语义分析、类型检查(type check)、模板实例化、代码生成(英语:code generation (compiler))等。程
  • 浦彩惠子浦彩惠子(日语:浦彩恵子,转写:Ura Saeko),(1989年4月1日-)是一位日本女歌手。出生于千叶县。所属唱片公司是GIZA studio,经纪人公司是SPACE CRAFT。
  • 李蓝炎李蓝炎(1915年-1988年),男,浙江海宁人,中华人民共和国政治人物,曾任浙江省政协副主席,浙江省人大常委会副主任。
  • 二周目二周目(日语:2周目)或二周目模式,日语游戏称为“強くてニューゲーム”(直译“强New Game”),英语游戏称“New Game+”或“New Game Plus”,是电子游戏中可供玩家解锁的一种游戏模式