実数の完備性とコーシー列：解析学を支える「穴のなさ」

0. この記事の要点

数直線は切れ目なくつながっているように見えますが、分数（有理数）だけを並べた直線には、$x^2 = 2$ を満たす点のような、目に見えない「穴」が空いています。実数ではその穴がないことを、数学の言葉でどう言い表し、そこから何が導かれるのかを、この記事で順に確かめます。読み終えると、「極限の値を先に知らなくても、数列が収束することを示せる」理由が説明できるようになります。

• 実数体 $\mathbb{R}$ は「順序体」（足し算・掛け算と大小比較の規則をそなえた数の体系）に完備性（直線に穴がないこと）という 1 つの要請を加えたものです。体と順序の公理だけでは有理数体 $\mathbb{Q}$ と区別がつかず、$\sqrt{2}$ の存在すら証明できません。
• この記事では完備性を「上に有界な単調増加数列は収束する」という形の公理として採用し、そこからアルキメデスの原理、上限の存在、有理数と無理数の稠密性、ボルツァーノ・ワイエルシュトラスの定理、コーシー列の収束を、途中を省かずに導きます（コーシー列とは、番号を進めると項どうしの差がいくらでも小さくなる数列のことです）。
• アルキメデスの原理（どんな実数もある自然数より小さい）は順序体の公理からは出てきません。完備性の帰結です。「無限に小さい数は存在しない」ことの表明だと読めます。
• コーシー列の収束は「極限値を言い当てなくても収束が判定できる」ことを意味します。これは計算技術としての微分積分学と、基礎を問う実解析とを分ける実務的な分水嶺です。
• ここで確立する完備性は、この先の一様収束、ルベーグ積分の収束定理、$L^p$ 空間の完備性（リース・フィッシャーの定理）まで、形を変えて何度も現れます。

この記事で使う事前知識

• 極限（ε-N 論法）: 数列が値 $L$ に収束するとは、どんな小さな誤差 $\varepsilon$ を指定しても、番号が十分大きければ項が $L$ から $\varepsilon$ 未満しか離れない、ということ。→ 本記事の定義 2.2
• 全順序: どの 2 つの元についても大小が必ず決まる、という順序の入れ方。
• 有理数と無理数: 分数で表せる数が有理数、表せない実数が無理数。→ 有理数と無理数
• 絶対値: 数直線上での $0$ からの距離。2 数の差の絶対値がその 2 点の距離になる。→ 絶対値
• 部分集合: ある集合の元だけを集めてできる、より小さな集合。→ 部分集合
• 整列性: 自然数の空でない部分集合には必ず最小の元がある、という性質。→ 整列性

1. 動機：微分積分学が黙って使っていたもの

微分積分学では、極限・微分・積分の計算規則を学びました。そこでは次のような事実を、証明抜きに、あるいは図の直観で認めてきたはずです。

• $\sqrt{2}$ という数が存在する。
• 連続関数が符号を変えれば、その途中で値 $0$ を取る（中間値の定理）。
• 有界閉区間上の連続関数は最大値を取る。
• 上に有界な単調増加数列は収束する。

これらはどれも「実数直線には隙間がない」という一点に依存しています。そのことは、舞台を有理数の世界 $\mathbb{Q}$ に移してみると、はっきりします。$f(x) = x^2 - 2$ は $\mathbb{Q}$ 上の連続関数で、$f(0) = -2$ は負、$f(2) = 2$ は正です。それにもかかわらず、$f(q) = 0$ を満たす有理数 $q$ は存在しません。中間値の定理は $\mathbb{Q}$ では成り立たないのです（注意 5.2［連続関数と一様連続性］）。最大値の定理も同じように壊れます。$g(x) = \dfrac{1}{x^2 - 2}$ は $\mathbb{Q}$ の有界閉区間 $[0, 2] \cap \mathbb{Q}$ 上で定義された連続関数ですが、$x^2$ を $2$ にいくらでも近づけられるので、有界ですらありません。

$\mathbb{Q}$ と $\mathbb{R}$ は、四則演算の規則（体の公理）でも、大小関係の規則（順序の公理）でも区別できません。両者はともに順序体です。つまり、上の 4 つの事実は四則と大小だけからは決して導けないのであって、別の要請を 1 つ立てる必要があります。それが完備性です。

歴史的にも、この認識は遅れて訪れました。18 世紀までの解析学は「量」の直観に寄りかかっており、実数とは何かは問われませんでした。ボルツァーノ（1817 年）が中間値の定理の「純解析的な証明」を試み、コーシーの『解析教程』（1821 年）が極限概念によって微分積分学を組み直しますが、そこで使われる実数そのものの定義はまだ与えられていません。1872 年、デデキントの「切断」とカントール（およびメレー）の「基本列」という 2 つの構成が現れ、ようやく実数が定義されました。実解析という科目は、微分積分学で認めてきたことを公理から導き直す作業です。この記事はその最初の一歩にあたります。

ノート

以下では、$\varepsilon$-$N$ 論法・$\varepsilon$-$\delta$ 論法と量化子の扱いに慣れていることを前提にします。不安があれば 極限と連続性 (ε-δ論法)（とくに定義 3.1［極限と連続性］）と 数学の国語 - 集合と論理 を先に読んでください。

2. 準備：順序体と数列の収束

まず、完備性を除いた「四則と大小」の部分を公理としてまとめておきます。ここを明示しておくと、後で「この主張は順序体の公理だけからは出ない」と正確に言えるようになります。

定義 2.1（順序体）↗

集合 $K$ に、加法 $+$、乗法 $\cdot$、および全順序 $\le$ が与えられていて、次の 3 条件を満たすとき、$(K, +, \cdot, \le)$ を順序体という。

1. $(K, +, \cdot)$ は体である。すなわち加法・乗法はともに結合的かつ可換で、加法の単位元 $0$ と乗法の単位元 $1 \ne 0$ を持ち、各元 $a$ は加法逆元 $-a$ を持ち、各元 $a \ne 0$ は乗法逆元 $a^{-1}$ を持ち、分配法則 $a(b + c) = ab + ac$ が成り立つ。
2. 任意の $a, b, c \in K$ について、$a \le b$ ならば $a + c \le b + c$ である。
3. 任意の $a, b \in K$ について、$0 \le a$ かつ $0 \le b$ ならば $0 \le ab$ である。

$\mathbb{Q}$ も $\mathbb{R}$ も順序体です。順序体では $0 < 1$ が従います。実際、任意の $a$ について $a^2 \ge 0$ です（$a \ge 0$ なら条件 3 から直ちに、$a \le 0$ なら条件 2 で両辺に $-a$ を加えて $-a \ge 0$ を得てから条件 3 を $(-a)^2 = a^2$ に使えばよい）。よって $1 = 1^2 \ge 0$ であり、$1 \ne 0$ と合わせて $0 < 1$ です。したがって $1,\ 1 + 1,\ 1 + 1 + 1,\ \ldots$ は、条件 2 により各段階で $1$ ずつ増える狭義単調増加な正の元の列になります。特にそれらは互いに異なるので、どの順序体も自然数のコピーを含み、そこから整数と有理数のコピーも含みます。以下、$\mathbb{N} = \{1, 2, 3, \ldots\}$ とし、$0$ は含めません。

絶対値は $|a| = \max\{a, -a\}$ と定めます。$a \le |a|$ と $-a \le |a|$、$b \le |b|$ と $-b \le |b|$ を辺々加えると $a + b \le |a| + |b|$ と $-(a + b) \le |a| + |b|$ が得られるので、三角不等式 $|a + b| \le |a| + |b|$ が成り立ちます。この不等式は以降の証明で繰り返し使います。

