ページ

2015/12/01

axiomatic sets 7 (union of sets)

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 件のコメント:

コメントを投稿