15

2 Divizibilitatea n mulimea numerelor naturale

Dintre toate operaiile aritmetice, cea mai capricioas este mprirea.
Ea dispune de proprieti speciale, de un caracter deosebit.
Toate particularitile mpririi au favorizat apariia unor noiuni ca: numere
prime, cel mai mare divizor comun, cel mai mic multiplu comun, criterii de
divizibilitate.
Dezvoltarea teoriei divizibilitii a dus treptat la o serioas extindere a ntregii
teorii a numerelor.
n multe probleme de determinare a unor numere naturale folosim noiunile
studiate la divizibilitatea numerelor.
Reamintim teorema mpririi cu rest i cele mai importante noiuni ale
divizibilitii numerelor.

2.1. Teorema mpririi cu rest

Pentru oricare dou numere naturale a i b cu b 0, exist i sunt unice dou
numere naturale q i r astfel nct a = bq + r i r < b.
a dempritul
b mpritorul
q ctul mpririi
r restul mpririi
Proprietatea 2.1.1. Dac adugm lui a un multiplu a lui b, restul mpririi nu se
schimb.
Fie a = bq + r | + mb
a + mb = bq + r + mb = b(q + m) + r = b q
1
+ r
Proprietatea 2.1.2. Dac nmulim dempritul i mpritorul cu un numr,
restul se nmulete cu acel numr.
Din a = bq + r | m, obinem
am = bqm + rm, unde r m < mb
Proprietatea 2.1.3. Dac numerele a i b se mpart cu un numr atunci i restul se
mparte cu acel numr.
Fie a = bq + r , r < b
Dac a = m a
1
i b = m b
1
, atunci avem a
1
m = b
1
m q + r | : m,
a
1
= b
1
q +
m
r

Proprietatea 2.1.4. Dac dou numere dau acelai rest la mprirea cu un numr m,
diferena lor este divizibil cu m.
Din a = m q
1
+ r i b = m q
2
+ r deducem a = m q
1
+ r -
b = m q
2
+ r
a b = m (q
1
-q
2
)


16
2.2. Divizibilitatea n N

Definiia 2.2.1. Numrul natural a este divizibil cu numrul natural b dac
exist numrul natural c astfel nct a = b c
Notm: a M b ( a se divide cu b )
b | a ( b divide pe a )
b este divizorul lui a
a este multiplul lui b
Obs. Numrul natural a este divizibil cu numrul natural b dac restul mpririi
lui a la b este zero.
Proprieti
Propoziia 2.2. 1. Dac a este divizor a lui b i c atunci este divizor i a lui b c.
Din a | b b = m
1
a
a | c c = m
2
a
nsumnd cele dou egaliti membru cu membru obinem:
b + c = m
1
a +m
2
a = a ( m
1
+m
2
)= m
3
a
Scznd cele dou egaliti, rezult c :
b c = m
1
a m
2
a = a( m
1
-m
2
) = a m
3
( b c)
Propoziia 2.2.2. Dac a este divizor a lui b i c , oricare ar fi numerele naturale x i y,
a va fi divizor i pentru bx + cy.
Din a | b b = m
1
a
a | c c = m
2
a
nmulim prima egalitate cu x i a doua cu y i obinem :
bx = m
1
a x
cy = m
2
a y
Adunm membru cu membru i obinem :
bx + cy = m
1
a x + m
2
a y = a ( m
1
x + m
2
y ) = m a a | ( bx +cy )
Propoziia 2.2.3. Dac a este divizor a lui b i b divizor a lui c atunci a este
divizor a lui c.
Din a | b b = m
1
a
b | c c = m
2
b
nlocuind n egalitatea a doua pe b obinem:
c = m
1
m
2
a = m a a | c
Proprietatea 2.2.4. Dac a | b i b | a atunci a = b .
Din a | b b = m
1
a
b | a a = m
2
b
Substituind n prima egalitate pe a obinem :
b = m
1
m
2
b | : b
1 = m
1
m
2
; m
1
, m
2
N m
1
= m
2
= 1 a = b

