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

部分列、ボルツァーノ・ワイエルシュトラスの定理、上極限と下極限

要約

この課では部分列を学ぶ。部分列は、数列の項を現れる順に無限個選んで作られる。それとともに、上限と単調収束に続く完備性公理の新しい顔として、ボルツァーノ・ワイエルシュトラスの定理を学ぶ。これによれば、有界な数列はすべて収束する部分列をもつ。この定理を、任意の数列から単調な部分列を取り出す補題を用いて直線上で証明し、複素数平面上では座標ごとに証明する。上極限と下極限を数列の尾部の上限と下限の極限として定義し、ε\varepsilon と NN によって特徴づけ、それらが部分列の極限のうち最大のものと最小のものであること、および有界な数列が収束するのはそれらが一致するとき、かつそのときに限ることを証明する。最後に、代数と幾何で証明なしに認めていた代数学の基本定理を証明する。多項式の絶対値は平面上で最小値をとり、ダランベールの補題によりその最小値は正ではありえない。

学習目標

  1. 部分列を見分け、収束する数列の部分列がもとの数列と同じ極限をもつことを証明し、部分列を用いて数列が発散することを証明する。
  2. ボルツァーノ・ワイエルシュトラスの定理を直線上と平面上で証明し、有界性の仮定を省けない理由を説明する。
  3. 上極限と下極限を計算し、それらを ε\varepsilon と NN によって特徴づけ、部分列の極限や収束と関係づける。
  4. 平面上のボルツァーノ・ワイエルシュトラスの定理とダランベールの補題を用いて、代数学の基本定理を証明する。

部分列

(−1)n(-1)^n が発散することを示すために、数列とその極限の課では、添字が偶数の項(すべて 11 に等しい)と添字が奇数の項(−1-1 に等しい)を別々に調べた。また単調数列と数 eの課では、漸化式 an+1=11+ana_{n + 1} = \frac{1}{1 + a_n} を、数列 bm=a2m−1b_m = a_{2m - 1} と cm=a2mc_m = a_{2m} に分けて調べた。どちらの場合も、数列の項を順序を変えずに無限個選び、それらで新しい数列を作っている。

定義部分列

(an)(a_n) を数列とする。(nk)(n_k) が自然数の狭義単調増加列、すなわち n1<n2<n3<⋯n_1 < n_2 < n_3 < \cdots であるとき、第 kk 項が anka_{n_k} である数列を (an)(a_n) の部分列といい、(ank)\left(a_{n_k}\right) と書く。

添字 nm=2m−1n_m = 2m - 1 と nm=2mn_m = 2m は狭義単調増加なので、単調数列の課の数列 (bm)(b_m) と (cm)(c_m) は (an)(a_n) の部分列である。それぞれ、添字が奇数の項からなる部分列と、添字が偶数の項からなる部分列である。また、固定した自然数 pp に対して、数列 (an+p)(a_{n + p})(添字 n+pn + p)も部分列であり、どの数列も自分自身の部分列である。これに対し、a1,a1,a2,a2,…a_1, a_1, a_2, a_2, \ldots は添字を繰り返すので部分列ではなく、a2,a1,a4,a3,…a_2, a_1, a_4, a_3, \ldots も添字の順序を乱すので部分列ではない。添字の文字は何でもよい。大切なのは、選んだ添字が狭義に増加することである。

補題部分列の添字

(nk)(n_k) が自然数の狭義単調増加列ならば、nk≥kn_k \geq k がすべての自然数 kk に対して成り立つ。さらに (kj)(k_j) が別の自然数の狭義単調増加列ならば、添字 mj=nkjm_j = n_{k_j} も狭義単調増加であり、したがって (an)(a_n) の部分列の部分列は (an)(a_n) の部分列である。 前半は帰納法による。各添字はその直前の添字より少なくとも一つ大きい。

