material realizat de professor PRUNA TARCAN SILVIA

DIVIZIBILITATEA IN MULTIMEA NUMERELOR NATURALE

Definitie: Numrul natural a se divide cu numrul natural d, dac i numai dac exist numrul
natural c, astfel nct a = d c.
Exemplu: 30 se divide cu 5 deoarece exist 6 astfel nct 30 = 5 6. Spunem c 5 i 6 sunt divizori ai lui 30,
iar
30 este multiplul lui 5 i 6.
Scriere: d a sau a d
Citire: d a > d divide a; sau a d > a se divide cu d.
Notaii: D n = mulimea divizorilor lui n
M n = mulimea multiplilor lui n.
Numere prime sunt numerele naturale care admit ca divizori pe 1 i pe el nsui.
Singurul numr prim i par este 2.
Numerele prime sunt: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 etc. Se deduc pe baza principiului Ciurul lui
Eratostene sau pe baza algoritmului lui Euclid.
Divizorii 1 i n se numesc divizori improprii iar ceilali divizori proprii.
Mulimi de divizori sunt mulimi finite; numrul de elemente se noteaz cu card D n .
D 8={1,2,4,8} card D 8 = 4
D 6={1,2,3,6} card D 6 = 4
D 10={1,2,5,10 } card D 4 =4
D 12={1,2,3,4,6,12 } card D 12=6
D 16={1,2,4,8,16 } card D 16=5
D 18={1,2,3,6,9,18 } card D 18 = 6
D 15={1,3,5,7 } card D 15=4 .
D 32={1,2,4,8,16,32 }
D 36={1,2,3,4,6,9,12,18,36 } D45={1,3,5,9,15,45} D40={1,2,4,5,8,10,20,40}
D 75={1,3,5,15,25,75 }
Regul pentru deducerea corect a tuturor divizorilor naturali ai unui numr.
8=18 6=16 10 = 1 10
= 2 4 D 8={1,2,4,8} ; = 2 3 D 6={1,2,3,6} ; = 2 5 D 10={1,2,5,10 }
;
12 = 1 12 16 = 1 16
=26 D 12 ={1,2,3,4,6,12 } =28 D 16={1,2,4,8,16 } sau
0 1 2 3 4
=34 =44 D 16={2 , 2 ,2 , 2 , 2 } deoarece 16 = 24
18 = 1 18
= 2 9 D 18={1,2,3,6,9,18 } 32 = 25 D 32={ 20 , 21 , 22 , 23 , 24 ,25 }={1,2,4,8,16,32 }
=36
Exerciii de divizibilitate pe baza definiiei. S se demonstreze afirmaiile:
1. S 1=1+2+3++ 36 , S 37.
Demonstraie: S 1=( 1+36 ) + ( 21+35 )+ + ( 18+19 )
= 37 + 37 +..+ 37 de 18 ori
= 37 18 S 18
S 2=2 + 2n+7 +2n +9+ 2n+11
n +5
2. S 17 , n N
n+5 2 4 6
= 2 (1+2 +2 +2 )
= 2n+5 (1+4 +16+64)
= 2n+5 85
= 2n+5 17 5 S 17 n N
3. S 3=1+21 +22 +23 +24 ++ 232 S 7, n N

Demonstraie:
Pas 1. Se numr termenii sumei. Suma conine 33 de termeni.
2
Pas 2. Se determin din ci termeni se obine divizorul 7 1 + 2 + 2 = 1 + 2 + 4 = 7 3 termeni
Pas 3. Suma se va scrie n grupe de cte trei termeni.
S=( 1+2+22 ) + ( 23+ 24 +25 ) + ( 26 +27 +28 ) + +(230 +231 +232)
= ( 1+2+22 ) +23 ( 1+ 2+ 22 )+ 26 ( 1+2+22 ) + +230 (1+ 2+ 22)
1+23 +26 ++ 230

=7+ pag.1
23 7+26 7 ++230 7= 7
divizor

Exerciii pentru fixarea i aprofundarea cunotinelor

