コンテンツへスキップ
Topos Uranos

要約

この課はコーシー列を学ぶ。コーシー列とは、ある添字から先で項どうしがいくらでも近くなる数列であり、その条件はどんな極限にも言及しない。この課は、ボルツァーノ・ワイエルシュトラスの定理を用いて、実数ではコーシー列がちょうど収束する数列であること(コーシーの収束判定法)を証明し、それによってこの単元における完備性公理の最後の姿を示す:アルキメデス的順序体では、上限の公理はすべてのコーシー列が収束することと同値である。有理数はアルキメデス的であるが完備でなく、有理数の極限をもたないコーシー列をもつ。最後に、縮小列がコーシー列であることを証明し、それによって縮小写像の不動点定理を、反復の前にわかる誤差の上界とともに証明する;平均値の定理による導関数の上界から縮小を見分けることができ、代数的な演算では解けない方程式の根を近似できる。

学習目標

  1. コーシー列を定義し、実数ではそれがちょうど収束する数列であることを証明し、極限を知らずに収束を示すために判定法を用いる。
  2. アルキメデス的順序体において、完備性公理がコーシー列の収束と同値であることを、それぞれの向きで何を仮定するかを区別して証明し、有理数がなぜそれを満たさないかを説明する。
  3. 縮小列がコーシー列であることと、縮小写像の不動点定理を、その二つの誤差の上界とともに証明する。
  4. 平均値の不等式を用いて導関数の上界から縮小を見分け、反復が収束するような方程式の形を選ぶ。

コーシーの条件

定義によって an→La_n \to L を証明するには、LL をあらかじめ知っていなければならない。単調数列と数 eについての課の単調収束定理と、部分列とボルツァーノ・ワイエルシュトラスの定理についての課のボルツァーノ・ワイエルシュトラスの定理は、極限を計算せずにその存在を保証するが、前者は単調数列にしか使えず、後者はある部分列の極限を与えるのであって、数列そのものの極限を与えるのではない。数列が収束すれば、その項は極限に近づき、したがって互いに近づく;以下の条件はこの後者を表すもので、項についてしか語らない。

定義コーシー列

実数列 (an)(a_n) がコーシー列であるとは、任意の ε>0\varepsilon > 0 に対して自然数 NN が存在し、∣am−an∣<ε\abs{a_m - a_n} < \varepsilon がすべての自然数 mm と nn(ただし NN 以上のもの)に対して成り立つことをいう:

(∀ε>0)(∃N∈N)(∀m,n∈N)(m≥N∧n≥N→∣am−an∣<ε)(\forall \varepsilon > 0)(\exists N \in \mathbb{N})(\forall m, n \in \mathbb{N})\left(m \geq N \wedge n \geq N \rightarrow \abs{a_m - a_n} < \varepsilon\right)

極限の定義と同じく、NN は ε\varepsilon の後に選ばれ、それと数列に依存するが、mm にも nn にも依存しない。m=n+pm = n + p と書くと、条件は、n≥Nn \geq N のとき差 ∣an+p−an∣\abs{a_{n + p} - a_n} が ε\varepsilon より小さく、それがすべての自然数 pp について同時に成り立つ、ということである。各差 an+p−ana_{n + p} - a_n(pp は固定)が 00 に収束するだけでは足りない:例題「差がゼロに収束するのにコーシー列でない」は、この性質をもつ発散する数列を示す。

命題収束する数列はすべてコーシー列である

an→La_n \to L ならば、数列 (an)(a_n) はコーシー列である。 LL からの距離が ε2\frac{\varepsilon}{2} より小さい二つの項は、互いの距離が ε\varepsilon より小さい。

証明

  1. ∣am−an∣≤∣am−L∣+∣L−an∣<ε2+ε2=ε\abs{a_m - a_n} \leq \abs{a_m - L} + \abs{L - a_n} < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \resaltar{\varepsilon}

    ε>0\varepsilon > 0 とし、NN を挑戦 ε2\frac{\varepsilon}{2} に対する極限の定義の応答とする。mm と nn が NN 以上ならば、実数直線についての課の三角不等式を、LL を中間点として用いると、同じ NN でコーシーの条件が得られる。

命題すべてのコーシー列は有界である

(an)(a_n) がコーシー列ならば、M>0M > 0 が存在して、∣an∣≤M\abs{a_n} \leq M がすべての自然数 nn に対して成り立つ。 ある添字から先では、すべての項がそのうちの一つの項に近い;それより前の項は有限個である。