Definiia 2.2.2. N umrul natural p , p2 este prim dac se divide numai cu 1 i cu el
nsui.
1 i p se numesc divizorii mpirii.
17
Obs : 1
0
. Un numr care nu este prim se numete compus.
2
0
. Numrul 2 este singurul numr natural prim i par.
Propoziia 2.2.5.Cel mai mare divizor comun al numerelor naturale a i b este un
numr natural d , care :
divide pe a i b ;
este divizibil cu orice divizor a lui a i b.
Notm : c.m.m. d.c. sau ( a; b)
Obs : 1
0
. Dac ( a; b) = 1 , atunci numerele a i b se numesc prime ntre ele .
Propoziia 2.2.6. Cel mai mic multiplu comun al numerelor a i b este un numr
natural m , care :
este multiplu a lui a i b ;
orice alt multiplu a lui a i b se divide cu el .
Notaie : c.m.m.m. c. sau [a; b ]
Propoziia 2.2.7. Dac a i b sunt numere naturale atunci avem :
a b = (a ; b)[a; b]

2.3. Determinarea unor numere prime n condiii date

Probleme rezolvate

R2.3.1. Determinai numerele prime a i b tiind c 28 a + 21b =2030.
Soluie: 2030 M 2 21b M 2 ,dar 21 M 2
28a M 2
atunci, b M 2 i b este numr prim atunci b = 2.
nlocuim n egalitatea dat i obinem :
28a+212 = 2030
28a = 2030 42
28a =1988 |: 28
a = 71
Numerele sunt : a = 71 , b = 2 .
R2.3.2. S se gseasc numerele naturale p astfel nct numerele p , p
2
+ 4 ,
p
2
+ 6 s fie simultan prime .
Soluie :
( ) p numr natural prim el are una din formele: 5k , 5k + 1 , 5k + 2 , 5k + 3 ,
5k + 4.
Vom demonstra c p are forma 5k i cum p este prim rezult c p = 5 .
Fie p = 5k + 1 p
2
= (5k + 1 )
2
=M
5
+ 1
P
2
+4 =M
5
+1 + 4 =M
5
+ 5 = M
5
(p
2
+ 4) M 5
b) p = 5k + 2 p
2
= (5k +2 )
2
=M
5
+ 4 p
2
+6 = M
5
+ 10 = M
5

( p
2
+ 6 ) M 5
c) p = 5k + 3 p
2
= ( 5k + 3 )
2
= M
5
+ 9
p
2
+6 = M
5
+ 9+ 6 = M
5
+ 15 = M
5
(p
2
+ 6) M 5
d) p = 5k + 4 p
2
= ( 5k + 4 )
2
= M
5
+ 16 p
2
+4 =
18
= M
5
+ 16 + 4 = M
5
+ 20 =M
5
(p
2
+ 4 ) M 5
Din a), b) , c), d) rezlt c p este de forma p =5k i p numr prim atunci p =5 i p
2
+ 4 =
29 , p
2
+ 6 =31, deci sunt numere prime.
A doua soluie :
Ultima cifr a lui p poate fi 2 sau cifra impar : 1, 3, 5, 7, 9, atunci ptratul lui
va avea ultima cifr 4, 1, 9, 5 u( p
2
) = 4 u ( p
2
+ 6 ) = 0
( p
2
+ 6 )M 5 ; u ( p
2
) =1 u ( p
2
+ 4 ) = 5 ( p
2
+ 4 ) M 5 , u ( p
2
) = 9
u ( p
2
+ 6 ) =5 ( p
2
6 ) M 5 ; u ( p
2
) = 5 u ( p ) = 5 i p este primp=5.
R2.3.3. S se determine toate numerele naturale n i p pentru care numerele:
p , p+ 3
n
, p+ 3
n+1
. p + 3
n +2
. p+3
n +3
sunt prime.
Soluie:
Dac p este numr impar atunci numerele p + 3
n
, p + 3
n + 1
, p+ 3
n + 2
,
p + 3
n +3
sunt numere pare , deci nu sunt prime rezult c p este numr par i prim deci
p =2
Ultima cifr a puterilor consecutive a lui 3 poate fi : 1,3,7,9 atunci unul dintre
numerele p + 3
n
, p + 3
n+1
, p + 3
n +2
sau p+ 3
n +3
va avea ultima cifr 5 deci va fi divizibil
cu 5 i atunci nu va fi prim dect n cazul n care este egal cu 5.
A tunci : p + 3
n
=5 2 + 3
n
= 5 3
n
=3 n =1
p =2 ; p + 3
n
=5 ; p + 3
n+1
= 11 ; p +3
n+2
= 29 i p + 3
n +3
= 83 sunt numere
prime .
Dac p+ 3
n+1
= 5 3
n+1
= 3 n =0 , atunci avem :
p=2
p + 3
n
=3
p + 3
n+1
= 5
p + 3
n+2
= 11
p + 3
n+3
= 29 sunt numere prime .
Dac p + 3
n+2
= 5 3
n+2
= 3 imposibil.
Soluiile sunt : 1) p = 2 i 2) p = 2
n = 0 n = 1

