WIIS

数直線の位相

実数空間におけるハイネ・ボレルの被覆定理

目次

Mailで保存
Xで共有

コンパクト集合の部分閉集合はコンパクト集合

実数空間\(\mathbb{R} \)の部分集合\(A\)が\(\mathbb{R} \)上のコンパクト集合であることとは、\(A\)の開被覆\(\left\{ A_{\lambda }\right\} _{\lambda \in \Lambda} \)を任意に選んだとき、それに対して有限部分被覆が必ず存在することとして定義されます。つまり、以下の条件\begin{eqnarray*}&&\left( a\right) \ \forall \lambda \in \Lambda :A_{\lambda }\in \mathcal{O}\left( \mathbb{R} \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( \mathbb{R} \right) \)は\(\mathbb{R} \)の開集合系を表す記号です。

実数空間\(\mathbb{R} \)の部分集合\(A\)がコンパクト集合であることを示すためには、\(A\)の任意の開被覆が有限部分被覆を持つことを示す必要があり、その手続きは面倒です。ハイネ・ボレルの被覆定理(Heine-Borel’s covering theorem)はコンパクト集合を特定する上で有益な示唆を与えてくれます。

この定理について解説する前に、前提知識としていくつか命題を示します。まず、\(\mathbb{R} \)の部分集合\(A\)がコンパクト集合である場合、\(A\)の部分集合であるような任意の閉集合もまたコンパクト集合になります。

命題(コンパクト集合の部分閉集合はコンパクト集合)
実数空間\(\mathbb{R} \)の部分集合\(A\)が\(\mathbb{R} \)上のコンパクト集合であるならば、\(A\)の部分集合であるような\(\mathbb{R} \)上の任意の閉集合もまた\(\mathbb{R} \)上のコンパクト集合である。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

 

有界な閉区間はコンパクト集合

実数空間\(\mathbb{R} \)上の有界な閉区間はコンパクト集合です。

命題(有界な閉区間はコンパクト集合)
\(a<b\)を満たす実数\(a,b\in \mathbb{R} \)を任意に選んだ上で、これらを端点とする有界な閉区間\begin{equation*}\left[ a,b\right] =\left\{ x\in \mathbb{R} \ |\ a\leq x\leq b\right\}
\end{equation*}を定義する。これは\(\mathbb{R} \)上のコンパクト集合である。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

例(有界な閉区間はコンパクト集合)
\(a<b<c<d\)を満たす実数\(a,b,c,d\in \mathbb{R} \)を任意に選んだ上で、2つの有界な閉区間\begin{equation*}\left[ a,b\right] ,\ \left[ c,d\right] \end{equation*}を構成します。上の命題より、これらはともに\(\mathbb{R} \)上のコンパクト集合です。コンパクト集合どうしの共通部分はコンパクト集合であるため、\begin{equation*}\left[ a,b\right] \cap \left[ c,d\right] =\phi
\end{equation*}はコンパクト集合です。コンパクト集合どうしの和集合はコンパクト集合であるため、\begin{equation*}
\left[ a,b\right] \cup \left[ c,d\right] \end{equation*}はコンパクト集合です。ただし、\(\left[ a,b\right] \)と\(\left[ c,d\right] \)は互いに素であるため、それらの和集合は区間ではなく、したがって有界閉区間でもありません。有界閉区間はコンパクト集合である一方で、コンパクト集合は有界閉区間であるとは限らないということです。

 

有界な閉集合はコンパクト集合

実数空間\(\mathbb{R} \)上の有界な閉区間はコンパクト集合であることが明らかになりましたが、閉区間を閉集合に置き換えた同様の主張もまた成り立ちます。つまり、\(\mathbb{R} \)上の有界な閉集合はコンパクト集合です。

命題(有界な閉集合はコンパクト集合)
実数空間\(\mathbb{R} \)の部分集合\(A\)が有界な閉集合であるならば、\(A\)は\(\mathbb{R} \)上のコンパクト集合である。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

