コンパクト集合

被覆

ユークリッド空間\(\mathbb{R} ^{n}\)の部分集合\(A\)と\(\mathbb{R} ^{n}\)の部分集合族\(\left\{ A_{\lambda}\right\} _{\lambda \in \Lambda }\)の間に、\begin{equation*}A\subset \bigcup\limits_{\lambda \in \Lambda }A_{\lambda }
\end{equation*}という関係が成り立つ場合、つまり、\(\left\{A_{\lambda }\right\} _{\lambda \in \Lambda }\)の要素である集合によって\(A\)を覆うことができる場合には\(\left\{ A_{\lambda }\right\} _{\lambda \in \Lambda }\)を\(A\)の被覆（covering）と呼びます。またこのとき\(\left\{ A_{\lambda }\right\} _{\lambda \in \Lambda }\)は\(A\)を被覆する（cover）とも言います。

\(\mathbb{R} ^{n}\)の部分集合\(A\)の被覆が\(\mathbb{R} ^{n}\)の有限部分集合族である場合、すなわち、有限個の\(\mathbb{R} ^{n}\)の部分集合を要素として持つ集合族\(\left\{A_{i}\right\} _{i=1}^{n}\)が存在して、\begin{equation*}A\subset \bigcup_{i=1}^{n}A_{i}
\end{equation*}という関係が成り立つ場合には、\(\left\{ A_{i}\right\}_{i=1}^{n}\)を\(A\)の有限被覆（finite covering）と呼びます。またこのとき、\(\left\{A_{i}\right\} _{i=1}^{n}\)は\(A\)を有限被覆する（finite cover）と言います。

例（有限被覆）

\(\mathbb{R} ^{2}\)の部分集合\begin{equation*}A=\left[ 0,1\right] \times \left[ 0,1\right] \end{equation*}について考えます。これは下図において正方形の領域として描かれています（境界を含む）。

点\(\left( x_{1},x_{2}\right) \in \mathbb{R} ^{2}\)を中心とする半径\(\varepsilon >0\)の閉近傍を、\begin{equation*}C_{\varepsilon }\left( x_{1},x_{2}\right) =\left\{ \left( y_{1},y_{2}\right)
\in \mathbb{R} ^{2}\ |\ d\left( \left( x_{1},x_{2}\right) ,\left( y_{1},y_{2}\right)
\right) \leq \varepsilon \right\}
\end{equation*}と表記します。これは点\(\left( x_{1},x_{2}\right) \)を中心とし\(\varepsilon \)を半径とする円盤です（境界の円を含む）。以上を踏まえたとき、以下のような\(\mathbb{R} ^{2}\)の部分集合族\begin{equation*}\mathfrak{A}=\left\{ C_{\frac{1}{2}}\left( 0,0\right) ,C_{\frac{1}{2}}\left(
0,1\right) ,C_{\frac{1}{2}}\left( 1,0\right) ,C_{\frac{1}{2}}\left(
1,1\right) \right\}
\end{equation*}の和集合\(\cup \mathfrak{A}\)は上図のグレーの領域であるため（境界を含む）、この集合族\(\mathfrak{A}\)は\(A\)の被覆ではありません。

一方、以下のような\(\mathbb{R} ^{2}\)の部分集合族\begin{equation*}\mathfrak{B}=\left\{ C_{\frac{1}{2}}\left( 0,0\right) ,C_{\frac{1}{2}}\left(
0,1\right) ,C_{\frac{1}{2}}\left( 1,0\right) ,C_{\frac{1}{2}}\left(
1,1\right) ,C_{\frac{1}{2}}\left( \frac{1}{2},\frac{1}{2}\right) \right\}
\end{equation*}の和集合\(\cup \mathfrak{B}\)は上図のグレーの領域であるため（境界を含む）、この集合族\(\mathfrak{B}\)は\(A\)の有限被覆です。

\(\mathbb{R} ^{n}\)の部分集合\(A\)の被覆が\(\mathbb{R} ^{n}\)の可算部分集合族である場合、すなわち、可算個の\(\mathbb{R} ^{n}\)の部分集合を要素として持つ集合族\(\left\{A_{i}\right\} _{i\in \mathbb{N} }\)が存在して、\begin{equation*}A\subset \bigcup_{i\in \mathbb{N} }A_{i}
\end{equation*}という関係が成り立つ場合には、\(\left\{ A_{i}\right\}_{i\in \mathbb{N} }\)を\(A\)の可算被覆（countable covering）と呼びます。またこのとき、\(\left\{A_{i}\right\} _{i\in \mathbb{N} }\)は\(A\)を可算被覆する（countable cover）と言います。

\(\mathbb{R} ^{n}\)の部分集合\(A\)の被覆の要素がいずれも\(\mathbb{R} ^{n}\)上の開集合である場合、すなわち、\(\mathbb{R} ^{n}\)の部分集合族\(\left\{ A_{\lambda}\right\} _{\lambda \in \Lambda }\)が\(A\)の被覆であるとともに、任意の\(\lambda \in \Lambda \)に対して\(A_{\lambda }\)が\(\mathbb{R} ^{n}\)上の開集合である場合には\(\left\{ A_{\lambda }\right\} _{\lambda \in \Lambda }\)を\(A\)の開被覆（open covering）と呼びます。