2.4.Probleme care se rezolv folosind teorema mpririi cu rest, cel mai mare
divizor comun i cel mai mic multiplu comun

Probleme rezolvate

R2.4.1. Determinai cel mai mic numr natural care mprit la numerele
naturale a, b, c d resturile a k ; b k ; c k , k N* i k < min(a,b,c).
Soluie:
Fie n numrul cutat, atunci avem:
n = ac
1
+ a k n + k = a ( c
1
+ 1 ) = Ma
n = bc
2
+ b k + k n + k = b ( c
2
+ 1 ) = Mb
n = cc
3
+ c k n + k = c ( c
3
+ 1 ) = Mc
19
n + k este multiplu comun al numerelor a, b, c, i pentru c este cel mai mic rezult c
n + k =[a, b, c] n = [a,b,c] k.
n condiiile n care n
1
n n
2
vom determina multiplii comuni care
ndeplinesc condiia dat , apoi calculm numrul n.
Exemplu: Aflai cel mai mic numr natural care mprit pe rnd la
5,6,7,8, d resturile 4,5,6,7.
Soluie :
Fie n numrul , atunci:
n = c
1
5 + 4 n + 1 = 5 ( c
1
+ 1 ) = M
5

n = c
2
6 + 5 n + 1 = 6 ( c
2
+ 1 ) = M
6

n = c
3
7 + 6 +1 n + 1 = 7 ( c
3
+ 1 ) = M
7

n = c
4
8 + 7 n +1 = 8 ( c
4
+ 1 ) = M
8

n + 1 multiplu comun al numerelor 5,6,7,8 i pentru c este cel mai mic rezult c n + 1
=[5,6,7,8] n + 1 = 840 n = 839 .
n cazul n care se impune condiia ca n s fie cuprins spre exemplu ntre 800 i
2003 atunci n + 1 { 840; 2840; 3840 } problema avnd trei soluii distincte.
R2.4.2. Determinai cel mai mic numr natural care mprit la numerele naturale a, b,
c obinem de fiecare dat restul r , r < min (a,b,c) .
Soluie:
Fie n numrul care trebuie determinat :
n = a c
1
+ r n r = ac
1
= M
a

n = b c
2
+ r -r n r = bc
2
= M
b

n = c c
3
+ r n r =c c
3
= M
c

n r este multiplu comun al numerelor a, b, c i pentru c este cel mai mic n r
= [a,b,c] n = [a, b,c] + r.
Dac asupra lui n se impune o condiie vom considera toi multiplii comuni
care ndeplinesc condiia pentru a determina numrul n .
Exemplu: Determinai numerele naturale cuprinse ntre 1200 i 5200 care
mprite la 20 ;28 ;36 s dea de fiecare dat restul 5.
Soluie:
Fie n numrul, atunci avem :
n = 20c
1
+ 5 n 5 = 20 c
1
= M
20

