ハーシャッド数（ハーシャッドすう、英: harshad number）とは、自然数の各位の数字和が元の数の約数に含まれている自然数である。

例えば、315の約数は (1, 3, 5, 7, 9, 15, 21, 35, 45, 63, 105, 315) であって、各位の和は 3 + 1 + 5 = 9 である。9は315の約数なので、315はハーシャッド数である。

ハーシャッド数はインドの数学者 D. R. カプレカル（英語表記: D. R. Kaprekar、カプレカー数の考案者でもある）によって定義され、サンスクリット語の harṣa （喜び）と da （与える）が語源である。イヴァン・ニーベンの名を冠し、ニーベン数（Niven number）とも呼ばれる。

ハーシャッド数は無数に存在し、そのうち最小の数は1である。十進法でのハーシャッド数を1から小さい順に列記すると

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 18, 20, 21, 24, 27, 30, 36, 40, 42, 45, 48, 50, 54, 60, 63, 70, 72, 80, 81, 84, 90, 100, …（オンライン整数列大辞典の数列 A005349）

定義

自然数 X を n 進法で m 桁の数とする。右端から k 桁目の数字を a_k (k = 1, 2, 3, …, m) とすると、

${\displaystyle X=\sum _{k=1}^{m}a_{k}n^{k-1}}$

である。

${\displaystyle X=A\sum _{k=0}^{m}a_{k}}$

を満たす自然数 A が存在するとき、X は n 進法でのハーシャッド数である。

性質

n 進法の場合、1 から n までの数および n^k（k は自然数）^[1]は必ずハーシャッド数である。特に 1, 2, 4, 6 の 4 数だけは何進法においてもハーシャッド数となる。

ハーシャッド数は 1 桁の素数と 10 自体が素数である場合を除いて全て合成数である。

H. G. Grundman は1994年に、十進法では 21 個以上の連続する自然数が全てハーシャッド数になるような組はないことを証明した。また彼は 20 個の連続する自然数が全てハーシャッド数になる最小の組を見つけ、それらは 10^44363342786 を超える数である。二進法では 4 つの連続する自然数が全てハーシャッド数であるような組は無数に存在し、三進法では 6 つの連続する自然数が全てハーシャッド数であるような組が無数に存在する。これらの事実は T. Cai によって1996年に証明された。一般的にそれらの数の組は n 進法で N × n^k − n から N × n^k + (n − 1) までの連続する 2n 個の数である。ここで N はある定数で k は比較的大きな数である。

数の間に 0 が連続して続く数を使って無数にハーシャッド数を作ることができる。例えば 21 を使うと、21, 201, 2001, 20001 などは全てハーシャッド数になる。

自然数 x 以下のハーシャッド数の個数を N(x) とおくと、どんな正の数 ε に対しても以下の式が成り立つ。

${\displaystyle x^{1-\varepsilon }\ll N(x)\ll {\frac {x\log \log x}{\log x}}}$

これは Jean-Marie De Koninck と Nicolas Doyon によって証明された。De Koninck、Doyon、Kátai はまた

${\displaystyle N(x)=(c+o(1)){\frac {x}{\log x}}}$

を証明した。ただし c = 14/27 log10 = 1.1939… である。

各位の和 (ハーシャッド数の基数、数字和) が1, 3, 9となる数はすべてハーシャッド数である。特に10の累乗数はすべてハーシャッド数である。

一覧

上記の一覧表でも明確な通り、ハーシャッド数は3の倍数 (基数、自然数ともに) に多いことがわかる。

• 各基数における最小のハーシャッド数は A002998、2番目は A245065 を参照。
• 各基数 n における n 番目のハーシャッド数は A082260 を参照。

各種数列

• ハーシャッド数がフィボナッチ数である数は

1, 2, 3, 5, 8, 21, 144, 2584, …（オンライン整数列大辞典の数列 A117774）

• ハーシャッド数が三角数である数は

1, 3, 6, 10, 21, 36, 45, 120, 153, 171, 190, 210, 300, …（オンライン整数列大辞典の数列 A076713）

• ハーシャッド数が平方数である数は

1, 4, 9, 36, 81, 100, 144, 225, 324, 400, 441, 576, 900, 1296, 1521, …（オンライン整数列大辞典の数列 A118547）

• ハーシャッド数が楔数である数は

30, 42, 70, 102, 110, 114, 190, 195, 230, 266, 285, 322, 370, 399, 402, …

• ハーシャッド数が五角数である数は

1, 5, 12, 70, 117, 210, 247, 330, 715, 782, 1080,…（オンライン整数列大辞典の数列 A242043）

• ハーシャッド数が立方数である数は

