Documente Academic
Documente Profesional
Documente Cultură
Anul I, Aritmetica
Curs 2
1.1
(n + m) = n + (m).
(1)
(n (m)) = n ((m)).
(2)
Notam
m + n := n (m)
si obtinem astfel o lege de compozitie pe N, care are proprietatile din enunt. Unicitatea
rezulta deasemenea din Teorema recursiei.
1.2
n (n (m)) = n ((m)).
(3)
n (m) = n m + n.
(4)
Definit
ia 1. Pentru doua numere naturale m, n N spunem ca:
1. m precede n, sau ca m este mai mic decat n, si scriem m < n, daca exista u N,
u 6= 0 astfel ncat m + u = n; mai scriem n > m si citim n este mai mare decat m;
2. m precede sau este egal cu n, sau ca m este mai mic sau egal decat n, si scriem
m n, daca exista u N astfel ncat m + u = n; mai scriem n m si citim n este
mai mare sau egal decat m.
Urmatoarele proprietati se obtin imediat din definitia precedenta:
1. pentru orice n N avem: n 0 si (n) > n; n plus n N daca si numai daca
n > 0.
2. m < n daca si numai daca (m) n.
Exercitiul 4. Demonstrati urmatoarele proprietati ale relatiei de ordine pe multimea
numerelor naturale:
1. relatia < este tranzitiva;
2. relatia este o relatie de ordine pe N: este reflexiva, antisimetrica si tranzitiva.
3. compatibilitatea cu adunarea: m < n daca si numai daca pentru orice p N avem
m + p < n + p;