区間縮小法

同義語:区間縮小定理nested interval theoremnested interval property

概要

区間縮小法(nested interval theorem)とは、実数の有界な閉区間の列 $I_1\supset I_2\supset\cdots$ の共通部分が空でないという定理である。共通部分は左端点の上限と右端点の下限を端とする閉区間で、長さが $0$ に近づけばただ 1 点になり、両端点の列はその点に収束する。順序体の上では、Archimedes の性質と合わせたときに上限性質・Cauchy 列の収束・Bolzano–Weierstrass の定理と同値になり、Archimedes の性質を外すと形式的 Laurent 級数の体や超実数体のように上限性質より弱くなる。二分法で中間値の定理や実数の非可算性を示すのに使う。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 実数, 上限と下限, 数列の極限

区間縮小法(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$

証明が使ったのは上限と下限の存在だけである。したがって 上限性質から区間縮小法が出る。逆向きにどこまで戻れるかが次の節の主題である。

$\sqrt2$ を二分法で挟む

$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$ について次の性質を考える。

  • (S) 上限性質:上に有界な空でない部分集合は上限をもつ。
  • (A) Archimedes の性質:任意の $x\in K$ に対し $x< n$ となる自然数 $n$ がある。
  • (N) 区間縮小性:閉区間の縮小列の共通部分は空でない。
  • (N$_0$) 縮む区間の縮小性:長さが $0$ に近づく閉区間の縮小列の共通部分は空でない。
  • (C) Cauchy 完備性:Cauchy 列はすべて収束する。
  • (BW) Bolzano–Weierstrass 性:有界な数列はすべて収束する部分列をもつ。

(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. (S)
  2. (A) かつ (N)
  3. (A) かつ (N$_0$)
  4. (A) かつ (C)
  5. (BW)
    また、(C) ならば (N$_0$) が、Archimedes の性質を仮定せずに成り立つ。

証明は次の矢印をたどる。
$$ 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 条件

  • (イ) $b_n$ は $S$ の上界である、
  • (ロ) $a_n\le s$ となる $s\in S$ がある、
    を保ったまま区間を絞る。中点 $m=\frac{a_n+b_n}2$ が $S$ の上界なら $[a_{n+1},b_{n+1}]:=[a_n,m]$、そうでなければ $m< s$ となる $s\in S$ があるので $[a_{n+1},b_{n+1}]:=[m,b_n]$ とする。どちらでも (イ)(ロ) は保たれ、長さは $(u_0-s_0)2^{-n}$ で、(A) により $0$ に近づく。(N$_0$) により共通の点 $c$ がある。
    $c$ は上界である:$s\in S$ で $s>c$ とすると、$b_n-a_n< s-c$ となる $n$ があり、$b_n\le a_n+(b_n-a_n)< c+(s-c)=s$ となって (イ) に反する($a_n\le c$ を使った)。
    $c$ は最小の上界である:上界 $u< c$ があるとすると、$b_n-a_n< c-u$ となる $n$ について、$a_n\ge c-(b_n-a_n)>u$ となる($c\le b_n$ を使った)。(ロ) の $s\in S$ は $s\ge a_n>u$ を満たし、$u$ が上界であることに反する。よって $c=\sup S$ である。

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の定理 の標準的な証明である。同じ同値を単調数列の言葉で整理したものは 単調収束定理 の記事の定理「単調収束定理と同値な性質」にある。この記事では区間の側から見た。

Archimedes の性質が要ること

thm-nit-equivalence の 2〜4 から (A) を外すと、どれも上限性質より弱くなる。しかも (N) と (N$_0$) の間にも差がある。2 つの順序体で確かめる。

形式的 Laurent 級数の体:(C) と (N$_0$) はあるが (N) はない

$\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]$ は閉区間の縮小列だが、共通部分は空である。

  • 縮小列であること:$\frac1n-nt$ の最低次の係数は $\frac1n>0$ なので $nt< \frac1n$。また $nt\le(n+1)t$、$\frac1{n+1}\le\frac1n$ である。
  • 共通部分が空であること:$x$ がすべての $I_n$ に属するとする。$x\ge t>0$ である。$v(x)\le0$ なら、$v(x)< 0$ のとき $x$ はすべての自然数より大きく、$v(x)=0$ のとき $x-\frac{x_0}2$ の最低次の係数は $\frac{x_0}2>0$ なので $x>\frac{x_0}2$ となり、どちらでも $\frac1n< x$ となる $n$ があって $x\le\frac1n$ に反する。よって $v(x)\ge1$ である。$v(x)\ge2$ なら $x-t$ の最低次の係数は $-1$ で $x< t$ となり矛盾するので、$v(x)=1$ で $x_1>0$ である。自然数 $n>x_1$ をとると $x-nt$ の最低次の係数は $x_1-n< 0$ なので $x< nt$ となり、$x\in I_n$ に反する。
    この縮小列では長さ $\frac1n-nt$ が $0$ に近づかない($\frac1n-nt-t$ の最低次の係数は $\frac1n>0$ なので、長さはどれも正の元 $t$ より大きい)ので、(N$_0$) とは矛盾しない。したがって順序体の性質として (N) は (N$_0$) より真に強い(Pro13 p. 13 は同じ趣旨の例 $[n,\ \omega/n]$ を挙げる。$\omega$ は正の無限大である)。
超実数体:(N) はあるが (S) はない

超準解析 の超実数体 ${}^*\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 による。

関連項目

参考文献

[1]
James Propp, Real Analysis in Reverse, The American Mathematical Monthly, 2013, pp. 392–408(頁は arXiv 版 v4 による:(17) Shrinking Interval Property と (18) Nested Interval Property は p. 6、それらが完備性を導かないことと形式的 Laurent 級数・超現実数の例は p. 13、Archimedes の性質のもとでは導くことは p. 14)
[2]
Walter Rudin, Principles of Mathematical Analysis, 3rd ed., McGraw-Hill, 1976, Theorem 2.38(p. 38、区間の減少列)、Theorem 2.39(pp. 38–39、k 次元の箱の減少列)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する