超过剩数

✍ dations ◷ 2025-12-06 23:18:04 #除数函数,整数数列

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

相关

  • 表没食子儿茶素没食子酸酯表没食子儿茶素没食子酸酯(英语:Epigallocatechin gallate,EGCG),又叫表没食子儿茶素-3-没食子酸酯。是没食子儿茶酚(Gallocatechol)与没食子酸形成的酯,属于儿茶素。EGCG是大多数名
  • 犹太自治州犹太自治州(俄语:Еврейская автономная область,罗马化:Evreyskaya avtonomnaya oblast;意第绪语:ייִדישע אווטאָנאָמע געגנט
  • 青蛙无尾目(学名:Anura)是两生纲的一个目,其下生物即蛙或蟾。该目的生物成体基本无尾,卵一般产于水中,孵化成蝌蚪,用鳃呼吸,经过变态,成体主要用肺呼吸,但多数皮肤也有部分呼吸功能。无尾
  • 威拉西县威拉西县(Willacy County, Texas)位美国德克萨斯州南部的一个县,东临墨西哥湾。面积2,031平方公里。根据美国2000年人口普查,共有人口20,082人。县治雷蒙德维尔(Raymondville)。成
  • 豹亚科豹亚科(学名:Pantherinae)是食肉目猫科底下的一个亚科,最早由雷金纳德·英尼斯·波科克于 1917 年进行命名与发表。该亚科下物种大多分布在亚洲和非洲,仅一种在美洲。猎豹属虽有
  • 宽甸宽甸满族自治县是中国辽宁省丹东市下辖的一个自治县,在丹东市东部、鸭绿江北岸,邻接吉林省。面积6186平方千米,人口43万。邮政编码118200。自治县人民政府驻宽甸镇。下辖19个镇
  • 娱乐频道 (新电信)娱乐频道(英语:Entertainment Channel)是新加坡新电信拥有的频道,专为播出内地娱乐综艺。
  • 卡皮查-狄拉克效应卡皮查-狄拉克效应(英语:Kapitsa–Dirac effect,简称KDE)是一种量子现象,即拥有良好空间相干性的粒子束(一般情况下为电子束)通过光场驻波时发生衍射,它是受激康普顿散射的一种特殊
  • 程道东程道东(?-?),字明吾,直隶徽州府歙县(今安徽歙县)人,明朝政治人物。嘉靖三十八年(1559年),登己未科第二甲第三十一名进士。授工部主事,通判青州,迁知深州,复以治海擢户部郎中,出为云南府知府,告
  • 神田川JET GIRLS《神田川JET GIRLS》(日语:神田川JET GIRLS)是由KADOKAWA、Marvelous、EGG FIRM共同推出的日本跨媒体制作企划。主要制作人为开发《闪乱神乐》、《女武神驱动》的高木谦一郎,负