ハーシャッド数ハーシャッド数の概要

例えば、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) とすると、

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

である。

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 は比較的大きな数である。