過剰数

過剰数(かじょうすう、英: abundant number)とは、その約数の総和が元の数の 2 倍より大きい自然数のことである。こ�…

過剰数

過剰数(かじょうすう、: abundant number)とは、その約数総和が元の数の 2 倍より大きい自然数のことである。この過剰数の定義は「その数自身を除く約数の総和が元の数より大きくなるような自然数」と同値である。

過剰数12の過剰性をキュイゼネールロッド英語版を用いて視認化したデモンストレーション。12自身以外全ての約数の和英語版は12自身より大きい。

概要

例えば、20 の約数の総和は 1 + 2 + 4 + 5 + 10 + 20 = 42 > 20 × 2 であるので(もしくは「20 の自身を除く約数の総和は 1 + 2 + 4 + 5 + 10 = 22 > 20 であるので」)20 は過剰数である。約数関数を用いると σ(n) > 2n を満たす n が過剰数である。過剰数は全て合成数で無数に存在し、そのうち最小の数は 12 である。奇数の過剰数のうち最小の数は 945 である(σ(945) = 1920 > 945 × 2 = 1890)。

過剰数を 12 から小さい順に列記すると

12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100, 102,...

となる。[1]

過剰数もしくは完全数倍数は全て過剰数であり、したがって偶数の過剰数も奇数の過剰数も無数に存在する。また、全ての擬似完全数は完全数もしくは過剰数である。ほとんどの過剰数は擬似完全数でもあり、そうでない過剰数は不思議数と呼ばれる。

約数の総和が元の数の 2 倍に1加えた数になる過剰数(即ちσ(n) = 2n + 1 を満たす n)は準完全数と呼ばれる。この準完全数の定義は「その数の非自明な約数(1と自身を除いた約数)の総和が元の数と等しい自然数」と同値である。準完全数はいまだに見つかっておらず、もし存在するならば奇数の平方数1035 より大きく、少なくとも 7 つの相異なる素因数を持つことが分かっている。

全ての自然数の集合に於いて過剰数が占める割合0.2474 から 0.2480 の間であると証明されている[2]

を0からまでの過剰数の個数として、縦軸は 。横軸はとしたグラフ( を対数スケールで表現)

20161 より大きい整数は 2 つの過剰数の和で表すことができる。 2 つの過剰数の和で表すことが出来ない最大の偶数は 46 である[3]

20 が過剰数なので、その倍数つまり下 2 桁が 00, 20, 40, 60, 80 である数は全て過剰数となる。

過剰数か完全数の倍数ではない過剰数(即ちそれら自身以外のすべての約数が不足数の数)は、原始過剰数英語版と呼ばれる。

全ての過剰数は、完全数または原始過剰数の倍数である。

関連する数

過剰数の中で約数の和が元の数の3倍以上になる数は

120, 180, 240, 360, 420, 480, 504, 540, 600, 660, 672, 720, 780, 840, 900, 960, 1008,...

であり[4]、過剰数の中で約数の和が元の数の4倍以上になる数は

27720, 30240, 32760, 50400, 55440, 60480, 65520,...

である[5]。また k 倍以上になる最小の数は

1, 6, 120, 27720, 122522400, 130429015516800,...

である[6]。これらの数については超過剰数を参照。

関連項目

  • 完全数 - その数自身を除く約数の総和が元の数に等しい数
  • 不足数 - その数自身を除く約数の総和が元の数より小さい数
  • 擬似完全数 - その数自身を除くいくつかの約数の和が元の数に等しい数
  • 不思議数
  • 準完全数
  • 高度過剰数 - 自分より小さい数全てと約数の総和で比べ最も大きい数
  • 超過剰数 - 自分より小さい数全てと約数の総和を相対的に比べ最も大きい数
  • 巨大過剰数

脚注

  1. ^ オンライン整数列大辞典の数列 A005101
  2. ^ Deléglise, Marc (1998). “Bounds for the density of abundant integers”. Experimental Mathematics 7 (2): 137–143. doi:10.1080/10586458.1998.10504363. ISSN 1058-6458. MR 1677091. Zbl 0923.11127. http://projecteuclid.org/euclid.em/1048515661. 
  3. ^ オンライン整数列大辞典の数列 A048242
  4. ^ オンライン整数列大辞典の数列 A023197
  5. ^ オンライン整数列大辞典の数列 A023198
  6. ^ オンライン整数列大辞典の数列 A023199

外部リンク

ウィキメディア・コモンズには、過剰数に関するメディアがあります。

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.