超過剰数
超過剰数(ちょうかじょうすう、英: superabundant number)は自然数 n であって、m < n である全ての自然数 m に対して
σ ( m ) m < σ ( n ) n {\displaystyle {\frac {\sigma (m)}{m}}<{\frac {\sigma (n)}{n}}}
を満たすようなものである。ただし σ は約数関数である。例えば 12 は
σ(12)/12 = (1 + 2 + 3 + 4 + 6 + 12)/12 = 7/3
であり、11 以下の m で σ(m)/m > 7/3 を満たす数はないので、12 は超過剰数である。超過剰数は無数にあり、そのうち最小の数である1から小さい順に列記すると次のようになる:
1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 10080, 15120, 25200, 27720, 55440, 110880, 166320, 277200, 332640, 554400, 665280, 720720, ...(オンライン整数列大辞典の数列 A004394)
超過剰数のうち 1, 2, 4 は不足数、6 は完全数であり、12 以上の超過剰数は全て過剰数である。超過剰数は高度合成数と関係が深く、特に最初の19個までの超過剰数と高度合成数は同じ数であるが、すべての超過剰数が高度合成数であるわけではない(7560は超過剰数ではない最小の高度合成数である。その反対に高度合成数ではない最小の超過剰数は1163962800である。A166735を参照)。