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

要約

この課では単調収束定理を証明する:単調で有界な数列はすべて収束し、その極限はその項全体の集合の上限または下限である;有界でない単調数列は無限大または負の無限大に発散する。これはこの単元における完備性公理の第一の顔である:極限の値をあらかじめ知らなくても、極限が存在することを保証する。これにより、代数と幾何 I が数 ee を上限として定義するのに用いた数列、すなわち (1+1n)n\left(1 + \frac{1}{n}\right)^n と和 ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!} が、誤差の明示的な上界とともに ee に収束し、微分積分学 I が得た極限は整合的な確認となる。後半では漸化式で定まる数列 an+1=f(an)a_{n + 1} = f(a_n) を調べる:ff が連続で数列が収束すれば、その極限は ff の不動点である;ff が単調増加ならば数列は単調であり、定理によって収束するかどうかが決まる。これらの結果は入れ子になった累乗根、算術幾何平均、ニュートン・ラフソン法の反復に応用され、その収束は定理の特別な場合となる。

学習目標

  1. 完備性公理を用いて単調収束定理を証明し、NN が何に依存するかを指摘し、単調数列が収束するのは有界であるとき、かつそのときに限ることを導く。
  2. (1+1n)n\left(1 + \frac{1}{n}\right)^n、(1+1n)n+1\left(1 + \frac{1}{n}\right)^{n + 1}、および和 ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!} の極限を、代数と幾何 I が数 ee について証明したことから、誤差の明示的な上界とともに求める。
  3. 漸化式 an+1=f(an)a_{n + 1} = f(a_n)(ff は連続)で定まる数列の極限が ff の不動点であること、および ff が単調増加ならばその数列が単調であることを証明する。
  4. 具体的な漸化式で定まる数列の収束を初項に応じて調べる。単調減少関数によるものや、有限の極限をもたないものも含める。

単調数列

数列とその極限についての課は、極限の値をあらかじめ知ったうえで極限を求めた:定義は各項を数 LL と比べる。しかし多くの数列は、その極限がわからないまま定義される。たとえばニュートン・ラフソン法の近似値や、代数と幾何 I が数 ee を近似するのに用いた和である。それらに対しては、極限を名指さずに収束を保証する判定法が必要である。微分積分学 I はすでに完備性公理をこのように用いた:ボルツァーノの定理、ワイエルシュトラスの定理、ニュートン・ラフソン法の単調収束は、ある数をある集合の上限または下限として得た。この課はその手法を数列についての定理に変える。

定義単調数列

数列 (an)(a_n) は、an≤an+1a_n \leq a_{n + 1} がすべての nn について成り立つとき単調増加、an<an+1a_n < a_{n + 1} がすべての nn について成り立つとき狭義単調増加であるという;an≥an+1a_n \geq a_{n + 1} がすべての nn について成り立つとき単調減少、an>an+1a_n > a_{n + 1} がすべての nn について成り立つとき狭義単調減少であるという。単調増加または単調減少であるとき単調であるという。

(an)(a_n) が単調増加ならば、an≤ama_n \leq a_m が n≤mn \leq m のとき常に成り立つ:mm についての帰納法により、m=nm = n から始めて、an≤ama_n \leq a_m と am≤am+1a_m \leq a_{m + 1} から an≤am+1a_n \leq a_{m + 1} が得られるからである。同様に、単調減少数列は an≥ama_n \geq a_m を満たす。ただし n≤mn \leq m のときである。例えば、nn+1\frac{n}{n + 1} は狭義単調増加、1n\frac{1}{n} は狭義単調減少であり、定数数列は単調増加かつ単調減少であり、(−1)n(-1)^n は単調でない。単調増加数列は初項によって下に有界であり、単調減少数列は初項によって上に有界である;問題は反対側でも有界かどうかである。

定理単調収束

(an)(a_n) が単調増加で上に有界ならば収束し、その極限はその項全体の集合の上限である。単調減少で下に有界ならば収束し、その極限はその集合の下限である。

lim⁡n→∞an=sup⁡{an:n∈N},lim⁡n→∞an=inf⁡{an:n∈N}\lim_{n \to \infty} a_n = \sup\left\{a_n : n \in \mathbb{N}\right\}, \qquad \lim_{n \to \infty} a_n = \inf\left\{a_n : n \in \mathbb{N}\right\}

