DEFINIȚIE 

– Un număr natural n ce are ca divizori doar pe 1 și pe el însuși (n) se

numește NUMĂR PRIM.

Exemple de numere prime până la 100 – 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53,
59, 61, 67, 71, 73, 79, 83, 89, 97.

TOATE NUMERELE PRIME PÂNĂ LA 1000:

 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101,
103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197,
199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311,
313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431,
433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557,
563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661,
673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809,
811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937,
941, 947, 953, 967, 971, 977, 983, 991, 997.

DEFINIȚIE – Un număr natural n se numește COMPUS dacă nu este prim!

Descompunerea în factori primi:

Descompunerea unui număr natural compus în produs de puteri -numită și descompunerea în

factori primi- se face împărțind acel număr la numerele prime luate în ordine crescătoare și se
rețin acelea la care împărțirea se face exact.

Exemplu:

Numarul 2200

Luam intai primul nr. Prim 2

2200 2

1100 2

550 2

225

Luam al doilea nr. Prim 3

2200 2

1100 2

550 2

225 3
73

Luam al treilea nr. Prim 5……..

Vedem ca 73 e nr. prim

2200 2

1100 2

550 2

225 3

73 73

Deci scriem 2200=23x3x73

Criteriul de divizibilitate cu 2:

Un număr este divizibil cu 2 dacă și numai dacă are ultima cifră pară.

Criteriul de divizibilitate cu 3:

Un număr este divizibil cu 3 dacă și numai dacă suma cifrelor numărului este divizibilă cu
3.

Criteriul de divizibilitate cu 4:

Un număr este divizibil cu 4 dacă și numai dacă ultimele două cifre ale numărului
formează un număr divizibil cu 4.

Criteriul de divizibilitate cu 5:

Un număr este divizibil cu 5 dacă și numai dacă are ultima cifră 0 sau 5.

Criteriul de divizibilitate cu 9:

Un număr este divizibil cu 9 dacă și numai dacă suma cifrelor numărului este divizibilă cu
9.

Criteriul de divizibilitate cu 10:

Un număr este divizibil cu 10 dacă și numai dacă are ultima cifră 0.

Criteriul de divizibilitate cu 25:

 Un număr este divizibil cu 25 dacă și numai dacă ultimele două cifre ale numărului
formează un număr divizibil cu 25.

Cel mai mic multiplu comun (c.m.m.m.c). Legătura dintre c.m.m.d.c și c.m.m.m.c.
D E  P R OF ES O R J ITA RU IO N EL  P E 17/10/2017   • (   U N CO M EN TA RIU  )
Un număr natural m se numește MULTIPLU COMUN pentru numerele
naturale a și b, dacă m este divizibil cu a și m este divizibil cu b. Ex. 24 este multiplu comun
pentru 6 și 8 , deoarece 24 este divizibil cu 6 și 24 este divizibil cu 8.

DEF– Cel mai mic multiplu comun (C.M.M.M.C) a mai multor numere naturale nenule este cel
mai mic număr natural diferit de zero, care este divizibil cu fiecare număr dat.

NOTAȚIE c.m.m.m.c pentru a și b= [a;b]

METODĂ de calcul (c.m.m.m.c pentru 2 sau mai multe numere naturale):

–se descompun numerele în produs de factori primi;

-se face PRODUSUL FACTORILOR COMUNI ȘI NECOMUNI luați o singură dată

la PUTEREA cea mai MARE.

Cel mai mare divizor comun a două sau mai multor numere naturale, nu toate nule, este cel mai
mare număr natural care divide fiecare număr dat.

CMMDC (cel mai mare divizor comun a două sau mai multor numere naturale):

Un număr natural d se numește divizor comun pentru două numere naturale a și b, dacă d/a și
d/b. Ex. 5 este divizor comun pentru 10 și 35, deoarece 5/10 și 5/35.

CUM SE CALCULEAZĂ CMMDC:

CMMDC sau cel mai mare divizor comun a două sau mai multor numere naturale se determină
astfel:

 se descompun numerele date în produs de factori primi;

 se face PRODUSUL FACTORILOR COMUNI luați o singură dată la EXPONENTUL CEL MAI
MIC.

NOTAȚIE (a;b) = CMMDC pentru numerele naturale a și b; (a;b;c)= CMMDC pentru a,b și c

etc.

NUMERE PRIME ÎNTRE ELE:

DEF– Două numere naturale a și b se numesc PRIME ÎNTRE ELE dacă (a;b)=1.
TEOREMA LUI GAUSS: Dacă a, b și c sunt numere naturale astfel încât a/(b ori c) și (a;b)=1
atunci a/c.