証明

  1. nk+1≥nk+1≥k+1n_{k + 1} \geq n_k + 1 \geq \resaltar{k + 1}

    k=1k = 1 のとき、自然数 n1n_1 は少なくとも 11 である。nk≥kn_k \geq k ならば、nk+1n_{k + 1} は nkn_k より大きい自然数なので、少なくとも nk+1n_k + 1 である。隣り合う二つの自然数の間にはほかの自然数がないからである。

  2. j<l→kj<kl→mj<mlj < l \rightarrow k_j < k_l \rightarrow \resaltar{m_j < m_l}

    (nk)(n_k) は狭義単調増加なので、nk<nln_k < n_l が k<lk < l のときつねに成り立つ。これは ll についての帰納法による。nk<nln_k < n_l ならば nk<nl<nl+1n_k < n_l < n_{l + 1} である。j<lj < l ならば kj<klk_j < k_l であり、したがって nkj<nkln_{k_j} < n_{k_l} である。部分列の第 jj 項((ank)\left(a_{n_k}\right) から添字 kjk_j で取り出したもの)は amja_{m_j} である。

定理極限をもつ数列の部分列

an→La_n \to L ならば、すべての部分列 (ank)\left(a_{n_k}\right)((an)(a_n) の部分列)は LL に収束する。an→∞a_n \to \infty ならば、すべての部分列は ∞\infty に発散し、an→−∞a_n \to -\infty ならば −∞-\infty に発散する。 数列に対して応答となる自然数は、部分列に対しても応答となる。nk≥kn_k \geq k だからである。

証明

  1. k≥N→nk≥k≥N→∣ank−L∣<εk \geq N \rightarrow n_k \geq k \geq N \rightarrow \resaltar{\abs{a_{n_k} - L} < \varepsilon}

    ε>0\varepsilon > 0 とし、NN を (an)(a_n) に対する極限の定義の応答とする。これは ε\varepsilon と数列に依存する。k≥Nk \geq N ならば、添字の補題により nk≥k≥Nn_k \geq k \geq N であり、項 anka_{n_k} は帯に入る。

  2. k≥N→nk≥N→ank>Kk \geq N \rightarrow n_k \geq N \rightarrow \resaltar{a_{n_k} > K}

    an→∞a_n \to \infty ならば、同じ議論を、数列とその極限の課の無限大に発散する数列の定義を用い、しきい値 KK を挑戦 ε\varepsilon の代わりに用いて行うと、ank>Ka_{n_k} > K が k≥Nk \geq N に対して得られる。−∞-\infty の場合は、数列 (−an)(-a_n) によってこの場合に帰着する。

系部分列による発散の判定法

数列が、極限の異なる二つの部分列か、発散する部分列を一つもてば、その数列は発散する。 LL に収束するなら、その部分列はすべて LL に収束するはずである。

証明

  1. ank→L1,amk→L2,an→L→L1=L=L2a_{n_k} \to L_1, \quad a_{m_k} \to L_2, \quad a_n \to L \rightarrow \resaltar{L_1 = L = L_2}

    (an)(a_n) がある数 LL に収束するならば、すでに示した定理により、すべての部分列は LL に収束する。極限が L1L_1 と L2L_2 の二つの部分列は、極限の一意性により L1=L=L2L_1 = L = L_2 を与え、発散する部分列は一つもないことになる。

(−1)n(-1)^n については、添字が偶数の部分列と奇数の部分列がそれぞれ 11 と −1-1 に収束し、系は数列とその極限の課の議論をまとめたものになる。数列 sin⁡nπ2\sin \frac{n\pi}{2} は値 1,0,−1,0,…1, 0, -1, 0, \ldots を順にとり、極限が 11、00、−1-1 の定数部分列(添字 4m−34m - 3、2m2m、4m−14m - 1)をもつので発散する。逆向きに、添字が偶数の部分列と奇数の部分列が同じ数 LL に収束すれば、数列は LL に収束する。これは単調数列の課の例題「単調減少関数による漸化式」の第三の段階の議論による。その議論は、二つの部分列の応答を一つにまとめるものである。練習問題「偶数番、奇数番、三の倍数番」は、三つの部分列をまとめる方法を示す。