1, 8, 27, 216, 512, 1000, 1728, 4913, 5832, 8000, 13824, …（オンライン整数列大辞典の数列 A118720）

• 立方数になるハーシャッド数のうち、各位の和の基数と n³ の n が等しい数は

1, 512, 4913, 5832, 17576, 19683 （オンライン整数列大辞典の数列 A061209）

• ハーシャッド数が回文数である数は

1, 2, 3, 4, 5, 6, 7, 8, 9, 111, 171, 222, 252, 333, 414, 444, 555, …（オンライン整数列大辞典の数列 A082232）

• ハーシャッド数が半素数である数は

4, 6, 9, 10, 21, 111, 133, 201, 209, 247, 407, …（オンライン整数列大辞典の数列 A118693）

• ハーシャッド数のうち、(元の数) ÷ (各位の和)で求められた商がまたハーシャッド数になり、最後には1となる数がある。その数は

1, 2, 3, 4, 5, 6, 7, 8, 9, 12, 18, 21, 24, 27, 36, 42, 45, 48, 54, 63, 72, 81, 84, 108, 162, 216, 243, 324, 378, 405, …（オンライン整数列大辞典の数列 A114440）

（例：216 ÷ (2+1+6) = 24 → 24 ÷ (2+4) = 4 → 4 ÷ 4 = 1）

• ハーシャッド数でかつ各位の積で割り切れる数（ズッカーマン数）は

1, 2, 3, 4, 5, 6, 7, 8, 9, 12, 24, 36, 111, 112, 132, 135, 144, 216, 224, 312, 315, 432, 612, 624, 735, 1116, …（オンライン整数列大辞典の数列 A038186）

（例：216 ÷ (2+1+6) = 24、216 ÷ (2×1×6) = 18）

• ハーシャッド数で各位の和かつ因数分解の合計も基数に等しい数（スミス数）は

4, 27, 378, 576, 588, 645, 648, 666, 690, 825, 915, 1872, 1908, 1962, 2265, 2286, 2484, 2556, 2688, 2934,…（オンライン整数列大辞典の数列 A334527）

（例①：4 = 2²、2 × 2 = 2 + 2 = 4

例②：378 (18) = 2 × 3³ × 7、2 + 3 × 3 + 7 = 3 + 7 + 8 = 18

例③：645 (15) = 3 × 5 × 43、3 + 5 + 4 + 3 = 6 + 4 + 5 = 15）

• 2の累乗数でハーシャッド数になるのは1桁の1～8（2⁰～2³）と512（2⁹）のみ。3の累乗数でハーシャッド数になるのは

1, 3, 9, 27, 81, 243, 19683, 59049, 177147,…（オンライン整数列大辞典の数列 A67500）

であり、5の累乗数では1桁の1, 5と、390625のみである。

素数の累乗数の中でハーシャッド数になるのは

2, 3, 4, 5, 7, 8, 9, 27, 81, 243, 512, 2401, 4913,…（オンライン整数列大辞典の数列 A111747）

• 階乗数のうちハーシャッド数でない最小の数は 432! である。

関連項目

• ズッカーマン数 - 各位の総乗が約数となる数

脚注

1. ↑ n^k は、最上位桁の 1 ひとつと 0 だけで構成されているので、必ず各位の和が 1 になる。

参考文献

外部リンク

• Weisstein, Eric W. "Harshad Number". mathworld.wolfram.com (英語).

表 話 編 歴 被整除性に基づいた整数の集合
概要	素因数分解 約数 単約数 約数関数 素因数 算術の基本定理
因数分解による分類	素数 合成数 半素数 矩形数 楔数 平方因子をもたない整数 多冪数 累乗数 アキレス数 滑らかな数（英語版） ハミング数（英語版） 粗い数（英語版） 異常数（英語版）
約数和による分類	完全数 概完全数 準完全数 倍積完全数 Hemiperfect number（英語版） ハイパー完全数 超完全数 単完全数（英語版） 擬似完全数 プラクティカル数 エルデシュ・ニコラス数（英語版）
約数が多いもの	過剰数 原始過剰数（英語版） 高度過剰数 超過剰数 巨大過剰数 高度合成数 優高度合成数（英語版） 不思議数
アリコット数列関連	アンタッチャブル数（英語版） 友愛数 (友愛三数（英語版）) 社交数 婚約数
位取り記法に基づくもの	Equidigital number（英語版） Extravagant number（英語版） Frugal number（英語版） ハーシャッド数 Polydivisible number（英語版） スミス数
その他	Arithmetic number（英語版） 不足数 Friendly number（英語版） Solitary（英語版） サブライム数 調和数 デカルト数（英語版） タウ数 超完全数