調和級数進行（ちょうわきゅうすうしんこう）
最終更新：2026/4/22
調和級数進行は、各項がその項番号の逆数である無限級数の部分和の数列であり、発散する。
別名・同義語 調和数列調和級数
ポイント
調和級数は、1 + 1/2 + 1/3 + 1/4 + ... で表され、その部分和は無限に増加するが、増加率は徐々に遅くなる。この進行は数学における重要な例として知られる。
調和級数進行の概要
調和級数進行は、数学における基本的な概念の一つであり、無限級数の収束・発散に関する理解を深める上で重要な役割を果たす。調和級数は、各項が項番号の逆数で構成される無限級数であり、具体的には 1 + 1/2 + 1/3 + 1/4 + … と表される。
発散性の証明
調和級数が発散することの証明は、様々な方法で行われる。代表的な方法の一つは、部分和を評価する方法である。具体的には、部分和を以下のように評価する。
Sn = 1 + 1/2 + 1/3 + … + 1/n
Sn > 1 + 1/2 + (1/3 + 1/4) + (1/5 + 1/6 + 1/7 + 1/8) + …
ここで、各括弧内の項を評価すると、
1/3 + 1/4 > 1/4 + 1/4 = 1/2 1/5 + 1/6 + 1/7 + 1/8 > 1/8 + 1/8 + 1/8 + 1/8 = 1/2
…というように、各括弧内の項は常に1/2よりも大きくなる。したがって、
Sn > 1 + 1/2 + 1/2 + 1/2 + … = 1 + (n-1)/2
となり、nが無限に大きくなるとSnも無限に大きくなるため、調和級数は発散する。
応用
調和級数進行は、様々な分野に応用される。例えば、確率論における期待値の計算や、物理学におけるエネルギー分布の解析などに利用される。また、コンピュータサイエンスにおけるアルゴリズムの効率分析にも用いられる。