合成数についての詳細
合成数(ごうせいすう、英: Composite number)は、自然数の中で
1と自分自身以外の約数を持つ数として定義されています。言い換えれば、
2つ以上の
素数の積として表される自然数でもあります。例えば、
15は
3と
5という
素数の積であり、
1と
15自身を除くと約数は
3つ(
1,
3,
5)となるため、合成数に分類されます。その特徴から、合成数は約数を
3個以上持つ数とも言えるでしょう。
合成数の中で最も基本的なものは
4であり、これは
2の
2乗でもあります。
4以降の合成数は無限に存在し、最小の合成数
4から小さい順に並べると以下のようになります:
4,
6,
8,
9,
10,
12,
14,
15,
16,
18,
20,
21,
22,
24,
25,
26,
27,
28,
30,...
合成数は一般に「
素数でない自然数」という見方ができるため、
1は合成数や
素数には分類されず、また
0を自然数に含む場合も
0はその中に含まれません。したがって、自然数は
1、
素数、合成数から構成されると考えられます。自由な解釈をすると、このグループに
0も加えることが可能です。
合成数の数学的性質
合成数は
4以上のすべての
偶数に当てはまり、特に
6以上の
偶数は少なくとも
4個の約数を有することが知られています。さらに、
6以上の数で一の位が
0,
2,
4,
5,
6,
8であれば、すべて合成数に分類されます。また、
10以上の数で数字の和が
3の倍数となる数(例えば、
21、
27、
33、
39、
51、
57、
63、
69、
81、
87、
93、
99など)も合成数です。
このように、合成数にはいくつかの特別な性質があります。例えば、
6以上の任意の合成数が満たす式は次の通りです:
$$
(n-
1)! ≡
0 \, (mod \, n)
$$
合成数は、少なくとも
3個の約数を持ち、
素数の
2乗を除く合成数は最低でも
4個の約数を持ちます。最少の約数を持つ合成数は、
素数pの
2乗であり、その約数は
1, p, p
2の
3つです。
さらに、
3番目以降の多角数や
完全数、過剰数などもすべて合成数に含まれています。任意の自然数nについて、連続するn個の合成数を自然数列から抽出することも可能です。具体的には次のような式で表されます:
$$
(n +
1)! +
2, (n +
1)! +
3, \,\dots, (n +
1)! + (n +
1)
$$
これにより、連続したn個の合成数を生成できます。また、
10進数においては、
8以上の
ハーシャッド数もすべて合成数とされています。加えて、
8以上の
レピュニットではないズッカーマン数も合成数で構成されています。
合成数に関するさらなる研究は、数学における他の多くの概念との関連性を持ち、広範囲にわたる重要な役割を担っています。