NUMERE PRIME.

NUMERE COMPUSE

Definitie :
Un numar natural mai mare sau egal cu 2 care are exact doi divizori (1 si el insusi)
se numeste numar prim.
Ex : 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47…
Observatie  - 2 este cel mai mic numar prim si singurul numar par care este prim.
Definitie :
Un numar natural mai mare sau egal cu 2 care are 3 sau mai multi divizori se
numeste numar compus.
Numere compuse : 4,6,8,9,10

nr.prime
N nr.compuse
0,1

Procedeu de verificare a unui numar daca este prim sau compus.

1. Impartim numarul dat la numere prime luate in ordine crescatoare (impartim succesiv
la 2,3,5,7…) pana cand catul impartirii este mai mic decat impartitorul.
2. Daca toate impartirile au avut restul diferit de 0, atunci spunem ca numarul este prim.
3. Daca o singura impartire este exacta, este suficient sa spunem ca numarul este compus.

DESCOMPUNEREA NUMERELOR NATURALE

IN PRODUS DE PUTERI DE NUMERE PRIME

Teoarema fundamentala a aritmeticii : Orice numar compus se scrie ca produs de

puteri prime.
n  nr. nat compus
2
ex : 12 = 2 x 3 Observatie : Facand abstractie de ordinea factorilor, desompunerea
2 unui numar natural in produs de puteri de numere prime
45 = 3 x 5 este unica.