集合論

集合論#

集合#

何かしらの対象の集まりを集合（set）といい、その対象をそれぞれその集合の元（element, 要素）という。

空集合#

何も含まれていない集合のことを空集合（empty set）といい、\(\emptyset\)で表す。

要素の記法#

ある対象\(a\)が集合\(A\)に含まれることを\(a\in A\)と表し、含まれないことを\(a\notin A\)と表す。

集合の記法#

外延的記法#

要素\(a, b, c\)から成る集合を

\[ \{a, b, c \} \]

と表す。このように要素を列挙するような書き方を集合の外延的記法という。

内包的記法#

\[ \{ x | x は \cdots である \} \]

といった具合に、元を表す変数についての性質を記述する方法もあり、これは内包的記法と呼ばれる。

例えば偶数の集合は、整数を\(\mathbb{Z}\)とすると

\[ \text{（偶数の集合）}= \{ y | y = 2m, m \in \mathbb{Z} \} \]

あるいは

\[ \text{（偶数の集合）}= \{ y | \exists \ m \in \mathbb{Z} \ \text{s.t.} (t = 2m) \} \]

のように表記することができる。

集合同士の関係#

定義（補集合）

集合\(A\)に対して、集合\(A\)の元でないものの集合

\[ \{x|x\notin A\} \]

を集合\(A\)の補集合といい、\(A^c\)と書く

定義（積集合）

集合\(A\), 集合\(B\)に対して、

\[ \{x|x\in A \land x \in B\} \]

を集合\(A\)と集合\(B\)の積集合といい、\(A\cap B\)と書く

定義（和集合）

集合\(A\), 集合\(B\)に対して、

\[ \{x|x\in A \lor x \in B\} \]

を集合\(A\)と集合\(B\)の和集合といい、\(A\cup B\)と書く

定義（部分集合）

集合\(A\), 集合\(B\)に対して、

\[ ^\forall x, (x \in A \Rightarrow x \in B) \]

（任意の\(x\)に対して、\(A\)の元ならば\(B\)の元でもある）

が成り立つ時、集合\(A\)は集合\(B\)に含まれる、もしくは集合\(A\)は集合\(B\)の部分集合といい、\(A \subset B\)と書く

集合\(A\)と集合\(B\)に対して\(A \subset B\)かつ\(B \subset A\)が成立するならば、集合\(A\)と集合\(B\)は等しいといい、\(A=B\)と書く。

ド・モルガンの法則#

定義（ド・モルガンの法則）

任意の集合\(A,B\)に対し

\[ (A \cup B)^c = (A^c \cap B^c) \]

が成立する

（証明）

\(^\forall x \in (A \cup B)^c\)に対して、

\[\begin{split} \begin{align} x \in (A\cup B)^c &\equiv x \notin (A \cup B)\\ &\equiv x \in \{ y | \lnot (y \in A \lor y \in B) \}\\ &\equiv x \in \{ y | y \notin A \land y \notin B \} (\text{論理のド・モルガンの法則})\\ &\equiv x \notin A \land x \notin B\\ &\equiv x \in A^c \land x \in B^c\\ &\equiv x \in (A^c \cap B^c)\\ \end{align} \end{split}\]

よって

\[\begin{split} ^\forall x, (x \in (A\cup B)^c \Rightarrow x \in (A^c \cap B^c))\\ \end{split}\]

から\((A \cup B)^c \subset (A^c \cap B^c)\)

同様に

\[\begin{split} ^\forall x, (x \in (A^c \cap B^c) \Rightarrow x \in (A\cup B)^c)\\ \end{split}\]

から\((A^c \cap B^c) \subset (A \cup B)^c\)

であるため、

\[ (A \cup B)^c = (A^c \cap B^c) \]

集合族#

集合族：集合の集合

定義（集合族）

集合\(A_1, A_2, \cdots, A_n\)があるとする。

