極限値を知らないまま収束を言う、コーシー列と完備性

$k = 1 \sum n \frac{1}{k ^{2}}$ が収束することは、極限値 $\frac{π ^{2}}{6}$ を知らなくても言えます。

収束の定義は「各項が極限値 $L$ に近づく」という形なので、 $L$ を先に用意しなければ使えません。ところが項どうしの距離だけを見る条件があり、それだけで収束が保証されます^[1]。

任意の $ε > 0$ に対してある $N$ があり、 $m, n \geq N$ ならば $∣ a_{m} - a_{n} ∣ < ε$ 。これがコーシー列です。

行き先を指さない条件

$2$ つの定義を並べると、何を測っているかの違いがはっきりします。

収束の定義

各項と極限値 $L$ の距離を測る。 $L$ を先に知っている必要がある

コーシー列の定義

項どうしの距離を測る。行き先には触れない

コーシー列の条件は「十分先の項が互いにいくらでも近づく」ことだけを要求します。どこへ向かうかは言っていません。

収束すればコーシー列

こちらの向きは三角不等式だけで済みます。 ${a_{n}}$ が $L$ に収束するとします。

$ε > 0$ に対し、 $n \geq N$ で $∣ a_{n} - L ∣ < \frac{ε}{2}$ となる $N$ をとる。 $m, n \geq N$ なら次が成り立ちます。

$∣ a_{m} - a_{n} ∣ \leq ∣ a_{m} - L ∣ + ∣ L - a_{n} ∣ < \frac{ε}{2} + \frac{ε}{2} = ε$

$L$ を経由して $2$ つの項をつないだだけ。定石は、 $\frac{ε}{2}$ を $2$ つ用意しておくことです。

逆は空間による

コーシー列が必ず収束するかどうかは、数列が住んでいる空間で決まります。実数なら収束し、有理数なら収束しないことがあります。

問題 1：有理数の中で収束しない例

$a_{1} = 1$ 、 $a_{n + 1} = \frac{1}{2} (a_{n} + \frac{2}{a _{n}})$ で定まる数列が、有理数の範囲では収束しないことを説明せよ。

解答 1

各項は有理数どうしの四則で作られるので、すべて有理数です。

$n$	$a_{n}$
1	$1$
2	$3/2$
3	$17/12$
4	$577/408$

差は急速に縮み、コーシー列の条件を満たします。ところが極限は $2$ で、有理数ではありません。

有理数の世界には行き先がない。数列は隙間へ向かって進んでいます。

完備性

すべてのコーシー列が空間の中の点へ収束するとき、その空間を完備といいます^[2]。

距離空間 $(X, d)$ が完備であるとは、 $X$ 内の任意のコーシー列が $X$ 内の点に収束することです。

空間に隙間がなく、コーシー列の行き先がすべて中に収まっている状態。

実数 $R$ は完備、有理数 $Q$ は完備ではありません。デデキントの切断による実数の構成も、コーシー列による構成も、有理数の隙間を埋めて完備な空間を作る操作にあたります^[2]。

実数の完備性の証明

$3$ 段に分かれます。有界であることを言い、部分列をとり、全体へ広げる流れです。

まず有界であること。 $ε = 1$ に対する $N$ をとると、 $n \geq N$ で $∣ a_{n} ∣ < ∣ a_{N} ∣ + 1$ です。

$∣ a_{n} ∣ \leq max {∣ a_{1} ∣, \dots, ∣ a_{N - 1} ∣, ∣ a_{N} ∣ + 1}$

前半は有限個なので最大値がとれます。これで全体が有界になりました。

次にボルツァーノ・ワイエルシュトラスの定理から、収束する部分列 ${a_{n_{k}}}$ をとる。その極限を $L$ とします。

最後に全体を $L$ へ寄せます。コーシー条件から $∣ a_{n} - a_{n_{k}} ∣ < \frac{ε}{2}$ 、部分列の収束から $∣ a_{n_{k}} - L ∣ < \frac{ε}{2}$ となる $k$ を選べます。

$∣ a_{n} - L ∣ \leq ∣ a_{n} - a_{n_{k}} ∣ + ∣ a_{n_{k}} - L ∣ < ε$

コーシー条件が「項どうしが近い」ことを、部分列が「行き先の候補」を出す。 $2$ つを合わせて初めて収束が言えます。

コーシー列は有界

有界なら収束する部分列がある

コーシー条件で全体を部分列に寄せる

全体が収束する

問題 2：コーシー列かどうかを判定する

$a_{n} = k = 1 \sum n \frac{1}{k}$ はコーシー列か。

解答 2

$m = 2 n$ をとって差を見ます。

$a_{2 n} - a_{n} = \frac{1}{n + 1} + \frac{1}{n + 2} + \dots + \frac{1}{2 n} \geq n \cdot \frac{1}{2 n} = \frac{1}{2}$

どれだけ $n$ を大きくしても、差が $\frac{1}{2}$ 以上になる組が残ります。 $ε = \frac{1}{2}$ で条件が破れる。

コーシー列ではありません。調和級数が発散することの、もっとも短い証明でもあります。

隣どうしの差 $∣ a_{n + 1} - a_{n} ∣ = \frac{1}{n + 1}$ は $0$ へ行きます。隣だけを見て判定してはいけない例です。

問題 3：隣の差だけでは足りない

$∣ a_{n + 1} - a_{n} ∣ \to 0$ ならコーシー列になるか。

解答 3

なりません。問題 $2$ の調和級数がそのまま反例です。

