집합

집합 AB에 대하여, x \in A \implies B이면 A \subseteq B라 쓰고 $A$를 $B$의 부분집합이라 한다. A \subseteq B \wedge B \subseteq A이면 $A=B$이다. 이를 extensionality axiom이라 한다. 조건 \phi(x)에 대하여, 집합 B = \left\{ x \in A| \phi(x) \right\}x \in B \iff x \in A \wedge \phi(x)이다. 또한, A = \left\{ a,b,c, \ldots \right\}라 함은, x \in A \iff x =a \vee x=b \vee x=c \vee \cdots를 말한다. 임의의 a, b에 대하여 \left\{a,b\right\}가 존재한다. 이를 pairing axiom이라 한다. 임의의 집합 A에 대하여, B = \bigcup A라고 할 때, x \in B \iff \exists X \in A \textrm{s.t.} x \in X이며, 이 때 BA의 합집합이라 한다. \bigcup \left\{ A, B \right \}A \cup B로도 나타낸다. 집합 A에 대하여, X \in P \iff X \subseteq A를 만족하는 집합 X가 존재한다. 이 때, PA의 멱집합이라 하며, 이를 말해주는 공리는 멱집합 공리다. 이제, 임의의 x에 대하여, S(x) = x \cup \left\{ x \right \}라 할 때, \forall x \in I| (S(x) \in )I를 만족하는 집합 I가 존재한다. 이를 axiom of infinity라 한다.

Leave a comment