n = 28c
2
+ 5 -5 n 5 = 28 c
2
= M
28

n = 36c
3
+ 5 n 5 = 36 c
3
= M
36
n 5 este multiplu comun al numerelor 20;28; 36.
Aflm c.m.m.m.c al numerelor [20;28;36] =1260
n 5 {1260;12602;12603;12604}
n 5 = 1260 n = 1265
n 5 = 2520 n = 2525
n 5 = 3780 n = 3785
n 5 = 5040 n = 5045
Problema are patru soluii: 1265 ; 2525 ; 3785 i 5045
20
R2.4.3.Numerele a,b,c mprite la acelai numr natural dau resturile r
1
, r
2
, r
3
. S se
afle numrul la care au fost mprite.

Soluie:
Fie n mpritorul, n < min (a;b; c)
a = nc
1
+ r
1
| -r
1
a - r
1
= nc
1
n | a-r
1

b = nc
2
+ r
2
| -r
2
b r
2
= nc
2
n | b-r
2

c = nc
3
+ r
3
| -r
3
c r
3
= nc
3
n | c-r
3

n este divizor comun al numerelor a r
1
, b r
2
, c r
3
, i n >max (r
1
;r
2
;r
3
)
Aflm cc.m.m.d.c. al numerelor a- r
1
; b- r
2
; c- r
3
; i lum pentru n valorile celui mai
mare divizor comun i divizorii si mai mari dect max (r
1
,r
2
,r
3
).
Exemplu: Numerele 1333 i 351 dau resturile 13 i respectiv 15 la mprirea
cu acelai numr natural diferit de zero. Aflai acest numr.
Soluie :
Fie n mpritorul , n > 15 1333 = n c
1
13 |-13 1320 = nc
1

351 = n c
2
- 15 |-15 336 = nc
2

n | 1320 i n | 336 n divizor comun al numerelor 1320 i 336.
Aflm c.m.m.d.c a celor dou numere: (1320; 336) = 2
3
3 = 24.
Singura soluie este n =24 pentru c divizorii ceilali alui 24 sunt mai mici dect 15.


2.5. Determinarea a dou numere naturale cnd cunoatem c.m.m.d.c. al lor i
produsul sau suma numerelor

Probleme rezolvate

R2.5.1. Determinai numerele a i b naturale pentru care: (a, b) = 15 i
ab = 6300
Soluie:
Din (a;b) =15 a = 15k i b = 15p unde k, p N* i (k; p) = 1
nlocuim pe a i b n relaia ab = 6300 i obinem : 15 k15p = 6300 | :225
kp = 12 1) k =1, p = 12 a= 15, b =180
2) k =12, p = 1 a = 180, b = 15
3) k = 3, p = 4 a = 45, b = 60
4) k = 4, p = 3 a = 60, b = 45

