By using axiom of pairing, we can define the union of sets.
\[ \forall x\exists z\forall w[w\in z\leftrightarrow \exists v[w\in v\wedge v\in x]] \]
It is axiom of union.
The collection of all the elements $w$ of the elements $x,y$ of a set $a$ becomes a set.
We will write the set $\cup a$ .
If you know the naive set theory, you might feel the axiom of union strange.
Why the elements of the elements of a set are needed?
Because $a=\left\{ x,y \right\}$ is needed.
Given a set (non ordered pair) $a=\left\{ x,y \right\}$ and
$x=\left\{ x_1,x_2 \right\},y=\left\{ y_1,x_2 \right\}$ .
Axiom of union asserts all elements of the elements $x,y$ of a set $a$ is a set.
\[ \cup a=\left\{ x_1,x_2,y_1 \right\} . \]
We will define $\cup a=\cup\left\{ x,y \right\}=x\cup y$ .
We will also write $\cup a=\left\{ x_1,x_2 \right\}\cup \left\{ y_1,x_2 \right\}$ .
In the same way,
\[ \left\{ x_1,\cdots ,x_n \right\}=\left\{ x_1\right\}\cup \left\{ x_2,\cdots ,x_n \right\} \]
will be defined.
By Aixiom of union, we are able to use a set whose elements are three or more.
Using the symbol $x\cup y$ , the union of sets is stated by
\[ \forall w[w\in x\cup y\leftrightarrow w\in x\vee w\in y] . \]
If a union of three sets $x_1,x_2,x_3 $ is needed, then put $a=\left\{ x_1,\left\{ x_2,x_3 \right\} \right\}$ and
\[ \cup a=\cup \left\{ x_1, \cup\left\{ x_2,x_3 \right\} \right\}=x_1\cup x_2\cup x_3 . \]
Continuing this operation, the union of $x_1,\cdots x_n$ will be gotten by
\[ x_1\cup x_2\cup \cdots \cup x_n . \]
For concrete example, the union of $a=\left\{ 0,1 \right\}$ is
\[ \cup a=0\cup 1=\left\{ \right\}\cup \left\{ \left\{ \right\} \right\} =\left\{ \left\{ \right\} \right\}=1 . \]
This is not able to be gotten in the naive set theory.
0 件のコメント:
コメントを投稿