定義 2.2（数列の収束・有界性・単調性）↗

順序体 $K$ の元の列 $(a_n)_{n \ge 1}$ について、次のように定める。

• $L \in K$ に収束するとは、$\forall \varepsilon > 0,\ \exists N \in \mathbb{N},\ \forall n \ge N,\ |a_n - L| < \varepsilon$ が成り立つことをいい、$\lim_{n \to \infty} a_n = L$ または $a_n \to L$ と書く。
• 有界であるとは、ある $M > 0$ が存在して、すべての $n$ について $|a_n| \le M$ となることをいう。
• 単調増加であるとは、すべての $n$ について $a_n \le a_{n+1}$ となることをいう。単調減少は不等号を逆にしたものである。

注意 2.3

収束先は一意です。実際、$a_n \to L$ かつ $a_n \to L'$ で $L \ne L'$ とすると、$\varepsilon = |L - L'| / 2 > 0$ に対して十分大きい $n$ で $|a_n - L| < \varepsilon$ かつ $|a_n - L'| < \varepsilon$ となり、三角不等式から $|L - L'| \le |L - a_n| + |a_n - L'| < 2\varepsilon = |L - L'|$ となって矛盾します。この一意性は、後で「$\mathbb{Q}$ の中では収束先が存在しない」ことを言うときに効いてきます。

3. 完備性の公理とアルキメデスの原理

完備性の定式化にはいくつも同値な流儀があります（定理 4.2 の後と、記事末の Appendix でまとめます）。ここでは、微分積分学で最も馴染みのある形を公理として採用します。

公理 3.1（完備性の公理（単調収束の原理））↗

実数の列 $(a_n)_{n \ge 1}$ が単調増加かつ上に有界であるとき、すなわちすべての $n$ について $a_n \le a_{n+1}$ が成り立ち、かつある $M \in \mathbb{R}$ が存在してすべての $n$ について $a_n \le M$ が成り立つとき、$(a_n)$ はある実数に収束する。

この公理が主張しているのは「行き先が用意されている」ということです。数列 $1,\ 1.4,\ 1.41,\ 1.414,\ \ldots$ は単調増加で $2$ を超えませんが、$\mathbb{Q}$ の中には行き先がありません。$\mathbb{R}$ にはある、というのが公理の内容です。以後、$\mathbb{R}$ とはこの公理を満たす順序体のことだとします。

まず最初の帰結が、アルキメデスの原理です。名前は素朴ですが、これが順序体の公理から出ないことに注意してください。

定理 3.2（アルキメデスの原理）✓

次が成り立つ。

1. 任意の $x \in \mathbb{R}$ に対して、$n > x$ を満たす $n \in \mathbb{N}$ が存在する。
2. 任意の $\varepsilon > 0$ に対して、$1/N < \varepsilon$ を満たす $N \in \mathbb{N}$ が存在する。特に $\lim_{n \to \infty} 1/n = 0$ である。
3. $\lim_{n \to \infty} 2^{-n} = 0$ である。

証明（定理 3.2）

(1) 結論を否定して、ある $x \in \mathbb{R}$ が存在し、すべての $n \in \mathbb{N}$ について $n \le x$ であるとする。数列 $a_n = n$ は単調増加であり、いまの仮定によって $x$ を上界に持つ。よって公理 3.1により $(a_n)$ はある実数 $L$ に収束する。定義 2.2で $\varepsilon = 1/2$ と取ると、ある $N$ が存在して $n \ge N$ なるすべての $n$ で $|a_n - L| < 1/2$ となる。$n = N$ と $n = N + 1$ に適用し三角不等式を使うと

$$1 = |a_{N+1} - a_N| \le |a_{N+1} - L| + |L - a_N| < \tfrac12 + \tfrac12 = 1$$

となり、$1 < 1$ という矛盾を得る。よって (1) が成り立つ。

(2) $\varepsilon > 0$ とする。(1) を $x = 1/\varepsilon$ に適用して、$N > 1/\varepsilon$ なる $N \in \mathbb{N}$ を取る。$N > 1/\varepsilon > 0$ の両辺に正の数 $\varepsilon / N$ を掛けると $\varepsilon > 1/N$ を得る。さらに $n \ge N$ ならば $0 < 1/n \le 1/N < \varepsilon$ なので $|1/n - 0| < \varepsilon$ であり、$1/n \to 0$ が示された。

(3) すべての $n \in \mathbb{N}$ について $2^n \ge n$ が成り立つ。実際 $n = 1$ のとき $2 \ge 1$ であり、$2^n \ge n$ を仮定すると $2^{n+1} = 2 \cdot 2^n \ge 2n = n + n \ge n + 1$ となるから、帰納法により従う。したがって $0 < 2^{-n} \le 1/n$ であり、(2) と挟み撃ちによって $2^{-n} \to 0$ を得る。挟み撃ちの部分を明示すると、$\varepsilon > 0$ に対し (2) の $N$ を取れば、$n \ge N$ で $|2^{-n} - 0| = 2^{-n} \le 1/n < \varepsilon$ である。

∎

例 3.3（アルキメデスの原理が成り立たない順序体）

アルキメデスの原理が順序体の公理の帰結でないことは、反例で確かめられます。実係数の有理関数全体

$$\mathbb{R}(t) = \left\{ \frac{p(t)}{q(t)} \ \middle|\ p, q \text{ は実係数多項式},\ q \ne 0 \right\}$$

は体です。ここに「$f > 0$ であるとは、十分大きいすべての実数 $s$ に対して $f(s) > 0$ となること」という順序を入れます。有理関数は恒等的に $0$ でなければ、十分大きい $s$ で符号が一定になるので、これは全順序を定め、定義 2.1の条件 2, 3 も満たします。この順序体では、任意の $n \in \mathbb{N}$ に対して $t - n$ は十分大きい $s$ で正なので $t > n$ です。つまり元 $t$ はすべての自然数より大きく、アルキメデスの原理が破れています。逆数 $1/t$ は正でありながらすべての $1/n$ より小さい「無限小」です。

アルキメデスの原理は、この意味で「無限大の元も無限小の元もない」ことの表明であり、それを保証しているのは完備性の公理だ、というのが定理 3.2の内容です。

これから証明していく主張の依存関係を、先に見取り図として示します。

完備性の公理から出発する論理の流れ。矢印は「〜を使って証明する」を表す

4. 上限の存在と平方根の構成

定義 4.1（上界・上限・下限）↗

$S \subset \mathbb{R}$ とする。

• $b \in \mathbb{R}$ が $S$ の上界であるとは、すべての $x \in S$ について $x \le b$ となることをいう。上界が存在するとき $S$ は上に有界であるという。
• $L \in \mathbb{R}$ が $S$ の上限であるとは、$L$ が $S$ の上界であり、かつ $S$ の任意の上界 $b$ について $L \le b$ となることをいう。すなわち上限とは最小の上界である。上限は存在すれば一意なので（2 つあれば互いに他以下となる）、$\sup S$ と書く。
• 下界・下に有界・下限 $\inf S$ も、不等号を逆にして同様に定める。

上限が最大値と違うのは、$S$ に属さなくてもよい点です。$S = \{x \in \mathbb{R} \mid 0 < x < 1\}$ には最大値がありませんが、$\sup S = 1$ です。「最大値がなくても最小の上界はある」という保証こそが、次の定理です。

定理 4.2（上限の存在（ワイエルシュトラスの定理））✓

