高度合成数とは？定義と合成数との違いをわかりやすく解説！（一覧）

高度合成数とは？定義と合成数との違いをわかりやすく解説！（一覧）

整数には、素数や合成数をはじめとして、多くの性質に注目した分類があります。

そのなかでも高度合成数は、約数の個数という身近な要素から生まれる、規則性の豊かな数です。

名前だけを見ると難しそうですが、合成数と約数の考え方を順に押さえれば、どの数が高度合成数になるのか理解しやすくなります。

この記事では定義、判定方法、代表的な一覧、素因数分解との関係を整理しながら解説します。

高度合成数の意味と結論

それではまず高度合成数の意味と、最初に知っておきたい結論について解説していきます。

約数の個数が過去最大となる正の整数

高度合成数とは、ある正の整数より小さいすべての正の整数と比べて、約数の個数が最も多い数のことです。

たとえば12の正の約数は1、2、3、4、6、12の6個です。

12より小さい正の整数には、約数を6個持つ数はありません。

したがって12は高度合成数に含まれます。

ここで大切なのは、単に約数が多い合成数という意味ではない点です。

比較の対象は、その数より小さいすべての正の整数になります。

100の約数は多くても、100より小さい数にさらに約数の多い数があれば、100は高度合成数ではありません。

最初の高度合成数の一覧

高度合成数の並びを見ると、約数の記録が段階的に更新される様子がわかります。

初期の代表例を表で確認してみましょう。

高度合成数	素因数分解	約数の個数
1	素因数を持たない	1個
2	2	2個
4	2の2乗	3個
6	2かける3	4個
12	2の2乗かける3	6個
24	2の3乗かける3	8個
36	2の2乗かける3の2乗	9個
48	2の4乗かける3	10個
60	2の2乗かける3かける5	12個
120	2の3乗かける3かける5	16個

1も、高度合成数の列では最初の数として扱われます。

ただし1は素数でも合成数でもないため、合成数だけを学ぶ場面では別に扱われることもあります。

高度合成数は1から始まり、その後は約数の最多記録を更新する整数だけが残ると考えると、一覧の意味をつかみやすいでしょう。

呼び方と英語表現

高度合成数は英語でhighly composite numberと呼ばれます。

highlyは非常に、compositeは合成のという意味を持つため、日本語訳も英語の意味を反映した表現です。

数学では略してHCNと記されることもあります。

学校数学で頻繁に登場する用語ではありませんが、整数論、約数関数、数の構造を学ぶ際には重要なテーマです。

特に、約数の多い数がどのような素因数分解を持つかを調べる入口として役立ちます。

合成数と高度合成数の違い

続いては合成数と高度合成数の違いを確認していきます。

合成数の基本条件

合成数とは、1とその数自身以外にも正の約数を持つ、1より大きい整数です。

4は1、2、4で割り切れるので合成数です。

6も1、2、3、6という4個の約数を持つため合成数になります。

一方で2、3、5、7のように約数が1と自分自身だけの数は素数です。

また1は、素数にも合成数にも含まれません。

合成数かどうかを調べる際は、まず約数が3個以上あるかを確認するとよいでしょう。

高度合成数に必要な追加条件

高度合成数は合成数に近い概念ですが、すべての合成数が高度合成数になるわけではありません。

高度合成数には、以前の数を上回る約数の個数が必要です。

たとえば8は1、2、4、8の4個の約数を持つ合成数です。

しかし8より小さい6も4個の約数を持っています。

約数の個数を更新していないため、8は高度合成数ではありません。

9も約数は1、3、9の3個であり、4がすでに3個の約数を持つので該当しません。

素数と1を含めた分類

整数を整理すると、高度合成数の位置づけが明確になります。

高度合成数には1、2、4、6のような数が含まれます。

このうち1は素数でも合成数でもありません。

2は素数ですが、それまでの数より約数が多いため高度合成数です。

4以降の初期の例には合成数が多く見られます。

つまり高度合成数は、合成数をさらに細かく分類した言葉というより、約数の記録に着目した整数のグループと理解するほうが正確です。

