超过剩数

✍ dations ◷ 2025-11-25 23:03:59 #除数函数,整数数列

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

相关

  • 法兰西体育场法兰西体育场(法语:Stade de France),位于法国首都巴黎市郊的圣丹尼,是一个多种用途的大型体育场地,可容纳8万名观众。球场是为1998年国际足联世界杯而兴建,1998年7月12日,法国在世
  • 依特米龙依特米龙属(学名:Itemirus)是兽脚亚目恐龙的一属,生存于上白垩纪的土仑阶。目前只有一个小型、遭到损坏的头壳化石(编号PIN 327/699),是在1958年发现于乌兹别克斯坦的Dzharakuduk,属
  • 中国青年创业国际计划中国青年创业国际计划(英文名称是Youth Business China,简称YBC)是一个中国商业组织。2003年年底启动,由中国共产主义青年团、中华全国青年联合会、国家劳动社会保障部、中华全
  • 生气岭站生气岭站(韩语:생기령역)是朝鲜民主主义人民共和国咸镜北道镜城郡生气岭劳动者区的一个铁路车站,属于平罗线。平罗线
  • 黄鸣龙黄鸣龙(1898年8月6日-1979年7月1日),江苏扬州人,著名有机化学家,中国科学院院士。黄鸣龙在1898年8月6日出生于江苏省扬州府(今扬州市)。1918年,黄鸣龙在浙江医药专科学校(现浙江大学医
  • AnonymousAnonymous可以指:
  • PigPig是一个基于Apache Hadoop的大规模数据分析平台,它提供的SQL-LIKE语言叫Pig Latin,该语言的编译器会把类SQL的数据分析请求转换为一系列经过优化处理的MapReduce运算。Pig为
  • 金应凤金应凤(16世纪-17世纪),字瑞庭,浙江绍兴府山阴县人,明朝政治人物。金应凤是万历二十二年(1594年)的举人,二十六年(1598年)成进士,获授深州知州,在当地赈灾、清除盗贼巢穴、处理水患、捕捉
  • 艾伦·贝内特艾伦·贝内特(1934年5月9日-)是一位英国剧作家、编剧、演员和作家。他出生在利兹,在牛津大学学习历史,并在牛津滑稽剧团演出。后来,贝内特在大学任教,同时研究中世纪历史。他与杜
  • 马灿马灿,字舒庵,山东临清县人,回族。清朝武官。康熙四十二年(1703年)二甲十八名武进士。任陕西肃州镇标左营游击, 升潼关参将, 诰授昭勇将军。因疾卒于官。