極限値を求めることなく数列の収束性を判定する方法として,コーシー列の概念を導入する.
コーシー列
$\{ a_n\} _{n=1}^{\infty}$を数列とする.
任意の$\varepsilon >0$に対し,ある$N\in \mathbb{N}$が存在し,任意の$m,n\in \mathbb{N}$に対し,$m,n\ge N$ならば
\[ |a_m-a_n|<\varepsilon\]
が成り立つとき,$\{ a_n\} _{n=1}^{\infty}$をコーシー列(Cauchy sequence)(または基本列(fundamental sequence),正則列(regular sequence),自己漸近列)という.
定義1を論理式を用いて表すと,$\{ a_n\} _{n=1}^{\infty}$がコーシー列であるとは
\[ \forall \varepsilon >0,\quad \exists N\in \mathbb{N},\quad \forall m,n\in \mathbb{N},\quad m,n\ge N\implies |a_m-a_n|<\varepsilon \]
が成り立つことをいう.
コーシー列は,直感的には項番号が大きくなるにつれ,数列の2つの項の差が小さくなる数列のことである.具体例を通して確認しよう.
数列$\left\{ \dfrac{1}{n}\right\} _{n=1}^{\infty}$はコーシー列である.
実際,任意の$\varepsilon >0$に対し,$N=\left\lceil \dfrac{1}{\varepsilon}\right\rceil +1\in \mathbb{N}$とすると,任意の$m,n\in \mathbb{N}$に対し,$m,n\ge N$ならば
\[ \left| \frac{1}{m}-\frac{1}{n}\right| <\frac{1}{\min \{ m,n\}}\le \frac{1}{N}<\varepsilon \]
が成り立つ.
コーシー列と数列の収束性
コーシー列の有界性
任意のコーシー列は有界である.
$\{ a_n\} _{n=1}^{\infty}$をコーシー列とすると,ある$N\in \mathbb{N}$が存在し,任意の$n\in \mathbb{N}$に対し,$n\ge N$ならば
\[ |a_n-a_N|<1\]
すなわち
\[ a_N-1<a_n<a_N+1\]
が成り立つ.ここで
\[ M=\max (\{ a_i\mid i\in \mathbb{N}\land i<N\} \cup \{ |a_N\pm 1|\} )\]
とおくと,任意の$n\in \mathbb{N}$に対し
\[ |a_n|\le M\]
が成り立つ.よって$\{ a_n\} _{n=1}^{\infty}$は有界である.$\blacksquare$
コーシー列と部分列
コーシー列$\{ a_n\} _{n=1}^{\infty}$が$\alpha \in \mathbb{R}$に収束する部分列を持つならば,$\{ a_n\} _{n=1}^{\infty}$は$\alpha$に収束する.
狭義単調増加な正の整数の数列$\{ n_k\} _{k=1}^{\infty}$に対し,$\{ a_{n_k}\} _{k=1}^{\infty}$を$\alpha$に収束する$\{ a_n\} _{n=1}^{\infty}$の部分列とする.$\varepsilon >0$を任意にとる.
$\displaystyle \lim _{k\to \infty}a_{n_k}=\alpha$より,ある$N_1\in \mathbb{N}$が存在し,任意の$k\in \mathbb{N}$に対し,$n_k\ge k\ge N_1$ならば
\[ |a_{n_k}-\alpha |<\frac{\varepsilon}{2}\]
が成り立つ.
$\{ a_n\} _{n=1}^{\infty}$はコーシー列であるから,ある$N_2\in \mathbb{N}$が存在し,任意の$n,k\in \mathbb{N}$に対し,$n,n_k\ge N_2$ならば
\[ |a_n-a_{n_k}|<\varepsilon \]
が成り立つ.
したがって,$N=\max \{ N_1,N_2\}$とおくと,任意の$n,k\in \mathbb{N}$に対し,$n,n_k\ge N$ならば
\[ |a_n-\alpha |\le |a_n-a_{n_k}|+|a_{n_k}-\alpha |<\frac{\varepsilon}{2}+\frac{\varepsilon}{2}=\varepsilon \]
が成り立つから,$\displaystyle \lim _{n\to \infty}a_n=\alpha$が従う,$\blacksquare$
コーシーの収束条件
$\{ a_n\} _{n=1}^{\infty}$を数列とする.次の2つの命題は同値である.
- $\{ a_n\} _{n=1}^{\infty}$は収束する.
- $\{ a_n\} _{n=1}^{\infty}$はコーシー列である.
コーシーの収束条件は,ボルツァーノ・ワイエルシュトラスの定理によって証明することができる.ボルツァーノ・ワイエルシュトラスの定理については,以下の記事を参照するとよい.
①$\implies$②を示す.
$\displaystyle \lim _{n\to \infty}a_n=\alpha \in \mathbb{R}$とすると,任意の$\varepsilon >0$に対し,ある$N\in \mathbb{N}$が存在し,任意の$n\in \mathbb{N}$に対し,$n\ge N$ならば
\[ |a_n-\alpha |<\frac{\varepsilon}{2}\]
が成り立つ.
よって,任意の$m,n\in \mathbb{N}$に対し,$m,n\ge N$ならば
\[ |a_m-a_n|\le |a_m-\varepsilon |+|\varepsilon -a_n|<\frac{\varepsilon}{2}+\frac{\varepsilon}{2}=\varepsilon \]
が成り立つから,$\{ a_n\} _{n=1}^{\infty}$はコーシー列である.
②$\implies$①を示す.
命題1より$\{ a_n\} _{n=1}^{\infty}$は有界であるから,ボルツァーノ・ワイエルシュトラスの定理より,ある$\alpha \in \mathbb{R}$と狭義単調増加な正の整数の数列$\{ n_k\} _{k=1}^{\infty}$が存在し,$\{ a_{n_k}\} _{k=1}^{\infty}$は$\alpha$に収束する.
よって命題2より,$\displaystyle \lim _{n\to \infty}a_n=\alpha$である.$\blacksquare$
コーシーの収束条件は,上極限と下極限を用いて証明することもできる.
①$\implies$②を示す.
$\displaystyle \lim _{n\to \infty}a_n=\alpha \in \mathbb{R}$とすると,任意の$\varepsilon >0$に対し,ある$N\in \mathbb{N}$が存在し,任意の$n\in \mathbb{N}$に対し,$n\ge N$ならば
\[ |a_n-\alpha |<\frac{\varepsilon}{2}\]
が成り立つ.
よって,任意の$m,n\in \mathbb{N}$に対し,$m,n\ge N$ならば
\[ |a_m-a_n|\le |a_m-\varepsilon |+|\varepsilon -a_n|<\frac{\varepsilon}{2}+\frac{\varepsilon}{2}=\varepsilon \]
が成り立つから,$\{ a_n\} _{n=1}^{\infty}$はコーシー列である.
②$\implies$①を示す.
$\{ a_n\} _{n=1}^{\infty}$はコーシー列であるから,任意の$\varepsilon >0$に対し,ある$N\in \mathbb{N}$が存在し,任意の$n\in \mathbb{N}$に対し,$n\ge N$ならば
\[ |a_n-a_N|<\frac{\varepsilon}{2}\]
すなわち
\[ a_N-\frac{\varepsilon}{2}<a_n<a_N+\frac{\varepsilon}{2}\]
が成り立つ.ここで
\[ a_N-\frac{\varepsilon}{2}<\inf _{n\ge N}a_n\le \liminf _{n\to \infty}a_n\le \limsup _{n\to \infty}a_n\le \sup _{n\ge N}a_n<a_N+\frac{\varepsilon}{2}\]
より
\[ 0\le \limsup _{n\to \infty}a_n-\liminf _{n\to \infty}a_n<\left( a_n+\frac{\varepsilon}{2}\right) -\left( a_n-\frac{\varepsilon}{2}\right) =\varepsilon \]
が任意の正の実数$\varepsilon$に対して成り立つことに注意すると
\[ \limsup _{n\to \infty}a_n=\liminf _{n\to \infty}a_n\]
である.命題1より$\{ a_n\} _{n=1}^{\infty}$は有界であるから,$\displaystyle \lim _{n\to \infty}a_n=\alpha$である.$\blacksquare$
コーシーの収束条件は,数列の収束性を極限値を求めることなく判定できるところに大きな利点がある.
数列$\displaystyle \left\{ \sum _{k=1}^n\frac{1}{k^2}\right\} _{n=1}^{\infty}$は収束する.
実際,任意の$\varepsilon >0$に対し,$N=\left\lceil \dfrac{1}{\varepsilon}\right\rceil +1$とおくと,任意の$m,n\in \mathbb{N}$に対し,$m\ge n\ge N$ならば
$m=n$のとき
\[ \left| \sum _{k=1}^m\frac{1}{k^2}-\sum _{k=1}^n\frac{1}{k^2}\right| =0<\varepsilon \]
$m>n$のとき
\[ \begin{aligned}&\left| \sum _{k=1}^m\frac{1}{k^2}-\sum _{k=1}^n\frac{1}{k^2}\right| =\sum _{k=n+1}^m\frac{1}{k^2}\le \sum _{k=n}^{m-1}\frac{1}{k(k+1)}\\ =&\sum _{k=n}^{m-1}\left( \frac{1}{k}-\frac{1}{k+1}\right) =\frac{1}{n}-\frac{1}{m}<\frac{1}{n}\le \frac{1}{N}<\varepsilon \end{aligned}\]
が成り立つから,$\displaystyle \left\{ \sum _{k=1}^n\frac{1}{k^2}\right\} _{n=1}^{\infty}$はコーシー列である.
$\displaystyle \left\{ \sum _{k=1}^n\frac{1}{k^2}\right\} _{n=1}^{\infty}$の極限値は
\[ \sum _{n=1}^{\infty}\frac{1}{n^2}=\frac{\pi ^2}{6}\]
であることが知られている(バーゼル問題).この等式を証明することは困難であるが,数列が収束することはコーシーの収束条件を用いることで簡単に確認することができる.
実数の構成とコーシー列
有理数全体の集合$\mathbb{Q}$から実数全体の集合$\mathbb{R}$を構成し,実数を厳密に定義する方法の1つとして,「有理コーシー列による$\mathbb{Q}$の完備化」がある.
有理コーシー列とは,コーシー列である有理数列のことである.有理コーシー列については,コーシーの収束条件は成り立たない.
有理数に収束する有理数列は有理コーシー列である.
$\displaystyle \lim _{n\to \infty}a_n=\alpha \in \mathbb{Q}$とすると,任意の$\varepsilon >0$に対し,ある$N\in \mathbb{N}$が存在し,任意の$n\in \mathbb{N}$に対し,$n\ge N$ならば
\[ |a_n-\alpha |<\frac{\varepsilon}{2}\]
が成り立つ.
よって,任意の$m,n\in \mathbb{N}$に対し,$m,n\ge N$ならば
\[ |a_m-a_n|\le |a_m-\varepsilon |+|\varepsilon -a_n|<\frac{\varepsilon}{2}+\frac{\varepsilon}{2}=\varepsilon \]
が成り立つから,$\{ a_n\} _{n=1}^{\infty}$は有理コーシー列である.
ただし,有理コーシー列は有理数に収束するとは限らない.
有理数列$\{ a_n\} _{n=1}^{\infty}$を
\[ a_1=1,\quad a_{n+1}=1+\frac{1}{a_n}\quad (n\in \mathbb{N})\]
により定める.
まず,任意の$n\in \mathbb{N}\setminus \{ 1\}$に対し
\[ \frac{3}{2}\le a_n\le 2\tag {$\ast$}\]
が成り立つことを$n$に関する数学的帰納法で示す.
$n=2$のとき
\[ a_2=1+\frac{1}{a_1}=2\]
より与式が成り立つ.
$n=k$のとき与式が成り立つと仮定すると
\[ a_{k+1}=1+\frac{1}{a_k}\]
であるから
\[ \frac{3}{2}=1+\frac{1}{2}\le a_{k+1}\le 1+\frac{1}{\frac{3}{2}}=\frac{5}{3}\]
より$n=k+1$のときも与式が成り立つ.
次に,任意の$n\in \mathbb{N}$に対し
\[ |a_{n+2}-a_{n+1}|\le \frac{1}{2}|a_{n+1}-a_n|\]
が成り立つことを$n$に関する数学的帰納法で示す.
$n=1$のとき
\[ a_3=1+\frac{1}{a_2}=\frac{3}{2}\]
であるから
\[ |a_3-a_2|=\frac{1}{2}=\frac{1}{2}|a_2-a_1|\]
より成り立つ.
$n=k$のとき与式が成り立つと仮定すると,$(\ast )$より
\[ |a_{k+3}-a_{k+2}|=\left| \frac{1}{a_{k+2}}-\frac{1}{a_{k+1}}\right| =\frac{|a_{k+2}-a_{k+1}|}{|a_{k+1}a_{k+2}|}\le \frac{1}{2}|a_{k+2}-a_{k+1}|\]
となり,$n=k+1$のときも与式が成り立つ.
以上より,任意の$\varepsilon >0$に対し,$N=\max \left\{ 3,\left\lceil \dfrac{1}{\varepsilon}\right\rceil +1\right\}$とおくと,任意の$m,n\in \mathbb{N}$に対し,$m\ge n\ge N$ならば,
$m=n$のとき
\[ |a_m-a_n|=0<\varepsilon \]
$m>n$のとき
\[ \begin{aligned}|a_m-a_n|&\le \sum _{k=n}^{m-1}|a_{k+1}-a_k|\le \sum_{k=n-1}^{m-2}\left( \frac{1}{2}\right) ^k|a_2-a_1|\\ &=\frac{1}{2^{n-1}}\sum_{k=0}^{m-n-1}\frac{1}{2^k}=\frac{1}{2^{n-1}}\cdot \frac{1-\frac{1}{2^{m-n}}}{1-\frac{1}{2}}\\ &=\frac{1}{2^{n-2}}\left( 1-\frac{1}{2^{m-n}}\right) <\frac{1}{2^{n-2}}\\ &<\frac{1}{n-2}\le \frac{1}{N}<\varepsilon \end{aligned}\]
が成り立つから,$\{ a_n\} _{n=1}^{\infty}$は有理コーシー列である.
一方,$\{ a_n\} _{n=1}^{\infty}$は有理数に収束しない.有理数列は実数列であるから,定理1より$\{ a_n\} _{n=1}^{\infty}$はある$\alpha \in \mathbb{R}$に収束する.このとき
\[ \alpha =\lim _{n\to \infty}a_{n+1}=\lim _{n\to \infty}\left( 1+\frac{1}{a_n}\right) =1+\frac{1}{\alpha}\]
であるから
\[ \alpha ^2-\alpha -1=0\]
であり,$(\ast )$より$\alpha =\dfrac{1+\sqrt{5}}{2}$を得る.よって,$\{ a_n\} _{n=1}^{\infty}$は無理数に収束する.
有理コーシー列による$\mathbb{Q}$の完備化によって$\mathbb{R}$を構成する方法の詳細については別記事に委ねるが,コーシーの収束条件を満たすように$\mathbb{Q}$を拡張することによって得られるのが$\mathbb{R}$である.
コーシー列は1872年にゲオルク・フェルディナント・ルートヴィッヒ・フィーリップ・カントール(Georg Ferdinand Ludwig Philipp Cantor, 1845-1918)によって,実数を厳密に構成するために必要な概念として提起された.
解析学を厳密に構成したオーギュスタン=ルイ・コーシー(Augustin Louis Cauchy, 1789-1857)の名を冠している.