例(1点集合はコンパクト集合)
点\(a\in \mathbb{R} \)を任意に選んだ上で、それだけを要素として持つ1点集合\begin{equation*}\left\{ a\right\}
\end{equation*}を構成すると、これは\(\mathbb{R} \)上の有界な閉集合になります。したがって、先の命題より、1点集合\(\left\{ a\right\} \)は\(\mathbb{R} \)上のコンパクト集合です。
例(点の閉近傍はコンパクト集合)
点\(a\in \mathbb{R} \)と正の実数\(\varepsilon >0\)が与えられたとき、\(a\)を中心とする半径\(\varepsilon \)の閉近傍は、\begin{align*}C_{\varepsilon }\left( a\right) & =\left\{ x\in \mathbb{R} \ |\ \left\vert x-a\right\vert \leq \varepsilon \right\} \\
& =\left[ a-\varepsilon ,a+\varepsilon \right] \end{align*}と定義されるため、これは有界閉区間と一致します。先の命題より有界な閉区間は\(\mathbb{R} \)上のコンパクト集合であるため、点の閉近傍\(C_{\varepsilon }\left( a\right) \)もまた\(\mathbb{R} \)上のコンパクト集合です。
例(閉区間ではないコンパクト集合)
\(a<b<c<d\)を満たす実数\(a,b,c,d\in \mathbb{R} \)を任意に選んだ上で、互いに素な2つの有界閉区間の和集合\begin{equation*}\left[ a,b\right] \cup \left[ c,d\right] \end{equation*}を定義します。これは閉区間ではありませんが、先に示したように、これは\(\mathbb{R} \)上のコンパクト集合です。同じことを先の命題から導きます。有界閉区間は閉集合であるため\(\left[ a,b\right] ,\left[c,d\right] \)はともに閉集合です。閉集合どうしの和集合は閉集合であるため\(\left[ a,b\right] \cup \left[ c,d\right] \)は閉集合です。さらに、\begin{equation*}\left[ a,b\right] \cup \left[ c,d\right] \subset \left[ a,d\right] \end{equation*}が成り立つため\(\left[ a,b\right]\cup \left[ c,d\right] \)は有界です。以上より、\(\left[ a,b\right] \cup \left[ c,d\right] \)は有界な閉集合であることが示されたため、先の命題より\(\left[ a,b\right] \cup \left[ c,d\right] \)はコンパクト集合です。

 

コンパクト集合は有界な閉集合

実数空間\(\mathbb{R} \)上の有界な閉集合は\(\mathbb{R} \)上のコンパクト集合であることが明らかになりましたが、その逆の主張もまた成り立ちます。つまり、\(\mathbb{R} \)上のコンパクト集合は有界な閉集合であることが保証されます。

命題(コンパクト集合は有界な閉集合)
実数空間\(\mathbb{R} \)の部分集合\(A\)が\(\mathbb{R} \)上のコンパクト集合であるならば、\(A\)は\(\mathbb{R} \)上の有界な閉集合である。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

 

ハイネ・ボレルの被覆定理

これまでの議論より、\(\mathbb{R} \)の部分集合がコンパクト集合であることと、その集合が有界な閉集合であることは必要十分であることが明らかになりました。つまり、有界な閉集合としてコンパクト集合を定義できるということです。これをハイネ・ボレルの被覆定理(Heine-Borel’s covering theorem)と呼びます。

命題(ハイネ・ボレルの被覆定理)
実数空間\(\mathbb{R} \)の部分集合\(A\)について、\(A\)が\(\mathbb{R} \)上のコンパクト集合であることと、\(A\)が\(\mathbb{R} \)上の有界な閉集合であることは必要十分である。
例(有限集合はコンパクト集合)
\(\mathbb{R} \)の部分集合であるような有限集合\begin{equation*}A=\left\{ a_{1},\cdots ,a_{n}\right\}
\end{equation*}が与えられているものとします。このとき、以下の関係\begin{equation*}
A=\bigcup\limits_{i=1}^{n}\left\{ a_{i}\right\}
\end{equation*}が成り立ちます。1点集合\(\left\{ a_{i}\right\} \)は閉集合です。有限個の閉集合の和集合は閉集合であるため\(A\)は閉集合です。また、有限集合は有界です。つまり、\(A\)は有界な閉集合であるため、ハイネ・ボレルの被覆定理より、\(A\)は\(\mathbb{R} \)上のコンパクト集合であることが明らかになりました。
例(集積点の存在定理の証明)
\(\mathbb{R} \)の部分集合\(A\)が無限個の要素を持つとともに有界である場合には、\(A\)の集積点が\(\mathbb{R} \)上に存在します。本稿では以上の命題を集積点の存在定理と呼んでいますが、この命題もまたボルツァーノ=ワイエルシュトラスの定理と呼ばれる場合もあります。集積点の存在定理を証明する際にカントールの縮小区間定理を利用しましたが、ハイネ・ボレルの被覆定理を用いて同様の命題を示すことができます(演習問題)。

 

コンパクト集合ではないことの証明

