N
{\displaystyle \mathbb{N}}
- mulţimea numerelor naturale
Teorema 1 .
Există o unică operaţie algebrică pe
N
{\displaystyle \mathbb N \!}
pe care o vom nota prin "
+
{\displaystyle + \!}
" şi o vom numi adunarea numerelor naturale a.î. pentru orice
m
,
n
∈
N
{\displaystyle m, n \in \mathbb N \!}
să avem:
A
1
:
0
+
m
=
m
{\displaystyle \mathbf{A_1}: \; 0+m=m \!}
A
2
:
s
(
n
)
+
m
=
s
(
m
+
n
)
.
{\displaystyle \mathbf{A_2}: \; s(n)+m=s(m+n). \!}
[ 1]
Demonstraţie .
Să probăm la început unicitatea şi pentru aceasta să presupunem că mai există o operaţie algebrică
⊕
{\displaystyle \oplus\!}
pe
N
{\displaystyle \mathbb N \!}
ce verifică
A
1
{\displaystyle A_1 \!}
şi
A
2
.
{\displaystyle A_2. \!}
Fie
P
=
{
n
∈
N
|
n
+
m
=
n
⊕
m
,
p
e
n
t
r
u
o
r
i
c
e
m
∈
N
}
⊆
N
.
{\displaystyle P = \{ n \in \mathbb N | \; n+m=n \oplus m, \; pentru \; orice \; m \in \mathbb N \} \subseteq \mathbb N.}
Din
A
1
{\displaystyle A_1 \!}
deducem că
0
∈
P
{\displaystyle 0 \in P \!}
iar din
A
2
{\displaystyle A_2 \!}
deducem că dacă
n
∈
P
,
{\displaystyle n \in P, \!}
atunci:
s
(
n
)
+
m
=
s
(
n
)
⊕
m
⇔
s
(
n
+
m
)
=
s
(
n
⊕
m
)
,
{\displaystyle s(n)+ m = s(n) \oplus m \; \; \Leftrightarrow \; \; s(n+m) = s (n \oplus m),}
ceea ce este adevărat deoarece s este injectivă şi am presupus că
n
∈
P
.
{\displaystyle n \in P. \!}
Deci
P
=
N
,
{\displaystyle P = \mathbb N,}
adică cele două operaţii coincid.
Considerăm un element
m
∈
N
{\displaystyle m \in \mathbb N \!}
(pe care îl fixăm) şi tripletul
(
N
,
m
,
s
)
.
{\displaystyle (\mathbb N, m, s). \!}
Atunci există o unică funcţie
f
m
:
N
→
N
{\displaystyle f_m : \mathbb N \rightarrow \mathbb N \!}
a.î.
f
m
(
0
)
=
m
{\displaystyle f_m(0)=m}
şi
s
(
f
m
(
n
)
)
=
f
m
(
s
(
n
)
)
{\displaystyle s(f_m(n))= f_m(s(n))}
pentru orice
n
∈
N
.
{\displaystyle n \in \mathbb N. \!}
[ 2]
Pentru
n
∈
N
{\displaystyle n \in \mathbb N \!}
definim
n
+
m
=
f
m
(
n
)
.
{\displaystyle n+m= f_m(n). \!}
Atunci
0
+
m
=
f
m
(
0
)
=
m
{\displaystyle 0+m=f_m(0)=m \!}
iar
s
(
n
)
+
m
=
f
m
(
s
(
n
)
)
=
s
(
f
m
(
n
)
)
=
s
(
n
+
m
)
.
{\displaystyle s(n)+m=f_m(s(n)) = s(f_m(n)) = s(n+m). \!}
QED .
Observaţie .
Axiomele
A
1
−
A
2
{\displaystyle A_1 - A_2 \!}
poartă numele de axiomele adunării numerelor naturale .
Propoziţia 1 .
Pentru orice
m
,
n
∈
N
{\displaystyle m, n \in \mathbb N \!}
avem:
A
1
0
:
m
+
0
=
m
{\displaystyle A_1^0: \; m+0=m}
A
2
0
:
n
+
s
(
m
)
=
s
(
n
+
m
)
.
{\displaystyle A_2^0: \; n+s(m)=s(n+m).}
Demonstraţie
Fie
P
=
{
m
∈
N
:
m
+
0
=
m
}
⊆
N
.
{\displaystyle P = \{ m \in \mathbb N : \; m+0=m \} \subseteq \mathbb N. \!}
Dacă în
A
1
{\displaystyle A_1 \!}
facem pe
m
=
0
,
{\displaystyle m=0, \!}
deducem că
0
+
0
=
0
,
{\displaystyle 0+0=0, \!}
adică
0
∈
P
.
{\displaystyle 0 \in P.}
Dacă
m
∈
P
,
{\displaystyle m \in P, \!}
(adică
m
+
0
=
m
{\displaystyle m+0 = m \!}
), atunci
s
(
m
)
+
0
=
s
(
m
+
0
)
=
s
(
m
)
,
{\displaystyle s(m) + 0 = s(m+0) = s(m), \!}
adică
s
(
m
)
∈
P
,
{\displaystyle s(m) \in P, \!}
deci
P
=
N
.
{\displaystyle P =\mathbb{N}. \!}
Analog se probează şi a doua relaţie.
QED .
Propoziţia 2 .
Dubletul
(
N
,
+
)
{\displaystyle (\mathbb N, +) \!}
este monoid comutativ cu proprietatea de simplificare.
Demonstraţie .
Din cele stabilite anterior, deducem că
0
{\displaystyle 0 \!}
este element neutru pentru adunarea numerelor naturale.
Pentru a proba comutativitatea adunării, să considerăm:
P
=
{
n
∈
N
:
n
+
m
=
m
+
n
p
e
n
t
r
u
o
r
i
c
e
m
∈
N
}
⊆
N
.
{\displaystyle P= \{ n \in \mathbb N \; : \; n+m=m+n \; pentru \; orice \; m \in \mathbb N \} \subseteq \mathbb N. \!}
Evident
0
∈
P
.
{\displaystyle 0 \in P. \!}
Dacă
n
∈
P
,
{\displaystyle n \in P, \!}
adică
n
+
m
=
m
+
n
{\displaystyle n+m=m+n \!}
pentru orice
m
∈
N
,
{\displaystyle m \in \mathbb N, \!}
atunci
s
(
n
)
+
m
=
m
+
s
(
n
)
⇔
s
(
n
+
m
)
=
s
(
m
+
n
)
⇔
n
+
m
=
m
+
n
,
{\displaystyle s(n) + m = m+ s(n) \; \Leftrightarrow \; s(n+m) = s(m+n) \; \Leftrightarrow \; n+m=m+n, \!}
ceea ce este adevărat (deoarece s este injecţie).
Deducem că
P
=
N
,
{\displaystyle P = \mathbb N, \!}
adică adunarea numerelor naturale este comutativă.
Pentru a demonstra asociativitatea adunării numerelor naturale, să considerăm:
P
=
{
n
∈
N
:
(
n
+
m
)
+
p
=
n
+
(
m
+
p
)
p
e
n
t
r
u
o
r
i
c
e
m
,
p
∈
N
}
⊆
N
.
{\displaystyle P= \{ n \in \mathbb N \; : \; (n+m)+p=n+(m+p) \; pentru \; orice \; m, p \in \mathbb N \} \subseteq \mathbb N. \!}
Evident,
0
∈
P
.
{\displaystyle 0 \in P. \!}
Fie acum
n
∈
P
.
{\displaystyle n \in P. \!}
Atunci
(
s
(
n
)
+
m
)
+
p
=
s
(
n
+
m
)
+
p
=
s
(
(
n
+
m
)
+
p
)
{\displaystyle (s(n) + m) + p = s(n+m) + p = s((n+m) +p) \!}
iar
s
(
n
)
+
(
m
+
p
)
=
s
(
n
+
(
m
+
p
)
)
{\displaystyle s(n)+ (m+p) = s(n+(m+p)) \!}
şi cum
(
n
+
m
)
+
p
=
n
+
(
m
+
p
)
{\displaystyle (n+m) + p= n+(m+p) \!}
deducem că
s
(
n
)
∈
P
,
{\displaystyle s(n) \in P, \!}
adică
P
=
N
.
{\displaystyle P =\mathbb{N}. \!}
Pentru partea finală fie:
P
=
{
p
∈
N
:
d
a
c
a
m
+
p
=
n
+
p
⇔
m
=
n
}
⊆
N
.
{\displaystyle P = \{ p \in \mathbb N \; : \; daca \; m+p=n+p \; \Leftrightarrow \; m=n \} \subseteq \mathbb N. \!}
Evident
0
∈
P
{\displaystyle 0 \in P \!}
şi să presupunem că
p
∈
P
.
{\displaystyle p \in P. \!}
Atunci
m
+
s
(
p
)
=
n
+
s
(
p
)
⇔
s
(
m
+
p
)
=
s
(
n
+
p
)
⇔
m
+
p
=
n
+
p
⇔
m
=
n
{\displaystyle m+ s(p) = n+ s(p) \; \Leftrightarrow \; s(m+p) = s(n+p) \; \Leftrightarrow \; m+p=n+p \; \Leftrightarrow \; m=n \!}
(căci
p
∈
P
{\displaystyle p \in P \!}
), adică
s
(
p
∈
P
)
{\displaystyle s(p \in P) \!}
şi astfel din nou
P
=
N
.
{\displaystyle P =\mathbb{N}. \!}
QED .
Note [ ]
↑ Prin
s
(
n
)
{\displaystyle s(n) \!}
am notat succesorul numărului natural n .
↑ Conform unei teoreme de la mulţimea numerelor naturale care susţine că dacă
(
N
,
0
,
s
)
{\displaystyle (\mathbf N, 0, s) \!}
este un triplet Peano iar
(
N
′
,
0
′
,
s
′
)
{\displaystyle (\mathbf N', 0', s')}
un alt triplet format dintr-o mulţime nevidă
N
′
,
{\displaystyle \mathbf N', \!}
un element
0
′
∈
N
′
{\displaystyle 0' \in \mathbf N' \!}
şi o funcţie
s
′
:
N
′
→
N
′
,
{\displaystyle s' : \mathbf N' \rightarrow \mathbf N', \!}
atunci:
(i) Există o unică funcţie
f
:
N
→
N
′
{\displaystyle f: \mathbf N \rightarrow \mathbf N' \!}
astfel încât
f
(
0
)
=
0
′
{\displaystyle f(0)= 0' \!}
iar
f
∘
s
=
s
′
∘
f
.
{\displaystyle f \circ s = s' \circ f. \!}
(ii) Dacă
(
N
′
,
0
′
,
s
′
)
{\displaystyle (\mathbf N', 0', s') \!}
este un triplet Peano, atunci f este bijecţie.
Resurse [ ]
Vezi şi [ ]
Numere
Complexe
C
{\displaystyle \mathbb{C}}
Reale
R
{\displaystyle \R}
Raţionale
Q
{\displaystyle \mathbb{Q}}
Întregi
Z
{\displaystyle \mathbb{Z}}
Naturale
N
{\displaystyle \mathbb{N}}
Zero
Negative
Fracţionare
Fracţie proprie
Fracţie improprie
Imaginare