GNU Free Documentation License . .

( « »)
: ,
( ,  . .).

( , ( , ).

  , :

  • () (, , , );
  • ( , , , ). , .

(, , ) .

\mathbb{N}. , .

[]

[]

\mathbb N ,  1\in\mathbb N () S\colon\mathbb N\to\mathbb N ( ) ,

  1. 1\in\mathbb{N} (1 );
  2. x\in\mathbb{N}, S(x)\in\mathbb{N} (, , );
  3. \nexists x\in\mathbb{N}\ (S(x) = 1) (1 );
  4. S(b)=a S(c)=a, b=c ( a b, c, b=c);
  5. . P(n)  ,   n. :
P(1) \forall n\;(P(n)\Rightarrow P(S(n))), \forall n\;P(n)
( P n=1 ( ) n , P(n), P(n+1) ( ), P(n) n).

« ».

, ( ). , (.[1], [2]), (\mathbb N, 1, S) (\tilde {\mathbb N},\tilde 1, \tilde S)  , , f\colon\mathbb N\to\tilde{\mathbb N} , f(1)=\tilde 1 f(S(x))=\tilde S(f(x)) x\in\mathbb N.

, \mathbb N - , , , .

[] - ( -)

, .

, , , :

  • 0=\varnothing
  • S(n)=n\cup\left\{n\right\}

, , .

:

  • 0=\varnothing
  • 1=\left\{0\right\}=\left\{\varnothing\right\}
  • 2=\left\{0,1\right\}=\big\{\varnothing,\;\left\{\varnothing\right\}\big\}
  • 3=\left\{0,1,2\right\}=\Big\{\varnothing,\;\left\{\varnothing\right\},\;\big\{\varnothing,\;\left\{\varnothing\right\}\big\}\Big\}

[]

, , 1 0. . 0 . . , , , , - . , \N .

0\notin\mathbb{N}, \mathbb{N}_0. , \mathbb{N}, \mathbb{N}^*.

, , \{1,2,\dots\} \Z_+. \{0,1,\dots\} \Z_{\geqslant 0}.

[]

(, ) :

  • . + =
  • . * =
  • a^b, a  b  . , .

. , ( , ).

  • . - = . ( , 0 ).
  • . / = (, ). p r a b : a=p*b+r, 0\leqslant r<b. , , a a=p*0+a, 0, = a.

, . , .

[] -

. A [A]. :

  • [A] + [B] = [A \sqcup B]
  • [A] * [B] = [A \times B]
  • {[A]}^{[B]} = [ A^B ]

A \sqcup B  , A \times B  , A ^ B  B A. , , , .

[]

  1. . \,\! a + b = b + a
  2. . \,\! ab = ba
  3. . \,\! (a + b) + c = a + (b + c)
  4. . \,\! (ab)c = a(bc)
  5. . \,\! \begin{cases} a(b+c) = ab + ac \\ (b + c)a = ba + ca \end{cases}

[]

, 0. , 1. - - \mathbb Z \mathbb Q^*_+ .

[] .

1,\;2,\;\ldots
0,\;1,\;-1,\;\ldots
1,\;-1,\;\frac{1}{2},\;\frac{2}{3},\;0{,}12,\;\ldots
1,\;-1,\;\frac{1}{2},\;0{,}12,\;\pi,\;\sqrt{2},\;\ldots
-1,\;\frac{1}{2},\;0{,}12,\;\pi,\;3i+2,\;e^{i\pi/3},\;\ldots
1,\;i,\;j,\;k,\;\pi j-\frac{1}{2}k,\;\dots

[]

  1. . . .  1971.  445 .
  2. . 22 2011. 4 2011.

[]