Se numeste numar prim orice numar diferit de 1 care are ca divizori numai
pe 1 si pe el insusi.
Observatie. Numarul 1 nu admite decat un divizor, deci nu este prim.
O metoda de a afla numerele prime a fost data din antichitate de matematicianul
grec Eratostene cunoscuta sub numele de “ciurul lui Eratostene”.
Exemple: 2,3,5,7,11,13,17,19,23,29,etc.
Se numeste numar compus numarul care are mai mult de doi divizori.
Numarul compus se poate scrie ca un produs de numere prime.
Putem verifica daca un numar este prim prin impartire.
Exemplu:
Sa luam numarul 137:
2;137
137 3;137
5;137
7;137
11;
In cazul impartirii lui 137 la 13 se obtine catul mai mic decat impartitorul si ne
oprim; inseamna ca 137 nu este divizibil cu nici un numar prim mai mic decat 13,
deci nu se divide nici cu numerele compuse mai mici decat 13. Cu un numar mai
mare decat 13 nu are rost sa mai incercam deoarece la impartirea cu 13 deja catul
este mai mic decat impartitorul.
Cand avem un numar mai mare , aplicam criteriile de divizibilitate, nu mai facem
impartirea.
Observatii.
Singurul numar par prim este 2.
Doua numere consecutive sunt prime intre ele, chiar daca
ele luate separat nu sunt prime.
Numerele 3, 5, 7 consecutive impare sunt prime intre ele.
Daca avem un numar prim mai mare decat 5, ultima lui
cifra este 1,3,7 sau 9.
Un numar prim mai mare decat 5 ridicat la puterea a 4-a
se va termina in cifra 1.
Prin impartire la 6 un numar prim va avea ca rest 5 sau 1.
Descompunerea in factori primi.
Orice numar natural nenul care nu este prim poate fi scris sub forma unui produs
de factori primi.
Sa luam de exemplu numarul
1134. In dreapta liniei verticale am trecut divizorii numere prime, iar in stanga,
caturile obtinute la impartirile respective.
1134 2
567 2
189 3
63 3 Atunci 1134 2 2 33 7
21 3
7 7
1
1200. 1200 2
600 2
300 2
150 2
75 3 Atunci 1200 2 4 3 5 2
25 5
5 5
1
Observatii
1. Produsul a doua numere naturale este egal cu produsul dintre cel mai mare
divizor comun si cel mai mic multiplu comun.
a b a; b a; b
2. Daca numerele a si b sunt prime intre ele , atunci produsul celor doua
numere este chiar cel mai mic multiplu comun al lor.
a b a; b
3. Daca un numar natural se divide cu doua numere prime intre ele , atunci el
este divizibil si cu produsul acestora.