調和数とは?
第n調和数(\(H(n)\) と表記)とは、最初の n 個の正の整数の逆数をすべて足し合わせた値、すなわち \(H(n) = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{n}\) のことです。これは数学で最も有名な「ゆっくり発散する級数」の一つである調和級数の部分和にあたります。足していく各項はどんどん小さくなっていきますが、n を大きくすると合計は上限なくいくらでも増え続けます。ただしその増え方は非常に緩やかで、おおよそ n の自然対数に比例する程度です。
この計算ツールの使い方
項数を表す正の整数 n を入力すると、\(k = 1\) から \(k = n\) までの \(\frac{1}{k}\) を合計します。出力されるのは \(H(n)\) の正確な小数値です。さらに、近似式 \(H(n) \approx \ln(n) + \gamma\)(\(\gamma \approx 0.5772\) はオイラー=マスケローニ定数)と比較することもできます。この近似は n が大きくなるほど非常に高い精度になります。
計算式の解説
定義式は次のとおりです。
$$H_{n} = \sum_{k=1}^{n} \frac{1}{k}$$単純な閉じた式(クローズドフォーム)は存在しないため、値は項ごとに順番に足し合わせて求めます。たとえば次のようになります。
$$H(4) = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} = 1 + 0.5 + 0.333\ldots + 0.25 = 2.08333\ldots$$
計算例
\(n = 5\) の場合:
$$H(5) = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} = 1 + 0.5 + 0.333333 + 0.25 + 0.2 = 2.283333$$この計算ツールはこの値を直接返します。
H(n)の解釈と増加の仕方
調和数 \(H(n) = 1 + \tfrac12 + \tfrac13 + \dots + \tfrac1n\) は調和級数の部分和です。この級数は発散するため、H(n)は上限なく増加しますが、その増え方は非常にゆっくりで、nの自然対数のようになります。
漸近展開
nが大きいとき、
$$H(n) \approx \ln(n) + \gamma + \frac{1}{2n} - \frac{1}{12n^2} + \cdots$$
ここで \(\gamma \approx 0.5772157\) はオイラー・マスケローニ定数です。項を一つ加えるごとに推定値は精度を増します。例えばn = 10の場合は次のとおりです。
$$\ln(10) + \gamma + \frac{1}{20} - \frac{1}{1200} \approx 2.302585 + 0.577216 + 0.05 - 0.000833 = 2.928967$$
正確な値は \(H(10) = 7381/2520 \approx\) 2.928968 なので、4項までの推定値は小数点以下およそ6桁まで正確です。
単純な近似の誤差
\(\ln(n) + \gamma\) だけを使う場合、誤差はおよそ \(\tfrac{1}{2n}\) です。これは展開の次の項が \(+\tfrac{1}{2n}\) だからです。この近似は常にH(n)をわずかに過小評価します。n = 100では誤差は約0.005、n = 1,000では約0.0005です。
目標値に対して増加は指数的
\(H(n) \approx \ln(n) + \gamma\) なので、目標値Tに到達するには、おおよそ \(n \approx e^{T-\gamma}\) 項が必要です。したがって必要な項数はTに対して指数関数的に増えます。例えば、H(n)が初めて10を超えるのはn = 12,367のときで、20を超えるには約2億7200万項程度が必要です。
積分による上下界
すべての整数 \(n \ge 2\) について、和を \(1/x\) の下の面積と比較すると次が得られます。
$$\ln(n+1) < H(n) < 1 + \ln(n)$$
n = 1の場合、\(H(1) = 1\) は上界 \(1 + \ln 1\) に等しいため、厳密な不等式はn = 2以降でのみ成り立ちます。n = 10では、上下界は \(2.398 < 2.929 < 3.303\) となります。これらの上下界は、H(n)が上限なく増加するものの、増加は対数的にすぎないことを示しています。
n > 1 では決して整数にならない
H(n)が整数になるのはn = 1のときだけです。n > 1のとき、\(2^m\) をn以下の最大の2のべき乗とします。和の中で分母に \(2^m\) を含む項はこれだけなので、和の分母は偶数となり、整数にはなりえません。既約分数で表すと、H(n)は分子と分母がどちらも急速に大きくなる分数になります(例えば \(H(4) = 25/12\))。
結果の読み方
- nが小さい場合は厳密な分数になります。nが大きい場合は \(\ln(n) + \gamma\) の推定で捉えるのが最適です。
- nを2倍にすると、H(n)はおよそ \(\ln 2 \approx 0.693\) 増えます。
- nを10倍にすると、およそ \(\ln 10 \approx 2.303\) 増えます。
よくある質問
調和級数は収束しますか? いいえ。無限調和級数は発散します。そのため \(H(n)\) は n が大きくなるにつれて増え続けますが、その増加は極めて緩やかです。
\(H(1)\) はいくつですか? \(H(1) = 1\) です。項が \(\frac{1}{1}\) の一つだけだからです。
なぜ「調和」と呼ばれるのですか? この名前は音楽に由来します。弦を振動させたときに生じる倍音の波長が、基本波長の \(1, \frac{1}{2}, \frac{1}{3}, \frac{1}{4} \ldots\) になっているためです。