$S \subset \mathbb{R}$ が空でなく上に有界ならば、$S$ の上限 $\sup S$ が存在する。同様に、$S$ が空でなく下に有界ならば下限 $\inf S$ が存在する。

次の証明のねらいは、$S$ の「最小の上界」を、半分ずつ狭めていく 2 つの列で挟み込んで捕まえることです。$a_n$ は上界でない側、$b_n$ は上界である側に置き、その間隔を毎回半分にします。すると両者が同じ点に寄っていき、その点が上界のうち最小のものになります。

証明（定理 4.2）

区間を半分ずつに縮める（二分法）ことで、上限に収束する列を作る。

列の構成。 以下では添字を $n = 0$ から始めるが、全体を $1$ つずらせば定義 2.2の形の列とみなせるので、公理 3.1はそのまま使える。$S \ne \emptyset$ だから $s_0 \in S$ を 1 つ取り、$a_0 = s_0 - 1$ とおく。$s_0 \in S$ かつ $s_0 > a_0$ なので、$a_0$ は $S$ の上界ではない。また仮定より上界 $b_0$ が存在する。$a_0 < s_0 \le b_0$ だから $a_0 < b_0$ である。

いま $a_n < b_n$ で、$a_n$ は $S$ の上界でなく、$b_n$ は $S$ の上界であるとする。中点 $m_n = (a_n + b_n)/2$ を取り、

• $m_n$ が $S$ の上界ならば $a_{n+1} = a_n$、$b_{n+1} = m_n$、
• $m_n$ が $S$ の上界でなければ $a_{n+1} = m_n$、$b_{n+1} = b_n$

と定める。$a_n < b_n$ より $a_n < m_n < b_n$ なので、どちらの場合も $a_{n+1} < b_{n+1}$ であり、$a_{n+1}$ は上界でなく、$b_{n+1}$ は上界である。さらに $a_n \le a_{n+1}$、$b_{n+1} \le b_n$ で、幅は

$$b_{n+1} - a_{n+1} = \frac{b_n - a_n}{2}, \qquad \text{よって} \quad b_n - a_n = \frac{b_0 - a_0}{2^{n}}$$

となる（後半は $n$ についての帰納法）。

極限の存在。 $(a_n)$ は単調増加で、すべての $n$ について $a_n < b_n \le b_0$ だから上に有界である。公理 3.1により $a_n \to L$ なる $L \in \mathbb{R}$ が存在する。次に $b_n \to L$ を示す。$\varepsilon > 0$ とする。定理 3.2(3) を $\varepsilon' = \dfrac{\varepsilon}{2(b_0 - a_0)} > 0$ に適用して、$n \ge N_1$ で $2^{-n} < \varepsilon'$ となる $N_1$ を取ると、$n \ge N_1$ で $b_n - a_n = (b_0 - a_0)2^{-n} < \varepsilon/2$ である。また $a_n \to L$ より、$n \ge N_2$ で $|a_n - L| < \varepsilon/2$ となる $N_2$ が取れる。$n \ge \max\{N_1, N_2\}$ ならば三角不等式から

$$|b_n - L| \le |b_n - a_n| + |a_n - L| < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \varepsilon$$

なので $b_n \to L$ である。

$L$ が上限であること。 まず $L$ が上界であることを示す。そうでないとすると、ある $x \in S$ が $x > L$ を満たす。$b_n \to L$ に $\varepsilon = x - L > 0$ を適用すると、ある $n$ で $|b_n - L| < x - L$、したがって $b_n < L + (x - L) = x$ となる。これは $b_n$ が $S$ の上界であることに反する。よって $L$ は上界である。

次に $L$ が最小の上界であることを示す。$c < L$ なる $c$ が上界でないことを言えばよい。$a_n \to L$ に $\varepsilon = L - c > 0$ を適用すると、ある $n$ で $|a_n - L| < L - c$、したがって $a_n > L - (L - c) = c$ となる。この $a_n$ は $S$ の上界ではないから、ある $x \in S$ が $x > a_n > c$ を満たす。よって $c$ は上界ではない。以上より $L = \sup S$ である。

下限について。 $S$ が空でなく下に有界なら、$-S = \{-x \mid x \in S\}$ は空でなく上に有界であり（$b$ が $S$ の下界なら $-b$ は $-S$ の上界）、いま示したことから $\sup(-S)$ が存在する。$\inf S = -\sup(-S)$ となることは、不等式 $x \ge c \iff -x \le -c$ から直ちに従う。

∎

定理 4.2は「上限公理」の名で完備性の公理そのものとして採用されることも多い主張です。ここでは公理 3.1から導きました。逆に定理 4.2から公理 3.1を導くこともできます（演習 8.1の特徴づけを使い、単調増加列 $(a_n)$ の値域の上限が極限になることを見ればよい）。両者は同値です。

この定理の威力を、$\sqrt{2}$ の構成で確かめます。「$2$ の平方根がある」ことは、$\mathbb{R}$ の定義から証明すべき事柄です。

命題 4.3（正の平方根の存在）✓

$\alpha^2 = 2$ かつ $\alpha > 0$ を満たす実数 $\alpha$ がただ 1 つ存在する。

証明の方針は、$\alpha = \sup S$ について $\alpha^2 < 2$ も $\alpha^2 > 2$ も矛盾することを示し、残った $\alpha^2 = 2$ を結論とするものです。$\alpha^2 < 2$ なら少しだけ大きい $\alpha + h$ がまだ $S$ に入ってしまい、$\alpha^2 > 2$ なら少しだけ小さい $\alpha - k$ がまだ上界になってしまいます。証明中の $1/n$ に対する不等式は、$h$ や $k$ をどれだけ小さく取れば計算が成り立つかを逆算して置いた条件です。

証明（命題 4.3）

$S = \{x \in \mathbb{R} \mid x > 0,\ x^2 < 2\}$ とおく。$1 > 0$ かつ $1^2 = 1 < 2$ なので $1 \in S$ であり、$S \ne \emptyset$ である。また $x > 2$ ならば $x^2 > 2x > 4 > 2$ となって $x \notin S$ だから、$S$ の元はすべて $2$ 以下である。すなわち $2$ は上界である。よって定理 4.2により $\alpha = \sup S$ が存在し、$1 \in S$ より $\alpha \ge 1 > 0$ である。

以下、$\alpha^2 < 2$ と $\alpha^2 > 2$ がともに不可能であることを示す。準備として、正の数 $u, v$ について $u^2 < v^2 \implies u < v$ に注意する（対偶を取り、$u \ge v > 0$ なら $u^2 \ge uv \ge v^2$ による）。

$\alpha^2 < 2$ の場合。 定理 3.2(2) により、

$$\frac{1}{n} < \min\left\{ 1,\ \frac{2 - \alpha^2}{2\alpha + 1} \right\}$$

を満たす $n \in \mathbb{N}$ が取れる（右辺は正）。$h = 1/n$ とおくと $0 < h < 1$ より $h^2 < h$ だから、

$$(\alpha + h)^2 = \alpha^2 + 2\alpha h + h^2 < \alpha^2 + 2\alpha h + h = \alpha^2 + (2\alpha + 1)h < \alpha^2 + (2 - \alpha^2) = 2$$

となる。$\alpha + h > 0$ でもあるから $\alpha + h \in S$ であり、$\alpha$ が上界であることから $\alpha + h \le \alpha$、すなわち $h \le 0$ となって $h > 0$ に矛盾する。

$\alpha^2 > 2$ の場合。 同じく定理 3.2(2) により

