距離空間上のコンパクト集合
距離空間\(\left( X,d\right) \)が与えられているものとします。つまり、\(X\)は非空集合であるとともに、距離関数\(d:X\times X\rightarrow \mathbb{R} \)が以下の4つの公理\begin{eqnarray*}&&\left( M_{1}\right) \ \forall x,y\in X:d\left( x,y\right) \geq 0 \\
&&\left( M_{2}\right) \ \forall x,y\in X:\left[ d(x,y)=0\Leftrightarrow x=y\right] \\
&&\left( M_{3}\right) \ \forall x,y\in X:d(x,y)=d\left( y,x\right) \\
&&\left( M_{4}\right) \ \forall x,y,z\in X:d\left( x,z\right) \leq d\left(
x,y\right) +d\left( y,z\right)
\end{eqnarray*}を満たすということです。
距離空間\(X\)の部分集合\(A\)が\(X\)上のコンパクト集合であることとは、\(A\)の開被覆\(\left\{ A_{\lambda }\right\} _{\lambda \in\Lambda }\)を任意に選んだとき、それに対して有限部分被覆が必ず存在することとして定義されます。つまり、以下の条件\begin{eqnarray*}&&\left( a\right) \ \forall \lambda \in \Lambda :A_{\lambda }\in \mathcal{O}\left( X\right) \\
&&\left( b\right) \ A\subset \bigcup\limits_{\lambda \in \Lambda
}A_{\lambda }
\end{eqnarray*}を満たす集合族\(\left\{ A_{\lambda}\right\} _{\lambda \in \Lambda }\)を任意に選んだとき(\(\left\{ A_{\lambda }\right\}_{\lambda \in \Lambda }\)は\(A\)の開被覆)、それに対して、\begin{eqnarray*}&&\left( c\right) \ \exists n\in \mathbb{N} :\lambda _{1},\cdots ,\lambda _{n}\in \Lambda \\
&&\left( d\right) \ A\subset \bigcup_{i=1}^{n}A_{\lambda _{i}}
\end{eqnarray*}が成り立つ(\(\left\{ A_{\lambda_{i}}\right\} _{i=1}^{n}\)は\(\left\{ A_{\lambda }\right\} _{\lambda \in\Lambda }\)の有限部分被覆)ということです。ただし、\(\mathcal{O}\left( X\right) \)は\(X\)の開集合系を表す記号です。
コンパクト集合は様々な形で表現できますが、これまで明らかになった結果を整理します。
- \(A\)は\(X\)上のコンパクト集合である。
- \(A\)の任意の無限部分集合\(B\subset A\)は\(A\)上に集積点を持つ。
- \(A\)は\(X\)上の点列コンパクト集合である。
上の命題中の主張2において、\(B\)が有限集合である場合について何も語っていません。\(B\)が有限集合である場合には\(B\)の集積点が存在しないことが確定しているからです。
上の命題において、そもそも\(A\)が有限集合である場合には主張は成り立つでしょうか。有限集合はコンパクト集合であるため、この場合には\(A\)は\(X\)上のコンパクト集合です。つまり、命題中の主張1は成り立ちます。一方、\(A\)が有限集合である場合には無限部分集合\(B\subset A\)がそもそも存在しないため、命題中の主張2もまた成り立つものと解釈できます。また、有限集合は点列コンパクト集合であるため、この場合には\(A\)は\(X\)上の点列コンパクト集合です。つまり、命題中の主張3は成り立ちます。
今回はコンパクト集合が完備な全有界集合として特徴づけられることを解説します。
完備な距離空間
距離空間\(X\)上の点列\(\left\{x_{n}\right\} \)がコーシー列であることとは、ある項より先にある任意の2つの項の間の距離が限りなく小さくことを意味しますが、これを厳密に表現すると、\begin{equation*}\forall \varepsilon >0,\ \exists N\in \mathbb{N} ,\ \forall m\in \mathbb{N} ,\ \forall n\in \mathbb{N} :\left[ m\geq N\wedge n\geq N\Rightarrow d\left( x_{m},x_{n}\right)
<\varepsilon \right]
\end{equation*}となります。
距離空間\(X\)上の点列\(\left\{x_{n}\right\} \)がコーシー列である場合、\(\left\{ x_{n}\right\} \)は有界です。
距離空間\(X\)上の点列\(\left\{x_{n}\right\} \)が点\(a\in X\)へ収束する場合には、\(\left\{ x_{n}\right\} \)の任意の部分列もまた点\(a\)へ収束します。一方、点列\(\left\{ x_{n}\right\} \)が収束する部分列を持つ場合、もとの点列\(\left\{ x_{n}\right\} \)は収束するとは限りません。ただし、点列\(\left\{ x_{n}\right\} \)がコーシー列であるとともに点\(a\in X\)へ収束する部分列を持つ場合には、もとのコーシー列\(\left\{ x_{n}\right\} \)もまた点\(a\)へ収束することが保証されます。
距離空間\(X\)上の任意のコーシー列が\(X\)の点へ収束する場合、そのような距離空間\(X\)は完備であると言います。
\end{equation*}と定めます。\(\mathbb{R} \)上のコーシー列\(\left\{x_{n}\right\} \)を任意に選びます。コーシー列は有界であるため\(\left\{ x_{n}\right\} \)は有界です。\(\mathbb{R} \)においてボルツァーノ=ワイエルシュトラスの定理(有界な点列は収束する部分列を持つ)が成り立つため、\(\left\{ x_{n}\right\} \)は収束する部分列を持ちます。収束する部分列を持つコーシー列は収束するため\(\left\{x_{n}\right\} \)は収束します。任意のコーシー列\(\left\{x_{n}\right\} \)について同様であるため、\(\mathbb{R} \)は完備であることが明らかになりました。
x_{i}-y_{i}\right) ^{2}}
\end{equation*}と定めます。\(\mathbb{R} ^{n}\)上のコーシー列\(\left\{ \boldsymbol{x}_{v}\right\} \)を任意に選びます。コーシー列は有界であるため\(\left\{ \boldsymbol{x}_{v}\right\} \)は有界です。\(\mathbb{R} ^{n}\)においてボルツァーノ=ワイエルシュトラスの定理が成り立つため、\(\left\{ \boldsymbol{x}_{v}\right\} \)は収束する部分列を持ちます。収束する部分列を持つコーシー列は収束するため\(\left\{ \boldsymbol{x}_{v}\right\} \)は収束します。任意のコーシー列\(\left\{ \boldsymbol{x}_{v}\right\} \)について同様であるため、\(\mathbb{R} ^{n}\)は完備であることが明らかになりました。
距離空間\(X\)が完備であることとは、\(X\)上の任意のコーシー列が\(X\)上の点へ収束することを意味します。したがって、距離空間\(X\)が完備ではないこととは、\(X\)上の点へ収束しない\(X\)上のコーシー列が存在することを意味します。
距離空間は完備であるとは限りません。以下の例より明らかです。
\end{equation*}を定める関数\(d:\left( 0,1\right) \times\left( 0,1\right) \rightarrow \mathbb{R} \)を定義すれば、\begin{equation*}\left( \left( 0,1\right) ,d\right)
\end{equation*}は距離空間になります。一般項が、\begin{equation*}
x_{n}=\frac{1}{n+1}
\end{equation*}で与えられる点列\(\left\{x_{n}\right\} \)を定義します。\begin{equation*}\forall n\in \mathbb{N} :0<\frac{1}{n+1}<1
\end{equation*}が成り立つため\(\left\{x_{n}\right\} \)は\(\left( 0,1\right) \)上の点列です。この点列\(\left\{x_{n}\right\} \)はコーシー列である一方で\(\left( 0,1\right) \)上の点へ収束しません。このようなコーシー列\(\left\{ x_{n}\right\} \)が存在することは、距離空間\(\left(0,1\right) \)が完備ではないことを意味します。
全有界集合
距離空間\(X\)の非空な部分集合\(A\subset X\)が\(X\)上において全有界であることとは、以下の条件\begin{equation*}\forall \varepsilon >0,\ \exists n\in \mathbb{N} ,\ \exists x_{1},\cdots ,x_{n}\in X:A\subset \bigcup_{i=1}^{n}N_{\varepsilon
}\left( x_{i}\right)
\end{equation*}が成り立つことを意味します。つまり、正の実数\(\varepsilon \)を任意に選んだとき、中心が\(X\)上の点であり半径が\(\varepsilon \)であるような有限個の近傍によって\(A\)を必ず覆うことができるということです。空集合\(\phi \subset X\)については、これを全有界であるものとみなします。
\end{equation*}と定めます。以下の集合\begin{equation*}
\left( 0,1\right) \subset \mathbb{R} \end{equation*}に注目します。\(\varepsilon >0\)を任意に選んだとき、それに対して、\begin{equation*}n>\frac{1}{\varepsilon }
\end{equation*}を満たす番号\(n\in \mathbb{N} \)を選んだ上で、有限\(n\)個の近傍\begin{gather*}N_{\varepsilon }\left( 1\varepsilon \right) =\left( \varepsilon -\varepsilon
,\varepsilon +\varepsilon \right) =\left( 0,2\varepsilon \right) \\
N_{\varepsilon }\left( 2\varepsilon \right) =\left( 2\varepsilon
-\varepsilon ,2\varepsilon +\varepsilon \right) =\left( \varepsilon
,3\varepsilon \right) \\
N_{\varepsilon }\left( 3\varepsilon \right) =\left( 3\varepsilon
-\varepsilon ,3\varepsilon +\varepsilon \right) =\left( 2\varepsilon
,4\varepsilon \right) \\
\vdots \\
N_{\varepsilon }\left( n\varepsilon \right) =\left( n\varepsilon
-\varepsilon ,n\varepsilon +\varepsilon \right)
\end{gather*}を構成します。隣り合う2つの近傍は交わるとともに、最後の近傍\(N_{\varepsilon }\left( n\varepsilon \right) \)の右側の端点は、\begin{eqnarray*}n\varepsilon +\varepsilon &>&\frac{1}{\varepsilon }\cdot \varepsilon
+\varepsilon \quad \because n>\frac{1}{\varepsilon } \\
&=&1+\varepsilon \\
&>&1
\end{eqnarray*}を満たすため、\begin{equation*}
\left( 0,1\right) \subset \bigcup_{i=1}^{n}N_{\varepsilon }\left(
i\varepsilon \right)
\end{equation*}が成り立ちます。したがって、\(\left( 0,1\right) \)は\(\mathbb{R} \)上において全有界です。
\begin{array}{cc}
0 & \left( if\ x=y\right) \\
1 & \left( if\ x\not=y\right)
\end{array}\right.
\end{equation*}と定めます。\(X\)の非空な部分集合\(A\subset X\)が有限集合である場合、\(A\)は全有界です(演習問題)。
距離空間\(X\)の非空な部分集合\(A\subset X\)は全有界であるとは限りません。\(A\)が全有界ではないことは、\begin{equation*}\exists \varepsilon >0,\ \forall n\in \mathbb{N} ,\ \forall x_{1},\cdots ,x_{n}\in X:A\not\subset
\bigcup_{i=1}^{n}N_{\varepsilon }\left( x_{i}\right)
\end{equation*}すなわち、\begin{equation*}
\exists \varepsilon >0,\ \forall n\in \mathbb{N} ,\ \forall x_{1},\cdots ,x_{n}\in X:A\cap \left(
\bigcup_{i=1}^{n}N_{\varepsilon }\left( x_{i}\right) \right) ^{c}\not=\phi
\end{equation*}が成り立つことを意味します。
\begin{array}{cc}
0 & \left( if\ x=y\right) \\
1 & \left( if\ x\not=y\right)
\end{array}\right.
\end{equation*}と定めます。\(X\)の非空な部分集合\(A\subset X\)が無限集合である場合、\(A\)は全有界ではありません(演習問題)。
完備な全有界集合としてのコンパクト集合
距離空間\(\left( X,d\right) \)の部分集合\(A\)が\(X\)上のコンパクト集合である場合には、以下の2つの主張が成り立ちます。
距離関数\(d\)の定義域を\(X\times X\)から\(A\times A\)へ制限すれば部分距離空間\(\left( A,d\right) \)が得られます。部分距離空間は距離空間であるため、\(\left( A,d\right) \)が完備であるか検討できます。\(A\)が\(X\)上のコンパクト集合である場合には、\(\left( A,d\right) \)が完備になることが保証されます。また、\(A\)が\(X\)上のコンパクト集合である場合には、\(A\)は\(X\)上において全有界になります。
距離空間\(\left( X,d\right) \)上の部分集合\(A\)が\(X\)上のコンパクト集合である場合には、部分距離空間\(\left( A,d\right) \)は完備であるとともに\(A\)は\(X\)上で全有界であることが明らかになりましたが、逆の主張も成り立ちます。つまり、距離空間\(\left( X,d\right) \)の部分集合\(A\)が与えられたとき、部分距離空間\(\left( A,d\right) \)が完備かつ\(A\)が\(X\)上で全有界である場合には、\(A\)が\(X\)上のコンパクト集合になります。
以上の2つの命題より、距離空間\(X\)の部分集合\(A\)がコンパクトであることと、部分距離空間\(\left( A,d\right) \)が完備かつ\(A\)が\(X\)上で全有界であることが必要十分であることが明らかになりました。したがって以下を得ます。
- \(A\)は\(X\)上のコンパクト集合である。
- \(A\)の任意の無限部分集合\(B\subset A\)は\(A\)上に集積点を持つ。
- \(A\)は\(X\)上の点列コンパクト集合である。
- 部分距離空間\(\left( A,d\right) \)が完備であるとともに\(A\)が\(X\)上で全有界である。
以上の命題中の最初の3つの主張については、\begin{equation}
1\Rightarrow 2\Rightarrow 3 \quad \cdots (1)
\end{equation}が成り立つことを証明する一方で、\begin{equation*}
3\Rightarrow 2\Rightarrow 1
\end{equation*}の証明を保留にしていました。ただし、今回、\begin{equation*}
3\Rightarrow 4\Rightarrow 1
\end{equation*}を証明したため、これと\(\left( 1\right) \)より、\begin{equation*}1\Leftrightarrow 2\Leftrightarrow 3\Leftrightarrow 4
\end{equation*}の証明が完了したことになります。
\text{が完備であるとともに}A\text{が}\mathbb{R} \text{上で全有界である}
\quad \cdots (1)
\end{equation}は以下の命題\begin{equation}
A\text{は}\mathbb{R} \text{上の有界な閉集合である} \quad \cdots (2)
\end{equation}と必要十分です。さらに、先の命題より、\(\left( 1\right) \)は以下の命題\begin{equation}A\text{は}\mathbb{R} \text{上のコンパクト集合である} \quad \cdots (3)
\end{equation}と必要十分であるため、結局、\(\left( 2\right) \)と\(\left(3\right) \)は必要十分です。これはハイネ・ボレルの被覆定理の主張に他なりません。つまり、先の命題は\(\mathbb{R} \)におけるハイネ・ボレルの被覆定理の一般化です。
\text{が完備であるとともに}A\text{が}\mathbb{R} ^{n}\text{上で全有界である}
\quad \cdots (1)
\end{equation}は以下の命題\begin{equation}
A\text{は}\mathbb{R} ^{n}\text{上の有界な閉集合である} \quad \cdots (2)
\end{equation}と必要十分です。さらに、先の命題より、\(\left( 1\right) \)は以下の命題\begin{equation}A\text{は}\mathbb{R} ^{n}\text{上のコンパクト集合である} \quad \cdots (3)
\end{equation}と必要十分であるため、結局、\(\left( 2\right) \)と\(\left(3\right) \)は必要十分です。これはハイネ・ボレルの被覆定理の主張に他なりません。つまり、先の命題は\(\mathbb{R} ^{n}\)におけるハイネ・ボレルの被覆定理の一般化です。
完備な全有界距離空間としてのコンパクト距離空間
距離空間\(X\)がコンパクト距離空間であることとは、\(X\)が\(X\)上のコンパクト集合であることを意味します。より正確には、以下の条件\begin{eqnarray*}&&\left( a\right) \ \forall \lambda \in \Lambda :A_{\lambda }\in \mathcal{O}\left( X\right) \\
&&\left( b\right) \ X=\bigcup\limits_{\lambda \in \Lambda }A_{\lambda }
\end{eqnarray*}を満たす集合族\(\left\{ A_{\lambda}\right\} _{\lambda \in \Lambda }\)を任意に選んだとき(\(\left\{ A_{\lambda }\right\}_{\lambda \in \Lambda }\)は\(X\)の開被覆)、それに対して、\begin{eqnarray*}&&\left( c\right) \ \exists n\in \mathbb{N} :\lambda _{1},\cdots ,\lambda _{n}\in \Lambda \\
&&\left( d\right) \ X=\bigcup_{i=1}^{n}A_{\lambda _{i}}
\end{eqnarray*}が成り立つ(\(\left\{ A_{\lambda_{i}}\right\} _{i=1}^{n}\)は\(\left\{ A_{\lambda }\right\} _{\lambda \in\Lambda }\)の有限部分被覆)ということです。
コンパクト距離空間は様々な形で表現できますが、これまで明らかになった結果を整理します。
- \(X\)はコンパクト距離空間である。
- \(X\)の任意の無限部分集合\(A\subset X\)は\(X\)上に集積点を持つ。
- \(X\)は点列コンパクト距離空間である。
コンパクト距離空間についても、距離空間上のコンパクト集合と同様の議論が成り立ちます。具体的には以下の通りです。
距離空間\(X\)が完備であることは、\(X\)上の任意のコーシー列が\(X\)の点へ収束することとして定義されます。
距離空間\(X\)が全有界であることとは、\(X\)が\(X\)上において全有界であること、すなわち、\begin{equation*}\forall \varepsilon >0,\ \exists n\in \mathbb{N} ,\ \exists x_{1},\cdots ,x_{n}\in X:X=\bigcup_{i=1}^{n}N_{\varepsilon
}\left( x_{i}\right)
\end{equation*}が成り立つこととして定義されます。
距離空間\(X\)がコンパクト距離空間であることと、\(X\)が完備かつ全有界であることは必要十分です。証明は距離空間上のコンパクト集合に関する先の命題と同様です。したがって以下を得ます。
- \(X\)はコンパクト距離空間である。
- \(X\)の任意の無限部分集合\(A\subset X\)は\(X\)上に集積点を持つ。
- \(X\)は点列コンパクト距離空間である。
- \(X\)は完備かつ全有界である。
上の命題において、そもそも\(X\)が有限集合である場合には主張は成り立つでしょうか。有限集合はコンパクト集合であるため、この場合には\(X\)はコンパクト距離空間です。つまり、命題中の主張1は成り立ちます。一方、\(X\)が有限集合である場合には無限部分集合\(A\subset X\)がそもそも存在しないため、命題中の主張2もまた成り立つものと解釈できます。さらに、有限集合は点列コンパクト集合であるため、この場合には\(X\)は点列コンパクト距離空間です。つまり、命題中の主張3も成り立ちます。加えて、有限集合は完備かつ全有界であるため、命題中の主張4もまた成り立ちます。
演習問題
\end{equation*}を定める関数\(d:\left( 0,1\right) \times\left( 0,1\right) \rightarrow \mathbb{R} \)を定義すれば、\begin{equation*}\left( \left( 0,1\right) ,d\right)
\end{equation*}は距離空間になります。この距離空間が完備ではないことを示してください。
プレミアム会員専用コンテンツです
【ログイン】【会員登録】