盈數

盈數(又稱豐數過剩數abundant number)是一種特殊的自然數,除去它本身以外的一切正約數的和大於它本身。
假定有一正整數n,且該正整數加上其所有正整數因子的和為m(例如,若n為12,則其和為1+2+3+4+6+12=28),則正整數n必有以下三種情形:
m <2n 虧數(deficient number) 1,2,3,4,5,7,8,9 ...
m =2n 完美數(完全數,perfect number) 6,28,496 ...
m >2n 盈數(abundant number) 12,18,20,24,30 ...
最早這么命名虧數和盈數的是Nicomachus所著的Introductio Arithmetica (公元前100年)。
最小的一些過剩數是: 12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100, 102, …(OEIS中的數列A005101
以上列出的過剩數都是偶數。最小的奇過剩數是945。
奇過剩數和偶過剩數都有無窮多個,因為每個完美數和過剩數的倍數(不包括它們自身)都是過剩數。甚至,每個大於20161的數都可以寫成兩個過剩數之和。許多過剩數一部分真因子的和等於過剩數自身,這樣的過剩數也是半完美數,一個不是半完美數的過剩數叫做奇異數;盈度為1的過剩數叫做準完美數。每一完美數的完全倍數以及每一盈數的倍數都是盈數(因為,當n>1時,σ(n)/n >1+1/n;且σ(n) 為積性函式multiplicative function,即n的所有正因子之和)。1998年Marc Deléglise 證明了過剩數在自然數中的自然密度介於0.2474 與0.2480之間。
每一大於20161的整數可寫成兩個過剩數之和。
半完全數全部都是過剩數(盈數)。
1024以內的盈數(編程實現)

相關搜尋

熱門詞條

聯絡我們