Processing math: 100%

ページ

2016/06/14

axiomatic sets 18 (arithmetic in natural numbers 2)

The multiplication of natural numbers is defined same as that of the addition.

The operation g of the multiplication is a function satisfying following conditions.
(You must remember the function g is also a set.)

(1)g(a,0)=0
(2)g(a,b^+)=g(a,b)+a
 ,where a,b\in\mathbb{N}  and b^+  is the successor set of b . (b^+=b\cup\left\{b\right\})

These mean simply ;

a\times 0=0 ,
a\times (b+1)=(a\times b)+a .

For example,
g(2,3)=2\times(2+1)=(2\times 2)+2=((2\times 1)+2)+2
 =(((2\times 0)+2)+2)+2=0+2+2+2=6 .

In addition, the exponent of natural numbers is extended.
By using the multiplication, the function e of the exponent satisfies following conditions.

(1)e(a,0)=1 ,
(2)e(a,b^+)=g(e(a,b),a) .

That is,
a^0=1 ,
a^{b+1}=(a^b)\times a .

If a=2,b^+=3 ,then
e(2,3)=g(e(2,2),2)=g(g(e(2,1),2),2)=g(g(g(e(2,0),2),2),2)=1\times 2\times 2\times 2 .

These are called a finite recursion formula.










0 件のコメント:

コメントを投稿