$$\frac{1}{n} < \min\left\{ \alpha,\ \frac{\alpha^2 - 2}{2\alpha} \right\}$$

を満たす $n$ を取り、$k = 1/n$ とおく。$0 < k < \alpha$ より $\alpha - k > 0$ であり、

$$(\alpha - k)^2 = \alpha^2 - 2\alpha k + k^2 > \alpha^2 - 2\alpha k > \alpha^2 - (\alpha^2 - 2) = 2$$

となる。すると任意の $x \in S$ に対して $x^2 < 2 < (\alpha - k)^2$ であり、$x > 0$ と $\alpha - k > 0$ から先ほどの注意により $x < \alpha - k$ である。つまり $\alpha - k$ は $S$ の上界であって、$\alpha - k < \alpha$ は $\alpha$ が最小の上界であることに反する。

以上より $\alpha^2 = 2$ である。一意性は、$\beta > 0$ が $\beta^2 = 2$ を満たすとき $(\alpha - \beta)(\alpha + \beta) = \alpha^2 - \beta^2 = 0$ であり、$\alpha + \beta > 0$ だから $\alpha = \beta$ となることによる。この $\alpha$ を $\sqrt{2}$ と書く。

∎

この $\sqrt{2}$ が有理数でないことは、よく知られた背理法で示せます。$\sqrt{2} = p/q$（$p, q$ は互いに素な自然数）とすると $p^2 = 2q^2$ なので $p$ は偶数、$p = 2p'$ と書くと $4p'^2 = 2q^2$ から $q^2 = 2p'^2$ となり $q$ も偶数で、互いに素であることに反します（この型の議論は 証明の技術 - 数学的帰納法と背理法 の定理 7.5［証明の技術］を参照してください）。この 2 つを組み合わせると、$\mathbb{Q}$ が完備でないことが精密な形で言えます。

例 4.4（有理数の世界には上限がない集合がある）

$S_{\mathbb{Q}} = \{x \in \mathbb{Q} \mid x > 0,\ x^2 < 2\}$ を考えます。$1 \in S_{\mathbb{Q}}$ なので空でなく、$2$ が上界です。しかし $S_{\mathbb{Q}}$ には**$\mathbb{Q}$ の中での上限が存在しません**。

理由はこうです。$q \in \mathbb{Q}$ が $\mathbb{Q}$ の中で $S_{\mathbb{Q}}$ の最小の上界だったとします。$1 \in S_{\mathbb{Q}}$ より $q \ge 1 > 0$ です。ここで命題 4.3の証明をそのままなぞります。$\mathbb{Q}$ でもアルキメデスの原理は成り立ちます（有理数 $p/q'$（$q' \ge 1$）に対し $p/q' \le |p| < |p| + 1$ だから、完備性を使わずに直接示せます）。したがって $h = 1/n$ や $k = 1/n$ という有理数の増分が同じように取れて、$q^2 < 2$ なら $q + h \in S_{\mathbb{Q}}$ となって上界性に反し、$q^2 > 2$ なら有理数 $q - k$ が上界となって最小性に反します。残るのは $q^2 = 2$ ですが、これは $\sqrt{2}$ が無理数であることに反します。

つまり $\mathbb{Q}$ では定理 4.2が成り立ちません（定理 4.5［数とは何か］）。$\mathbb{Q}$ は順序体でありアルキメデスの原理も満たすのに、完備ではないのです。「四則」「大小」「アルキメデス性」をすべて満たしてなお足りないもの、それが完備性です。

5. 有理数と無理数の稠密性

完備性が「隙間がない」ことだとすると、有理数の側から見た「隙間の埋まり方」も知りたくなります。それが稠密性です。まず整数部分を作ります。

補題 5.1（整数部分の存在）✓

任意の $x \in \mathbb{R}$ に対して、$m \le x < m + 1$ を満たす整数 $m$ がただ 1 つ存在する。これを $\lfloor x \rfloor$ と書く。

証明（補題 5.1）

$B = \{k \in \mathbb{Z} \mid k > x\}$ とおく。定理 3.2(1) により $n_1 > x$ なる $n_1 \in \mathbb{N}$ が取れるので $B \ne \emptyset$ である。また同じく(1) を $-x$ に適用して $n_2 > -x$ なる $n_2 \in \mathbb{N}$ を取ると、$k \in B$ に対して $k > x > -n_2$ だから、$B$ は $-n_2$ で下に有界である。整数の集合で下に有界かつ空でないものは最小元を持つ（$\{k + n_2 + 1 \mid k \in B\}$ は自然数の空でない部分集合なので、整列性により最小元を持つ。整列性については公理 3.1［証明の技術］を参照）。

その最小元を $m_0 = \min B$ とし、$m = m_0 - 1$ とおく。$m$ は整数で、$m < m_0$ と $m_0$ の最小性から $m \notin B$、すなわち $m \le x$ である。一方 $m + 1 = m_0 \in B$ より $x < m + 1$ である。

一意性を示す。$m \le x < m + 1$ と $m' \le x < m' + 1$ を満たす整数 $m \ne m'$ があったとし、$m < m'$ としてよい。整数なので $m + 1 \le m'$ であり、$m' \le x$ と合わせて $m + 1 \le x$ となるが、これは $x < m + 1$ に矛盾する。

∎

定理 5.2（有理数の稠密性）✓

$a, b \in \mathbb{R}$ が $a < b$ を満たすならば、$a < q < b$ を満たす有理数 $q$ が存在する。

証明（定理 5.2）

$b - a > 0$ だから、定理 3.2(2) により $\dfrac{1}{n} < b - a$、すなわち $n(b - a) > 1$ を満たす $n \in \mathbb{N}$ が取れる。この $n$ に対し、補題 5.1を $na$ に適用して $m = \lfloor na \rfloor + 1$ とおく。定義から

$$m - 1 \le na < m, \qquad \text{すなわち} \qquad na < m \le na + 1$$

である。$q = m/n$ とおく。$n > 0$ なので、左側の不等式 $na < m$ から $a < m/n = q$ を得る。右側の不等式と $n(b - a) > 1$ から

$$m \le na + 1 < na + n(b - a) = nb$$

なので、両辺を $n > 0$ で割って $q = m/n < b$ を得る。$m$ は整数、$n$ は自然数なので $q$ は有理数であり、$a < q < b$ が示された。

∎

系 5.3（無理数の稠密性）✓

$a, b \in \mathbb{R}$ が $a < b$ を満たすならば、$a < \xi < b$ を満たす無理数 $\xi$（すなわち $\xi \in \mathbb{R} \setminus \mathbb{Q}$）が存在する。

証明（系 5.3）

命題 4.3で存在を保証した $\sqrt{2}$ を使う。$a - \sqrt{2} < b - \sqrt{2}$ だから、定理 5.2により

$$a - \sqrt{2} < q < b - \sqrt{2}$$

を満たす有理数 $q$ が存在する。$\xi = q + \sqrt{2}$ とおけば、各辺に $\sqrt{2}$ を加えて $a < \xi < b$ である。もし $\xi$ が有理数なら $\sqrt{2} = \xi - q$ も有理数となり、$\sqrt{2}$ が無理数であることに反する。よって $\xi$ は無理数である。

∎

例 5.4（稠密性の証明どおりに有理数を作る）

定理 5.2の証明は、有理数を実際に作る手順そのものです。$a = \sqrt{2} = 1.41421356\ldots$、$b = \sqrt{2} + 10^{-3}$ の間にある有理数を作ってみます。