数の分類	判定の中心	例
素数	正の約数が2個	2、3、5、7
合成数	正の約数が3個以上	4、6、8、9
高度合成数	それ以前の最大約数個数を更新	1、2、4、6、12
どれにも当てはまらない分類上の数	素数でも合成数でもない	1

約数の個数を求める方法

続いては高度合成数を判定するための、約数の個数の求め方を確認していきます。

素因数分解から計算する公式

正の整数を素因数分解し、各素数の指数に1を足して掛け合わせると、正の約数の個数を求められます。

たとえば60は、2の2乗かける3かける5と素因数分解できます。

指数は2、1、1なので、約数の個数は3かける2かける2で12個です。

この方法は、大きな整数の約数を一つずつ列挙しなくてもよい点が便利です。

ただし正確な素因数分解が前提になるため、計算途中では指数の見落としに注意しましょう。

36と48の計算例

36は2の2乗かける3の2乗です。

約数の個数は、2に1を足した3と、2に1を足した3を掛けて9個になります。

実際に1、2、3、4、6、9、12、18、36の9個です。

36より小さい数で約数を9個持つ数はないため、36は高度合成数です。

48は2の4乗かける3と表せます。

約数の個数は5かける2で10個になります。

36の9個を上回っているため、48も高度合成数になります。

指数を増やすだけでなく、異なる素数を適切に組み合わせることが、約数を増やす鍵です。

約数関数による見方

正の整数nの約数の個数を表す関数は、一般に約数関数と呼ばれます。

記号ではdのnやタウのnなどで表されることがあります。

高度合成数は、この約数関数の値が過去最大となる地点です。

数直線上で各整数の約数個数を並べると、ほとんどの数は以前の最大値に届きません。

そのなかで新しい最大値を作る数だけが高度合成数として残ります。

この見方を使うと、個々の数字を暗記するよりも、定義に沿って判定できるようになります。

高度合成数の一覧と規則性

続いては代表的な高度合成数の一覧と、並びに見られる規則性を確認していきます。

初期から千台までの代表例

高度合成数は無限に続きますが、初期の数を追うだけでも特徴が見えてきます。

代表的な並びは、1、2、4、6、12、24、36、48、60、120、180、240、360、720、840、1260、1680、2520、5040、7560などです。

これらは連続した整数ではありません。

間隔が大きくなったり、小さくなったりするのは、約数を増やせる素因数分解の形が限られているためです。

たとえば720は約数を30個持ち、840は32個持ちます。

その後の1260は36個、1680は40個、2520は48個と、記録を更新していきます。

数	素因数分解	約数の個数
120	2の3乗かける3かける5	16個
180	2の2乗かける3の2乗かける5	18個
240	2の4乗かける3かける5	20個
360	2の3乗かける3の2乗かける5	24個
720	2の4乗かける3の2乗かける5	30個
840	2の3乗かける3かける5かける7	32個
1260	2の2乗かける3の2乗かける5かける7	36個
2520	2の3乗かける3の2乗かける5かける7	48個

小さい素数を使う理由

高度合成数の素因数分解には、2、3、5、7のような小さい素数が並びます。

大きい素数を使うと数そのものが大きくなりやすい一方で、約数の個数を増やす効果は同じです。

たとえば2かける3かける5は30ですが、2かける3かける11は66です。

どちらも異なる3つの素数を1乗ずつ含むため、約数の個数は8個です。

同じ約数の個数なら、より小さい数のほうが早く現れます。

そのため記録更新を狙う高度合成数では、小さい素数を優先して使う形が自然に現れます。

指数が大きい順に並ぶ性質

高度合成数の素因数分解では、一般に小さい素数ほど指数が大きくなる傾向があります。

たとえば360は2の3乗かける3の2乗かける5です。

2の指数が3、3の指数が2、5の指数が1となっており、大きい素数に向かうほど指数が小さくなっています。

もし5の指数だけが2の指数より大きい形になっていれば、素因数を入れ替えることで、同じ約数個数のより小さな数を作れる場合があります。

高度合成数は最小の位置で記録を作る必要があるため、このような非効率な配置を避けます。

この性質は、一覧を丸暗記せず候補を絞る際にも役立つでしょう。

高度合成数の判定手順

続いてはある整数が高度合成数かを確かめる、実用的な判定手順を確認していきます。