完備性公理が候補、すなわち上限 SS を与える;S−εS - \varepsilon は上界ではないので、ある項がそれを超え、単調性によりそれ以降のすべての項も超える。図は単調増加数列 2−32(45)n2 - \frac{3}{2}\left(\frac{4}{5}\right)^n を追う。その上限は 22 であり、挑戦は ε=310\varepsilon = \frac{3}{10} で、添字 88 の項がそれを最初に超える;最後に単調減少数列 12+32(45)n\frac{1}{2} + \frac{3}{2}\left(\frac{4}{5}\right)^n を示す。その下限は 12\frac{1}{2} である。

証明

  1. A={an:n∈N},S=sup⁡A,an≤S,n∈NA = \left\{a_n : n \in \mathbb{N}\right\}, \qquad S = \sup A, \qquad \dato{cota}{a_n \leq S}, \quad n \in \mathbb{N}

    (an)(a_n) を単調増加で上に有界とする。その項全体の集合 AA は空でなく、上に有界である;数の集合についての課の完備性公理により、上限 SS をもち、これは AA の上界である。

  2. (∃N∈N)(aN>S−ε)\dato{N}{(\exists N \in \mathbb{N})\left(a_N > S - \varepsilon\right)}

    ε>0\varepsilon > 0 とする。SS は上界のうち最小のものなので、数 S−εS - \varepsilon(SS より小さい)は上界ではない:ある項がそれを超える。その添字 NN は ε\varepsilon と数列に、SS を通じて依存する。

  3. n≥N→S−ε<aN≤an≤S→∣an−S∣<εn \geq N \rightarrow S - \varepsilon < a_N \leq a_n \leq S \rightarrow \resaltar{\abs{a_n - S} < \varepsilon}

    n≥Nn \geq N ならば、単調性により aN≤ana_N \leq a_n、証明の冒頭の上界により an≤Sa_n \leq S。項は S−εS - \varepsilon と SS のあいだにあり、SS からの距離は ε\varepsilon より小さい。

  4. −an≤T→an≥−T,m≤an→T≤−m,an→−T=inf⁡A-a_n \leq T \rightarrow a_n \geq -T, \qquad m \leq a_n \rightarrow T \leq -m, \qquad a_n \to -T = \resaltar{\inf A}

    (an)(a_n) が単調減少で KK によって下に有界ならば、数列 (−an)(-a_n) は単調増加で −K-K によって上に有界である;上で示したことにより、その項の上限 TT に収束する。数 −T-T は ana_n たちの下界であり、しかも最大のものである:mm が ana_n たちの下界ならば、−m-m は −an-a_n たちの上界であり、T≤−mT \leq -m。したがって −T-T は ana_n たちの下限であり、極限の演算法則により an=−(−an)a_n = -(-a_n) は −T-T に収束する。

証明は極限を計算しない:完備性公理が極限を上限として与える。そのため定理は極限のわからない数列に役立ち、この課では常に同じ仕方で用いられる:まず数列が収束することを証明し、それから別の議論でその極限を特定する。二つの仮定はどちらも余分ではない:(−1)n(-1)^n は有界で単調でなく発散する;nn は単調増加で有界でなく、やはり収束しない。変数が無限大に近づくときの極限についての課は、無限遠における単調関数の系を、区間 (c,∞)\ioo{c}{\infty} で単調増加かつ上に有界な関数について証明した;その証明は区間上の片側極限を経由し、区間を含まない定義域 N\mathbb{N} には適用できないが、考え方は同じである。

系有界でない単調数列

(an)(a_n) が単調増加で上に有界でないならば an→∞a_n \to \infty;単調減少で下に有界でないならば an→−∞a_n \to -\infty。したがって、単調数列が収束するのは有界であるとき、かつそのときに限る。 上界がなければ、どの数 KK もある項に超えられ、単調性によりそれ以降のすべての項にも超えられる。

証明

  1. n≥N→an≥aN>Kn \geq N \rightarrow a_n \geq a_N > \resaltar{K}

    KK を実数とする。KK は上界ではないので、自然数 NN で aN>Ka_N > K を満たすものが存在し、n≥Nn \geq N に対して単調性により an≥aNa_n \geq a_N。単調減少の場合は、数列 (−an)(-a_n) によってこの場合に帰着される。この数列は単調増加で上に有界でない。

  2. ∣an∣≤K→(∃L)(an→L),(∃L)(an→L)→∣an∣≤K\abs{a_n} \leq K \rightarrow (\exists L)\left(\resaltar{a_n \to L}\right), \qquad (\exists L)\left(a_n \to L\right) \rightarrow \abs{a_n} \leq K

    単調数列が有界ならば、単調収束定理により収束する。有界でなければ、数列とその極限についての課の「収束する数列はすべて有界である」という定理により、収束しない。