殆完全数

来自维基百科,自由的百科全书

殆完全數

殆完全数almost perfect number)是一种特别的自然数,它所有的真约数(即除了自身以外的约数)的和,恰好等于它本身减一。若用除数函数(其真约数的和及其本身)来表示,若一自然数n除数函数σ(n)等于2n - 1,该自然数即为殆完全数。殆完全数是一种亏数。亏度(σ(n) − 2n)为-1。

Thumb
古氏积木说明8是殆完全数,也是亏数

例如4的除数函数为2+1=3,比4小1,因此4是殆完全数。

目前已知的殆完全数为2的非负次幂(OEIS数列A000079),因此唯一已知奇数的殆完全数为20 = 1,但尚未证明除了2的非负次幂以外,是否存在其他型式的殆完全数。可以证明若存在大于1的奇数殆完全数,至少会有六个素因数[1][2]

m是奇数殆完全数,则m(2m − 1)会是笛卡尔数[3],而且,若ab满足,且4ma and 4m + b都是素数,则m(4ma)(4m + b)会是奇数的奇异数[4]

参见

参考资料

外部链接

Wikiwand - on

Seamless Wikipedia browsing. On steroids.