$b - a = 10^{-3}$ なので、$1/n < 10^{-3}$ となる $n$、たとえば $n = 1001$ を取ります。次に $na = 1001\sqrt{2}$ を評価します。

$$1001 \times 1.41421356\ldots = 1414.21356\ldots + 1.41421356\ldots = 1415.6277\ldots$$

なので $\lfloor na \rfloor = 1415$、したがって $m = 1416$、$q = \dfrac{1416}{1001}$ です。

確認します。$1416 > 1415.6277\ldots = 1001a$ なので $q > a$ です。また $1001b = 1001a + 1001 \times 10^{-3} = 1415.6277\ldots + 1.001 = 1416.6287\ldots > 1416$ なので $q < b$ です。小数で書けば $q = 1416/1001 = 1.4145854\ldots$ であり、確かに $1.4142135\ldots$ と $1.4152135\ldots$ の間に収まっています。

注意 5.5

稠密性と完備性は別の概念です。$\mathbb{Q}$ は $\mathbb{R}$ の中で稠密ですが、例 4.4のとおり完備ではありません。「どんな 2 点の間にも必ず入り込める」ことと「隙間がない」ことは違うのです。この落差は濃度の観点からも見えます。$\mathbb{Q}$ は可算集合ですが $\mathbb{R}$ は非可算で、しかも系 5.3により無理数もまた稠密です。稠密な可算集合が、非可算な直線の上にどのように散らばっているかについては 濃度と無限 - 無限にも大小がある を参照してください。なお、$0.999\ldots = 1$ という等式が「表記の約束」ではなく完備性から従う定理であることは 数とは何か？ (1=0.999…？) の定理 6.3［数とは何か］で扱っています。

6. ボルツァーノ・ワイエルシュトラスの定理

ここからは、解析学で最も使われる存在定理に進みます。有界な数列は収束するとは限りません（$a_n = (-1)^n$ が反例です）。しかし「一部を取り出せば収束させられる」というのが次の定理で、最大値の存在や一様連続性の証明で繰り返し使われます。

定義 6.1（部分列）↗

数列 $(a_n)_{n \ge 1}$ と、狭義単調増加な自然数の列 $n_1 < n_2 < n_3 < \cdots$ に対して、数列 $(a_{n_k})_{k \ge 1}$ を $(a_n)$ の部分列という。なお、$n_1 \ge 1$ と $n_{k+1} > n_k$ から帰納的に $n_k \ge k$ が成り立つ。

証明の鍵は、次の組合せ論的な補題です。有界性すら仮定しないところが面白い点です。

補題 6.2（単調部分列の補題）✓

任意の実数列 $(a_n)_{n \ge 1}$ は、単調増加な部分列または単調減少な部分列を持つ。

直観的には次のとおりです。峰が無限にあれば、それらを順に拾うだけで減るほうの列ができます。峰が有限個なら、最後の峰より先の項はどれも、後ろに必ずそれより大きい項を持つので、大きい項へ次々に跳んでいけば増えるほうの列ができます。

証明（補題 6.2）

添字 $n$ が峰であるとは、$m > n$ を満たすすべての $m$ について $a_n \ge a_m$ となることをいう。峰とは「それ以降のどの項よりも小さくない項」の位置である。峰の個数で場合分けする。

峰が無限個ある場合。 それらを小さい順に $n_1 < n_2 < n_3 < \cdots$ と並べる。各 $k$ について $n_k$ は峰であり $n_{k+1} > n_k$ だから、峰の定義により $a_{n_k} \ge a_{n_{k+1}}$ である。よって $(a_{n_k})$ は単調減少な部分列である。

峰が有限個しかない場合。 峰が 1 つもなければ $N = 1$ とし、そうでなければ最大の峰より $1$ 大きい自然数を $N$ とする。いずれの場合も、$n \ge N$ なる添字はすべて峰ではない。$n \ge N$ が峰でないとは、峰の定義の否定により「ある $m > n$ が存在して $a_m > a_n$ となる」ことである。そこで $n_1 = N$ とおき、$n_k$ が定まったら（$n_k \ge N$ なので峰でなく）$m > n_k$ かつ $a_m > a_{n_k}$ を満たす $m$ を 1 つ選んで $n_{k+1} = m$ とする。こうして $n_1 < n_2 < \cdots$ と $a_{n_1} < a_{n_2} < \cdots$ が得られ、$(a_{n_k})$ は単調増加な部分列である。

∎

峰（アクセント色）とそこから取り出される単調減少部分列。峰が無限個あればそれらを並べるだけで減少列になる

定理 6.3（ボルツァーノ・ワイエルシュトラスの定理）✓

有界な実数列は、収束する部分列を持つ。すなわち、ある $M > 0$ が存在してすべての $n$ について $|a_n| \le M$ が成り立つならば、$(a_n)$ のある部分列 $(a_{n_k})$ とある $L \in \mathbb{R}$ が存在して $a_{n_k} \to L$ となる。

証明（定理 6.3）

補題 6.2により、$(a_n)$ は単調な部分列 $(a_{n_k})$ を持つ。$(a_n)$ が有界なので、その部分列も同じ $M$ で $|a_{n_k}| \le M$ を満たし、有界である。

$(a_{n_k})$ が単調増加のときは、上に有界（$a_{n_k} \le M$）なので公理 3.1によりある $L$ に収束する。

$(a_{n_k})$ が単調減少のときは、$b_k = -a_{n_k}$ とおくと $(b_k)$ は単調増加で $b_k \le M$ より上に有界だから、公理 3.1により $b_k \to L'$ なる $L'$ が存在する。このとき $L = -L'$ とおけば、任意の $\varepsilon > 0$ に対し十分大きい $k$ で

$$|a_{n_k} - L| = |-b_k + L'| = |b_k - L'| < \varepsilon$$

となるので $a_{n_k} \to L$ である。いずれの場合も収束する部分列が得られた。

∎

例 6.4（峰を持たない数列で補題の構成を追う）

$a_n = (-1)^n \dfrac{n}{n+1}$ とします。$|a_n| < 1$ なので有界ですが、偶数番目は $1$ に、奇数番目は $-1$ に近づくので収束しません。

この数列には峰が 1 つもありません。実際、任意の $n$ について $a_n \le \dfrac{n}{n+1} < 1$ なので $1 - a_n > 0$ です。定理 3.2(2) により $\dfrac{1}{N} < 1 - a_n$ となる $N$ が取れるので、$2m + 1 \ge N$ かつ $2m > n$ を同時に満たすほど大きい偶数 $2m$ を選べます。このとき

$$a_{2m} = \frac{2m}{2m+1} = 1 - \frac{1}{2m+1} \ge 1 - \frac{1}{N} > 1 - (1 - a_n) = a_n$$

となり、$2m > n$ なので $n$ は峰ではありません。$n$ は任意でしたから、峰は存在しません。

したがって補題 6.2の第 2 の場合にあたり、$N = 1$ から出発して単調増加部分列が作れます。手順どおりにやると、$n_1 = 1$（$a_1 = -\tfrac12$）に対して $a_m > -\tfrac12$ なる最小の $m$ は $2$（$a_2 = \tfrac23$）、次に $a_m > \tfrac23$ なる $m$ は $4$（$a_4 = \tfrac45$）、次は $6$（$a_6 = \tfrac67$）と続き、

$$-\frac{1}{2},\ \frac{2}{3},\ \frac{4}{5},\ \frac{6}{7},\ \frac{8}{9},\ \ldots \longrightarrow 1$$

という単調増加で有界な部分列が得られます。公理 3.1によりこれは収束し、実際に極限は $1$ です。定理 6.3が主張しているのは、この操作がどんな有界列でも必ずできるということです。