このとき、すべての\(k (k=1,2,\cdots,n)\)で\(A_k \in X\)となる\(X\)を、\(A_1, A_2, \cdots, A_n\)による集合族（family of sets）という。

ある集合の部分集合をすべて数え上げた集合族のことを冪集合という。

定義（冪集合）

集合\(A\)に対して、集合族

\[ \{X | Xは集合でX\subset A を満たす \} \]

のことを冪集合といい、\(2^A\)と書く。

商集合、同値類、MECE#

直積集合#

順序対とは、プログラミングの配列や線形代数のベクトルのように順序に意味がある数字の並びのこと。

定義（順序対）

何らかの対象を2つ並べたものを順序対という。例えば\(a, b\)が対象であれば\((a, b)\)と書き、\(a\)は順序対\((a,b)\)の第1成分であるといい、\(b\)は第2成分という。

また、2つの順序対\((a, b)\)と\((x, y)\)について

\[ a = x \land b = y \]

が成り立つとき、2つの順序対は等しいという。

順序対の集合を直積集合という。

定義（直積集合）

集合\(A, B\)に対して\(A\)と\(B\)の直積集合\(A\times B\)は以下のように定義される

\[ A\times B := \{ (a, b) | a \in A, b \in B \} \]

直積集合の身近な例はxy平面で、あれは

\[ \mathbb{R}\times \mathbb{R} = \{ (x, y) | x \in \mathbb{R}, y \in \mathbb{R} \} \]

である

写像#

定義（写像）

集合\(A\)と集合\(B\)があるとする。集合\(A\)の任意の1つの元に対して集合\(B\)の元が一つ決まる規則があるとき、その規則を\(A\)から\(B\)への写像（mapping, map）といい

\[ f: A \to B \]

と書く。

また集合\(A\)を始集合や定義域（domain）といい、集合\(B\)のことを終集合という。集合\(B\)の中で\(A\)の元\(a\)を移した元のことを値や像といい、\(f(a)\)あるいは\(f_a\)と表す。 値の集合のことを値域（range）や像（image）といい、\(\text{Im}(f)\)や\(f(A)\)と書く。

定義（関数）

\(f\)を集合\(A\)と集合\(B\)への写像とする。値域\(\text{Im}(f)\)が実数\(\mathbb{R}\)（複素数\(\mathbb{C}\)）の部分集合になっているとき、\(f\)を集合\(A\)から\(B\)への**（汎）関数**という

定義（全射）

\(f\)を集合\(A\)と集合\(B\)への写像とする。以下を満たすとき、写像\(f\)は全射 (surjection) であるという。

\[ \{ y | f(x) = y, x \in A \} = B \]

（像の集合が\(B\)と一致する）

定義（単射）

\(f\)を集合\(A\)と集合\(B\)への写像とする。以下を満たすとき、写像\(f\)は単射 （injection）であるという。

\[ ^\forall x \in A, ^\forall y \in A, (x \neq y \implies f(x) \neq f(y)) \]

（\(A\)の任意の元\(x, y\)について、\(x\)と\(y\)が違う元なら、移した先の\(f(x)\)と\(f(y)\)も違う元である）

定義（全単射）

\(f\)を集合\(A\)と集合\(B\)への写像とする。

\(f\)が全射かつ単射であるとき、写像\(f\)は全単射であるという。

構造#

集合に演算規則などの構造を定めていくこともできる

例えば

  1. 代数構造：計算規則が定まっている構造

  2. 距離（位相）構造：ユークリッド距離などを定める。なお距離関数が定まっている集合を距離空間という。位相は距離を離散的に表すイメージ。

  3. 測度構造：いくつかの性質を持つ冪集合から実数の集合\(\mathbb{R}\)への関数を測度という。測度が定義された集合を測度空間という

参考文献#

  • 大蔵陽一（2016）『大学数学ほんとうに必要なのは集合』

  • 赤攝也（2019）『現代数学概論』