超过剩数

✍ dations ◷ 2025-02-27 02:42:28 #除数函数,整数数列

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

相关

  • 氧-17氧-17,为氧的一个稳定同位素,拥有8个质子和9个中子,在氧化态为0时有8个电子,氧-16的丰度约为0.039%,约占地壳含量的0.018%。于1919年,拉赛福进行了第一次的人为核反应实验,利用α射
  • 阿公店溪阿公店溪位于台湾的南部,属于中央管河川,发源高雄市乌山顶,干流长度38.00公里,流域面积137.07平方公里,分布于高雄市冈山区、燕巢区、阿莲区、路竹区、永安区、弥陀区,主要支流为
  • 珍妮纺纱机珍妮纺纱机(Spinning Jenny),是英国布莱克本织工詹姆斯·哈格里夫斯在1764年左右发明的现代机械纺纱机,是工业革命的早期成果之一,被弗里德里希·恩格斯誉为“使英国工人的状况发
  • 加拿大U15大学联盟U15是一个由15间加拿大顶尖研究型大学所组成的一个组织。第二次世界大战后,尤以麦基尔大学,多伦多大学为首的加拿大大学在学术界取得巨大的进步。1991年,经过多年积累后的加拿
  • 加加加加速度物理学上,加加加加速度,是位移对时间的五阶导数;一阶、二阶、三阶、四阶导数分别称为速度、加速度、加加速度、加加加速度。换句话说,加加加加速度是加加加速度对时间的导数。加
  • 今文经今文经,乃指以汉代隶书文字所写的儒家经书。秦始皇焚书坑儒后,《六经》散落失轶。西汉初年,有秦朝遗儒伏生等人凭借记忆口授《五经》,以汉隶写成,故曰今文经,后延伸出了今文经学。
  • 马德拉旗帜马德拉旗帜是葡萄牙的西部岛屿马德拉自治区的区旗,是蓝-黄-蓝竖排的三色旗,中间为红边的白色十字架。是来自目前已经解散的,曾经想争取马德拉独立的“马德拉自治区解放阵线”的
  • 范应期范应期(1527年-1594年),字伯桢,号屏麓,浙江湖州府乌程县人。明朝状元,政治人物。顺天府乡试第七十名。范应期家境殷实,靠捐纳入国子监,嘉靖四十四年(1565年)成一甲第一名进士(状元)。,授翰
  • 葛恩元葛恩元,清朝政治人物。光绪三十二年十一月,接替顾元亨。担任江苏荆溪县知县。后由严庚辛接任。
  • 仁王2《仁王2》(日语:仁王2,英语:Nioh 2)是于2020年3月12日推出的动作角色扮演游戏,由Team Ninja开发。在2020年11月13日宣布《仁王 完整版》《仁王 2 完整版》《仁王 收藏集》公开,将于