本文へ移動

完全数:定義、性質、メルセンヌ素数との関係と未解決問題

完全数とは、自身を除く正の約数の和がその数自身に等しい整数である。定義、主要な性質、歴史、例、偶数完全数と未解明の奇数完全数をめぐる問題を解説する。

概要

完全数とは、自身を除く正の約数、すなわち真の約数の和が、その数自身に等しい整数である。初等的にいえば、n の約数のうち n 以外のものを足して n になるとき、n は完全数と呼ばれる。この概念は古典的な数論に属し、不足数や過剰数といった関連する分類と並ぶものである。

基本的な性質と例

小さな例はこの考え方を理解するのに役立つ。最初の完全数は 6 であり、その真の約数は 1、2、3 で、1 + 2 + 3 = 6 となる。ほかによく知られた小さな完全数には、28、496、8128 がある。完全数は通常の整数と比べてまれであり、いくつかの特徴的な代数的性質を示す。

数学的特徴付け

偶数の完全数は、古典的な結果によって完全に特徴付けられている。2^p − 1 が素数、すなわちメルセンヌ素数であるとき、2^{p-1}(2^p − 1) は完全数である。逆に、すべての偶数完全数はこの形をとる。したがって、完全数とメルセンヌ素数の間には密接な関係がある。完全数に和として加わる真の約数には、2 の冪やメルセンヌ素数の因子が含まれ、約数和の計算では、その数自身以外の各約数が合計に寄与する。

歴史と計算

完全数の研究は古代にまでさかのぼり、ギリシアの数学者たちも考察していた。その後の発展では、完全数はメルセンヌ素数の探索と結び付いた。これは理論研究と大規模な分散計算の双方で中心的な対象となっている。現代の素数探索により非常に大きなメルセンヌ素数が発見されており、そのような素数はそれぞれ、対応して非常に大きな偶数完全数を直ちに与える。

未解決問題と区別

奇数の完全数は一つも知られていない。広範な研究にもかかわらず例は見つかっておらず、仮に存在する奇数完全数については多くの厳しい必要条件が証明されている。このため、その存在は数論における長年の未解決問題である。比較のため、数は真の約数の和とその数自身を比べて分類される。和が小さければ不足数、大きければ過剰数、等しければ完全数である。約数関数とその和の研究は、乗法的数論において現在も活発な分野である。

意義と利用例

  • 完全数は、主に数学における理論的・歴史的な関心の対象である。
  • メルセンヌ素数との関係により、計算機による素数探索や素数判定に用いられるアルゴリズムと結び付いている。
  • 約数関数や整数の分類を教える際に、簡明で例示的な題材となる。

関連項目

著者

AlegsaOnline.com 完全数:定義、性質、メルセンヌ素数との関係と未解決問題

URL: https://ja.alegsaonline.com/art/75779

共有

出典