DIVIZIBILITATEA

CRITERII DE DIVIZIBILITATE

2-ul$ma cifra a numarului sa fie para

3-suma cifrelor numarului sa fie divizibila cu 3
4-numarul format din ul$mele 2 cifre sa fie divizibil cu 4
5-ul$ma cifra a nr sa fie 0 sau 5
6-numarul sa fie divizibil si cu 2 si cu 3
8-nr format din ul$mele 3 cifre sa fie divizibil cu 8
9- suma cifrelor numarului sa fie divizibila cu 9
10-ul$ma cifra sa fie 0
25- numarul format din ul$mele 2 cifre sa fie divizibil cu 25
Un numar este divizibil cu un nr compus daca este divizibil cu nr prime care compun nr ( n se divide cu
30 daca se divide cu 2 cu 3 si cu 5; 30=2 3 5)
Obs: produsul a 2 nr consecu$ve este divizibil cu 2, n (n +1) = M2
produsul a 3 nr consecu$ve este divizibil cu 3 n (n +1) (n +2) = M3
produsul a 4 nr consecu$ve este divizibil cu 4 n (n +1) (n +2) (n +3) = M4

NUMERE PRIME – sunt numere care au 2 divizori: pe 1 si pe el insusi { 2,3,5,7,11,13,17,…….}

• 1 NU ESTE NUMAR PRIM

• 2 ESTE SINGURUL NR PRIM PAR
• Oricare doua numere natural consecuLve sunt prime intre ele (n , n+1) =1
• Doua nr natural sunt prime intre ele daca divizorul comun al acestora este 1
• Algoritmul de verificare daca un nr este prim: se imparte nr pe rand la nr prime mai mici
decat el pana se obLne un cat mai mic sau egal cu imparLtorul. Daca nu se divide cu nici
unul din aceste numere, atunci este prim

NUMERE COMPUSE – au mai mult de 2 divizori

Nr de divizori ai unui nr n=p1a1p2a2……..pnan este: Ndiv = (a1 + 1)(a2 + 1)………( an + 1)

Notam Dn – mulLmea divizorilor lui n
Mn – mulLmea mulLplilor lui n

Fise recapitulare 2 prof. Alina Dumitrache

PROPRIETATILE RELATIEI DE DIVIZIBILITATE

1. 1│n 1divide orice nr natural

2. n│0 orice nr il divide pe 0

0⁞n 0 este divizibil cu orice nr

3. n│n orice nr natural se divide pe el insusi

4. d│n d│k·n d divide orice mul$plu al lui n

d│n
{n│d
5. d=n

d│n
{n│m
6. d│m

d│a
{d│b
7. d│(a ± b)

d│a
{d│b
8. d│(k·a ± p·b)

d│a
9. n│a d·n│a

(d, n) = 1

Fise recapitulare 2 prof. Alina Dumitrache

 d│a · m
{(d, m) = 1
10. d│a

TEOREMA IMPARTIRII CU REST Deimpartit : Impartitor = Cat si Rest

{0 ≤ R < I
 D = C · I + R

Fise recapitulare 2 prof. Alina Dumitrache

 CEL MAI MARE DIVIZOR COMUN- cmmdc – ( a , b ) = d

• cmmdc a doua nr a si b este produsul factorilor primi comuni luaL o

singura data la puterea cea mai mica

a=d·x
( a , b ) = d, atunci b=d·y
(x ,   y) = 1
•

CEL MAI MIC MULTIPLU COMUN- cmmmc – [ a , b ] = m

• cmmmc a doua nr a si b este produsul factorilor primi comuni si necomuni

luaL o singura data la puterea cea mai mare

m=a·x a = m: x
[ a , b ] = m, atunci m=b·y sau b = m: y
(x ,   y) = 1 (x ,   y) = 1
•

PROPRIETATEA FUNDAMENTALA: a·b = ( a , b ) · [ a , b ] = d · m

Fise recapitulare 2 prof. Alina Dumitrache

Fise recapitulare 2 prof. Alina Dumitrache