R2.5 2. S se afle numerele a i b naturale , tiind c cel mai mic multiplu
comun al lor este m i produsul lor este p.
Soluie:
Dac a, b N* atunci [ a;b](a;b) = ab
Din aceast relaie rezult c (a;b) = c
m
p
b] [a;
b a
notam ,
b] [a;
ab
= =

(a;b) = c a
= ck , b = cp , k,p N* , (k;p) = 1.
21
Rezolvarea se face analog cu problema precedent.
R2.5.3. Determinai numerele naturale a i b tiind c (a; b) = d i a + b = s.
Soluie:
(a; b) = d a = dk , b = dp , unde k,p N i (k;p) =1
nlocuim pe a i b n a + b = s i obinem : dk + dp = s | :d ,
k + p =
d
s
N , pentru c d | s. Determinm perechile de numere (k;p) ce verific
egalitatea , apoi numerele a i b.


2.6. Fracii reductibile . Fracii ireductibile

Pentru a demonstra c o fracie este ireductibil trebuie s artm c
numrtorul i numitorul ei sunt numere prime ntre ele , numrtorul i numitorul
fiind numere naturale .
Fie a, b N*, a i b sunt prime ntre ele dac ( a; b ) = 1 unde ( a; b ) este
c.m.m.d.c. al numerelor a i b.


Probleme rezolvate
R2.6.1. Se consider fracia : ,
2 3n
3 5n
+
+
n N*. Artai c fracia este ireductibil.
Soluie:
Presupunem c ( ) d astfel nct :
d | 5n + 3 i d | 3n +2
d | 3(5n + 3) i d | 5( 3n + 2 )
d | 5(3n + 2 ) 3( 5n +3 )
d | 15n +10- 15n 9 d | 1 d =1 numrtorul i numitorul sunt
numere naturale prime ntre ele rezult c fracia este ireductibil.
R2.6.2.Artai c fracia :
4 15n
3 10n
+
+
, n N este ireductibil.
Soluie:
Calculm c.m.m.m.c al numerelor 10 i15 [10 ; 15 ] = 30 , 30:10 =3; 30 :
15 = 2 . Fie d cel mai mare divizor comun al numerelor 10n +3 i 15n +4
d |10n + 3 i d | 15n+4
d | 3(10n + 3) i d | 2(15n +4)
d | 30n + 9 - 30n 8
d |1 d =1 fracia este ireductibil.

Reductibilitatea fraciilor
Pentru a arta c o fracie care depinde de o variabil natural este reductibil,
procedm astfel:
22
Fie fracia:
3 2n
1 3n
+
+
, n N.
Determinai numerele naturale n pentru care fracia este reductibil.
Soluie:
Fie d divizorul comun al numerelor 3n +1 i 2n + 3
d | 3n + 1 i d | 2n + 3
d | 2(3n + 1) i d | 3(2n + 3)
d | 6n 9 6n 2
d | 7 d = 7 pentru c 7 este numr prim
7 |3n + 1 i 7 | 2n + 3
7 | (3n + 1) (2n + 3)
7 | 3n + 1 - 2n -3
7 | n 2 n 2 = 7k , k N
n = 7k+ 2 n {2;9;16;23;;7k+2;}
Cel mai mic numr pentru care fracia este reductibil este n =2.




Bibliografie
C. Nstsescu,C. Ni, C. Vraciu, Aritmetic i algebr, EDP 1993
D. Buneag, F. Boboc, D. Piciu, Aritmetic i teoria numerelor, Ed. Universitaria
Craiova 1999
D. V. George, Cunotine vechi i noi despre divizibilitate, Ed. tiinific i
enciclopedic 1990
I. Petric i colectivul, Manual pentru clasa a VI-a, Ed. Petrion 1998
C. Popovici, I. Ligor, V. Alexianu, Matematic-Aritmetic-Algebr, EDP Bucureti
1996
G. Turcitu, I. Rizea, C. Basarab, M. Duncea, Manual clasa a VI-a, Ed. Radical 1998
T. Udrea, D. Nuescu, Manual clasa a VI-a, EDP 1998
Gheorghe i Alina Drugan; Ion i Mihaela Ghica, Matematica n concursurile colare,
Ed. Teora 1998, pag 34-38
A. Blaga, O.Pop, R. Pop. G. Buth, Matematica-Auxiliar la manualele de matematic,
Ed. Gil Zalu 2001, pag 20-28
D. Brnzei, D. i M. Goleteanu, S. Ulmeanu, V. Gorgot, I. erdean: Matematica n
concursurile colare, Ed. Paralela 45, 2000,2001,2002
D. Andrica, E. Jecan, D. Vlcan, I. Bogdan, Probleme calitative n matematica de
gimnaziu,Ed. Gil Zalu 1998, pag 21-44
C. Moroti, M. Giurgiu, D. Radu, R. tefan, A. Ciupitu, G. Drugan, I. Ghica, Mate-
matic-exerciii i probleme pentru clasa a VI-a, Ed. Meteor Press 2002, pag 12-17