調和数計算機

n 番目の調和数は有限和 H_n = 1 + 1/2 + 1/3 + ... + 1/n です。見た目は単純ですが、数論、解析、アルゴリズム設計、組合せ論、確率論など幅広い分野に現れます。この計算機は級数を直接評価し、指定した正の整数 n に対する正確な部分和を返します。さらに漸近近似を表示でき、小さい値では和を構成する項を見やすく分解して確認できます。 調和数は非常にゆっくり増えます。n が大きくなると無限に増加しますが、その増え方は線形ではなく対数的です。つまり H_10 は 2.9 を少し超える程度、H_100 は約 5.19、H_1,000,000 でも約 14.39 しかありません。このゆっくりした増加が、調和数が計算量解析に登場する理由の一つです。特に繰り返し除算、ヒープの挙動、クーポン収集型の期待値を扱うアルゴリズムでは、H_n やそれに近い式が現れます。 代表的な近似は H_n ≈ ln(n) + γ + 1/(2n) で、γ はオイラー・マスケローニ定数です。この推定は n が大きくなるほど良くなり、手で全項を足さずに直感を得たいときによく使われます。計算機では必要に応じてこの近似も表示するので、正確な部分和と対数モデルを比較できます。中程度以上の n では、近似は通常かなり正確です。 和の内訳表示は、学習、宿題の確認、級数の構造把握に役立ちます。見やすさのため、計算機は先頭 20 項までを明示し、それより大きい n では省略記号を付けます。これにより、実用性を保ちながら級数の形も把握しやすくなります。 この文脈では調和数は正の整数に対してのみ定義されるため、0、負の値、非整数は受け付けません。またブラウザー側の計算を軽快に保つため、n に上限を設けています。非常に大きな n の挙動を見積もりたい場合は、近似値のほうが実用的なことも多いです。漸近解析、期待値、古典的な級数を学ぶときでも、調和数は小さな対象ながら数学的な広がりの大きい概念です。