1.Fr a efectua calculele, artai c:
a = 83 26 542 65 18 29, a 13;
b = 74 1647 175 111, b 37;
c = 57 2439 + 95 143, c 19;
d = 367 67 + 31 367 367 9, d 89;
e = 347 53 + 347 72 14 125, e 111;
f = 241 65 + 241 45 110 120, f 113=1331 .
2 Folosind factorul comun, artai c:
a) x=237 +238+ 239+240 , x 15
b) y=2143 +2144 + +2150 , y 30
c) z=216 +217+ 218+219 +331 +332 + 333+3 34 , z 10
d) a=753+ 754 +755 +756( 327 + 328+ 329+3 30) , a 10
e) b=2+22+ 23+ +2108 , b 7
f) c=2+22 +23 ++22005 , c 31
g) d=7+ 72 +73 ++7 2004 + 9+ 92 ++ 92004 , d 10
h) e=3+32 +33 + +3144 ,e 13
3. S se arate c urmtoarele numere sunt pare(se aplic ultima cifra a unei puteri sau principiul paritii):
a) a=5143 +6 252 +3252 +2199
b) b=7180 +1199 +4 200 + 8201
c) c=2302 + 7332 + 9342 + 4352
4. S se demonstreze afirmaiile:
a) a=2327 +2723 a 10
b) b=3377+ 7733 b 10
5. Folosind factorul comun, s se demonstreze afirmaiile:
a) a=2n+5 +2n +7+ 2n+9 +2n +11 a 17, n N
b) a=3n +3n +1+3 n+2 +3n +3+ 3n+4 a 121, n N
c) a=112 n +112 n+1 +11 2n +2+ 112 n+3 a 61, n N
d) a=3n 5n +2+ 3n+2 5 n3n +1 5n+1 a 19, n N
e) a=5n 4n +3+5 n+1 4n +2+ 5n+3 4n 5n+2 4 n+1 a 13, n N
f) a=5n 7 n+2 +5n+2 7 n5n +1 7n +1 a 39, n N
g) a=3n+3 22n +3 n+1 22 n+ 43n +2 22 n+2 a 13, n N
h) a=32 n+1 2n +4 +32 n +2 2n+23 n+2 2n32 n 2n a 37, n N
6. Stabilii dac numrul a=2n+ 2n+1 +2n+ 2+ +2n+144 este divizibil cu: a) 7; b) 15; c) 31; d) 30, n N .
 pag.2
Cel mai mare divizor comun c.m.m.d.c.
Notare: c.m.m.d.c.(a;b) sau (a;b).
Deducere: Metoda 1. Numere mici.Se scriu mulimile divizorilor naturali ai celor dou mulimi. Se deduce
mulimea divizorilor comuni.Se alege divizorul cel mai mare.
Exerciiu: 1. (12;45)
D12 = {1 , 2,3 , 4,6,12 } D 45= {1 , 3 ,5,9,15,45 }= D12,45={ 1,3 }= ( 12 ; 45 ) =3
(45;75;135)
D45= {1 , 3 , 5 ,9, 15 , 45 }
D75={ 1 ,3 , 5 , 15 ,25,75 }= D45 ;75 ;135= {1,3,5,15 }= ( 45 ; 75 ; 135 )=15
D135 ={ 1 ,3 , 5 , 9, 15 ,27,45,135 }
Metoda 2. Numere mari.Se descompun numerele n produs de factori primi.C.m.m.d.c. este produsul
dintre factorii primi comuni la exponentul cel mai mic.
Exerciiu: (225;450) = ( 32 52 ; 2 32 5 )=32 5=45
225 5 450 25
45 5 45 5
9 3 9 3
3 3 3 3

Exerciii pentru fixare i aprofundare. Consolidare anul colar curent.

Teoreme i proprieti ale divizibilitii
1 este divizor universal 1/ a a N.
Orice numr se divide la el nsui: a / a, a N.
0 se divide la orice numr natural.
Dac d a, atunci d a b
Dac d a, atunci d a + b
Dac d b, atunci d a b
d (m a n b)
Dac a b, atunci a (b + a)
a (b a)
a mb
a na
a (mb na)
Numrul de divizori: (n)

Fie n = p1 p 2 p 3 . pk = ( n )=( 1+ 1 )( 2 +1 ) ( 3+ 1 ) .. ( k +1) .
1 2 3 k

Aplicaii cu c.m.m.d.c.
1. S se determine numerele naturale a, b dac:
a)(a; b) = 28 b) (a; b) = 15 c) (a; b) = 12 d) (a, b) = 15 e) (a; b) = 21 f) (a; b) = 28
 a + b = 168 a b = 6300 a b = 2160 a b = 4725 a + b = 231 a + b = 420
g) (a; b) = 12 h) (a; b) = 18 (a; b) = 5 j) (a; b) = 6 k) (a; b) = 2 l) (a; b) = 4
a + b = 96 a + b = 180 a + b = 80 a + b = 54 a + b = 22 a b = 160
Demonstrai prin metoda reducerii la absurd:
a) (2n + 3; 5n + 7) = 1; b) (4n + 13; n + 4) = 1; c) (4n + 9; 5n + 11) = 1
d) (2n + 7; n + 3) = 1; e) (6n + 13; 7n + 15) = 1; f) (2n + 3; 3n + 4) = 1.

