DIVIZIBILITATE

Def: Vom spune că numărul a este divizibil cu numărul b, dacă există

numărul c astfel încât a = b · c
 a este divizibil cu b
Notații şi citiri: a ⋮ b  a se divide cu b
 a este multiplu de b

sau
 b îl divide pe a
b/a 
 b este divizor al lui a

3 este un divizor al lui 15  3 / 15

Ex: 15 = 3 · 5  sau
15 este un multiplu al lui 3  15 ⋮ 3

Def: Se numesc divizori ai numărului n, toate numerele la care se împarte exact n.

Obs:
 1 şi nr. însuşi, sunt divizori pentru orice număr natural nenul;
 1 şi nr. însuşi, se numesc divizori improprii;
 ceilalţi divizori, dacă mai există, se numesc divizori proprii;
 un număr care are numai divizori improprii se numeşte număr prim;
 un număr care are şi cel puţin un divizor propriu se numeşte număr compus;
 Dn - mulţimea divizorilor numărului întreg n; (Dn - mulţime finită);
 Dn = D–n (în mulţimea numerelor întregi).

Ex: Scrieți toți divizorii lui 36

36 = 1 · 36  D36  1;2;3;4;6;9;12;18;36
= 2 · 18
= 3 · 12
= 4·9
= 6·6
Def: Se numesc multipli ai numărului n, toate numerele care se împart exact la n.

Obs:
 0 şi nr. însuşi, sunt multipli pentru orice număr natural;
 orice număr natural nenul are o infinitate de multipli;
 Mn - mulţimea multiplilor numărului natural n; (Mn - mulţime infinită);
 Mn = {x / x = n · k, unde k  }.

Ex: Scrieți primii șapte multiplii ai lui 6

M 6  6  0;6  1;6  2;6  3;6  4;6  5;6  6;....  0;6;12;18;24;30; 36;...

Descompunerea numerelor în factori primi

48 = 24 · 3 980 = 22 · 5 · 72 56000 = 26 · 53 · 7

48 2 980 2·5 56000 23 · 53

24 2 98 2 56 2
12 2 49 7 28 2
6 2 7 7 14 2
3 3 1 7 7
1 1

Cel mai Mare divizor comun (c. m. M. d. c.):

- se descompun numerele în factori primi;
- se înmulțesc factorii comuni la puterea cea mai mică.

Ex:
a  72  23  32 
   a, b   2  3  12
2
a)
b  84  2  3  7 
2

a  22  35  7 
2 
b) b  2  3  5  11    a, b, c   2
2 3

c  27  54  73  13
a  50  2  52  1
c)    a, b   1 .
b  63  32  7  1
Obs: În acest caz vom spune că numerele a și b sunt prime între ele.
Notație: (a, b) = 1
Cel mai mic multiplu comun [c. m. m. m. c.]:
- se descompun numerele în factori primi;
- se înmulțesc factorii comuni și necomuni la puterea cea mai mare.

Ex:
a  22  33  5 
a) 6
  a, b  24  33  5  76  ...
b  2 57 
4

a  22  53  11 

b) b  26  5  73    a, b, c   28  53  73 113 132  ...
c  28  113  132 

Proprietăți ale divizibilității:

1) a / a (orice număr îl divide pe el însuși);

2) Dacă a / b  a / b · k (dacă a îl divide pe b, atunci a divide orice multiplu al lui b);

3) Dacă a / b și b / a  a = b;

a / b

4) Dacă si   a /  b  c  ;
a / c 

a /  b  c 

5) Dacă si  a / c;
a/b 


a / b

6) Dacă si   a / c ;
b / c 

a︙p; a︙q
7) Dacă și  a︙(p · q);
(p, q) = 1
 a / bc 

8) Dacă si a /c;
(a, b)  1


9) Dacă x = ap · bq · cs · ... , atunci x va avea (p + 1) · (q + 1) · (s + 1) · ... divizori.

(Numărul divizorilor unui număr natural)

10) (a + 1)n = Ma + 1 ; 10) (a + k)n = Ma + kn

 M a  1, dacă n  par  M a  k n , dacă n  par

11)  a  1   11)  a  k  
n n
;
 M a  1, dacă n  impar  M a  k , dacă n  impar
n

12) a  b   a; b    a; b  , unde   - c.m.M.d.c. și   - c.m.m.m.c.

13) Dacă de ex. (a; b) = 15, atunci: a = 15p, b = 15q și (p; q) = 1

Criterii de divizibilitate:
Criteriul cu 2: Un număr este divizibil cu 2 dacă ultima sa cifră este pară (0, 2, 4, 6 sau 8);

Criteriul cu 3: Un număr este divizibil cu 3 dacă suma cifrelor sale se împarte exact la 3;

Criteriul cu 4: Un număr este divizibil cu 4 dacă ultimele sale două cifre formează un
număr care se împarte exact la 4;

Criteriul cu 5: Un număr este divizibil cu 5 dacă ultima sa cifră este 0 sau 5;

Criteriul cu 9: Un număr este divizibil cu 9 dacă suma cifrelor sale se împarte exact la 9;

Criteriul cu 10: Un număr este divizibil cu 10 dacă ultima sa cifră este 0;

Criteriul cu 10n: Un număr este divizibil cu 10n dacă ultimele sale n cifre sunt egale cu 0;

Criteriul cu 2n: Un număr este divizibil cu 2n dacă ultimele sale n cifre formează un număr care
se împarte exact la 2n ;

Criteriul cu 25: Un număr este divizibil cu 25 dacă ultimele sale două cifre sunt:
00; 25; 50 sau 75.
Obs: Alte criterii de divizibilitate (divizibilitatea cu un număr care poate fi scris ca un
produs de doi factori, numere prime între ele - vezi proprietatea 7)

Criteriul cu 6: Un număr este divizibil cu 6 dacă este divizibil și cu 2 șu cu 3, pentru că:

6 = 2 · 3 și (2, 3) = 1

Criteriul cu 12: Un număr este divizibil cu 12 dacă este divizibil și cu 3 și cu 4, pentru că:
12 = 3 · 4 și (3, 4) = 1

Criteriul cu 15: Un număr este divizibil cu 15 dacă este divizibil și cu 3 și cu 5, pentru că:
15 = 3 · 5 și (3, 5) = 1

Criteriul cu 18: Un număr este divizibil cu 18 dacă este divizibil și cu 2 și cu 9, pentru că:
18 = 2 · 9 și (2, 9) = 1

Criteriul cu 20: Un număr este divizibil cu 20 dacă este divizibil și cu 4 și cu 5, pentru că:
20 = 4 · 5 și (4, 5) = 1

Obs: Se poate merge mai departe (divizibilitatea cu un număr care poate fi scris ca un
produs de 3 factori, doi câte doi, numere prime între ele):

Criteriul cu 60: Un număr este divizibil cu 60 dacă este divizibil și cu 3 și cu 4 și cu 5

pentru că: 60 = 3 · 4 · 5 și (3, 4) = 1; (3, 5) = 1; (4, 5) = 1