証明

  1. n≥N→∣an∣≤∣an−aN∣+∣aN∣<1+∣aN∣n \geq N \rightarrow \abs{a_n} \leq \abs{a_n - a_N} + \abs{a_N} < \resaltar{1 + \abs{a_N}}

    挑戦 ε=1\varepsilon = 1 に対して自然数 NN が存在し、∣an−aN∣<1\abs{a_n - a_N} < 1 がすべての n≥Nn \geq N に対して成り立つ;それらの nn については、三角不等式が項を上から押さえる。

  2. M=max⁡(∣a1∣,…,∣aN−1∣,1+∣aN∣),∣an∣≤MM = \max\left(\abs{a_1}, \ldots, \abs{a_{N - 1}}, 1 + \abs{a_N}\right), \qquad \resaltar{\abs{a_n} \leq M}

    添字が NN より小さい項は有限個である。以下の数のうち最大のものは、有限個なので存在し、添字が NN より小さい各項の絶対値以上であり、さらに 1+∣aN∣1 + \abs{a_N} 以上である。後者は残りの項を押さえる数である。

補題収束する部分列をもつコーシー列は収束する

(an)(a_n) がコーシー列であり、その部分列の一つ (ank)\left(a_{n_k}\right) が LL に収束するならば、an→La_n \to L である。 部分列の十分先の項は LL に近く、コーシーの添字より後のすべての項はその項に近い。

証明

  1. k≥max⁡(N,K)→nk≥N,∣ank−L∣<ε2\dato{k}{k \geq \max(N, K) \rightarrow n_k \geq N, \qquad \abs{a_{n_k} - L} < \frac{\varepsilon}{2}}

    ε>0\varepsilon > 0 とする。NN を挑戦 ε2\frac{\varepsilon}{2} に対するコーシーの条件の応答とし、KK を同じ挑戦に対する部分列の極限の定義の応答とする。kk(ただし NN 以上かつ KK 以上のもの)を選ぶ;部分列についての課の補題「部分列の添字」により、nk≥k≥Nn_k \geq k \geq N である。

  2. n≥N→∣an−L∣≤∣an−ank∣+∣ank−L∣<ε2+ε2=εn \geq N \rightarrow \abs{a_n - L} \leq \abs{a_n - a_{n_k}} + \abs{a_{n_k} - L} < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \resaltar{\varepsilon}

    n≥Nn \geq N ならば、コーシーの条件を添字 nn と nkn_k に適用し、三角不等式を anka_{n_k} を中間点として用いると極限が得られる;自然数 NN は ε\varepsilon と数列だけに依存する。

定理コーシーの収束判定法

実数列が収束するための必要十分条件は、それがコーシー列であることである。 一方の向きは収束する数列についての命題である;もう一方の向きは、有界性、ボルツァーノ・ワイエルシュトラスの定理、そして上で証明した補題を組み合わせる。

証明

  1. m≥N∧n≥N→∣am−an∣<εm \geq N \wedge n \geq N \rightarrow \resaltar{\abs{a_m - a_n} < \varepsilon}

    (an)(a_n) が収束するならば、収束する数列はすべてコーシー列であるという命題により、それはコーシー列である:各 ε>0\varepsilon > 0 に対して、以下の条件を満たす NN が存在する。

  2. ∣an∣≤M,ank→L,an→L\abs{a_n} \leq M, \qquad a_{n_k} \to L, \qquad \resaltar{a_n \to L}

    (an)(a_n) がコーシー列ならば、直前の命題により有界である。部分列についての課のボルツァーノ・ワイエルシュトラスの定理により、それはある部分列 (ank)\left(a_{n_k}\right) をもち、それがある数 LL に収束する。そして補題により、数列全体が LL に収束する。

判定法は、単調収束定理と同じく極限を名指しせずに数列の収束を証明するが、単調性を要求しない。その条件は NN から先のすべての項の組を比べることを求め、実際には上界 ∣am−an∣≤cn\abs{a_m - a_n} \leq c_n(すべての m>nm > n について)で確かめる。ここで cn→0c_n \to 0 である;この課の最後の部分では、縮小列についてそのような上界を求める。級数とその収束についての課では、級数の部分和の数列にこの判定法を適用する。その極限はほとんど知られていない。練習問題「平面におけるコーシーの収束判定法」は、それを複素数列に拡張する。