Highly composite number

ウィキペディア

高度合成数

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/03/15 05:18 UTC 版)

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "高度合成数" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2021年5月）

番目	高度合成数	約数の個数
1	1	1
2	2	2
3	4	3
4	6	4
5	12	6
6	24	8
7	36	9
8	48	10
9	60	12
10	120	16
11	180	18
12	240	20
13	360	24
14	720	30
15	840	32
16	1260	36
17	1680	40
18	2520	48
19	5040	60
20	7560	64
21	10080	72
22	15120	80
23	20160	84
24	25200	90
25	27720	96
26	45360	100
27	50400	108
28	55440	120
29	83160	128
30	110880	144

高度合成数（こうどごうせいすう、英: highly composite number）とは、自然数で、それ未満のどの自然数よりも約数の個数が多いものをいう。

1から順に高度合成数を表すと

1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680,…(オンライン整数列大辞典の数列 A002182)

例えば24は約数を（1, 2, 3, 4, 6, 8, 12, 24）と8個持ち、24未満で約数を8個以上持つ自然数は存在しないので、高度合成数である。なお1と2は合成数ではないが、高度合成数に含める。

クイゼネールロッド（英語版）を用いた最初の4つの高度合成数1, 2, 4, 6のデモンストレーション

素因数分解との関係

約数の個数は素因数分解で求まる。例えば 15120 = 2⁴ × 3³ × 5 × 7　であるから、約数の個数は (4+1) × (3+1) × (1+1) × (1+1) = 80 個である。

概要

高度合成数の概念は、インドの数学者シュリニヴァーサ・ラマヌジャンにより考案された。

明らかに高度合成数は無限に存在する。というのも、正整数の正の約数の個数はいくらでも大きくなりうるためである。

高度合成数は

${\displaystyle 2^{a_{2}}3^{a_{3}}5^{a_{5}}\cdots p(b)^{a_{p(b)}}}$

因数分解による分類

• 素数
• 合成数
• 半素数
• 矩形数
• 楔数
• 平方因子をもたない整数
• 多冪数
• 累乗数
• アキレス数
• 滑らかな数（英語版）
• ハミング数（英語版）
• 粗い数（英語版）
• 異常数（英語版）

約数和による分類

• 完全数
• 概完全数
• 準完全数
• 倍積完全数
• Hemiperfect number（英語版）
• ハイパー完全数
• 超完全数
• 単完全数（英語版）
• 擬似完全数
• プラクティカル数
• エルデシュ・ニコラス数（英語版）

約数が多いもの

• 過剰数
• 原始過剰数（英語版）
• 高度過剰数
• 超過剰数
• 巨大過剰数
• 高度合成数
• 優高度合成数（英語版）
• 不思議数

アリコット数列関連

• アンタッチャブル数（英語版）
• 友愛数 (友愛三数（英語版）)
• 社交数
• 婚約数

位取り記法に基づくもの

• Equidigital number（英語版）
• Extravagant number（英語版）
• Frugal number（英語版）
• ハーシャッド数
• Polydivisible number（英語版）
• スミス数

その他

• Arithmetic number（英語版）
• 不足数
• Friendly number（英語版）
• Solitary（英語版）
• サブライム数
• 調和数
• デカルト数（英語版）
• タウ数
• 超完全数