DIVIZIBILITATEA NUMERELOR NATURALE

Definitie: Spunem despre un numar natural a ca este divizibil (se divide) cu un numar natural b, daca a se
imparte exact la b (restul impartirii este zero).

Exemplu: 16 se divide cu 2, deoarece 16:2=8.

Observatie

Numarul natural 0 este divizibil cu orice numar natural, dar 0 divide doar pe 0.

Divizori proprii.Divizori improprii

Fie a≥2 un numar natural. Numerele 1 si a se numesc divizori improprii ai numarului a. Ceilalti divizori ai
lui a (daca exista) se numesc divizori proprii.

Exemplu: Divizorii proprii ai lui 10 sunt 1 si 10, iar divizorii improprii sunt 2 si 5.

Numere prime.Numere compuse

Un numar natural care are exact doi divizori se numeste numar prim. Un numar natural, mai mare decat
1, care are cel putin trei divizori, se numeste numar compus.

Exemplu: Numere prime: 2,3,5,11,13,17,….

Numere compuse: 4,6,8,9,10,12,21,…

Observatii

1. Numerele naturale 0 si 1 nu sunt nici prime si nici compuse.

2. 2 este singurul numar prim par.

Criterii de divizibilitate

Un criteriu de divizibilitate este o regula prin care se stabileste daca numarul natural a este divizibil sau
nu cu numarul nenul b, fara a efectua impartirea lui a la b.

Criteriul de divizibilitate cu 10. Un numar natural este divizibil cu 10 daca si numai daca ultima cifra este
0.

Criteriul de divizibilitate cu 2. Un numar natural este divizibil cu 2, daca si numai daca ultima sa cifra este
para (este divizibila cu 2).

Criteriul de divizibilitate cu 5. Un numar natural este divizibil cu 5, daca si numai daca ultima sa cifra este
0 sau 5 (este divizibila cu 5).
Criteriul de divizibilitatea cu 4. Un numar natural este divizibil cu 4 daca si numai daca numarul format
din ultimele sale doua cifre este divizibil cu 4.

Criteriul de divizibilitate cu 25. Un numar natural este divizibil cu 25 daca si numai daca numarul format
din ultimele sale doua cifre este divizibil cu 25.

Criteriul de divizibilitate cu 3. Un numar natural este divizibil cu 3 daca si numai daca suma cifrelor sale
este divizibila cu 3.

Criteriul de divizibilitate cu 9. Un numar natural este divizibil cu 9 daca si numai daca suma cifrelor sale
este divizibila cu 9.

Observatie

Orice numar divizibil cu 9 este divizibil si cu 3, dar reciproca nu este tot timpul adevarata.

Descompunerea numerelor naturale

in produs de puteri de numere prime

Teorema fundamentala a aritmeticii. Orice numar natural compus se poate scrie ca produs de puteri de
numere prime.

Exemple: 12= 2²·3

999= 3³·37

Modul de calcul al numarului divizorilor. Numarul divizorilor naturali ai unui numar natural compus este
egal cu produsul succesorilor exponentilor puterilor ce apar in desompunerea in produs de puteri de
numere prime.

Exemplu: 28= 2²·7¹, deci numarul divizorilor lui 28 este (2+1)·(1+1)=3·2=6.

D₂₈={1,2,4,7,14,28} card D₂₈ = 6.

 Divizori comuni. Determinarea c.m.m.d.c.

a doua sau mai multe numere naturale

Definitie: Numarul natural d este cel mai mare divizor comun al numerelor naturale a si b, nu ambele
nule, daca satisface simultan conditiile:

- d divide pe a si d divide pe b;
- d este divizibil cu orice divisor comun al numerelor a si b.

Algoritm pentru determinarea c.m.m.d.c. a doua sau mai multe numere

1. Se descompun numerele in produs de puteri de numere prime.

2. Cel mai mare divizor comun este produsul factorilor primi comuni, luati o singura data, cu
exponentul cel mai mic care apare in descompunerile numerelor date.

Exemplu: 336=2⁴·3·7 360=2³·3²·5

c.m.m.d.c. (336;360)=2³·3=24

Numere prime intre ele. Doua numere naturale a si b se numesc prime intre ele, daca cel mai mare
divisor comun al lor este egal cu 1.

Doua numere prime intre ele se mai numesc si relativ prime sau coprime.

Observatii:

1. Doua numere prime diferite sunt prime intre ele.

2. Doua numere prime intre ele nu sunt neaparat numere prime (26 si 27 sunt prime intre ele, dar
26 este numar compus)
 Multpli comuni. Determinarea c.m.m.m.c.
a doua sau mai multe numere naturale

Definitie Numarul natural m este cel mai mic multiplu comun al numerelor naturale a si b daca
indeplineste simultan conditiile:

- m este divizibil cu a si b;
- orice alt multiplu al numerelor a si b este divizibil cu m. Cel mai mic multiplu comun al
numerelor a si b se noteaza c.m.m.m.c [a,b] sau [a,b]

[a,b]=m daca si numai daca : - alm si blm si – alM si blM atunci mlM.

Algoritm pentru determinarea c.m.m.m.c. a doua sau mai multe numere.

1. Se descompun numerele in produs de puteri prime.

2. Cel mai mic multiplu comun este produsul factorilor primi comuni si necomuni, luati o singura
data, cu exponentul cel mai mare care apare in descompunerile numerelor date.

Exemplu: 336=2⁴·3·7 360=2³·3²·5

c.m.m.m.c. [336;360]=2⁴·3²·5·7=5040

Proprietati ale relatiei de divizibilitate in N

1. Pentru orice numar natural a au loc relatiile a ⋮ 1 si 0 ⋮ a.

2. Reflexivitatea. Orice numar natural a se divide cu el insusi: a⋮a, ∀a∈N.
3. Antisimetria. Daca numerele naturale a si b au proprietatea ca a⋮b si b⋮a, atunci a=b.
4. Tranzitivitatea. Daca numerele a,b,c au proprietatea ca a⋮b si b⋮c, atunci a⋮c.
5. Divizibilitatea produsului
a) Produsul a doua numere naturale este divizibil cu fiecare factor al produsului.
a·b⋮a si a·b⋮b, pentru oricare a,b∈N.
b) Daca numarul natural este divizibil cu numarul natural b, atunci orice multiplu al lui a este
divizibil cu b.
daca a⋮b atunci a·c⋮b, oricare ar fi c∈N.
c) Daca a,b,x,y sunt numere naturale, astfel incat a este divizibil cu x si b este divizibil cu y,
atunci produsul ab este divizibil cu produsul xy.
daca a⋮x si b⋮y, atunci a·b⋮x·y
6. Divizibilitatea sumei/diferentei
a) Daca numerele naturale a si b, cu a≥b, sunt divizibile cu numarul natural d, atunci suma si
diferenta lor sunt divizibile cu d
daca a⋮d si b⋮d, atunci (a+b)⋮d si (a-b)⋮d.
 b) Daca diferenta dintre termenii unei sume si/sau diferente este divizibil cu numarul natural d,
atunci suma/diferenta este divizibila cu d.
c) Daca fiecare termen al unei sume si/sau diferente, cu exceptia unuia singur, este divizibil cu
d, atunci suma/diferenta nu este divizibila cu d.

Foarte important

Relatia dintre c.m.m.d.c. si c.m.m.m.c:

(a;b)·[a;b]=a·b