コーシー条件は $m$ と $n$ を独立に大きくとったときの差を要求します。 $m = n + 1$ に固定した条件は、ずっと弱い。

差が縮んでも、少しずつ足し続ければどこまでも遠くへ行けます。

問題 4：等比で押さえられる場合

$∣ a_{n + 1} - a_{n} ∣ \leq c r^{n}$ （ $0 < r < 1$ ）ならコーシー列になることを示せ。

解答 4

$m > n$ として、途中の差を順につなぎます。

$∣ a_{m} - a_{n} ∣ \leq j = n \sum m - 1 ∣ a_{j + 1} - a_{j} ∣ \leq c j = n \sum \infty r^{j} = \frac{c r ^{n}}{1 - r}$

右辺は $n \to \infty$ で $0$ へ行くので、コーシー列です。

差が等比級数で押さえられるかどうか。これが実際の判定でいちばんよく使う形になります。

完備性と同値なもの

実数の完備性は、解析の基本的な性質のいくつかと同値です。どれを公理にとるかで、どれが定理になるかが変わります。

上限の公理

空でなく上に有界な実数の部分集合は上限を持つ。

ボルツァーノ・ワイエルシュトラスの定理

有界な実数列は収束する部分列を持つ。

区間縮小法の原理

長さが $0$ へ行く閉区間の減少列の共通部分は、ちょうど $1$ 点になる。

単調収束定理

上に有界な単調増加数列は収束する。

述べていることはどれも同じで、実数に隙間がないという $1$ 点です。

完備でない空間

開区間 $(0, 1)$ は完備ではありません。 $a_{n} = \frac{1}{n}$ はコーシー列ですが、極限 $0$ が中に入っていない。

閉区間 $[0, 1]$ なら完備です。端点を含むかどうかが分かれ目になります。

関数の空間でも同じことが起きます。連続関数の空間 $C [0, 1]$ に上限ノルムを入れると完備ですが、 $L^{1}$ ノルムを入れると完備ではありません。連続関数の列が不連続な関数へ収束してしまうためです。

問題 5：完備でない例を作る

上限ノルムを入れた多項式全体の空間が完備でないことを説明せよ。

解答 5

$[0, 1]$ 上で $p_{n} (x) = k = 0 \sum n \frac{x ^{k}}{k !}$ とします。各 $p_{n}$ は多項式です。

$m > n$ のとき $∥ p_{m} - p_{n} ∥_{\infty} \leq k = n + 1 \sum \infty \frac{1}{k !}$ で、右辺は $0$ へ行く。コーシー列です。

極限は $e^{x}$ で、多項式ではありません。多項式全体は隙間だらけの空間になります。

閉じていない部分空間は完備になりません。完備な空間の中で閉じている部分だけが、完備性を受け継ぎます^[2]。

縮小写像の原理

完備性がそのまま道具になる場面があります。完備距離空間 $(X, d)$ 上の写像 $T$ が、ある $0 \leq α < 1$ に対して次を満たすとします^[3]。

$d (T (x), T (y)) \leq α d (x, y)$

このとき $T$ はただ $1$ つの不動点を持ちます。任意の $x_{0}$ から $x_{n + 1} = T (x_{n})$ で作った列がコーシー列になり、完備性からその極限が存在する、という筋です。

距離が毎回 $α$ 倍に縮むので、差は等比で押さえられます。問題 $4$ がそのまま効きます。

問題 6：縮小写像であることを確かめる

$T (x) = \frac{1}{2} (x + \frac{2}{x})$ が $[1.4, 1.5]$ 上で縮小写像であることを確かめよ。

解答 6

$T^{'} (x) = \frac{1}{2} (1 - \frac{2}{x ^{2}})$ です。 $x = 1.4$ で $- 0.0102$ 、 $x = 1.5$ で $0.0556$ 。

区間上で $∣ T^{'} (x) ∣ \leq 0.056$ なので、平均値の定理から $∣ T (x) - T (y) ∣ \leq 0.056 ∣ x - y ∣$ です。

$α = 0.056$ で縮小写像。 $[1.4, 1.5]$ は閉区間なので完備で、不動点 $2$ がただ $1$ つ存在します。

問題 $1$ の数列がこの $T$ の反復です。有理数の中では行き先がなくても、実数の中では $1$ 点に決まります。

有理数 $Q$ 上のコーシー列について正しいのはどれですか。

必ず有理数に収束する
有理数に収束するとは限らない
そもそもコーシー列になれない

__RESULT__

$Q$ は完備ではないため、 $Q$ 内のコーシー列が $Q$ 内の点へ収束するとは限りません。 $2$ に近づく有理数列がその例です。実数の中で見れば収束しています。

極限値を用意せずに収束を言う。その代わりに、空間が完備であることを先に確かめておく。分業はこの形になっています。

参考

Cauchy criteria. Encyclopedia of Mathematics.

Complete space. Encyclopedia of Mathematics.

Contracting-mapping principle. Encyclopedia of Mathematics.

収束の定義は極限値 $L$ を先に用意しないと使えません。項どうしの距離だけを見るコーシー条件なら、行き先を指さずに収束を判定できます。逆向きが成り立つかは空間しだいで、$\sqrt{2}$ へ向かう有理数列は $\mathbb{Q}$ の中に到達点を持たない。実数で成り立つ証明は、有界性・部分列・コーシー条件の $3$ 段です。隣どうしの差が $0$ へ行くだけでは足りない例に調和級数を、差が等比で押さえられる場合に縮小写像の原理を当てました。$6$ 問。