部分被覆

\(\mathbb{R} ^{n}\)の部分集合\(A\)の被覆\(\left\{ A_{\lambda }\right\} _{\lambda \in \Lambda }\)が与えられたとき、やはり\(A\)の被覆であるような\(\left\{ A_{\lambda }\right\} _{\lambda \in \Lambda }\)の部分集合族が存在する場合には、つまり、ある\(M\subset \Lambda \)が存在して、\begin{equation*}A\subset \bigcup_{\lambda \in M}A_{\lambda }
\end{equation*}が成り立つ場合、このような部分集合族\(\left\{ A_{\lambda }\right\} _{\lambda \in M}\)を\(\left\{ A_{\lambda}\right\} _{\lambda \in \Lambda }\)の部分被覆（subcovering）と呼びます。

\(\mathbb{R} ^{n}\)の部分集合\(A\)の被覆\(\left\{ A_{\lambda }\right\} _{\lambda \in \Lambda }\)に対してその部分被覆が存在し、なおかつそれが有限集合族である場合には、それを\(\left\{A_{\lambda }\right\} _{\lambda \in \Lambda }\)の有限部分被覆（finite subcover）と呼びます。また、被覆に対してその有限部分被覆が存在するとき、その被覆は有限被覆に落とせる（reducible to a finite cove）と言います。\(A\)の被覆を有限被覆に落とせることとは、被覆の要素である集合によって\(A\)を覆ったつもりでも、実は、それらのうちの有限個の集合によって\(A\)を覆えていることを意味します。

コンパクト集合

\(\mathbb{R} ^{n}\)の部分集合\(A\)の開被覆\(\left\{ A_{\lambda }\right\} _{\lambda \in \Lambda }\)を任意に選んだとき、それに対して有限部分被覆が必ず存在するのであれば、\(A\)を\(\mathbb{R} ^{n}\)上のコンパクト集合（compact set）と呼びます。より正確には、\(\mathbb{R} ^{n}\)の部分集合\(A\)がコンパクト集合であることとは、\begin{equation*}A\subset \bigcup_{\lambda \in \Lambda }A_{\lambda }
\end{equation*}を満たす\(\mathbb{R} ^{n}\)上の開集合からなる集合族\(\left\{ A_{\lambda }\right\} _{\lambda \in \Lambda }\)を任意に選んだとき（\(\left\{ A_{\lambda }\right\} _{\lambda \in \Lambda }\)は\(A\)の開被覆）、それに対して有限\(N\)個の添字\(\lambda _{1},\cdots ,\lambda _{N}\in \Lambda \)が存在して、\begin{equation*}A\subset \bigcup_{i=1}^{N}A_{\lambda _{i}}
\end{equation*}とすることができる（\(\left\{ A_{\lambda _{i}}\right\} _{i=1}^{N}\)は\(\left\{A_{\lambda }\right\} _{\lambda \in \Lambda }\)の有限部分被覆）ことを意味します。つまり、\(\mathbb{R} ^{n}\)の部分集合\(A\)がコンパクト集合であるとは、\(\mathbb{R} ^{n}\)上の開集合の族によって\(A\)を覆ったつもりでも、実はそれらの中の有限個の開集合によって\(A\)が覆えていることを意味します。ただし、\(A\)がコンパクト集合であるためには\(A\)の「任意の」開被覆に対してこのような操作が可能でなければならないことに留意する必要があります。実際、\(\mathbb{R} ^{n}\)の部分集合\(A\)を任意に選んだとき、これに対して\(A\subset \mathbb{R} ^{n}\)が成り立ちますが、\(\mathbb{R} ^{n}\)自身は\(\mathbb{R} ^{n}\)における開集合であるため\(\{\mathbb{R} ^{n}\}\)は\(A\)の開被覆です。さらに\(\{\mathbb{R} ^{n}\}\)は\(\{\mathbb{R} ^{n}\}\)自身の有限部分被覆であることから、\(\{\mathbb{R} ^{n}\}\)は常に先述の条件を満たす開被覆となります。\(A\)がコンパクト集合であることを示すためには、\(A\)の開被覆の中に有限部分被覆を持つものが「存在する」ことを示しただけでは不十分であり、\(A\)の「任意の」開被覆が有限部分被覆を持つことを示す必要があります。

逆に、\(\mathbb{R} ^{n}\)の部分集合\(A\)がコンパクト集合でないことを示すためには、\(A\)の開被覆の中に有限部分被覆を持たないものが存在することを示せばよいということになります。以下の例から明らかであるように、\(\mathbb{R} ^{n}\)の部分集合はコンパクト集合であるとは限りません。

演習問題

次回はコンパクト集合どうしの集合演算について解説します。