pag.3
Mulimi de multiplii n N.
M n={ 0, n , 2n , 3 n , , kn , } k N , n N
M 2={ 0,2,4,6,8,10, ,2 n , .. }
M 5={ 0,5,10,15,20, .. , 5 n , . }
Multiplii comuni
M 3,4=M 3 M 4= { 0,3,6,9,12,15,18,21,24, . } { 0,4,8,12,16,20,24 .. }={0,12,24,36,48, .. ,12 n , ..}
M 5,7=M 5 M 7 ={ 0,5,10,15,20,25,30,35,40,45,50,55,60,65,70, } {0,7,14,21,28,35,42,49,56,63,70,... }
0,35,70,105, .. , 35 n ..}

Cel mai mic multiplu comun. c.m.m.m.c.
Definiie: Un numr natural m se numete cel mai mic multiplu comun al numerelor a, b, c
natural dac: a /m i b / m, i c / m. Orice alt multiplu comun al numerelor a i b, m | este divizor al
lui m. (m| / m).
Notare: [a; b].
Deducere. Metoda 1 (numere mici)
[3, 4] = 12
M 3,4={0,12,24,36,48, .. , 12n .. }
Se alege din mulimea multiplilor comuni cel mai mic numr nenul.
[5, 7] = 35
M 5,7={0,35,70,105, .. , 35 n .. }
Metoda 2 (numere mari)
[240; 360] = [ 24 3 5 ; 23 32 5 ] =24 32 5=720
Se descompun numerele 240 i 360 n factori primi. c.m.m.m.c. este produsul factorilor primi comuni i
necomuni la exponentul cel mai mare.
240 2 5 360 2 5
24 2 36 2
12 2 18 2
6 2 9 3
3 3 3 3
1 1
Exerciii propuse
[40; 100]; [54; 180; 70]; [140; 39]; [25; 60]; [40; 210]; [340; 108]; [38; 51]; [25; 325]; [220; 121];[5, 6, 9];
[12, 18, 20]; [25; 50; 125]; [10; 13; 21]; [121; 110; 308].[a; b] = ? dac a=273 +9 4 ; b=310 +27 4 .

Teorem. a, b N, [a, b] (a, b) = a b

Cel mai mic multiplu comun nmulit cu cel mai mare divizor comun este produsul numerelor.
Observaie Dac (a, b) = 1, atunci [a, b] = a b
 Dac (a, b, c) = 1, atunci [a, b, c] = a b c
Exerciii cu c.m.m.m.c i c.m.m.d.c
1. a b = 3125 (a; b) =25 [a; b] = ?
Rezolvare [a; b] (a, b) = a b [a,b] 25 = 3125 / : 25 [a; b] = 125
2. a b = 875 [a; b] = 175 a, b = ?
Rezolvare
Pas 1. [a, b] (a, b) = a b 175 (a, b) = 875 (a, b) = 5
Pas2. (a, b) = 5 a = 5 c 1 ;
b = 5 c2 ;
( c 1 ; c2 =1
Pas 3. a b = 875 5 c 1 5 c 2=875/:25 c 1 c 2=35
Pas 4.
c1 c2 a = 5 c1 b = 5 c2
1 35 5 175
5 7 25 35
7 5 35 25
35 1 175 5
Scrierea soluiei:(a, b) {(5, 175), (25;35), (35; 25), (175, 5)} pag.4

3. (a; b) = 8 [a; b] = 384 a, b = ?

Rezolvare
Pas 1. a b = [ a;b] (a,b) a b = 3072
Pas 2. (a; b) = 8 a = 8 c 1
b = 8 c2
( c 1 ; c2 = 1
Pas 3. a b = 3072 8 c1 8 c 2=3072:64 c 1 c 2=48
Pas 4.
c1 c2 a = 8 c1 b = 8 c2
1 48 8 384
3 16 24 128
16 3 128 24
48 1 384 8
Scrierea soluiei:(a; b) {(8; 384), (24; 128), (128; 24), (384; 1)}
Exerciii propuse
S se determine numerele natural a, b.
(a, b) = 14 b) a, b = 34560 c) (a, b) = 48 d) (a, b) = 23 e) [a, b] = 144
[a, b] = 490 [a, b] = 72 [a, b] = 144 [a, b] = 693 a b = 6912
 pag.5
