Processing math: 57%

ページ

2016/06/06

axiomatic sets 17 (arithmetic in natural numbers)

The set of all natural numbers is closed under addition (and multiplication).

We have already defined one equation of addition.
n+1=n\cup\left\{ n \right\} \qquad (n\in\mathbb{N}, 0\in\mathbb{N},1=\left\{ 0 \right\})  

Since, for any natural number n , there must be an n\cup\left\{ n \right\} by axiom of infinity,
and for any natural number m\ne 0 , there must be an n such that n\cup\left\{ n \right\}=m ,
this equation is true.

We want to extend this to the definition of "a+b".

For this purpose the function "f" is needed.

A collection of a pair of two natural numbers is a set.
(i.e. Cartesian Product of two \mathbb{N}s is a set. )
\mathbb{N}\times\mathbb{N}=\left\{\left\{ a,b \right\}: a\in\mathbb{N},b\in\mathbb{N} \right\}  

In axiomatic set theory,  as the function f is also a set,
f:\mathbb{N}\times\mathbb{N}\rightarrow \mathbb{N} ,
and
\forall a\forall b\exists f[f(\left\{a,b  \right\})\in\mathbb{N}] ,  
and f  has to be satisfied the following two conditions;

(1)f(\left\{a,0\right\})=a
(2)f(\left\{a,b^+\right\})=(f(\left\{a,b\right\}))^+

,where b^+ is the successor set of b . Namely, b^+=b\cup\left\{ b \right\} .

You may see it is not easy to understand. However, its mean, simply,
(1)a+0=a ,
(2)a+(b+1)=(a+b)+1 .

If b is not 0, there exists a c such that c^+=c+1=b .
Thus,
a+(b+1)=(a+b)+1=(a+c^+)+1=(a+(c+1))+1=((a+c)+1)+1 .

Same operations take us to
a+b=(\cdots(a+0)+1)+1)\cdots )+1 .

,where (\cdots (0+1)+1)\cdots )+1=b .

This is the definition of an arithmetic of addition in axiomatic set theory.








0 件のコメント:

コメントを投稿