7. コーシー列と実数の完備性

公理 3.1も定理 6.3も、収束を示すには単調性や有界性という「形」の情報が要りました。しかし実際の解析では、$\sum_{k=1}^{n} \dfrac{(-1)^{k+1}}{k}$ のように単調でも極限が既知でもない列を扱います。極限値を知らずに収束を判定する道具、それがコーシーの条件です。

定義 7.1（コーシー列）↗

実数列 $(a_n)_{n \ge 1}$ がコーシー列（基本列）であるとは、

$$\forall \varepsilon > 0,\ \exists N \in \mathbb{N},\ \forall m, n \ge N,\quad |a_n - a_m| < \varepsilon$$

が成り立つことをいう。

注意

量化子の順序と範囲に注意してください。$m$ と $n$ はともに $N$ 以上を独立に動きます。「隣り合う項の差が $0$ に近づく」という条件、すなわち $|a_{n+1} - a_n| \to 0$ は、これよりずっと弱い条件です。両者が同値でないことは 演習 8.4 で確かめます。

命題 7.2（コーシー列の基本性質）✓

実数列 $(a_n)$ について次が成り立つ。

1. $(a_n)$ が収束すればコーシー列である。
2. $(a_n)$ がコーシー列ならば有界である。

証明（命題 7.2）

(1) $a_n \to L$ とし、$\varepsilon > 0$ を任意に取る。定義 2.2を $\varepsilon/2$ に適用して、$n \ge N$ で $|a_n - L| < \varepsilon/2$ となる $N$ を取る。$m, n \ge N$ ならば三角不等式により

$$|a_n - a_m| \le |a_n - L| + |L - a_m| < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \varepsilon$$

となるので、$(a_n)$ はコーシー列である。

(2) 定義 7.1で $\varepsilon = 1$ と取り、対応する $N$ を固定する。$n \ge N$ ならば $m = N$ として $|a_n - a_N| < 1$ であり、三角不等式から

$$|a_n| = |(a_n - a_N) + a_N| \le |a_n - a_N| + |a_N| < 1 + |a_N|$$

となる。そこで $M = \max\{|a_1|, |a_2|, \ldots, |a_{N-1}|,\ |a_N| + 1\}$ とおく（有限個の実数の最大値なので確定する）。$n < N$ なら $|a_n| \le M$ は $M$ の定義から、$n \ge N$ なら $|a_n| < |a_N| + 1 \le M$ から、いずれにせよ $|a_n| \le M$ である。よって有界である。

∎

逆、すなわち「コーシー列は収束する」が完備性の核心です。これは公理 3.1からの帰結として証明できます。

定理 7.3（実数の完備性（コーシーの収束判定法））✓

実数列 $(a_n)_{n \ge 1}$ が収束するための必要十分条件は、$(a_n)$ がコーシー列であることである。

証明（定理 7.3）

必要性は命題 7.2(1) である。十分性を示す。

$(a_n)$ をコーシー列とする。命題 7.2(2) により $(a_n)$ は有界だから、定理 6.3により、収束する部分列 $(a_{n_k})$ とその極限 $L$ が存在する。この $L$ に $(a_n)$ 全体が収束することを示す。

$\varepsilon > 0$ を任意に取る。まず定義 7.1を $\varepsilon/2$ に適用して、

$$m, n \ge N_1 \implies |a_n - a_m| < \frac{\varepsilon}{2}$$

となる $N_1$ を取る。次に $a_{n_k} \to L$ に $\varepsilon/2$ を適用して、$k \ge K$ で $|a_{n_k} - L| < \varepsilon/2$ となる $K$ を取る。

ここで $k = \max\{K, N_1\}$ とおくと、$k \ge K$ であり、また定義 6.1で述べた $n_k \ge k$ により $n_k \ge N_1$ である。この 1 つの添字 $n_k$ を固定する。$n \ge N_1$ なる任意の $n$ に対し、$n \ge N_1$ かつ $n_k \ge N_1$ だからコーシー条件が使えて、

$$|a_n - L| \le |a_n - a_{n_k}| + |a_{n_k} - L| < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \varepsilon$$

となる。$\varepsilon > 0$ は任意だったから $a_n \to L$ である。

∎

この定理の意味は、極限値の候補を持たずに収束が判定できるという点にあります。「収束するかどうか」を「数列の項どうしの近さ」だけで判定できるので、極限が何かを知る前に極限の存在を主張できます。級数の収束判定、関数列の一様収束、微分方程式の解の構成など、解析学の存在証明の多くはこの形をしています。

例 7.4（有理数の世界では収束しないコーシー列）

$x_1 = 2$、$x_{n+1} = \dfrac{x_n}{2} + \dfrac{1}{x_n}$ で定まる列を考えます（$x^2 = 2$ に対するニュートン法です）。有理数から出発して有理数の四則しか使わないので、すべての $x_n$ は有理数です。実際に計算すると

$$x_1 = 2,\quad x_2 = \frac{3}{2},\quad x_3 = \frac{3}{4} + \frac{2}{3} = \frac{17}{12},\quad x_4 = \frac{17}{24} + \frac{12}{17} = \frac{577}{408} = 1.4142156\ldots$$

となり、$\sqrt{2} = 1.4142135\ldots$ に急速に近づきます。

これが $\mathbb{R}$ で収束することは公理 3.1からわかります。まず帰納的に $x_n > 0$ です（正の数から作られるので）。次に $n \ge 1$ について

$$x_{n+1} - \sqrt{2} = \frac{x_n^2 - 2\sqrt{2}\,x_n + 2}{2x_n} = \frac{(x_n - \sqrt{2})^2}{2x_n} \ge 0$$

なので、$n \ge 2$ では $x_n \ge \sqrt{2}$ です。両辺とも正なので辺々掛け合わせて $x_n^2 \ge 2$ も得られます。すると

$$x_n - x_{n+1} = \frac{x_n}{2} - \frac{1}{x_n} = \frac{x_n^2 - 2}{2x_n} \ge 0$$

より $(x_n)_{n \ge 2}$ は単調減少で、$\sqrt{2}$ を下界に持ちます。$(-x_n)_{n \ge 2}$ は単調増加で $-\sqrt{2}$ を上界に持つので公理 3.1が使えて収束し、したがって $(x_n)$ も収束します。極限を $L$ とすると、すべての $n \ge 2$ で $x_n \ge \sqrt{2}$ だから $L \ge \sqrt{2} > 0$ です。ここで $(x_{n+1})$ は $(x_n)$ の添字をずらしただけなので同じ $L$ に収束し、$L \ne 0$ なので商の極限法則も使えます。漸化式の両辺で極限を取ると $L = \dfrac{L}{2} + \dfrac{1}{L}$、両辺に $2L$ を掛けて整理すると $L^2 = 2$、$L > 0$ より $L = \sqrt{2}$ です。

さて、$(x_n)$ は $\mathbb{R}$ で収束するので命題 7.2(1) によりコーシー列です。コーシー条件 $|x_n - x_m| < \varepsilon$ には有理数しか現れないので、これは「$\mathbb{Q}$ の中のコーシー列」でもあります。ところが注意 2.3の一意性により極限は $\sqrt{2}$ しかありえず、それは有理数ではありません。つまり**$\mathbb{Q}$ ではコーシー列が収束するとは限りません**。定理 7.3は $\mathbb{R}$ に固有の性質なのです。

例 7.5（コーシー条件を使った発散の証明）