小さい数で行う基本手順

小さい整数なら、対象の数までの約数個数を順に調べる方法がわかりやすいでしょう。

まず1から始めて、各整数の正の約数の個数を数えます。

これまでの最大個数より多ければ、その数を高度合成数として記録します。

同じ個数なら記録しません。

少なければもちろん対象外です。

たとえば24の約数は8個です。

それまでの最大は12の6個なので、24は新記録となります。

25の約数は1、5、25の3個であり、24の記録に届きません。

72が該当しない理由

72は2の3乗かける3の2乗で、約数の個数は4かける3で12個です。

約数が12個もあるため、高度合成数のように見えるかもしれません。

しかし60は72より小さく、約数を12個持ちます。

72は最大記録と同じ値であり、上回っていません。

したがって72は高度合成数ではありません。

ここは判定で特に間違えやすい部分です。

最多と同数では不十分で、必ず最多を超える必要があると覚えておきましょう。

大きな数を扱う際の考え方

対象が大きくなると、すべての小さい整数について約数を数える作業は大変になります。

その場合は素因数分解の指数の形に注目し、効率よく約数が増える候補を考えます。

小さい素数を用い、指数を大きい順に並べるという性質を使えば、候補の絞り込みが可能です。

ただし候補らしい形を見つけただけでは、厳密な判定にはなりません。

より小さい数に同数以上の約数がないことを確認する必要があります。

プログラムで調べる場合でも、約数個数の最大値を順に更新する考え方は同じです。

高度合成数を学ぶ意味

続いては高度合成数を学ぶ意味と、関連する数学的な見方を確認していきます。

素因数分解と約数の関係

高度合成数は、素因数分解の指数と約数の個数が密接につながることを示す題材です。

数を大きくすれば約数が増えるとは限りません。

素数の積にするのか、ある素数の指数を増やすのかによって、約数の増え方は変わります。

12は2の2乗かける3で約数が6個です。

16は2の4乗で約数が5個になります。

16のほうが大きくても、12より約数が少ないという比較から、数の大きさと約数の個数は別の性質だとわかります。

素因数の種類と指数の配分に注目する視点が、整数の理解を深めてくれます。

最小公倍数とのつながり

高度合成数の中には、連続する整数の最小公倍数と関係が深いものがあります。

たとえば60は、1から5までの整数の最小公倍数です。

60は約数が多く、時間や角度の単位に使われてきた背景も想像しやすい数でしょう。

ただし、すべての高度合成数が単純に連続整数の最小公倍数になるわけではありません。

両者は同じものではなく、小さい数で多くの割り切れ方を実現したいという性質が一部で重なります。

こうした関係を比べると、約数、倍数、素因数分解が別々の単元ではなく、つながり合っていることが見えてきます。

生活や計算で見られる約数の多い数

約数の多い数は、物を等しく分ける場面で便利です。

12個入りの商品が2人、3人、4人、6人に分けやすいのは、12が多くの約数を持つためです。

60分がさまざまな単位で区切りやすいことも、60の約数の多さと結びつきます。

もちろん、日常で使う便利な数がすべて高度合成数とは限りません。

それでも、約数の多さが分割のしやすさに関係するという考え方は、数学を身近に感じるきっかけになります。

高度合成数は、割り切れる組み合わせの豊かさを数として表した存在ともいえるでしょう。

高度合成数のまとめ

最後に高度合成数について要点をまとめます。

高度合成数とは、その数より小さいすべての正の整数と比べて、正の約数の個数が最も多い整数です。

単に合成数であることや、約数が多いことだけでは該当しません。

過去の最大記録を上回ることが、もっとも重要な条件です。

初期の一覧には1、2、4、6、12、24、36、48、60、120などがあります。

約数の個数は素因数分解の指数を使って計算でき、指数に1を足した数を掛け合わせます。

高度合成数では小さい素数が使われやすく、指数は小さい素数ほど大きくなる傾向があります。

72のように約数が多い数でも、より小さい60が同じ12個の約数を持つため、高度合成数ではありません。

約数の個数を求め、過去最大と比較するという流れを押さえれば、定義と合成数との違いを正しく説明できるようになります。