Documente Academic
Documente Profesional
Documente Cultură
Vom demonstra prin inducţie după n, că, pentru orice două numere naturale 𝑚 şi
𝑛 avem 𝑚 ≤ 𝑛 sau 𝑛 < 𝑚. Pentru 𝑛 = 0, avem 𝑚 = 0, caz în care 𝑚 = 𝑛 ≤ 𝑛 sau 𝑚 ≠ 0, caz
în care avem 𝑚 = 0 + 𝑚, deci 𝑛 = 0 < 𝑚. Acum să presupunem că avem 𝑚 ≤ 𝑛 sau 𝑛 < 𝑚.
Dacă 𝑚 ≤ 𝑛 atunci 𝑛 = 𝑚 + 𝑢 pentru 𝑢 ∈ ℕ şi atunci 𝑛 + 1 = 𝑚 + (𝑢 + 1) iar 𝑢 + 1 =
𝑠 (𝑢) ≠ 0, astfel că 𝑚 < 𝑛 + 1. Dacă 𝑛 < 𝑚 avem 𝑚 = 𝑛 + 𝑢 pentru un 𝑢 ∈ ℕ. Putem avea
𝑢 = 0, caz în care 𝑚 = 𝑛, 𝑛 + 1 = 𝑚 + 1, deci 𝑚 < 𝑛 + 1, sau 𝑢 ≠ 0, caz în care 𝑢 = 𝑣 + 1
pentru un număr natural 𝑣, deci 𝑚 = 𝑛 + 𝑢 = 𝑛 + (𝑣 + 1) = (𝑛 + 1) + 𝑣 şi rezultă𝑛 + 1 ≤ 𝑚.
Regulă de tricotomie,. Propoziţia *** arată că pentru orice două numere naturale 𝑚 şi 𝑛
are loc una din relaţiile
𝑚 < 𝑛, 𝑚 = 𝑛, 𝑛 < 𝑚.
***TEOREMĂ. Orice mulţime nevidă A de numere naturale are un cel mai mic element.
a) 𝑚 < 𝑛 𝑚 + 𝑝 < 𝑛 + 𝑝;
a) 𝑚 ≤ 𝑛 𝑚 + 𝑝 ≤ 𝑛 + 𝑝;
b) 𝑚 ≤ 𝑛 𝑚𝑝 ≤ 𝑛𝑝.
𝑛 + 𝑝 = (𝑚 + 𝑢) + 𝑝 = (𝑚 + 𝑝) + 𝑢
𝑛𝑝 = (𝑚 + 𝑢)𝑝 = 𝑚𝑝 + 𝑢𝑝,
𝑚 = 𝑛𝑞 + 𝑟 şi 𝑟 < 𝑛.
𝐴 = 𝑠 ℕ ∃𝑝 ℕ ∶ 𝑚 = 𝑛𝑝 + 𝑠
Atunci
𝑚 = 𝑛𝑞 + 𝑟 = 𝑛𝑞 + 𝑛 + 𝑢 = 𝑛(𝑞 + 1) + 𝑢
Astfel că 𝑢 𝐴 şi deci 𝑟 ≤ 𝑢. Dar egalitatea 𝑟 = 𝑛 + 𝑢 arată şi că 𝑢 ≤ 𝑟, astfel că avem 𝑟 = 𝑢 de
unde rezultă 𝑛 = 0, contrar ipotezei. Prin urmare 𝑟 < 𝑛 şi afirmaţia de existenţă din enunţul
teoremei este demonstară. Pentru a demonstra şi afirmaţia de unicitate să presupunem că
𝑚 = 𝑛𝑞 + 𝑟 = 𝑛𝑝 + 𝑠 cu 𝑟 < 𝑛 şi 𝑠 < 𝑛.
deci
𝑟 = 𝑛𝑢 + 𝑠.
𝑢 ≥ 1 şi𝑛 ≠ 0 𝑛𝑢 ≥ 𝑛 𝑛𝑢 + 𝑠 ≥ 𝑛 + 𝑠 ≥ 𝑛 𝑟 ≥ 𝑛,
Ceea ce contrazice faptul că 𝑟 < 𝑛. În mod analog, obţinem o contradicţie dacă presupunem că
𝑝 < 𝑞. Prin urmare avem𝑝 = 𝑞, de unde rezultă imediat şi că 𝑟 = 𝑠.
𝑚 = 𝑛𝑞 + 𝑟 şi 𝑟 < 𝑛
a căror existenţă şi unicitate rezultă din teorema împărţirii cu rest se numesc respectiv câtul şi
restul împărţirii lui 𝑚 la 𝑛.