$s_n = \displaystyle\sum_{k=1}^{n} \frac{1}{k}$ とします。$(s_n)$ は単調増加ですが、上に有界かどうかは一見わかりません。ここでコーシー条件の否定を使います。添字として $n$ と $2n$ を組にして取ると、$k$ が $n+1$ から $2n$ まで動くとき $k \le 2n$ より $\dfrac{1}{k} \ge \dfrac{1}{2n}$ であり、そのような項は $n$ 個あるので、

$$|s_{2n} - s_n| = \sum_{k=n+1}^{2n} \frac{1}{k} \ge n \cdot \frac{1}{2n} = \frac{1}{2}$$

です。したがって $\varepsilon = \dfrac{1}{2}$ に対しては、どんな $N$ を取っても $n = N$、$m = 2N$ が $|s_m - s_n| \ge \varepsilon$ を満たしてしまい、$(s_n)$ はコーシー列ではありません。定理 7.3の対偶により $(s_n)$ は収束しません。

極限の候補を一切持ち出さずに発散が言えたことに注意してください。ここで使った議論は、級数に対するコーシー条件（定理 3.8［級数と収束判定］）そのものです。級数の収束判定については 級数と収束判定 で詳しく扱います。

注意 7.6

コーシー列の定義に現れるのは $|a_n - a_m|$ という「2 点間の距離」だけです。したがってこの概念は距離空間一般に持ち上がり、「すべてのコーシー列が収束する距離空間」を完備距離空間と呼びます。$\mathbb{R}$ の完備性は、この先の議論の至るところで姿を変えて再登場します。

• 関数列に対する一様コーシー条件は、極限関数を知らずに一様収束を保証します（定理 6.2［関数列と一様収束］）。関数列と一様収束 を参照してください。
• ルベーグ積分の収束定理は、極限と積分の交換を可能にする形の「完備性」です。可測集合とルベーグ測度 と ルベーグ積分の定義と収束定理 で扱います。
• $L^p$ 空間が完備であること（リース・フィッシャーの定理、定理 5.3［L^p 空間と関数解析への導入］）は、関数解析の出発点です。L^p空間と関数解析への導入 を参照してください。

次章の 連続関数と一様連続性 では、定理 6.3が有界閉区間上の連続関数の最大値定理と一様連続性（定理 7.1［連続関数と一様連続性］）を生むところを見ます。完備性は、そこでも土台であり続けます。

8. 演習

演習 8.1易

$S \subset \mathbb{R}$ を空でなく上に有界な集合、$L \in \mathbb{R}$ とする。$L = \sup S$ であるための必要十分条件が次の 2 条件であることを示せ。

1. すべての $x \in S$ について $x \le L$ である。
2. すべての $\varepsilon > 0$ に対して、ある $x \in S$ が存在して $x > L - \varepsilon$ となる。

解答

必要性。 $L = \sup S$ とする。条件 1 は $L$ が上界であること、すなわち定義 4.1の前半そのものである。条件 2 を背理法で示す。ある $\varepsilon_0 > 0$ について、$x > L - \varepsilon_0$ なる $x \in S$ が存在しないとする。すると、すべての $x \in S$ が $x \le L - \varepsilon_0$ を満たすので、$L - \varepsilon_0$ は $S$ の上界である。$L$ は最小の上界だから $L \le L - \varepsilon_0$、すなわち $\varepsilon_0 \le 0$ となり、$\varepsilon_0 > 0$ に矛盾する。

十分性。 条件 1, 2 を仮定する。条件 1 より $L$ は上界である。次に $L$ が最小であることを示す。$b$ を $S$ の任意の上界とし、$b < L$ と仮定する。$\varepsilon = L - b > 0$ に条件 2 を適用すると、ある $x \in S$ が $x > L - \varepsilon = b$ を満たす。これは $b$ が上界であることに反する。よって $b \ge L$ であり、$L$ は最小の上界、すなわち $L = \sup S$ である。

演習 8.2標準

閉区間の列 $I_n = [a_n, b_n]$（$a_n \le b_n$）が、すべての $n$ について $I_{n+1} \subset I_n$ を満たし、さらに $b_n - a_n \to 0$ であるとする。このとき $\bigcap_{n \ge 1} I_n$ がただ 1 点からなることを、公理 3.1を使って示せ（区間縮小法）。

解答

準備。 $I_{n+1} \subset I_n$ は $a_n \le a_{n+1}$ かつ $b_{n+1} \le b_n$ と同値である。よって $(a_n)$ は単調増加、$(b_n)$ は単調減少である。また任意の $m, n$ について $a_m \le b_n$ が成り立つ。実際、$m \ge n$ なら $a_m \le b_m \le b_n$、$m < n$ なら $a_m \le a_n \le b_n$ である。

極限の存在。 $(a_n)$ は単調増加で、上の観察により $b_1$ を上界に持つ。公理 3.1により $a_n \to L$ なる $L$ が存在する。$b_n = a_n + (b_n - a_n)$ で、仮定より $b_n - a_n \to 0$ だから、$\varepsilon > 0$ に対し $n$ を十分大きく取れば $|b_n - L| \le |b_n - a_n| + |a_n - L| < \varepsilon$ となり、$b_n \to L$ である。

$L$ が共通部分に属すること。 $n$ を固定する。すべての $m$ について $a_m \le b_n$ だから、$L \le b_n$ である（もし $L > b_n$ なら、$\varepsilon = L - b_n > 0$ に対し十分大きい $m$ で $a_m > L - \varepsilon = b_n$ となり矛盾する）。同様に $a_n \le L$ である（もし $a_n > L$ なら、$m \ge n$ で $a_m \ge a_n > L$ となるので $|a_m - L| \ge a_n - L > 0$ が続き、$a_m \to L$ に反する）。よって $L \in I_n$ であり、$n$ は任意だったから $L \in \bigcap_n I_n$ である。

一意性。 $L, L' \in \bigcap_n I_n$ で $L \ne L'$ とすると、$d = |L - L'| > 0$ である。両者が $I_n$ に属するので $d \le b_n - a_n$ が全ての $n$ で成り立つが、$b_n - a_n \to 0$ より、ある $n$ で $b_n - a_n < d$ となって矛盾する。よって共通部分はただ 1 点 $\{L\}$ である。

演習 8.3標準

$a_1 = 1$、$a_{n+1} = \sqrt{2 + a_n}$（$n \ge 1$）で定まる数列が収束することを示し、その極限を求めよ。

解答

準備。 正の実数 $c$ に対する $\sqrt{c}$ の存在は、命題 4.3の証明で $2$ を $c$ に置き換えれば同じ議論で得られるので、以下では使ってよい。

有界性。 すべての $n$ について $0 < a_n < 2$ を帰納法で示す。$n = 1$ のときは $0 < 1 < 2$ である。$0 < a_n < 2$ を仮定すると $2 < 2 + a_n < 4$ なので、平方根の単調性（正の数 $u, v$ について $u^2 < v^2 \iff u < v$）により $\sqrt{2} < a_{n+1} < 2$ となり、特に $0 < a_{n+1} < 2$ である。

単調性。 $a_{n+1}^2 - a_n^2 = (2 + a_n) - a_n^2 = -(a_n - 2)(a_n + 1)$ である。$0 < a_n < 2$ より $a_n - 2 < 0$、$a_n + 1 > 0$ なので、この値は正である。$a_{n+1} > 0$ と $a_n > 0$ から $a_{n+1} > a_n$ を得る。よって $(a_n)$ は単調増加である。