Criterii de divizibilitate
Criteriul de divizibilitate cu 10
Un numr natural este divizibil cu 10 dac i numai dac ultima sa cifr este zero.
a1 a2 . an 10 an=0
Criteriul de divizibilitate cu 2
Un numr natural este divizibil cu 2 d.n.d. ultima sa cifr este par.
a1 a2 ..a n 2 an {0,2,4,6,8
Criteriul de divizibilitate cu 5
Un numr natural este divizibil cu 5 d.n.d. ultima sa cifr este 0 sau 5.
a1 a2 ..a n 5 an {0,5 }
Criteriul de divizibilitate cu 3
Un numr natural este divizibil cu 3 d.n.d. suma cifrelor numrului este divizibil
cu 3. a1 a2 an 3( a1 +a2 ++ an ) 3
Criteriul de divizibilitate cu 9
Un numr natural este divizibil cu 9 d.n.d. suma cifrelor numrului este divizibil
cu 9. a1 a2 ..a n 9(a 1+ a2 ++a n) 9
Criteriul de divizibilitate cu 4
Un numr natural este divizibil cu 4 d.n.d. ultimele dou cifre ale numrului se
divid cu 4. a1 a2 ..a n1 a n 4
an1 an :
00 04 08
20 24 28
40 44 48
60 64 68
80 84 88
Criteriul de divizibilitate cu 25
Un numr natural este divizibil cu 25 d.n.d. ultimele dou cifre ale numrului se
divid cu 25. a1 a2 an1 an 25 an1 an {00,25,50,75}
Criteriul de divizibilitate cu 125
Un numr natural este divizibil cu 125 d.n.d ultimele trei cifre ale numrului se
divid cu 125.
a1 a2 an2 an1 an 125 an2 an1 an 125
Criteriul de divizibilitate cu 7, 11, 13
Un numr natural este divizibil cu 7,11,13 dac diferena pozitiv dintre suma
cifrelor situate pe locuri pare i suma cifrelor situate pe locuri impare se divide cu
7, 11, 13.
Criteriul de divizibilitate cu 8
Un numr natural este divizibil cu 8 d.n.d. ultimele trei cifre se divid cu 8.
a1 a2 .. an2 a n1 a n 8 an2 an1 an 8
an2 an1 an : 000 008 016 024 032
040 048 056 064 072
080 088 096 104 112
120 128 136 144 152
160 168 176 184 192 etc.

Exerciii
1. Determinai numerele:
a) 2 x 5 x 10 ; 2 x 5 y 10 ; 23 x 2 ; 53 x 2 ; x 13 x 2 ; 3 xx 2 ; xxx 2 ; 17 x 2 ;
b) 7 x 0 5 ; x 70 5 ; 3 xy 5 ; 32 x 3 ; xxx 3 ; 1 x 2 x 3 x 5 ; 1 x 2 x 3 x 3 .
c) 2/ 1 x 3 x ; 5/1 x 4 x ; 10/4 x 3 x ; 2/ x 25 x ; 5/ x 25 x .
d) 3 xy 5 i x = y +2; x 1 yy 5 i x = y + 1; x 1 yy 2 i x + y = 7; x 72 y 2 i x = 2y;
e) xyz 2 i y = 2z i x : y d ctul 1, restul 3; abcd b , a, b, c, d numere consecutive.
25 a 2 ; 3 a 4 2 ; b 27 3 ; 6 a 4 9 ; b 5 b 5 ; 62 aa 3 ; 35 a 2 ; 23 a 5 ;
2 a 5 5 ;
2 a 31 3 ; 2 a 35 9 ; 532 a 10 ; 23 a 0 25 .

Divizori compui: 6, 12, 15, 18, 36, 45, 75, 30, 90, 225.
Aceti divizori se descompun n factori astfel nct un factor este un divisor al crui criteriu se refer la
ultima cifr a numrului, iar cellalt factor este un divisor al crui criteriu se refer la suma cifrelor
numrului.
2 a 3 b 6= 2 a 3b 22 a 30 , 2 a32 , 2 a 34 , 2 a36 ,2 a 38
2 a 3 b 3= 3/2 a30 2130, 2430,2730
3/2 a 32 2232, 2532,2832
3/2 a 34 2034,2534, 2634,2934
3/2 a 36 2136, 2436, 2736
3/2 a 38 2238, 2538,2838
5 x 2 y 12= 5 x 2 y 4= 5 x 20 ,5 x 24 , 5 x 28
5 x 2 y 3=3 /5 x 20= 5220, 5520,5820
3/5 x 24= 5124,5424, 5724
3/5 x 28= 5028,5328, 5628,5928

Regula descompunerii divizorilor compui

