プラクティカル数
数論において、プラクティカル数 (practical number; 実際数) もしくはパナリズミック数 (panarithmic number; 汎数的数) とは約数の和でその数より小さな正の整数すべてが表せる自然数である。例えば、12は約数1,2,3,4,6を持ち、1から11までの整数は、1,2,3,4,6の和として表せるため、12はプラクティカル数である。(5 = 3 + 2, 7 = 6 + 1, 8 = 6 + 2, 9 = 6 + 3, 10 = 6 + 3 + 1, 11 = 6 + 3 + 2)
プラクティカル数の数列はオンライン整数列大辞典の数列 A005153に記載されており、
1, 2, 4, 6, 8, 12, 16, 18, 20, 24, 28, 30, 32, 36, 40, 42, 48, 54, 56, 60, 64, 66, 72, 78, 80, 84, 88, 90, 96, 100, 104, 108, 112, 120, 126, 128, 132, 140, 144, 150.
奇数のプラクティカル数は1のみである。2以上の奇数は2を約数の和として表せない。さらに、Srinivasan (1948)は1と2を除くすべてのプラクティカル数は4または6の倍数であることを示した。
2つのプラクティカル数の積はプラクティカル数である。さらに、2つのプラクティカル数の 最小公倍数もプラクティカル数である。つまり、プラクティカル数すべての集合は積について閉じている。
スチュワートとシェルピンスキーによる上記の性質から、もし n がプラクティカル数であり、 d がその約数であれば、 ndもプラクティカル数である。
すべてのプラクティカル数からなる集合において、プラクティカル数のプリミティブ集合が存在する。プリミティブプラクティカル数は、平方因子を持たないプラクティカル数か素因数分解の素数の次数が2以上であるような素因数で割った場合にプラクティカル数ではなくなるプラクティカル数である。このようなプリミティブプラクティカル数の数列は オンライン整数列大辞典の数列 A267124 で
1, 2, 6, 20, 28, 30, 42, 66, 78, 88, 104, 140, 204, 210, 220, 228, 260, 272, 276, 304, 306, 308, 330, 340, 342, 348, 364, 368, 380, 390, 414, 460 ...
と続く。