論理と集合要約 No.4

第4回目の主題 :

まずは論理の復習

問題 4.1   $\forall x >0( \exists y \in$   $\mbox{${\mathbb{R}}$}$$(x>y>0))$ は真だろうか、偽だろうか。 理由をつけて述べなさい。

問題 4.2   $\exists y >0( \forall x \in$   $\mbox{${\mathbb{R}}$}$$(x>y>0))$ は真だろうか、偽だろうか。 理由をつけて述べなさい。

論理復習ここまで

集合の関係を論理で述べることもよくある。

問題 4.3  

$$\forall x \in 5{\mbox{${\mathbb{Z}}$}}\text{にたいして} ( x\in 3{\mbox{${\mathbb{Z}}$}})\text{ がなりたつ}$$

は正しいだろうか?

集合と論理とは裏腹の関係にあるのであった。論理の $\forall$ や $\exists$ に対応する集合論的な概念も存在する。

定義 4.1   正の整数の全体 ${\mbox{${\mathbb{Z}}$}}_{>0}$ の一つ一つの元 $n$ に対して集合 $S_n$ が 与えられているとき、集合の列 $\{S_n\}_{n=1}^{\infty}$ が与えられているという。

同様に、集合 $\Lambda$ の一つ一つの元 $\lambda$ に対して集合 $S_\lambda$ が与えられたとき、集合の族 $\{S_\lambda\}_{\lambda \Lambda}$ が与え られたという。$\Lambda$ のことをこの族の添字集合と呼ぶ。

もちろん集合列は集合族の特別な場合である。 $\{S_n\}_{n\in{\mbox{${\mathbb{Z}}$}}_{>0}}$ のことを $\{S_n\}_{n=1}^\infty$ のように書いているのである。

定義 4.2   集合族 $\{ S_\lambda \}_{\lambda \in \Lambda}$ にたいして、 その和集合と共通部分を

$$\bigcap_{\lambda \in \Lambda} S_\lambda =\{ x ; \forall \lambda \in \Lambda \quad (x \in S_\lambda)\}$$

$$\bigcup_{\lambda \in \Lambda} S_\lambda =\{ x ; \exists \lambda \in \Lambda \quad (x \in S_\lambda)\}$$

により定義する。

集合列については、その共通部分

$$\bigcap_{n\in {\mbox{${\mathbb{Z}}$}}_{>0}} S_n$$

のことを

$$\bigcap_{n=1}^\infty S_n$$

のごとく書くことも多い。和集合も同様。

問題 4.4  

$$\bigcap_{n=1}^\infty (0, \frac{1}{n}) =\emptyset$$

であることを示しなさい。 右辺の記号は空集合といって、元をひとつも持たない集合のことをさす 記号である。

問題 4.5  

$$\bigcap_{\epsilon>0} (-\infty, 1+\epsilon) =(-\infty, 1]$$

であることを示しなさい。 左辺は堅苦しく書けば $$\bigcap_{\epsilon \in \mbox{${\mathbb{R}}$}_{>0}} (-\infty,1+\epsilon)$$ となるところであるが、上のように省略することが往々にしてある。

論理と集合の裏腹の関係をうまく利用して、論理的な事柄を 集合算で表現してさまざまな役に立つ集合を作ることができる。 位相空間論と測度論の最初のところなどはとくにその手法が顕著に現れる。

例として、 次のようなことを考えよう。

$$\{x \in \mbox{${\mathbb{R}}$} ; \exists n \in {\mbox{${\mathbb{Z}}$}}\quad \vert x-n\vert<\frac{1}{n^2+1}\}$$

$$= \bigcup_{n\in {\mbox{${\mathbb{Z}}$}}} \{x \in \mbox{${\mathbb{R}}$}; \vert x-n\vert<\frac{1}{n^2+1}\}$$

$$= \bigcup_{n\in {\mbox{${\mathbb{Z}}$}}} \left( n-\frac{1}{n^2+1} ,n+\frac{1}{n^2+1} \right )$$

この集合は、長さの総和 $l$ が有限 ( $l=\sum_{n\in {\mbox{${\mathbb{Z}}$}}} \frac{1}{n^2+1}$ ) であるような開区間の和集合であり、 ${\mbox{${\mathbb{Z}}$}}$ を部分集合として含んでいる。

同様にして、任意の $\epsilon >0$ に対して、

$${\mbox{${\mathbb{Z}}$}}\subset \{x \in \mbox{${\mathbb{R}}$} ; \exists n \in {\mbox{${\mathbb{Z}}$}}\quad \vert x-n\vert<\frac{\epsilon/l}{n^2+1}\}$$

$$= \bigcup_{n\in {\mbox{${\mathbb{Z}}$}}} \left( n-\frac{\epsilon/l}{n^2+1} ,n+\frac{\epsilon/l}{n^2+1} \right )$$

である。このことは、 ${\mbox{${\mathbb{Z}}$}}$ を、 長さの総和が$\epsilon$ であるような開区間の和集合で覆えることを示している。

$$\{ x \in [0,1] ; \forall n \in {\mbo... ... \in {\mbox{${\mathbb{Z}}$}} \quad (\vert\frac{m}{n} -x\vert<\frac{1}{n^3})) \}$$

$$= \bigcap_{n \in {\mbox{${\mathbb{Z}}$... ...m \in {\mbox{${\mathbb{Z}}$}} \quad (\vert\frac{m}{n} -x\vert<\frac{1}{n^3}) \}$$

$$= \bigcap_{n \in {\mbox{${\mathbb{Z}}$}}_{>0}} \bigcup_{m \in {\mbox{${\mathbb{Z}}$}}} \{ x \in [0,1] : \vert\frac{m}{n} -x\vert<\frac{1}{n^3} \}$$

$$= \bigcap_{n \in {\mbox{${\mathbb{Z}}$}}_{>0}} \bigcup_{m \in {\mbo... ...[0,1] \cap \big( \frac{m}{n} -\frac{1}{n^3}, \frac{m}{n} +\frac{1}{n^3} \big) )$$

$$= [0,1]\cap (\bigcap_{n \in {\mbox{${\mathbb{Z}}$}}_{>0}} \bigcup_{... ...bb{Z}}$}}} \big( \frac{m}{n} -\frac{1}{n^3}, \frac{m}{n} +\frac{1}{n^3} \big) )$$

このことは、実は、 $[0,1]\cap$   $\mbox{${\mathbb{Q}}$}$ が長さの総和が有限の開区間の和集合で 覆えることを表している。