6 12
15
18
30
36
45
75
90
225

2 3 4 3 5 3 2 9 10 3 4 9 5 9 25 3 10 9 25 9

Exerciii propuse:
4 x 3 y 18 ; 7 x 2 y 45 ; 32 bc 15 ; 3 a 4 b 45 ; 3 x2 y6 ; 3 x 2 y 12 ; 3 x 2 y 15 ;
3 x 2 y 18 ;
 4 x 1 y 15 ; xy 0 y 18 ; 17 xy 6 ; xyxy 15 ; x 12 y 6 18 ; xyxx 36 ; x 23 y 4 ;
xyxx 12 .

pag.6
Exerciii de sintez. Jocuri de inteligen
1. Dac 9/ xyz , atunci 9/51 x+71 y +67 z
2. Dac 9/ xyz , atunci 9/12 x+ 47 y +13 z
3. Dac 5 / (2a + 3b), atunci 5 / (7a + 8b), a, b N
4. Dac 10 / 3a + b, atunci 10 / (7a + 9b), a, b N
5. Determinai valorile natural ale lui x dac:
x / 12 x/5 x / 11 x / 36 x / 18 x / 25 x + 1 / 15 x + 1 / 13 x+1/
24
x 2 / 32 x/x+6 x 2 / 20 2x + 1 / 2x +1 / 6 2x + 1 / 21 2x + 1 / 9 2x + 1 / 3x 2 / 4
15 35
3x 4 / 3x 5 / 4x 3 / x/x+8 x / 3x + x+1/x+ x-3 / 2x+1/3x+2x-5 / 2x
21 10 12 9 10 3x+5 7
6. Artai c: 3 / 2x + y, atunci 3 / (5x + 4y)
7. Dac 9 / (x + 3y), atunci 9 / (8x + 24y)
8. Dac 37 / (5x + 7y + 8z), atunci: 37 / (3x + 5y + 4z)
37 / (x + y + 2z)
9. Determinai numerele naturale n N, dac:
a) (2n 1) / 4n + 5; b) (3n + 2) / (9n + 17); c) (2n + 1) / (3n + 5); d) (n + 1) / [ ( n+3 )2 +8 ] .
10. Determinai numerele prime a, b, c dac:
a) 3a + 4b + 2c = 48; b) a + 2b + 4c = 36; c) 4a + 6b + 5c = 74; d) a + 2b + 4c = 36; e) 3a + 4b + 2c = 48.
11. S se determine numrul de divizori pentru numerele:
560; 24200; 72000; 18; 1750; 6750; 1800; 32; 27; 170; 450; 1350; 252; 350.
12. S se arate c abcabc 7 11 13 . Dac a=xyz+ yzx+ zxy ; a 111.
13. S se demonstrexe afirmaiile:
A=abcd+ dcba ; A 11 .
B=abccba ; B 33 .
C=abc +bca+cab ;C 37 .
D=xy + yx ; D 11 .
14. Artai c : 9/28 10n1 ; n
9/71 10 +1 ;
n
9/ 35 10 + 1;
n
9/10 +35 ;
n
3/53 10 2 ;
3/31 10n 25 ; 6/17 10n2 ; 18/38 10 n2; 36/10n +328.
15. S se determine numerele care au trei divizori.
16. S se afle cel mai mic numr natural care mprit la 24, 16 i 36 d de fiecare data restul 5.
 17. mprind numerele 131, 284, 197 la acelai numr natural nenul se obin resturile 7, 5 i 11 i cturile
nenule. S se afle mpritorul.
18. S se determine cel mai mic numr natural care mprit pe rnd la 6, 15, 24 d resturile 4, 13, 22.
19. Un co cu nuci. se mparte la copii cte dou, cte trei sau cte patru; rmne de fiecare data cte o
nuc:
a) n co pot fi 50 de nuci?
b) Numrul minim de nuci n co?
20. Determinai numrul cel mai mic, astfel nct 3579 a s fie divizibil cu 11
R: a) (5 + 9) (3 + 7 + a) = (14 10 a) = 4 a (4 a) 11
a minim 4a=0 a = 4.
b) b = ? 192 b 11
R: [(9 + b) (1 + 2)] 11
9+b3=0 6+b=0 b {0, 1, 2, 3,.9}
9 + b 3 = 11 6 + b = 11 b = 5 = 1925.
21. Artai c:
Dac 3 / (4a + 5b), atunci 3 / (a + 2b)
Dac 7 / 3a + 4b, atunci 7 / (4a + 3b)
Dac 11 / 4a + 19 b, atunci 11 / (7a + 3 b)

Pag.7