ハイネ・ボレルの被覆定理より、\(\mathbb{R} \)の部分集合がコンパクト集合であることを示すためには、それが\(\mathbb{R} \)上の有界な閉集合であることを示せばよいことになります。逆に、\(\mathbb{R} \)の部分集合が有界ではない場合や閉集合ではない場合などには、その集合はコンパクト集合ではありません。

例(無限区間はコンパクト集合ではない)
\(a,b\in \mathbb{R} \)を任意に選んだ上で、無限半開区間\begin{eqnarray*}\left( a,+\infty \right) &=&\left\{ x\in \mathbb{R} \ |\ a<x<+\infty \right\} \\
\left( -\infty ,b\right) &=&\left\{ x\in \mathbb{R} \ |\ -\infty <x<b\right\}
\end{eqnarray*}や無限半閉区間\begin{eqnarray*}
\lbrack a,+\infty ) &=&\left\{ x\in \mathbb{R} \ |\ a\leq x<+\infty \right\} \\
(-\infty ,b] &=&\left\{ x\in \mathbb{R} \ |\ -\infty <x\leq b\right\}
\end{eqnarray*}を定義します。これらは有界ではないため\(\mathbb{R} \)上のコンパクト集合ではありません。同様に、全区間\begin{equation*}\mathbb{R} =\left( -\infty ,+\infty \right)\end{equation*}もまた有界ではないため\(\mathbb{R} \)上のコンパクト集合ではありません。
例(開区間や半開区間はコンパクト集合ではない)
\(a<b\)を満たす\(a,b\in \mathbb{R} \)を任意に選んだ上で、これらを端点とする有界な開区間\begin{equation*}\left( a,b\right) =\left\{ x\in \mathbb{R} \ |\ a<x<b\right\}
\end{equation*}や有界な半開区間\begin{eqnarray*}
\lbrack a,b) &=&\left\{ x\in \mathbb{R} \ |\ a\leq x<b\right\} \\
(a,b] &=&\left\{ x\in \mathbb{R} \ |\ a<x\leq b\right\}
\end{eqnarray*}を定義します。これらは有界であるものの閉集合ではないため\(\mathbb{R} \)上のコンパクト集合ではありません。

 

演習問題

問題(コンパクト集合)
\(a<b<c<d\)を満たす実数\(a,b,c,d\in \mathbb{R} \)を任意に選んだ上で、以下のような\(\mathbb{R} \)の部分集合\begin{equation*}\left( a,b\right) \cup \left( c,d\right)
\end{equation*}を定義します。この集合は\(\mathbb{R} \)上のコンパクト集合でしょうか。議論してください。
解答を見る

プレミアム会員専用コンテンツです
ログイン】【会員登録

問題(集積点の存在定理の証明)
\(\mathbb{R} \)の部分集合\(A\)が無限個の要素を持つとともに有界である場合には、\(A\)の集積点が\(\mathbb{R} \)上に存在します。本稿では以上の命題を集積点の存在定理と呼んでいますが、この命題もまたボルツァーノ=ワイエルシュトラスの定理と呼ばれる場合もあります。集積点の存在定理を証明する際にカントールの縮小区間定理を利用しましたが、ハイネ・ボレルの被覆定理を用いて同様の命題を証明してください。
解答を見る

プレミアム会員専用コンテンツです
ログイン】【会員登録

問題(コンパクト集合の和集合はコンパクト)
\(\mathbb{R} \)の部分集合\(A,B\)がともにコンパクト集合である場合には、それらの和集合\(A\cup B\)もまたコンパクト集合であることをハイネ・ボレルの被覆定理を用いて証明してください。
解答を見る

プレミアム会員専用コンテンツです
ログイン】【会員登録

関連知識

Mailで保存
Xで共有

質問とコメント

プレミアム会員専用コンテンツです

会員登録

有料のプレミアム会員であれば、質問やコメントの投稿と閲覧、プレミアムコンテンツ(命題の証明や演習問題とその解答)へのアクセスなどが可能になります。

ワイズのユーザーは年齢・性別・学歴・社会的立場などとは関係なく「学ぶ人」として対等であり、お互いを人格として尊重することが求められます。ユーザーが快適かつ安心して「学ぶ」ことに集中できる環境を整備するため、広告やスパム投稿、他のユーザーを貶めたり威圧する発言、学んでいる内容とは関係のない不毛な議論などはブロックすることになっています。詳細はガイドラインをご覧ください。

誤字脱字、リンク切れ、内容の誤りを発見した場合にはコメントに投稿するのではなく、以下のフォームからご連絡をお願い致します。

プレミアム会員専用コンテンツです
ログイン】【会員登録