区間縮小法(nested interval theorem)とは、実数の有界な閉区間の列 $I_1\supset I_2\supset\cdots$ の共通部分が空でないという定理である。共通部分は左端点の上限と右端点の下限を端とする閉区間で、長さが $0$ に近づけばただ 1 点になり、両端点の列はその点に収束する。順序体の上では、Archimedes の性質と合わせたときに上限性質・Cauchy 列の収束・Bolzano–Weierstrass の定理と同値になり、Archimedes の性質を外すと形式的 Laurent 級数の体や超実数体のように上限性質より弱くなる。二分法で中間値の定理や実数の非可算性を示すのに使う。
区間縮小法(nested interval theorem)とは、実数の有界な閉区間が入れ子に並んだ列 $I_1\supset I_2\supset I_3\supset\cdots$ には、すべての $I_n$ に共通に属する実数が存在するという定理である。さらに区間の長さが $0$ に近づくなら、共通の実数はただ 1 つで、両端点の列はその点に収束する。区間を半分ずつに絞り込んで点を一つに決める論法(二分法)の土台であり、Bolzano–Weierstrassの定理 や 中間値の定理 の証明、実数が可算でないことの証明に使われる。
区間縮小法は 実数の完備性 の言い換えの一つである。ただし、上限の存在(上限性質)と同値になるのは Archimedes の性質(自然数全体が上に有界でないこと)と組み合わせたときで、それを外すと上限性質より真に弱くなる。この記事では、区間縮小法、上限性質、Cauchy 列の収束、Bolzano–Weierstrass の定理の関係を、一般の順序体の上で証明し、Archimedes の性質が要る理由を例で示す。
| 問い | 答え |
|---|---|
| 主張 | 有界閉区間の減少列の共通部分は空でない。長さ $\to0$ なら 1 点 |
| 共通部分の形 | $\bigcap_n[a_n,b_n]=[\sup_na_n,\ \inf_nb_n]$ |
| 上限性質との関係 | Archimedes の性質のもとで同値 |
| Cauchy 列の収束との関係 | 長さ $\to0$ の形とは、どの順序体でも Cauchy 列の収束から導かれる |
| 主な使い道 | 二分法による Bolzano–Weierstrass の定理、$\mathbb{R}$ の非可算性 |
| 外せない条件 | 閉・有界・入れ子、そして実数であること |
実数 $a\le b$ に対し、閉区間を $[a,b]=\{x\in\mathbb{R}\mid a\le x\le b\}$ と書き、$b-a$ をその長さという(区間)。
有界な閉区間の列 $I_n=[a_n,b_n]$($n=1,2,\dots$、$a_n\le b_n$)が $I_1\supset I_2\supset\cdots$ を満たすとき、閉区間の縮小列(nested sequence of closed intervals)という。さらに長さ $b_n-a_n$ が $0$ に収束するとき、長さが $0$ に近づく縮小列という。
$[a_{n+1},b_{n+1}]\subset[a_n,b_n]$ は $a_n\le a_{n+1}\le b_{n+1}\le b_n$ と同じである。したがって縮小列であることは、左端点の列 $(a_n)$ が単調増加、右端点の列 $(b_n)$ が単調減少で、各 $n$ で $a_n\le b_n$ となることと同値である。このとき $m\ge n$ なら $a_n\le a_m\le b_m\le b_n$ なので、どの左端点もどの右端点以下である:
$$
a_m\le b_n\qquad(m,n\ge1).
$$
実際、$k=\max\{m,n\}$ とおけば $a_m\le a_k\le b_k\le b_n$ である。
$I_n=[a_n,b_n]$ を実数の閉区間の縮小列とし、$\alpha:=\sup_na_n$、$\beta:=\inf_nb_n$ とおく。このとき $\alpha\le\beta$ であり、
$$
\bigcap_{n\ge1}I_n=[\alpha,\beta]
$$
となる。とくに共通部分は空でない。さらに $b_n-a_n\to0$ ならば $\alpha=\beta$ で、共通部分はただ 1 点 $c:=\alpha$ からなり、$a_n\to c$、$b_n\to c$ となる。
左端点の集合 $\{a_n\}$ は空でなく、上の注意によりどの $b_m$ も上界である。よって上限 $\alpha=\sup_na_n$ が存在し(上限と下限)、最小の上界なので各 $m$ で $\alpha\le b_m$ となる。すると $\alpha$ は $\{b_m\}$ の下界なので、下限 $\beta=\inf_mb_m$ について $\alpha\le\beta$ である。
$x\in[\alpha,\beta]$ とすると、各 $n$ で $a_n\le\alpha\le x\le\beta\le b_n$ なので $x\in I_n$ である。逆に $x\in\bigcap_nI_n$ なら、$x$ はすべての $a_n$ 以上なので $x\ge\alpha$、すべての $b_n$ 以下なので $x\le\beta$ である。よって $\bigcap_nI_n=[\alpha,\beta]\ne\emptyset$ である。
$b_n-a_n\to0$ のときは、各 $n$ で $0\le\beta-\alpha\le b_n-a_n$ なので、$n\to\infty$ として $\beta-\alpha=0$ を得る。$c=\alpha=\beta$ とおくと、$a_n\le c\le b_n$ から $0\le c-a_n\le b_n-a_n$ と $0\le b_n-c\le b_n-a_n$ が成り立ち、右辺が $0$ に収束するので $a_n\to c$、$b_n\to c$ である。$\square$
証明が使ったのは上限と下限の存在だけである。したがって 上限性質から区間縮小法が出る。逆向きにどこまで戻れるかが次の節の主題である。
$I_1=[1,2]$ から始め、$I_n=[a_n,b_n]$ の中点 $m_n=\frac{a_n+b_n}2$ について $m_n^2< 2$ なら $I_{n+1}=[m_n,b_n]$、そうでなければ $I_{n+1}=[a_n,m_n]$ とする。最初の数段は
$$
[1,2],\ [1,1.5],\ [1.25,1.5],\ [1.375,1.5],\ [1.375,1.4375],\ [1.40625,1.4375]
$$
である。どの段でも $a_n^2< 2\le b_n^2$ が保たれ、長さは $2^{1-n}$ で $0$ に近づく。thm-nit-main により共通部分はただ 1 点 $c$ で、$a_n\to c$、$b_n\to c$ である。$a_n^2< 2\le b_n^2$ で極限をとると $c^2\le2\le c^2$、すなわち $c^2=2$ となる。こうして正の平方根 $\sqrt2$ の存在と、その小数近似の作り方が同時に得られる。
すべての $a_n,b_n$ は有理数だが、共通の点 $\sqrt2$ は有理数でない。したがって有理数の範囲では、この縮小列の共通部分は空である。
$0$ 以上 $9$ 以下の整数の列 $d_1,d_2,\dots$ に対し、$s_n:=\sum_{k=1}^nd_k10^{-k}$ とおき $I_n:=[s_n,\ s_n+10^{-n}]$ とする。$s_{n+1}=s_n+d_{n+1}10^{-n-1}$ で $0\le d_{n+1}\le9$ なので、
$$
s_n\le s_{n+1},\qquad s_{n+1}+10^{-n-1}\le s_n+9\cdot10^{-n-1}+10^{-n-1}=s_n+10^{-n}
$$
となり、$I_{n+1}\subset I_n$ である。長さ $10^{-n}$ は $0$ に近づくので、共通部分はただ 1 点で、それが小数 $0.d_1d_2d_3\cdots$ の表す実数である。たとえば $d_k=9$(すべての $k$)なら $I_n=[1-10^{-n},1]$ で、共通の点は $1$ である。$0.999\cdots=1$ はこの意味で成り立つ。
ここでは $K$ を一般の順序体とする。数列の収束、有界性、Cauchy 列、閉区間 $[a,b]=\{x\in K\mid a\le x\le b\}$ と縮小列は、$\varepsilon$ が $K$ の正の元を動くとして実数のときと同じ式で定める(実数の完備性 の節「同値な言い換え」と同じ約束)。$K$ の性質を次のように名付ける。
順序体 $K$ について次の性質を考える。
(A) は「$\frac1n\to0$」と同値である。$\varepsilon>0$ に対し $\frac1\varepsilon< N$ となる $N$ をとれば $n\ge N$ で $0< \frac1n< \varepsilon$ となり、逆に $\frac1n\to0$ なら $x>0$ に対し $\frac1n< \frac1x$ となる $n$ が $x< n$ を与えるからである。同じ理由で、(A) のもとでは $2^{-n}\to0$ でもある($2^n\ge n$ による)。
順序体 $K$ について次は同値である。
証明は次の矢印をたどる。
$$
1\Rightarrow2\Rightarrow3\Rightarrow1,\qquad 3\Rightarrow5\Rightarrow2,\qquad 3\Leftrightarrow4.
$$
1⇒2 の (N) は thm-nit-main の証明そのもの(上限と下限しか使っていない)で、2⇒3 は (N) が (N$_0$) を含むので明らかである。残りはどれも、中点で区間を二つに分けて片方を選ぶ二分法か、その逆の議論である。
1⇒2 の (A)。 (A) が成り立たないとすると、自然数全体 $\mathbb{N}\subset K$ は上に有界で、(S) により上限 $s$ をもつ。$s-1$ は上界でないので $s-1< n$ となる自然数 $n$ があり、$n+1>s$ となって $s$ が上界であることに反する。(N) は thm-nit-main の証明を $K$ で読めばよい。
3⇒1。 $S\subset K$ を上に有界な空でない集合とし、$s_0\in S$ と上界 $u_0$ をとる。$a_0:=s_0$、$b_0:=u_0$ とし、次の 2 条件
3⇒5。 $(x_n)$ を有界な数列とし、すべての項を含む閉区間 $J_0=[a_0,b_0]$ をとる。「$x_n\in J_k$ となる番号 $n$ が無限個ある」ことを保って、$J_k$ を中点で二つに分けた片方を $J_{k+1}$ とする(二つの半分の少なくとも一方は無限個の番号を含む)。$n_1< n_2< \cdots$ を $x_{n_k}\in J_k$ となるように順に選べる。長さ $(b_0-a_0)2^{-k}$ は (A) により $0$ に近づくので、(N$_0$) により共通の点 $c$ があり、$\lvert x_{n_k}-c\rvert\le(b_0-a_0)2^{-k}\to0$ である。
5⇒2。 (A) が成り立たないとすると、ある $x\in K$ について $0\le n\le x$(すべての自然数 $n$)となり、数列 $(n)_n$ は有界である。その部分列 $(n_k)$ が $c$ に収束するなら、十分先の $k$ で $\lvert n_k-c\rvert< \frac12$ だから $\lvert n_{k+1}-n_k\rvert< 1$ となるが、$n_{k+1}-n_k$ は正の整数なので矛盾する。(N) は、縮小列 $[a_n,b_n]$ の左端点の列が有界($a_1\le a_n\le b_1$)なので、収束する部分列 $a_{n_k}\to c$ をもつことから出る。$m$ を固定すると、$n_k\ge m$ なる $k$ で $a_m\le a_{n_k}\le b_m$ なので、極限で $a_m\le c\le b_m$ となる(不等式は極限で保たれる)。よって $c$ は共通部分に入る。
(C)⇒(N$_0$)((A) は使わない)。 長さが $0$ に近づく縮小列 $[a_n,b_n]$ をとる。$m\ge n$ なら $0\le a_m-a_n\le b_n-a_n$ なので $(a_n)$ は Cauchy 列であり、(C) により極限 $c$ をもつ。上と同じく $a_n\le c\le b_n$ である。これで 4⇒3 も示された。
3⇒4。 (C) を示す。Cauchy 列 $(x_n)$ について、番号 $N_1< N_2< \cdots$ を、$m,n\ge N_k$ なら $\lvert x_m-x_n\rvert\le2^{-k}$ となるようにとる。$J_k:=[x_{N_k}-2^{1-k},\ x_{N_k}+2^{1-k}]$ とおくと、$y\in J_{k+1}$ なら
$$
\lvert y-x_{N_k}\rvert\le\lvert y-x_{N_{k+1}}\rvert+\lvert x_{N_{k+1}}-x_{N_k}\rvert\le2^{-k}+2^{-k}=2^{1-k}
$$
なので $J_{k+1}\subset J_k$ である。長さ $2^{2-k}$ は (A) により $0$ に近づくので、(N$_0$) により共通の点 $c$ がある。$n\ge N_k$ なら $\lvert x_n-c\rvert\le\lvert x_n-x_{N_k}\rvert+\lvert x_{N_k}-c\rvert\le2^{-k}+2^{1-k}$ となり、$x_n\to c$ である。$\square$
3⇒5 の二分法は、$\mathbb{R}$ での Bolzano–Weierstrassの定理 の標準的な証明である。同じ同値を単調数列の言葉で整理したものは 単調収束定理 の記事の定理「単調収束定理と同値な性質」にある。この記事では区間の側から見た。
thm-nit-equivalence の 2〜4 から (A) を外すと、どれも上限性質より弱くなる。しかも (N) と (N$_0$) の間にも差がある。2 つの順序体で確かめる。
$\mathbb{R}(\!(t)\!)$ を、$t$ を正の無限小とする順序で考える。元は $x=\sum_{j\ge J}x_jt^j$($J\in\mathbb{Z}$、$x_j\in\mathbb{R}$)の形の形式的Laurent級数で、$x\ne0$ の $0$ でない係数をもつ最小の指数を $v(x)$ とし、$x_{v(x)}>0$ のとき $x>0$ と定める。この順序体では Cauchy 列がすべて収束し、Archimedes の性質は成り立たない(実数の完備性 の例「反例の確認」の 5)。thm-nit-equivalence の最後の主張により (N$_0$) も成り立つ。
一方、$I_n:=[nt,\ \frac1n]$ は閉区間の縮小列だが、共通部分は空である。
超準解析 の超実数体 ${}^*\mathbb{R}=\mathbb{R}^{\mathbb{N}}/U$($U$ は $\mathbb{N}$ 上の非主超フィルター)をとる。元は実数列 $a=(a(k))_{k\in\mathbb{N}}$ の同値類 $[a]$ で、$[a]\le[b]$ は $\{k\mid a(k)\le b(k)\}\in U$ のことであり、${}^*\mathbb{R}$ は順序体である(同記事の系「超実数体は順序体である」)。$\omega:=[(k)_k]$ はすべての自然数より大きいので (A) は成り立たず、thm-nit-equivalence により (S) も成り立たない。
それでも (N) は成り立つ。縮小列 $[\alpha_n,\beta_n]$($n\ge1$)をとり、代表 $\alpha_n=[a_n]$、$\beta_n=[b_n]$ を選ぶ。
$$
E_n:=\{k\in\mathbb{N}\mid a_1(k)\le a_2(k)\le\cdots\le a_n(k)\le b_n(k)\le\cdots\le b_1(k)\}
$$
は、$U$ に属する有限個の集合の共通部分なので $U$ に属し、$E_1\supset E_2\supset\cdots$ である。$k\in E_1$ かつ $k\ge1$ のとき $N(k):=\max\{n\mid1\le n\le k,\ k\in E_n\}$、$x(k):=a_{N(k)}(k)$ とおき、それ以外の $k$ では $x(k):=0$ とする。$\xi:=[x]$ がすべての区間に入ることを示す。
$n$ を固定する。$U$ は補集合が有限な集合をすべて含むので、$F:=E_n\cap\{k\mid k\ge n\}$ は $U$ に属する。$k\in F$ なら $N(k)\ge n$ で $k\in E_{N(k)}$ なので、
$$
a_n(k)\le a_{N(k)}(k)=x(k)\le b_{N(k)}(k)\le b_n(k)
$$
である。よって $\{k\mid a_n(k)\le x(k)\le b_n(k)\}\supset F$ は $U$ に属し、$\alpha_n\le\xi\le\beta_n$ となる。
各番号 $k$ で「その時点までに矛盾なく並んでいる最後の区間」の左端を選んで点を作っている。$\mathbb{R}$ の上限を使わずに、添字ごとの有限の情報だけで共通の点が得られる。可算個の条件 $\alpha_n\le\xi\le\beta_n$ がすべて同時に成り立つ $k$ の集合は $U$ に属するとは限らない($\{k\mid k\ge n\}$ はどれも $U$ に属するが、その共通部分は空である)。各 $n$ ごとに、条件が成り立つ $k$ の集合が $U$ に属すれば足りる。Pro13 p. 13 は、超現実数の体も (N) を満たすが完備でない例として挙げている。
2 つの例から、次の含意の向きが分かる。どの順序体でも (S)⇒(N)⇒(N$_0$) と (C)⇒(N$_0$) が成り立つが、$\mathbb{R}(\!(t)\!)$ は (N$_0$) から (N) が出ないこと、${}^*\mathbb{R}$ は (N) から (S) が出ないことを示す。Archimedes の性質を仮定すると、これらは全部 (S) と同値になる。区間縮小法を完備性の定義として使う教科書では、Archimedes の性質を別の公理として置くか、証明の途中で暗に使っているかのどちらかである。
任意の実数の列 $x_1,x_2,\dots$ に対し、どの $x_n$とも異なる実数が $[0,1]$ の中にある。とくに $[0,1]$ と $\mathbb{R}$ は非可算集合である。
$I_0:=[0,1]$ とする。$I_{n-1}=[a,b]$($a< b$)が決まったとき、$h:=\frac{b-a}3$ として 2 つの閉区間 $[a,a+h]$ と $[b-h,b]$ を考える。$a+h< b-h$ なのでこの 2 つは交わらず、$x_n$ は少なくとも一方に属さない。属さない方(両方に属さないときは左の方)を $I_n$ とする。$I_n$ は長さ $3^{-n}$ の閉区間で、$I_0\supset I_1\supset\cdots$ である。thm-nit-main により共通の点 $c\in[0,1]$ があり、各 $n$ で $c\in I_n$、$x_n\notin I_n$ なので $c\ne x_n$ である。$\square$
$f$ を $[a,b]$ 上の連続な実数値関数とし、$f(a)< 0< f(b)$ とする。$[a_1,b_1]:=[a,b]$ から始め、中点 $m$ で $f(m)< 0$ なら $[m,b_n]$、$f(m)\ge0$ なら $[a_n,m]$ を次の区間とする。どの段でも $f(a_n)< 0\le f(b_n)$ が保たれ、長さは $(b-a)2^{1-n}$ である。thm-nit-main により $a_n\to c$、$b_n\to c$ となる点 $c$ があり、連続性から $f(c)=\lim f(a_n)\le0$ かつ $f(c)=\lim f(b_n)\ge0$、すなわち $f(c)=0$ である。これは 中間値の定理 の証明であり、同時に零点を数値的に求める手順(二分法)でもある。各段で誤差は半分になるので、$n$ 段で誤差 $(b-a)2^{1-n}$ 以下の近似が得られる。ex-nit-sqrt2 は $f(x)=x^2-2$ の場合である。
距離空間への一般化。 区間縮小法の「閉」「有界」「縮小」「長さ $\to0$」は、完備距離空間 の空でない閉集合の減少列で直径が $0$ に近づくもの、あるいはコンパクト集合の減少列に置き換えられる。この形は Cantorの共通部分定理 が扱う。$\mathbb{R}^k$ では、各座標の区間の積(箱)の縮小列に座標ごとに thm-nit-main を当てれば共通の点が得られる(Rud76 Theorem 2.38、2.39、pp. 38–39)。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 閉区間であること | $(0,\frac1n)$ | 共通部分が空になる |
| 有界であること | $[n,\infty)$ | 共通部分が空になる |
| 入れ子であること | $[n,n+1]$ | 共通部分が空になる |
| 長さ $\to0$(一意性のため) | $[-1,1+\frac1n]$ | 共通部分は $[-1,1]$ で 1 点にならない |
| 実数であること(上限性質) | $\mathbb{Q}$ の中の ex-nit-sqrt2 の区間 | 共通部分が空になる |
| Archimedes の性質(thm-nit-equivalence の 3⇒1) | $\mathbb{R}(\!(t)\!)$(ex-nit-laurent) | (N$_0$) があっても上限性質も (N) も出ない |
| Archimedes の性質(thm-nit-equivalence の 2⇒1) | ${}^*\mathbb{R}$(ex-nit-hyperreal) | (N) があっても上限性質が出ない |
要点:最初の 4 行は実数の中で、それぞれ 1 つの条件だけを外している。
1 行目:$(0,\frac1n)$ は有界で入れ子だが開区間である。$x>0$ なら $\frac1n\le x$ となる $n$ があり、$x\notin(0,\frac1n)$ となるので、共通部分は空である。
2 行目:$[n,\infty)$ は閉集合で入れ子だが有界でない。どの実数 $x$ も $x< n$ となる $n$ があるので、共通部分は空である。
3 行目:$[n,n+1]$ は有界閉区間だが入れ子でない。$[1,2]\cap[3,4]=\emptyset$ なので共通部分は空である。
4 行目:$[-1,1+\frac1n]$ は有界閉区間の縮小列で、長さ $2+\frac1n$ は $0$ に近づかない。共通部分は $[-1,1]$ で空ではないが 1 点ではない。thm-nit-main の前半(空でない)は成り立ち、後半(1 点)が成り立たない。
5 行目:ex-nit-sqrt2 の $a_n,b_n$ は有理数なので、$\mathbb{Q}$ の閉区間 $\{x\in\mathbb{Q}\mid a_n\le x\le b_n\}$ の縮小列になる。共通の有理数があれば、それは実数として $\sqrt2$ に等しいので矛盾する。$\mathbb{Q}$ は Archimedes の性質をもつので、外れているのは上限性質だけである。
6・7 行目:ex-nit-laurent と ex-nit-hyperreal による。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する