Documente Academic
Documente Profesional
Documente Cultură
Anul I, Aritmetică
Curs 2
Mulţimea numerelor naturale (continuare)
n + 0 = n.
(N, n, σ)
Notăm
m + n := ϕn (m)
şi obţinem astfel o lege de compoziţie pe N, care are proprietăţile din enunţ. Unicitatea
rezultă deasemenea din Teorema recursiei.
1
Exerciţiul 1. Demonstraţi următoarele proprietăţi ale adunării:
1. 0 + n = n, pentru orice n ∈ N;
5. reducere: n + p = m + p ⇒ n = m, p + n = p + m ⇒ n = m.
6. n + m = 0 ⇒ n = 0 şi m = 0;
Observaţia 1. Unele dintre proprietăţile de mai sus (exerciţiu: care dintre ele? ) exprimă
faptul că perechea (N, +) este un monoid comutativ, al cărui element neutru este 0.
1. 0 · n = 0, pentru orice n ∈ N;
2
3. asociativitate: (m · n) · p = m · (n · p), pentru orice m, n, p ∈ N;
8. n · m = 0 ⇒ n = 0 sau m = 0;
9. n · m = 1 ⇒ n = 1 şi m = 1.
1. m precede n, sau că m este mai mic decât n, şi scriem m < n, dacă există u ∈ N,
u 6= 0 astfel ı̂ncât m + u = n; mai scriem n > m şi citim n este mai mare decât m;
2. m precede sau este egal cu n, sau că m este mai mic sau egal decât n, şi scriem
m ≤ n, dacă există u ∈ N astfel ı̂ncât m + u = n; mai scriem n ≥ m şi citim n este
mai mare sau egal decât m.
1. pentru orice n ∈ N avem: n ≥ 0 şi σ(n) > n; ı̂n plus n ∈ N∗ dacă şi numai dacă
n > 0.
2. relaţia ”≤” este o relaţie de ordine pe N: este reflexivă, antisimetrică şi tranzitivă.
3. compatibilitatea cu adunarea: m < n dacă şi numai dacă pentru orice p ∈ N avem
m + p < n + p;
3
4. compatibilitatea cu ı̂nmulţirea: m < n dacă şi numai dacă pentru orice p ∈ N, p 6= 0
avem m · p < n · p;
Teorema 3 (Principiul trihotomiei, PT). Pentru două numere naturale m şi n una şi
numai una din următoarele relaţii are loc: m < n, m = n sau m > n.
Demonstraţie. Se demonstrează mai ı̂ntâi, prin reducere la absurd, că nu pot avea loc
simultan două dintre aceste relaţii.
Demonstrăm apoi că are loc cel puţin una dintre aceste relaţii. Fixăm m ∈ N şi
demonstrăm, prin inducţie după n, că orice n ∈ N are loc una din următoarele relaţii:
m < n, m = n sau m > n.
Observaţia 2. Folosind principiul trihotomiei se obţine că pentru orice două numere
naturale m şi n una din următoarele relaţii are loc: m ≤ n sau n ≤ m. Aceasta ı̂nseamnă
că relaţia ”≤” este o relaţie de ordine totală pe N, cu alte cuvinte (N; ≤) este total
ordonată.
Aceasta ı̂nseamnă că orice submulţime nevidă a mulţimii numerelor naturale admite
un prim element: oricare ar fi A ⊆ N, A 6= ∅ există a ∈ A astfel ı̂ncât a ≤ x, oricare ar fi
x ∈ A.
Demonstraţie. Vom nota cu M := {n ∈ N | n ≤ x, ∀x ∈ A} mulţimea minoranţilor
mulţimii A. Evident 0 ∈ M . Dacă pentru orice număr natural n ∈ M am obţine că
σ(n) ∈ M atunci conform axiomei inducţiei am avea că M = N. Nu este ı̂nsă posibil să
avem M = N deoarece pentru un element fixat x ∈ A avem că x < σ(x) şi deci σ(x) ∈ / M.
Există deci a ∈ M astfel ı̂ncât σ(a) ∈
/ M . În continuare trebuie demonstrat că a ∈ A,
ceea ce va ı̂nsemna că a este cel mai mic element al mulţimii A. Demonstraţia se face
prin reducere la absurd. Presupunem că a ∈ / A ceea ce ı̂nseamnă că a < x pentru orice
x ∈ A, de unde se obţine σ(a) ≤ x pentru orice x ∈ A. Aceasta ı̂nseamnă că σ(a) ∈ M
ceea ce contrazice alegerea lui a.
Obervăm că ı̂n demostraţie s-a folosit pricipiul I al inducţiei matematice. Cu alte
4
cuvinte am demostrat că PI ⇒ PBO. Vom demonstra imediat că aceste două principii
sunt de fapt echivalente.
Lema 5. Orice şir descrescător de numere naturale conţine un număr finit de termeni
distincţi.
Teorema 6. Orice mulţime de numere naturale nevidă şi mărginită admite un ultim
element.
Demonstraţie. Fie M ⊆ N o mulţime nevidă şi mărginită. Aceasta ı̂nseamnă că: există
b ∈ N astfel ı̂ncât x ≤ b, oricare ar fi x ∈ M . Considerăm mulţimea
M0 = {y ∈ N | x ≤ y, ∀x ∈ M }.
Deoarece mulţimea M0 este nevidă (b ∈ M0 ), conform PBO obţinem că M0 are un prim
element a. Atunci a ∈ M şi x ≤ a, orice x ∈ M , ceea ce ı̂nseamnă că a este ultim element
pentru M .