収束。 単調増加かつ $2$ を上界に持つので、公理 3.1により極限 $L$ が存在する。$a_n \ge a_1 = 1$ より $L \ge 1 > 0$ である（$L < 1$ なら $\varepsilon = 1 - L > 0$ に対して $|a_n - L| \ge a_1 - L = \varepsilon$ が全ての $n$ で成り立ち収束に反する）。

極限の決定。 漸化式を 2 乗した $a_{n+1}^2 = 2 + a_n$ で $n \to \infty$ とする。$(a_{n+1})$ は $(a_n)$ の添字をずらしたものなので同じ $L$ に収束する（$\varepsilon$ に対する $N$ をそのまま使えば、$n \ge N$ のとき $n + 1 \ge N$ だから $|a_{n+1} - L| < \varepsilon$）。積と和の極限法則（極限と連続性 (ε-δ論法) を参照）により $L^2 = 2 + L$、すなわち $(L - 2)(L + 1) = 0$ である。$L > 0$ だから $L = 2$ である。

演習 8.4難

次の 2 つを示せ。

1. $a_n = \sqrt{n}$ とすると $|a_{n+1} - a_n| \to 0$ であるが、$(a_n)$ はコーシー列ではない。すなわち「隣り合う項の差が $0$ に収束すること」はコーシー列であるための十分条件ではない。
2. ある定数 $C > 0$ と $0 < r < 1$ が存在して、すべての $n$ について $|a_{n+1} - a_n| \le C r^n$ が成り立つならば、$(a_n)$ はコーシー列であり、したがって収束する。

解答

(1) 有理化により

$$\sqrt{n+1} - \sqrt{n} = \frac{(n+1) - n}{\sqrt{n+1} + \sqrt{n}} = \frac{1}{\sqrt{n+1} + \sqrt{n}} \le \frac{1}{2\sqrt{n}}$$

である。$\varepsilon > 0$ に対し、定理 3.2(1) により $N > \dfrac{1}{4\varepsilon^2}$ なる $N$ を取ると、$n \ge N$ のとき $2\sqrt{n} > 2 \cdot \dfrac{1}{2\varepsilon} = \dfrac{1}{\varepsilon}$ なので $|a_{n+1} - a_n| < \varepsilon$ となり、$|a_{n+1} - a_n| \to 0$ である。

一方 $(\sqrt{n})$ は有界ではない。$M > 0$ を任意に取ると、定理 3.2(1) により $n > M^2$ なる $n$ が存在し、このとき $\sqrt{n} > M$ である。命題 7.2(2) の対偶により、有界でない数列はコーシー列ではない。

(2) まず $0 < r < 1$ のとき $r^n \to 0$ を示す。$\dfrac{1}{r} > 1$ なので $\dfrac{1}{r} = 1 + h$（$h > 0$）と書ける。ベルヌーイの不等式 $(1 + h)^n \ge 1 + nh$（$n$ についての帰納法：$n = 1$ で等号、$(1+h)^{n+1} \ge (1 + nh)(1 + h) = 1 + (n+1)h + nh^2 \ge 1 + (n+1)h$）により

$$0 < r^n = \frac{1}{(1+h)^n} \le \frac{1}{1 + nh} < \frac{1}{nh}$$

である。$\varepsilon > 0$ に対し定理 3.2(1) で $n > \dfrac{1}{h\varepsilon}$ とすれば $r^n < \varepsilon$ となるので $r^n \to 0$ である。

次に $m > n$ とする。三角不等式を繰り返し使い、等比数列の和の公式から

$$|a_m - a_n| \le \sum_{k=n}^{m-1} |a_{k+1} - a_k| \le \sum_{k=n}^{m-1} C r^k = C r^n \cdot \frac{1 - r^{m-n}}{1 - r} \le \frac{C r^n}{1 - r}$$

を得る（最後の不等号は $0 < 1 - r^{m-n} < 1$ による）。$\varepsilon > 0$ に対し、$r^n \to 0$ より $r^N < \dfrac{\varepsilon(1 - r)}{C}$ となる $N$ が取れる。$m, n \ge N$ のとき、$m = n$ なら $|a_m - a_n| = 0 < \varepsilon$、$m \ne n$ なら大きい方を $m$ として上の評価により

$$|a_m - a_n| \le \frac{C r^n}{1 - r} \le \frac{C r^N}{1 - r} < \varepsilon$$

となる（$r^n \le r^N$ は $0 < r < 1$ と $n \ge N$ による）。よって $(a_n)$ はコーシー列であり、定理 7.3により収束する。

参考文献

• 高木貞治『解析概論』改訂第三版、岩波書店 — 第 1 章「基本的な概念」。実数の連続性を切断で導入し、そこから収束の基本定理を組み立てる古典的な構成です。
• 杉浦光夫『解析入門 I』東京大学出版会、1980 — 第 I 章。実数の公理的な扱いと、上限・アルキメデスの原理・ボルツァーノ・ワイエルシュトラスの定理の関係が詳しく整理されています。
• W. Rudin, Principles of Mathematical Analysis, 3rd ed., McGraw-Hill, 1976 — Chapter 1（実数と複素数の体系、上限性質による特徴づけ）, Chapter 3（数列と級数、コーシー列と完備性）。
• 松坂和夫『集合・位相入門』岩波書店、1968 — 有理数から実数を構成する章。切断による構成と、完備順序体の同型を除く一意性が扱われています。
• R. デデキント『数について — 連続性と無理数』（河野伊三郎 訳）岩波文庫 — 1872 年の原論文の翻訳。「直線の連続性とは何か」という問いの立て方そのものが読みどころです。

Appendix: 完備性のさまざまな言い換え

同値な定式化。 順序体 $K$ に対する次の条件は、すべて同値です。どれを公理に選んでも同じ実数体が得られます。

条件	内容
単調収束の原理	上に有界な単調増加列は収束する（本記事の公理 3.1）
上限性質	空でなく上に有界な部分集合は上限を持つ（定理 4.2）
デデキントの切断	$K$ を空でない 2 つの部分 $A$, $B$ に分け、$A$ のどの元も $B$ のどの元以下であるようにすると、$A$ の最大元か $B$ の最小元のいずれか一方だけが必ず存在する
ボルツァーノ・ワイエルシュトラス	有界列は収束部分列を持つ（定理 6.3）
区間縮小法 + アルキメデス性	縮小する閉区間列は共通点を持ち、かつアルキメデスの原理が成り立つ
コーシー完備性 + アルキメデス性	コーシー列はすべて収束し、かつアルキメデスの原理が成り立つ

アルキメデス性を別途要求する理由。 表の下 2 つでは、アルキメデスの原理を条件に加えてあります。これを外すと同値性が崩れます。実際、非アルキメデス的でありながらコーシー列がすべて収束する順序体が存在することが知られており（形式的ローラン級数体に適当な順序を入れたものがその例です）、コーシー完備性だけからアルキメデスの原理は導けません。一方、本記事で採用した単調収束の原理と上限性質は、定理 3.2で見たとおりアルキメデス性を自力で導きます。この非対称性は、完備性の「強さ」を測るうえで覚えておく価値があります。

存在と一意性。 ここまでは「完備順序体 $\mathbb{R}$ が存在する」ことを前提に議論しました。存在は、有理数体からの構成（デデキントの切断、またはコーシー列の同値類による完備化）によって保証されます。さらに、完備順序体は順序体としての同型を除いてただ 1 つであることも知られています。だからこそ「実数」を定冠詞付きで語れます。構成の詳細は上記の参考文献、特に松坂『集合・位相入門』とデデキントの原論文を参照してください。