コーシーの凝集判定法
数学において、コーシーの凝集判定法(コーシーのぎょうしゅうはんていほう、Cauchy condensation test)は標準的な級数の収束判定法の一つである。名称はオーギュスタン=ルイ・コーシーにちなむ。
各項が非負実数から成る非増加無限数列 f(n) に対して、級数 \displaystyle\sum\limits_{n=1}^{\infty}f(n) が収束するための必要十分条件は「凝集」した級数 \displaystyle\sum\limits_{n=0}^{\infty} 2^{n}f(2^{n}) が収束することである。さらにこれらの級数が収束するならば、「凝集」した級数の収束値は元の級数の収束値の2倍を上回らない。
コーシーの凝集判定法は、次のより強い評価式から従う。
\sum_{n=1}^{\infty} f(n) \leq \sum_{n=0}^{\infty} 2^n f(2^n) \leq\ 2\sum_{n=1}^{\infty} f(n)
(不等式は拡大実数におけるものと考える必要がある。)この証明の中核部分は、ニコル・オレームによる調和級数の発散性の証明に倣っている。
最初の不等式を示すため、元の級数を2の冪乗個ずつの項にくくり直す。くくられたそれぞれの和は、数列の非増加性より、最大値をとる最初の項の値で置き換えた和で上から抑えられる。
\begin{array}{rcccccccl}\displaystyle
\sum\limits_{n=1}^{\infty} f(n) & = &f(1) & + & f(2) + f(3) & + & f(4) + f(5) + f(6) + f(7) & + & \cdots \\
& = &f(1) & + & \Big(f(2) + f(3)\Big) & + & \Big(f(4) + f(5) + f(6) + f(7)\Big) & + &\cdots \\
& \leq &f(1) & + & \Big(f(2) + f(2)\Big) & + & \Big(f(4) + f(4) + f(4) + f(4)\Big) & + &\cdots \\
& = &f(1) & + & 2 f(2) & + & 4 f(4)& + &\cdots \\
&= &\sum\limits_{n=0}^{\infty} 2^{n} f(2^{n})
\end{array}
2番目の不等式を示すため、級数を2の冪乗個ずつの項に再度くくり直す。ただしこのとき以下のように1項ずつくくり方をずらすことで、\textstyle\sum_{n=0}^{\infty}2^{n}f(2^{n}) のそれぞれの括弧内で「最後」に並んでいた \textstyle f(2^{n}) が、\textstyle2\sum_{n=1}^{\infty}f(n) のそれぞれの括弧内では「先頭」に並ぶようにする。
\begin{array}{rcl}
\sum\limits_{n=0}^{\infty} 2^{n}f(2^{n}) & = & f(1) + \Big(f(2) + f(2)\Big) + \Big(f(4) + f(4) + f(4) +f(4)\Big) + \cdots \\
& = & \Big(f(1) + f(2)\Big) + \Big(f(2) + f(4) + f(4) + f(4)\Big) + \cdots \\
& \leq & \Big(f(1) + f(1)\Big) + \Big(f(2) + f(2) + f(3) + f(3)\Big) + \cdots \\
&= &2 \sum\limits_{n=1}^{\infty} f(n)
\end{array}
「凝集」変換 \textstyle f(n) \rarr 2^{n} f(2^{n}) は積分での変数変換 \textstyle x \rarr e^{x} が \textstyle f(x)\,\mathrm{d}x \rarr e^{x} f(e^{x})\,\mathrm{d}x を引き起こすことを連想させる。
実際、積分判定法により単調関数 f に対しては級数 \sum\limits_{n=1}^{\infty}f(n) の収束と広義積分 \displaystyle\int_{1}^{\infty}f(x)\,\mathrm{d}x の収束は同値である。変数変換 \textstyle x\rarr 2^x によって積分は \displaystyle \log 2\,\int_{0}^{\infty}\!2^{x}f(2^{x})\,\mathrm{d}x と書き直せるが、この収束は級数 \displaystyle\sum\limits_{n=0}^{\infty} 2^{n}f(2^{n}) の収束と同値になる。
この判定法は n が f の分母に現れるような級数に対して役立つことがある。この種の中で最も基本的な例である調和級数 \textstyle\sum_{n=1}^{\infty} 1/n は級数 \textstyle\sum 1 へと変換でき、これは明らかに発散する。
より複雑な例として、
f(n) := n^{-a} (\log n)^{-b} (\log \log n)^{-c}
を考える。このとき級数は a > 1 であれば必ず収束し、a < 1 であれば発散する。a = 1 のときは、凝集変換をして整理することで級数
\sum n^{-b} (\log n)^{-c}
が現れる。対数が「左へシフト」していることになる。よってこのときは、b > 1 なら収束、b < 1 なら発散する。b = 1 のときは c の値が議論を左右する。
この結果は容易に一般化できる。凝集判定法を反復して適用することで、k = 1,2,3,\ldots に対する一般化ベルトラン級数(generalized Bertrand series)
\sum_{n\geq N} \frac{1}{n \cdot\log n
\cdot\log\log n\cdots \log^{\circ (k-1)} n \cdot(\log^{\circ k} n)^\alpha} \quad\quad (N=\lfloor \exp^{\circ k} (0)\rfloor+1)
が \alpha>1 のときは収束し、0<\alpha\leq 1 のときは発散することを示すことができる。ここで f^{\circ m} は関数 f の m 回の反復合成写像
f^{\circ m} (x) := \begin{cases} f(f^{\circ(m-1)}(x)), & m=1, 2, 3,\ldots; \\ x, & m = 0. \end{cases}
を表す記法である。添字の下限 N は、級数の全ての項が正数となるよう選ぶ。注目すべきことに、こうした級数によって任意の遅さで収束または発散する無限和を作ることができる。例えば、k=2 で \alpha =1 の場合、部分和は 10^{10^{100} 項(1グーゴルプレックス項)足し合わせてようやく 10 を超えるが、それでもなお級数は発散する。
u(n) を真に増大する正整数の列で、連続する差分の比が有界である、つまりある正の実数 N があって
{\Delta u(n) \over \Delta u(n{-}1)} \ =\  {u(n{+}1)-u(n) \over u(n)-u(n{-}1)} \ <\ N \ \ \text{for all } n
が成り立つものとする。このとき、f(n) がコーシーの凝集判定法のものと同じ前提条件を満たすなら、級数 \textstyle\sum_{n=1}^{\infty} f(n) が収束することと級数
\sum_{n=0}^{\infty} {\Delta u(n)}\, f(u(n)) \ =\ \sum_{n=0}^{\infty} \Big(u(n{+}1)-u(n)\Big) f(u(n))
が収束することが同値になる。
\textstyle u(n) = 2^n ととれば \textstyle \Delta u(n) = u(n{+}1)-u(n) = 2^n だから、この命題はコーシーの凝集判定法を特別な場合として含んでいる。