7.

Relaia de divizibilitate pe mulimea

numerelor ntregi
7.1. Relaia de divizibilitate pe mulimea
numerelor naturale
Definiia 7.1. Fie a i b dou numere naturale. Spunem c
a divide pe b (sau b se divide prin a ) i scriem a | b (sau
scriem b a ), dac exist u , astfel nct b au . n caz
contrar, vom spune c a nu divide pe b i scriem a | b .
n cele ce urmeaz vom folosi, mai ales, notaia a | b . n
plus, dac scriem a | b vom spune c b este multiplu de a
sau c a este un divizor al lui b .
De asemenea, pentru orice a , notm mulimea
tuturor divizorilor lui a prin
a n | n a ,

i mulimea tuturor multiplilor lui a cu

a n | a n .

Dintre principalele proprieti ale relaiei de divizibilitate

introdus prin definiia 7.1. enumerm:
P1) a , 1 a i a a .
P2) Pentru a, b, c , dac a b i a c , atunci
a b c .

P3) Pentru a, b, c, m, n , dac a b i a c , atunci

a bm cn .

Demonstraie. P1). Din definiia 7.1. avem n mod evident c

a , 1 a deoarece u : a , a.. a 1 a . De
1

asemenea, a , a a deoarece u : 1 , a.. a a 1 .

n concluzie, P1) este o consecin imediat a definiiei 7.1.
Vom spune c 1 i a , numrul nsui, se numesc divizorii
improprii ai lui a , iar restul divizorilor acestuia, dac exist,
se numesc divizorii lui proprii.
P2). Din ipotez avem
a b u , a.. b au

b c v , a.. c bv
b c au bv au au v aw
unde

w : u 1 v . n mod implicit, am presupus c

b c , deci i c 1 v
P3). n aceeai presupunere suplimentar c b, c, m, n
sunt astfel nct bm cn , din ipotez se obine
a b u , a. . b au

a c v , a. . c av
bm cn au m av n a um a vn aw
unde w : um vn , deci conform definiiei 7.1. avem
a bm cn .

Exemplul 7.1. 5 1,5 , 6 1, 2,3, 6 .

Observaia 7.1. Mulimea divizorilor unui numr natural
a are cardinal finit, pe cnd mulimea multiplilor si
este infinit (cardinalul mulimii este egal cu cel al mulimii
numerelor naturale).
Exemplul 7.2. Mulimea divizorilor numrului 16 este
16 1, 2, 4,8,16 , card 16 5 ,
Mulimea multiplilor numrului 12
16 0,16,32, 48,... , card 16 0 .
Observaia 7.2. Prin definiia 7.1., n cazul particular cnd
a 0 , avem c pentru u este adevrat egalitatea
2

0 0 u , de unde rezult c 0 0 . Mai mult, n acest caz, avem

c orice numr natural nenul x divide pe 0 deoarece,

u 0 , avem 0 x 0 . Cu alte cuvinte, avem
0 , card 0 0 .
Cum din definiia 7.1., dac a, b i a b rezult n
mod firesc c b a i cum 0 x , x , 0 fiind primul
element al mulimii numerelor naturale1, atunci putem spune
c 0 nu este multiplul niciunui numr natural nenul. n
schimb, din 0 x u deducem c mulimea multiplilor si
este
0 0 , card 0 1 .
Propoziia 7.1. Relaia binar | definit pe prin definiia
7.1. este o relaie de ordine.
Demonstraie. Demonstrm c relaia de divizibilitate este:
reflexiv, antisimetric i tranzitiv:
1. Reflexiv:
a | a, a .
ntr-adevr,
cum
a a 1 a | a, a .
2. Antisimetric: a | b i b | a a b . Dac a | b i
b | a , exist u , v astfel nct b au i a bv . Dac
a 0 , atunci b av 0 v 0 , deci a b 0 . Dac a 0 ,
atunci din a auv rezult 1 uv , de unde u v 1 , deci
a b.
3. Tranzitiv: a | b i b | c a | c . Dac a | b i b | c ,
avem b au i c bv , cu u , v , deci c a uv , de unde
a|c.
Prin propoziia 7.1. se obine c relaia de divizibilitate |
este o relaie de ordine definit pe mulimea numerelor
naturale, dar nu este peste tot definit. Pentru ultima afirmaie
este suficient s artm c exist cel puin dou numere

Consecina faptului c mulimea numerelor naturale este bine ordonat.

naturale care nu sunt n relaie de divizibilitate. De exemplu,

3 nu l divide pe 5 .
Observaia 7.3. Proprietatea P2) se poate generaliza n mod
firesc. Astfel, dac a | ai , cu ai , 1 i n , atunci, pentru
n

cu proprietate c b ai xi , avem

x1 ,..., xn

i 1

a | ai xi .

ntr-adevr,

fie

ui

astfel

nct

i 1

ai aui , 1 i n . Din calcul direct obinem

n

n
n

a
x

au
x

a
i i ui xi ,

i i
i 1
i 1
i 1

deci a | ai xi .
i 1

Definiia 7.2. Un numr natural p 1 se numete prim dac:

p | ab p | a sau p | b .
Definiia 7.3. Un numr natural p 1 se numete ireductibil
(sau indecompozabil) dac:
d | p d 1 sau d p .
Un numr natural a 1 care nu este indecompozabil se
numete decompozabil (reductibil).
Lema 7.1. Fie a, b . Atunci urmtoarele afirmaii sunt
adevrate:
1. Dac a | b i b 0 , atunci 1 a b .
2. Dac d | a, d | b i a b c , atunci d | c .
Demonstraie.
1. Fie u astfel nct b au . Cum b 0 , rezult c
a 0 i u 0 . Fie c, v astfel nct c a i v u . Cum
0 c rezult c 1 0 1 c 1 c a , deci 1 a . De
asemenea b au av av a a , deci a b .
2. Dac a 0 , atunci b c 0 , deci d | c . Dac a 0
atunci d 0 . Fie u , v astfel nct a du , b dv . Cum
4

du dv c , avem du dv i deci u v cci d 0 . Fie

w astfel nct u v w . Se deduce c b c b dw , de
unde c dw , deci d | c .
Lema 7.2. Fie a un numr natural mai mare ca 1 . Putem
spune c urmtoarele afirmaii sunt echivalente:
1. a este decompozabil;
2. exist b, c astfel nct a bc, 1 b a i
1 c a .
Demonstraie.
1. 2. Fie b un divizor, diferit de 1 i de a al lui a . Fie
c astfel nct a bc . Cum 1 b a i b 1, b a ,
rezult c 1 b a . Cum c | a , avem 1 c a . Dac c 1 ,
atunci b a iar dac c a , atunci b 1 , ambele cazuri fiind
imposibile.
Rmne adevrat c 1 c a .
2. 1. Din ipotezele lui 2. rezult c b este un divizor
diferit de 1 i a al lui a , deci a este decompozabil.
Lema 7.3. Orice numr natural a 1 admite un divizor
indecompozabil.
Demonstraie. Fie A d d 1, d | a . Cum a A

rezult c A . Fie p cel mai mic numr din A i evident

p 1 . Dac p este decompozabil, atunci exist b astfel
nct b | p i 1 b p . Din b | p i p | a rezult c b | a ,
deci b A , de unde p b . Contradicie. Rmne adevrat c
p este indecompozabil i lema este demonstrat.
Teorema 7.1. Pentru un numr natural p 1 sunt echivalente
afirmaiile:
1. p este prim;
2. p este indecompozabil.
Demonstraie.
1. 2. Dac p este decompozabil exist b, c astfel
nct p bc , 1 b p , 1 c p . Din egalitatea 1 p bc
5

rezult c p | bc i cum p este prim, avem p | b sau p | c ,

deci p b sau p c . Contradicie.
2. 1. Dac nu orice numr idecompozabil este prim fie
p cel mai mic dintre acestea, care nu este prim. Cum p nu
este prim, atunci exist a, b , astfel nct p | ab , p nu
divide a i p nu divide b . Mai mult putem alege a i b ,
astfel nct ab s fie minim. Avem 1 a p . ntr-adevr,
din a 0 rezult p | a iar din a 1 rezult p | b .
Contradicie. Aadar 1 a . Dac a p , exist q, r
astfel nct a pq r cu r p . Cum p nu l divide pe a , i
0 r . Din egalitatea ab pqb rb , rezult c p | rb . Cum
0 r p rezult c p nu divide pe r . Aadar, perechea de
numere a, b poate fi nlocuit cu perechea r, b . Cum rb ab
este contrazis minimalitatea produsului ab . Rmne
adevrat c 1 a p i analog se arat c 1 b p .
Fie c , astfel nct ab pc . Avem c 1 , cci, dac
c 1 , atunci din p ab, 1 a p, 1 b p rezult c p este
decompozabil. Fie p1 un divizor indecompozabil al lui c .
Cum pc ab p 2 , deducem c c p . Presupunem c p1 | a
i fie c1 , a1 , astfel nct c p1c1 i a p1a1 . Din ab pc
se deduce a1b pc1 . Aadar, p | a1b , p nu divide pe a1 (cci
p nu divide pe a ) i a1b ab (cci a1 a ) ceea ce
contrazice minimalitatea produsului ab . Rmne adevrat c
p este prim.

7.2. Teorema fundamental a aritmeticii

Acceptnd i produsele cu un singur factor, avem
urmtorul rezultat cunoscut sub numele de teorema
fundamental a aritmeticii:
Teorema 7.2. Orice numr natural a 1 poate fi descompus
n mod unic (pn la o permutare a factorilor), ca produs finit
de numere prime.
Demonstraie. Presupunem c exist numere naturale a 1
care nu pot fi reprezentate ca produs finit de numere prime i
fie A mulimea acestora. Evident, numerele din A nu sunt
prime. Fie a cel mai mic numr din A . Cum a 1 i a nu
este prim, rezult c a este decompozabil, deci exist
b, c astfel nct
a bc , cu 1 b a i 1 c a .
Deducem c b A i c A , deci b i c pot fi
reprezentate ca produse finite de numere prime i atunci
a bc are aceeai proprietate. Contradicie. Rmne adevrat
c orice numr natural a 1 se poate reprezenta ca produs
finit de numere prime.
Fie a 1 i fie a p1 p2 ... pn p1 p2 ... pn dou
descompuneri n factori primi ale lui a , n 1, n 1 .
Deducem c p1 divide produsul p1 p2 ... pn i cum p1 este
prim rezult c exist i , 1 i n astfel nct p1 | pi . Uznd
eventual, de o renumerotare, putem presupune c p1 | p1 .
Cum p1 este ireductibil i p1 1 , rezult c p1 p1 , de unde
def

p2 ... pn p2 ... pn b .

(7.1)

Dac n 1 , atunci n 1 cci altfel din 1 p2 ... pn deducem

c p2 |1 deci p2 1 . Contradicie. Demonstrm unicitatea
prin inducie asupra lui n . Din cele de mai sus, rezult c
7

afirmaia este adevrat pentru numerele a 1 , care admit o

descompunere n n 1 factori primi. Presupunem afirmaia
adevrat pentru numerele b 1 , care admit cel puin o
descompunere n n 1 factori primi. Atunci din (1) rezult c
n 1 n 1 , deci n n i, mai puin ordinea factorilor,
pi pi , i 2,..., n , aadar afirmaia este adevrat i pentru
numerele a 1 care admit cel puin o descompunere n n
factori primi.

7.3. Cel mai mare divizor comun

Definiia 7.4. Fie a i b dou numere naturale. Un numr
natural d se numete cel mai mare divizor comun (c.m.m.d.c)
al lui a i b dac ndeplinete condiiile:
D1) d | a i d | b ;
D2) dac c | a i c | b , atunci c | d .
Notm cel mai mare divizor comun al numerelor a i b
cu a, b .
Observm c dac, d1 satisface, de asemenea, D1) i D2),
atunci d1 d . ntr-adevr, cum d1 | a i d1 | b rezult d1 | d
i analog, se arat c d | d1 . Aadar, exist u , v astfel
nct d d1u i d1 dv . Dac d 0 , atunci i d1 0 , deci,
d d1 . Dac d 0 atunci din d d uv rezult 1 uv , deci
u v 1 , de unde d d1 .
Lema 7.4. Fie a, b, q, r patru numere naturale astfel nct

a bq r . Atunci a, b exist, dac i numai dac b, r

exist, i avem a, b b, r .
Demonstraie. Presupunem c a, b exist i fie d a, b .
Cum d | b , rezult c d | bq . Din d | a i d | bq rezult c
d | r . Aadar d | a i d | r . Fie acum c astfel nct c | b
i c | r , rezult c c | a . Din c | a i c | b rezult c c | d .
Aadar b, r exist i b, r d a, b .
Analog se arat c dac

b, r

exist, atunci exist i

a, b , iar n plus a, b b, r .
Teorema 7.3. Dac a, b, n sunt numere ntregi pozitive,
atunci avem
9

 a, b a nb, b .
Demonstraie. Notm d a, b i c a nb, b . Evident
avem c din d | a i d | b rezult d | a nb . Cum d | b i
d | a nb , iar c a nb, b , se obine d c . Pe de alt
parte, avem din c | a nb i c | b c c | a nb nb a .
Deci c a, b , ceea ce implic c d . Din cele dou
inegaliti se obine d c , deci rezultatul afirmat de
teorem.
7.4. Algoritmul lui Euclid
Demonstraia teoremei de mprire cu rest din mulimea
numerelor naturale se bazeaz pe axioma bine ordonrii a
mulimii numerelor naturale. Amintim aceast axiom: orice
submulime nevid a mulimii numerelor naturale are
un cel mai mic element.
Teorema 7.4. (teorema de mprire cu rest). Pentru
oricare dou numere a, b , cu b 0 , exist dou numere
naturale q i r , astfel nct
a bq r ,
i 0 r b . Mai mult, q (ctul) i r (restul) sunt unic
determinate.
Demonstraie. Fie a, b i b 0 , arbitrar fixate.
Considerm mulimea
y y = a - xb, x .
Demonstrm mai nti c . Avem dou posibiliti:
1. Dac a 0 , atunci a b 0 a 0 , astfel c y a bx
este nenegativ pentru x 0 .
2. Dac a 0 , atunci a 0 . Dar cum b 0 , atunci
b 1 . De aici se obine
10

ab a
sau, echivalent,
a ab 0 .
Cu alte cuvinte, y a ab este un element nenegativ
pentru x a , cnd a 0 .
De aici rezult c i, n plus, ea admite un cel mai
mic element ca submulime a mulimii numerelor naturale.
Fie r cel mai mic element al acestei submulimi. Atunci,
exist x . a.. r = a - xb . Notm pe x = q . Cu alte
cuvinte, exist numerele ntregi r i q , a..
r = a - bq
sau, echivalent,
a = bq + r .
Pentru r i r 0 presupunem prin absurd c r b
sau, echivalent,
r b 0 ,
de unde
0 r b a - b q +1 .

Evident, deoarece a - b q +1 este numr nenegativ i

exist x = - q +1 avem a - b q +1 prin definiie.
Cum b este numr pozitiv, evident avem r b r . Deci, n
concluzie, avem
r - b = a - bq - b = a - b q +1 r .
Dar r este cel mai mic element al mulimii , deci
inegalitatea anterioar este o contradicie. De aceea, n mod
necesar obinem r b . Astfel, am obinut dubla inecuaie
0 r b pentru restul mpririi.
Pentru demonstraia unicitii ctului i restului la
mprirea numerelor a, b , cu b 0 , procedm n mod
clasic: presupunem c exist q1 , q2 , r1 , r2 , a.. s avem
simultan
a bq1 r1 i a bq2 r2 ,
11

cu
0 r1 b i 0 r2 b .
Prin scderea celor dou reprezentri ale numrului a se
obine
0 b q1 q2 r1 r2
sau
b q1 q2 r1 r2 .
Demonstrm c n mod necesar trebuie s avem q1 q2 i
r1 r2 . Dac r1 r2 , atunci, presupunem c r1 r2 . Cum prin
ipotez b 0 , atunci trebuie s avem n mod necesar c
q2 q1 0 i, n plus, numrul r1 r2 este multiplu de b .
Dar, din inegalitile
0 r1 r2 b
rezult
r1 r2 0 ,
deci, r1 r2 . Din egalitatea resturilor, avem atunci c
b q1 q2 0 i cum b 0 , se obine c i q1 q2 0 sau

q1 q2 .
Analog, se obine acelai rezultat, dac presupunem c
r1 r2 . Cu aceasta, teorema este demonstrat.
Teorema 7.5. Oricare ar fi a, b , c.m.m.d.c. al lui a i b
exist.
Demonstraie. Dac b | a , atunci a, b exist i a, b b .
Rmne s verificm cazul cnd b nu divide pe a . Conform
teoremei mpririi cu rest, exist q0 , r0 astfel nct
a bq0 r0 , 0 r0 b .
(7.2)
Aplicnd din nou teorema mpririi cu rest, exist q1 , r1
astfel nct

12

b r0 q1 r1 , r1 r0 .
Dac r1 0 , fie q2 , r2 astfel nct
r0 r1q2 r2 , r2 r1 .
..............................
Dac ri 1 0 , fie qi , ri astfel nct
ri 2 ri 1qi ri , ri ri 1 .

(7.3)
(7.4)

(7.5)

etc.
S observm c lista mpririlor succesive de mai sus
poate fi continuat att timp ct restul mpririi este diferit
de zero. Afirmm c exist n 0 , astfel nct i rn 1 0 , deci
rn 2 rn 1qn rn , 0 rn rn1 ,
(7.6)
i
rn 1 rn qn 1 0 .
(7.7)
ntr-adevr, fie A ri ri 0 mulimea resturilor diferite de
zero din lista de mpriri succesive de mai sus. Cum r0 0
rezult c A .
Fie rn cel mai mic numr din A . Cum rn 0 , exist
qn 1 , rn 1 , astfel nct
rn 1 rn qn 1 rn 1 , rn1 rn .
Cum rn 1 A rezult c rn 1 0 i afirmaia este
adevrat. Cum rn | 0 rezult c rn , 0 exist i rn , 0 rn ,
rezult succesiv existena pentru:
rn 1 , rn , rn 2 , rn1 ,..., b, r0 , a, b
i mai mult
rn rn , 0 rn 1 , rn ... b, r0 a, b .
Ultima egalitate este, n acelai timp, i o consecin a
teoremei 7.3.
Lista de mpriri cu rest din demonstraia teoremei
precedente poart numele de algoritmul lui Euclid pentru
13

aflarea celui mai mare divizor al numerelor a i b . Ultimul

rest diferit de zero din algoritmul lui Euclid pentru a i b
este chiar c.m.m.d.c al lui a i b , i.e. a, b rn .
Exemplu 7.3. S se gseasc 255, 45 .
255 45 5 30
45 30 1 15
30 15 2
De unde obinem 255, 45 15.
Fie c . nmulind egalitile 0 , 1 ,..., n , n 1 cu

c se obine lista de mpriri din algoritmul lui Euclid pentru

ca i cb , ultimul rest diferit de zero fiind crn .
Consecina 7.1. Oricare ar fi numerele naturale a, b i c
avem ca, cb c a, b .
Alte proprieti ale c.m.m.d.c. sunt date n urmtoarea
teorem.
Teorema 7.6. C.m.m.d.c al numerelor naturale are
proprietile:
1. a, b , c a, b, c , a, b, c ;
2.
3.

a, b 1, a, c 1 a, bc 1 ;
a | bc i a, b 1 a | c ;
a | c, b | c i a, b 1 ab | c .

4.
Demonstraie.
1. Fie
d1 a, b , d 2 d1 , c , d3 b, c , d 4 a, d 3 .
Trebuie s artm c d 2 d 4 . Cum d 2 | d1 i d1 | a, d1 | b ,
rezult c d 2 | a i d 2 | b . De asemenea, d 2 | c . Din d 2 | b i
d 2 | c rezult c d 2 | d 3 . Acum din d 2 | a i d 2 | d 3 rezult
d 2 | d 4 . Analog se arat c d 4 | d 2 , deci d 2 d 4 .
2. Din ipoteze i din 1) rezult c
14

1 a, b a, b a, c a ba, bc
a, ba , bc a, bc .
3. Avem
a, c a, a, b c a, ac, bc

a, ac , bc a, bc a .
4. Avem
ab, c ab, a, b c ab, ac, bc

ab, ac , bc a b, c , bc
ab, bc b a, c ba , deci ab | c .

15

7.5. Cel mai mic multiplu comun

Definiia 7.5. Dou numere naturale a, b astfel nct
a, b 1 se numesc relativ prime sau prime ntre ele.
Proprietile 2.,3. i 4. din teorema precedent pot fi
reformulate, folosind aceast noiune. Astfel, 3. poate fi
enunat astfel: dac a divide un produs de dou numere
naturale i este relativ prim cu unul din factori, atunci a
divide cellalt factor.
Observaia 7.4. Fie p1 , p2 ,..., pn numere prime distincte i
e1 , e2 ,..., en numere naturale mai mari sau egale cu 0. Fie
a p1e1 p2e2 ... pnen . Din teorema fundamental a aritmeticii
rezult c un numr natural c este divizor al lui a , dac i
numai dac c p1u1 p2u2 ... pnun cu ui ei , 1 i u . n particular
n

rezult c numrul divizorilor lui a este

e 1 .
i

Pe

i 1

aceast baz poate fi dat o nou demonstraie pentru

existena c.m.m.d.c al dou numere naturale a, b , precum i o
nou metod de calcul al lui a, b . ntr-adevr, exist
numerele prime distincte p1 , p2 ,..., pn i numerele naturale
ei , fi , 1 i n astfel nct
a p1e1 p2e2 ... pnen , b p1f1 p2f 2 ... pnf n .

Fie i min ei , f i , 1 i n i d p11 p2 2 ... pn n .

Evident d | a i d | b iar dac c | a i c | b , atunci
c p1u1 p2u2 ... pnun cu
ui i min ei , fi , 1 i n , deci c | d . Aadar, a, b

exist i a, b d .

16

Definiia 7.6. Un numr natural m se numete cel mai mic

multiplu comun (c.m.m.m.c.) al lui a i b i se noteaz cu
a, b , dac sunt ndeplinite urmtoarele proprieti
M1) a | m, b | m ;
M2) dac a | c i b | c , atunci m | c .
Dac

i max ei , fi , 1 i n , atunci o verificare

imediat arat c m p11 p22 ... pnn este c.m.m.m.c al lui a i

b . Se noteaz cu a, b c.m.m.m.c al lui a i b . Cum

min ei , fi max ei , fi ei fi , 1 i n ,
rezult c
n
n
n
a, b a, b pii pii pii i
i 1
i 1
i 1
n
n
n

piei fi piei pi fi ab .
i 1
i 1
i 1

Deci obinem urmtoarea proprietate

a, b a, b ab, a, b .

17

(7.8)

7.6. Divizibilitatea n
Divizibilitatea n , este o extindere fireasc a relaiei de
divizibilitate definit n . De altfel, aceasta deriv din
modul n care, pornindu-se de la mulimea numerelor naturale
, se construiete inelul al numerelor ntregi
..., n,..., 2, 1, 0,1, 2,..., n,... ,
prin completarea mulimii numerelor naturale cu simetricele
elementelor sale fa de adunare, ca lege de compoziie
intern2.
Definiia 7.7. Fie a, b . Spunem c a este mai mic sau
egal ca b i scriem a b dac b a .
Evident, relaia binar introdus prin definiia 7.7. este o
relaie de ordine peste tot definit pe mulimea numerelor
ntregi . Mai mult, aceast relaie de ordine este prelungirea
fireasc a relaiei de ordine de pe la i ea este
compatibil cu structura algebric de inel a acesteia. Deci,
avem:
a b a c b c, c
i
a b ac bc, c , c 0 .
Dac a atunci notm cu a modulul lui a , definit
prin
a, dac a 0

a 0, dac a 0
a, dac a 0

i avem urmtoarele proprieti de compatibilitate ale relaiei

de ordine cu operaiile de adunare i nmulire extinse la
mulimea numerelor ntregi
2

, +

este grup abelian.

18

a b a b , a, b (inegalitatea triunghiului),
ab a b , a, b .
Cu aceste precizri, relaia de divizibilitate a numerelor
ntregi se poate introduce sub aceeai form de produs de
numere ntregi, ca o extindere fireasc a relaiei de
divizibilitate de pe mulimea numerelor naturale.
Definiia 7.8. Fie a, b . Spunem c a divide pe b , i
scriem a | b , dac exist u astfel nct b au .
Dei relaia de divizibilitate pe este antisimetric,
extinderea ei la prin definiia 7.8. nu mai pstreaz aceast
proprietate. Mai precis, dac a | b i b | a , unde a, b ,
atunci a b . Spunem, n acest caz, c a este asociat n
divizibilitate cu b i scriem a b .
Acest fapt impune unele ajustri ale conceptelor
divizibilitii cnd se trece de la la , pe care le precizam
prin definiiile de mai jos.
Definiia 7.9. Un numr p , p 1 , se numete prim,

dac din p | ab rezult n mod necesar c p | a sau p | b .

Definiia 7.10. Un numr p , p 1 , se numete
indecompozabil (ireductibil), dac din d | p rezult n mod
necesar c d 1 sau d p .
Folosind rezultatul similar de la numere naturale, se arat
imediat c un numr ntreg p este prim dac i numai dac
este ireductibil. S mai observm c un numr ntreg p este
prim, dac i numai dac p este prim. Din teorema de
descompunere a unui numr n mod unic ca produs finit de
numere prime, rezult imediat c orice numr ntreg a ,
a 1 , se descompune n produs finit de numere prime, unic
determinate mai puin ordinea i o asociere n divizibilitate.

19

7.7. Congruene
Fie m 0 un numr ntreg. Aplicnd proprietile
adunrii numerelor naturale, se deduce c oricare ar fi a ,
exist q, r unic determinate, astfel nct
a mq r , 0 r m .
Pentru numrul r , din relaia precedent, vom folosi i
notaia a mod m , care se numete redusul lui a modulo m .
Astfel, dac m 6 , atunci
5 17 mod 6 ,
2 16 mod 6 ,
0 24 mod 6 ,
3 3 mod 6
pentru c avem respectiv
17 6 2 5 ,
16 6 3 2 ,
24 6 4 0 ,
3 60 3 .
Definiia 7.11. Fie a, b . Ca i n cazul numerelor
naturale, un numr ntreg d se numete c.m.m.d.c al lui a i
b dac sunt ndeplinite urmtoarele proprieti:
D1) d | a i d | b
D2) dac c | a i c | b atunci c | d .
Deoarece relaia de divizibilitate pe nu este
antisimetric, c.m.m.d.c. al lui a i b nu mai este unic
determinat. Mai precis, d este c.m.m.d.c al lui a i b , dac
i numai dac d este c.m.m.d.c. al lui a i b , cu condiia
ca d 0 , atunci c.m.m.d.c al lui a i b este unic determinat
i notm d a, b .

20

Existena c.m.m.d.c al lui a i b se deduce imediat din

rezultatul similar de la numere naturale, iar calculul su se
poate face cu algoritmul lui Euclid.
S observm c
a, b a, b a, b a, b , a, b .
Putem da o demonstraie direct pentru existena
c.m.m.d.c a dou numere ntregi. Se obine totodat o
proprietate suplimentar foarte important pentru cele ce
urmeaz.
Teorema 7.7. Fie a, b . Atunci c.m.m.d.c al lui a i b
exist. Mai mult, dac d a, b , atunci exist h, k ,
astfel nct d ah bk .
Demonstraie. Dac
i
a b 0 , atunci
d 0
0 0 h 0 k unde h i k pot fi luai arbitrar din .
Presupunem c a 0 sau b 0 . Fie B mulimea tuturor
numerelor de forma ax by cu x, y , i.e.

B ax by x, y .
Evident,
dac
zB,
z ax by ,
atunci
z a x b y B , i cum a, b B , rezult c B
conine numere strict pozitive. Fie A z B z 0 i
d ah bk cel mai mic numr din A . Este suficient s
artm c d este c.m.m.d.c al lui a i b . Evident condiia
D2) este satisfcut. Rmne s mai artm c d | a i d | b .
Dac d nu divide pe a atunci exist q, r astfel nct
a dq r , 0 r d ,
deci
0 r a dq a ah bk q

a 1 hq b kq A B

ceea ce contrazice alegerea lui d . Rmne adevrat c d | a

i analog se arat c d | b .
21

Observaia 7.5. C.m.m.d.c. al numerelor din are

proprietile demonstrate pentru numere naturale. Pentru o
parte dintre ele, dm o demonstraie nou, bazat pe
observaia c din egalitatea ah bk 1 rezult a, b 1 .
Teorema 7.8. Fie a, b, c . Avem:
1. dac a, b 1 i a, c 1 , atunci a, bc 1 ;
2. dac a, b 1 i a | bc , atunci a | c ;
3. dac a, b 1, a | c i b | c , atunci ab | c .
Demonstraie.
1. Fie h, k , u , v , astfel nct 1 ah bk , 1 au cv .
atunci
1 ah bk au cv a h bku bc kv ,
de unde

a, bc 1 .
2. Fie h, k , astfel nct ah bk 1 . Atunci
c a hc bc k . Cum a | a i a | bc rezult c a | c .
3. Fie h, k , astfel nct ah bk 1 . Atunci
c ac h bc k . Cum a | c i b | c , atunci ab | bc i ab | ac ,
deci ab | c .
Consecina 7.2. Fie a, b1 , b2 ,..., bn . Avem:
1. dac a, bi 1, 1 i n , atunci a, b1b2 ...bn 1 ;
2. dac bi , b j 1 , oricare ar fi i j i bi | a 1 i n ,
atunci b1b2 ...bn | a .
Demonstraie. Inducie dup n .
Definiia 7.12. Orice ecuaie algebric sau nu, cu mai multe
variabile independente, pentru care se caut soluiile ei n
mulimea numerelor ntregi, se numete ecuaie diofantic.
De exemplu, se numete ecuaie diofantic liniar orice
ecuaie polinomial de gradul nti cu un numr de dou

22

variabile ax by c , ai cror coeficieni sunt numere ntregi,

a, b, c , i pentru care se caut soluiile ei ntregi3.
n particular, ecuaia diofantic liniar cu dou
necunoscute este strns legat de problema divizibilitii n
mulimea numerelor ntregi. Astfel, dac interpretm
termenul liber al ecuaiei diofantice liniare ca fiind chiar cel
mai mic divizor comun al numerelor a, b , i.e. d a, b
i scriem ax by d , atunci din algoritmul lui Euclid i
teorema 7.7. se obine ca o consecin lema lui Bzout
cunoscut i ca identitatea lui Bzout.
Lema 7.5. (Lema lui Bzout). Fie a, b * dou numere
ntregi nenule. Dac d a, b , atunci exist x, y * , astfel
nct d ax by . Mai mult, avem
i) d este cel mai mic numr ntreg care poate fi scris sub
forma de combinaie liniar ax by , unde x, y * se
numesc coeficienii lui Bzout;
ii) odat ce o pereche de coeficieni Bzout x i y a fost
determinat, oricare alt pereche de astfel de coeficieni se
calculeaz cu ajutorul urmtoarei formulei
kb
ka
x x
, y y
, k ,
a, b
a, b
ii) oricare alt combinaie liniar a numerelor a, b * ,
i.e. aX bY , cu X , Y * , care nu sunt coeficienii lui
Bzout, este un multiplu al lui d ;
Exemplul 7.4. Pentru a 6 i b 21 avem urmtoarele:
3

Prin ecuaie diofantic se nelege orice tip de ecuaie algebric sau

transcendent cu un numr arbitrar de variabile din mulimea numerelor ntregi i
pentru care se caut soluia(iile) sale ntrgi. Dintre cele mai cunoscute ecuaii
diofantice amintim, ecuaia lui Pell, ecuaia Ramanujan-Nagell. Din cte se
cunoate pn n prezent, matematicianul grec Diophantus din Alexandria a fost
primul care a studiat astfel de ecuaii, n secolul al III-lea (D.H.). Studiile
matematice ale problemelor de tip diofantic sunt denumite analiz diofantic.

23

6 10 21 3

6 3 21 1

6 4

21 1 3

6 11

21 3 3

n continuare, alegem un numr ntreg m 0 pe care-l

considerm fixat i n raport cu care vom introduce conceptul
de congruen modulo m .
Definiia 7.13. Dac a, b , atunci spunem c a este

congruent cu b modulo m , i scriem a b mod m , dac

a b se divide prin m .
Deci
def

a b mod m m | a b .

Dac a nu este congruent cu b modulo m , atunci scriem

a b mod m . Numrul m se numete modulul congruenei.
S observm c a b mod m , dac i numai dac a i
b dau acelai rest prin mprirea cu m .
a b mod m a mod m b mod m .
Se deduce c, congruena modulo m este o relaie binar
pe , reflexiv, simetric i tranzitiv, deci
a a mod m , a
a b mod m b a mod m
a b mod m i b c mod m a c mod m .
Teorema 7.9. n aceast teorem descriem legtura dintre
congruena modulo m i operaiile de adunare i nmulire pe
mulimea numerelor ntregi.
1. Dac a b mod m i c d mod m , atunci
a c b d mod m i ac bd mod m .

24

ac bc mod m

2. Dac

c, m 1 ,

atunci

a b mod m .

Demonstraie.
1. Din ipoteze rezult c m | a b i m | c d . Exist deci
h, k astfel nct a b mh i c d mk . Rezult c
a c b d m h k , ac bd m hd kb mhk ,
deci a c b d mod m i ac bd mod m .
2. Fie q astfel nct ac bc mq . Din

a b c mq

rezult c m | a b c i cum m, c 1 , rezult c m | a b ,

deci a b mod m .
Consecina

7.3.

Dac

a b mod m ,

atunci

avem

a n b n mod m , oricare ar fi n 1 .

Exemplul 7.5. Pentru orice t 2, 22t 1 7 mod10 , adic

numerele lui Fermat, Ft 2 2t 1 au n reprezentarea zecimal
cifra unitilor egal cu 7, pentru orice t 2 .
ntr-adevr, cum 1 1 mod10 , este suficient s artm
c 22t 6 mod10 , oricare ar fi t 2 .
Dac t 2 , atunci 22t 2 4 16 i 16 6 mod10 , deci,
afirmaia este adevrat pentru t 2 . Presupunem c
22t 6 mod10 . Din consecina 4.7 rezult c
2t 2

62 mod10 ,

22t 1 36 mod10 .

deci

Cum

36 6 mod10 rezult c 22t 1 6 mod10 i afirmaia este

astfel demonstrat prin inducie.

25

Lema 7.6. Fie m, ai * , i 1, n , cu proprietatea c m este

relativ prim cu oricare ai , i.e. m, ai 1 , i 1, n . Atunci
n

m este relativ prim i cu produsul b : a1a2 an 1an ai .

i 1

Demonstraie. Presupunem prin absurd c m este relativ

prim i cu b , deci dac avem m, b 1 . Din aceast
presupunere rezult c exist cel puin un divizor propriu
comun al celor dou numere, deci exist cel puin un divizor
comun propriu numr prim. Fie acesta p 1 , cu p | m i
p | b . Deoarece p este numr prim i din faptul c
n

p | b p | ai rezult c exist 1 k n astfel nct p | ak .

i 1

De aici, se obine c

p, ak p 1 ,

deci contradicie cu

p, ak 1 din ipotez. n concluzie, avem c m, b 1 .

Lema 7.7. Fie m, ai * , i 1, n , cu proprietatea c m este
multiplu pentru oricare ai , i.e. m ai , i 1, n . Atunci
m este multiplu i pentru cel mai mic multiplu comun al
numerelor ai , i.e. pentru a1 , a2 , , an : b .
Demonstraie. Teorema mpririi cu rest aplicat pentru m
i b : !q, r , a..
m qb r , 0 r b .
Cum din ipotez avem c pentru oricare i 1, n , ai | m i
ai | b , rezult din proprietile de divizibilitate c n mod
necesar ai | r , i 1, n . De aici se obine c r este multiplu
comun

al

numerelor

a1 , a2 , , an

i,

plus,

r b a1 , a2 , , an . Din definiia multiplului comun, ultima

inegalitate nu se poate realiza dect dac r 0 . De aici se

26

avem

m q b q a1 , a2 , an 1 , an ,

i.e.

m a1 , a2 , an1 , an .
Lema 7.8. Fie numerele ai * , i 1, n , cu proprietatea c
sunt relativ prime oricare dou cte dou, i.e.

a , a 1,
j

j i , j , i 1, n . Atunci cel mai mare multiplu comun al

numerelor a1 , a2 , , an este egal cu produsul lor, i.e.
n

a1 , a2 , an1 , an ai .

(7.9)

i 1

Demonstraie. Folosim inducia matematic dup n 2

pentru a demonstra proprietatea afirmat de lema 7.8.
Pentru n 2 , (7.9) este adevrat prin (7.8)
a1 , a2 a1 , a2 a1 , a2 ,
care este proprietatea de legtur dintre c.m.m.d.c. i
c.m.m.m.c. pentru dou numere ntregi. Deci, pentru n 2
este adevrat proprietatea: a1 , a2 * , cu a1 , a2 1 ,
a1 , a2 a1 , a2 .

Presupunem c proprietatea este adevrat pentru un

n 2 arbitrar fixat, i.e. pentru ai * , i 1, n , cu

a , a 1,
j

j i , j , i 1, n , avem
n

a1 , a2 ,, an1 , an ai .
i 1

Trebuie s demonstrm c (7.9) rmne adevrat i n

cazul a n 1 numere. Fie ai * , i 1, n 1 , cu a j , ai 1 ,

j i , j , i 1, n 1 . Atunci, evident, avem urmtoarele relaii

adevrate din ipoteza de inducie i din verificarea ei:
an1 , ai 1, i 1, n

27

(PM)
an 1 , ai 1 an 1 , a1 , a2 , , an 1 , an 1

i 1

de unde rezult
n
n

i n 1 ai , an 1 a1 , a2 , , an 1 , an , an 1 ,
i 1
i 1

iar prin lema 7.7.

n 1

a1 , a2 , , an 1 , an , an 1

i 1

a1 , a2 , , an 1 , an , an 1 .

Exemplul 7.6. Cel mai mic multiplu al numerelor 6 , 25 i

7 este 6, 25, 7 6 7 25 1050 .
Teorema 7.10. (Teorema chinezeasc a resturilor). Fie
numerele mi * , i 1, n , cu proprietatea c sunt relativ
prime oricare dou cte dou, i.e.

m , m 1,
j

j i,

j , i 1, n . Atunci, pentru oricare numere ntregi ai * ,

i 1, n , sistemul de congruene

x ai mod mi , i 1, n ,
are o soluie unic modulo m : m1 m2 mn .
Demonstraie. Pentru oricare 1 k n , notm produsul
numerelor mi * , i 1, n , din care omitem factorul mk ,
prin pk , i.e.
n

pk mi m1 mk 1 mk 1 mn .
i 1,
i k

Din lema 7.5., avem c

pk , mk 1 ,

pentru oricare

1 k n , de unde rezult c exist sk i tk astfel nct

sk pk tk mk 1 ,
iar n termeni de congruen relaia se rescrie

28

sk pk 1 mod mk .

Fie numrul
x a1 p1s1 a2 p2 s2 an pn sn .

(7.10)

Cum mk | p j , pentru j k , atunci a j p j s j 0 mod mk , de

unde se obine
x ak pk sk ak 1 ak mod mk .
Din aceast ultim relaie rezult c x este o soluie a
sistemului de congruene i, n plus, (7.10) d o reprezentare
a acestei soluii.
Pentru a demonstra unicitatea soluiei sistemului de
congruene, presupunem c acesta ar avea dou soluii. Fie
acestea x i y , i.e.

x ai mod mi si y ai mod mi , i 1, n .
Atunci, avem
x y 0 mod mi , i 1, n , sau mi | x y , i 1, n ,
de unde rezult i cel mai mic divizor comun m1 , , mn
divide diferena soluiilor sistemului de congruene, i.e.
m1 , , mn | x y .
Cum m j , mi 1 , j i , j , i 1, n , din lema 7.8. rezult
c
m1 mn | x y ,
ceea ce este echivalent cu
x y mod m1 mn .
Cu alte cuvinte, rezultatul teoremei este c soluia
sistemului de congruene este unic modulo produsul
m1 mn .
Teorema 7.11. Fie sistemul de congruene
x a1 mod m1 ,

x a2 mod m2 .
29

Atunci avem:
1. Dac m1 , m2 | a1 a2 , atunci sistemul de congruene
nu are soluii.
2. Dac m1 , m2 | a1 a2 , atunci sistemul de congruene
are o soluie unic modulo m1 , m2 .
Demonstraie. Caz particular al teoremei 7.10.

30

7.8. Teorema lui Euler

Definiia 7.14. Fie m 0 . Mulimea de numere ntregi
a0 , a1 ,..., am 1 se numete sistem complet de resturi modulo

m dac ai ai mod m oricare ar fi i j . Evident, mulimea

de numere ntregi
m 0,1, 2,..., m 1 ,
este un sistem complet de resturi modulo m .
De asemenea, 24, 11, 20,3,10, 43 este un sistem
complet de resturi modulo 6.
ntr-adevr, cum a b mod 6 , dac i numai dac
a mod 6 b mod 6 , este suficient s artm c resturile

numerelor 24 , 11 , 20 , 3 , 10 , 43 prin nmulirea cu 6

sunt distincte, ceea ce este adevrat, cci
24 6 4 0, 11 6 2 1, 43 6 8 5
20 6 3 3, 3 6 0 3, 10 6 1 4.
Teorema 7.12. Fie a0 , a1 ,..., am 1 un sistem complet de
resturi modulo m . Dac a, b i

aa0 b, aa1 b,..., aam 1 b

a, m 1 ,

atunci

este un sistem complet de

resturi modulo m .
Demonstraie. Fie i j . Atunci ai ai mod m . Dac
aai b aa j b mod m ,

atunci

m, a 1

m | a ai a j .

Cum

rezult c m | ai a j , deci ai ai mod m .

Contradicie.
Fie m 0 i m 0,1, 2,..., m 1 . S notm cu m
cardinalul mulimii
r m / r , m 1 .
31

Definiia 7.15. Numrul m se numete indicatorul lui

Euler al numrului m .
Exemplul 7.7. Dac m 9 , atunci
r 9 / r ,9 1 1, 2, 4,5, 7,8 .
Deci 9 6 . Dac m p , unde p este prim i e 1 ,
atunci
1
p e p e p e 1 p e 1 .
p

ntr-adevr, dac r , p e d 1 , atunci d | p e , deci

d p ,1 s e . Deducem c r , p e 1 , dac i numai dac

e

p nu divide pe r . Cum dintre numerele r , 0 r p e , se

divid prin p numerele

0, p, 2 p, ..., p 2 , ... , pp e 2 ,

care sunt n numr de p e 1 , rezult c p e p e p e1 .

Teorema 7.13. Fie m i n dou numere ntregi pozitive
astfel nct m, n 1 . Atunci mn m n .
Demonstraie. Fie a astfel nct 0 a mn . Din
proprietile c.m.m.d.c al numerelor naturale, punctul 2
rezult c
a, mn 1 a, m 1 i a, n 1 .
Numerele a cu proprietatea 0 a mn pot fi dispuse ca
mai jos ntr-un tablou cu n linii i m coloane.
0
m

1
m 1

... r
... m r

... m 1
... m m 1

2m
....

2m 1
...........

... 2m r
..............

... 2m m 1
......................

... n 1 m r

.... n 1 m m 1

n 1 m n 1 m

32

Fie r , astfel nct 0 r m . Un numr arbitrar din

coloana lui r este de forma km r cu 0 k n . Aplicnd
lema 1 din calculul c.m.m.d.c., avem
km r , m r , m , 0 k n .
Aadar, dac r , m 1 , atunci toat coloana lui r este
format cu numere prime cu m . Fie funcia liniar
f x xm r . Cum m, n 1 i 0,1,..., n 1 este un
sistem complet de resturi modulo n , rezult c
f 0 , f 1 ,..., f n 1 mod n, 0 k n i fie qk astfel
nct f k nqk rk , 0 k n .
Cum
f k , n rk , n , 0 k n ,
i

r0 , r1 ,..., rn1 0,1,..., n 1 .

Rezult c mulimea f 0 , f 1 ,..., f n 1 conine
n numere prime cu n . Dar f 0 , f 1 ,..., f n 1 sunt
numerele din coloana lui r . Aadar, n fiecare coloan sunt
n numere prime cu n . Afirmaia din enunul teoremei
rezult din faptul c tabloul considerat conine m coloane
de numere prime cu m , deci m n numere prime cu m
i n .
Consecina 7.4. Fie m1 , m2 ,..., mn numere ntregi pozitive
astfel nct mi , m j 1 pentru i j . Atunci,

m1 , m2 ,..., mn m1 m2 ... mn .
Demonstraie. Inducie dup n .
Consecina 7.5. Fie m un numr ntreg pozitiv i
p1 , p2 ,..., pn divizorii primi distinci ai lui m . Atunci

33


1
1
1
1
m m 1 1 ... 1 m 1 .
p1
p2
pn
p
p |m

Demonstraie.
Fie
ei 1, 1 i n
astfel
nct

m p1e1 p2e2 ... pnen . Evident piei , p j j 1 pentru i j , de unde

m p1e1 p2e2 ... pnen

p1e1 p e1 1

e2
2

p e2 1 ... pnen p en 1

1
1
1
p1e1 p2e2 ... pnen 1 1 ... 1 .
p1
p2
pn

1
m 1
p
p| m

Exemplul 7.8. Dac m 600 , atunci m 23 3 52 , deci

1 1 1
600 600 1 1 1 160 .
2 3 5

34

7.9. Teorema lui Fermat

Teorema 7.14. (Euler). Fie m 0 i a astfel nct
a, m 1 . Atunci a m 1 mod m .
Demonstraie. Fie t m i r1 , r2 ,..., rt numerele din m
prime cu m . Definim ri ari mod m, 1 i t i fie qi
astfel nct ari mqi ri , 1 i t . Din a, m 1 i ri , m 1
rezult ari , m 1 . Aadar,

1 ari , m mqi ri , m ri , m , 1 i t
de unde
r1 , r2 ,..., rt r1 , r2 ,..., rt .

Dac

pentru

i j

ri rj ,

avem

ari arj mod m , deci m | a ri rj

i cum

atunci

m, a 1

rezult c m | ri rj . Contradicie. Rmne adevrat c

ri rj pentru i j , deci

r , r ,..., r r , r ,..., r

i n

particular r1r2 ...rt r1r2 ...rt .

Din ari ri mod m , 1 i t , rezult c

at r1...rt r1 ...rt mod m deci m | a t 1 r1r2 ...rt .

Din

m, ri 1, 1 i t

rezult c

m, r1r2 ...rt 1 ,

deci

m | a 1 .
Aadar, at 1 mod m , deci a m 1 mod m .
Teorema 7.15. (Fermat). Fie p 0 un numr prim i a
astfel nct p nu divide a . Atunci a p 1 1 mod p .

35

Demonstraie. Cum p nu divide a rezult c

a, p 1 .

Avem p p 1 i din teorema lui Euler deducem c

a p 1 1 mod p .
Exemplul 7.9. S se afle restul mpririi prin 15 al
numrului a 139 227 .
Cum 139 15 9 4 , avem 139 4 mod15 , deci
139227 4227 mod15 .

1 1
Dar 4,15 1 i 15 15 1 1 8 i folosind
3 5
8
teorema lui Euler rezult c 4 1 mod15 .
Avem 227 8 28 3 , deci
8

4228 48 43 43 mod15 64 mod15 4 mod15 .

Aadar, restul mpririi prin 15 al numrului 139227 este

egal cu 4.

36

7.10. Stabilirea criteriilor de divizibilitate

Definiia 7.16. Fie m un numr natural pozitiv. Dac a ,
atunci exist q, r astfel nct a mq ri , 0 r m . Mai
putem scrie a m 1 q r m . Se observ c cel puin unul
dintre numerele r i m r are valoarea absolut mai mic
m
sau egal cu
. Un asemenea numrul poart numele de cel
2
mai mic rest n valoare absolut al lui a modulo m .
Fie m un numr natural scris n baza 10
a an10n an 110n 1 ... a110 a0 .
Fie rk cel mai mic rest n valoarea absolut a lui 10k
modulo m, k 0,1,..., n i
Tm an rn an 1rn 1 ... a1r1 a0 r0 .
Cum 10k rk mod m , k 0,1,..., n rezult c
an10 n ... a110 a0 an rn ... a1r1 a0 r0 mod m

deci a Tm mod m .
Teorema 7.16. Cu notaiile de mai sus avem:
1. Numerele a i Tm dau acelai rest prin mprirea la
numrul natural m ;
2. Numrul a se divide prin m dac i numai dac Tm se
divide prin m .
Demonstraie. Presupunem c m 3 . Avem 10 1 mod 3
i deci 10k 1 mod 3 , k 1, 2,... . Aadar, rk 1, k 0,1, 2,...
deci T3 a0 a1 ... an .
Deducem c a se divide prin 3 dac i numai dac suma
cifrelor lui a din scrierea zecimal se divide prin 3.

37

Presupunem c m 9 . Cum 10k 1 mod 9 , k 0,1, 2,... ,

deducem c T9 a0 a1 ... an . Aadar a se divide prin 9
dac i numai dac suma cifrelor lui a din scrierea zecimal
se divide prin 9.
Presupunem c m 11 . Cum 10 1 mod11 , rezult c
k

10k 1 mod11 , k 0,1, 2,... ,

deci

T11 a0 a2 a4 ... a1 a3 a5 ... .

Dac a 8194956 , atunci

T11 6 9 9 8 5 4 1 31 10 22 .
Cum 22 se divide prin 11, deducem c 8194956 se divide
prin 11.
Dac a 130619 , atunci
T11 9 6 3 1 0 1 18 2 16 . Cum restul
mpririi lui 16 prin 11 este 5, deducem c 130619 mprit
la 11 d restul 5.
Presupunem
c
Cum
100 1 mod 7 ,
m7.
101 3 mod 7 ,
104 3 mod 7 ,

102 2 mod 7 ,
105 2 mod 7 ,

103 1 mod 7 ,
106 1 mod 7 ,

...,

rezult c
T7 a0 3a1 2a2 a3 3a4 2a5 a6 3a7 2a8 a9 ... .
Dac a 5225234 , atunci
T7 4 3 3 2 2 5 3 2 2 2 5 0 ,
deci a se divide cu 7.
Observaia 7.6. Fie m un numr ntreg pozitiv. Dac 2
nu divide pe m i 5 nu divide pe m , atunci m,10 1 .
Conform teoremei lui Euler 10 m 1 mod m .
Aadar, exist numere k 0 astfel nct 10k 1 mod m .

38

Dac t este cel mai mic numr ntreg k 0 cu

proprietatea c 10k 1 mod m ,

ri 10t mod m, 0 i t , a an an 1...a1a010

i
Tm r0 a0 r1a1 ... rt at r0 at r1at 1 ... ,
atunci a i Tm dau acelai rest prin mprirea cu m .

39

7.11. Aplicaii
1. Scriei divizorii naturali ai numerelor 18, 32 i 90.
Soluie. 18 1, 2,3, 6, 9,18 ,

32 1, 2, 4,8,16,32 ,
90 1, 2,3, 5, 6,9,10,15,18, 30, 45,90 .
2. Care sunt divizorii numrului 96 care sunt i multipli ai
numrului 3.
Soluie. 96 1, 2,3, 4, 6,8,12,16, 24,32, 48, 96 , dar din
acetia, ca multipli ai lui 3 gsim
3 3, 6,12, 24, 48,96
3. Determinai mulimile 16 18 i 16 18
Soluie. 16 1, 2, 4,8,16 ,

18 1, 2,3, 6, 9,18
deci 16 18 1, 2 , 16 18 1, 2,3, 4, 6,8,9,16,18 .
4. Enumerai primele cinci numere naturale care sunt
multipli nenuli ai numrului 5 .
Soluie. 5 5,10,15, 20, 25 .
5. Calculai 4 6
Soluie. 4 0, 4,8,12,16, 20, 24... ,

6 0, 6,12,18, 22, 24,... , deci 4 6 12 .

6. S se determine mulimea divizorilor ntregi ai lui 12.
Soluie. 12 1, 2, 3, 4, 6, 12 .
7. S se determine mulimea divizorilor proprii ai lui 36.
Soluie.
36 1, 2,3, 4, 6,9,12,18,36 ,
din
mulimea
divizorilor lui 36, excludem divizorii improprii i obinem
proprii 36 2,3, 4, 6,9,12,18 .
40

8. Care este numrul divizorilor naturali ai numrului 24?

Soluie. Descompunem numrul 24 n produse de factori
primi, i obinem
24 23 3 ,
deci
N (24) (3 1) (1 1) 4 2 8 .
9. Determinai numrul de divizori naturali ai numrului
1440.
Soluie. 1440 25 32 5
N (1440) (5 1) (2 1) (1 1) 6 3 1 18
10. Fiind date urmtoarele perechi de numere, calculai
a, b , a, b iar apoi verificai relaia a, b a, b a b :
a) a 192 i b 144
b) a 450 i b 224
Soluie. a) Descompunem cele dou numere n produse de
factori primi
192 26 3 ; 144 24 32 ,
192,144 24 3 48 ; 192,144 26 32 576 ,
deci 48 576 27648 192 144 , de unde rezult c relaia de
mai sus, este adevrat.
b) analog punctului a).
11. Dac a, b 4 i a b 192 atunci calculai a, b .
Soluie. Folosim relaia a, b a, b a b , i nlocuind cu
ceea ce tim obinem
192
a, b 4 192 a, b 48 .
4
12. S se determine:
a) cel mai mic numr de trei cifre divizibil cu 3 ;
b) cel mai mare numr de trei cifre divizibil cu 2 i 3 ;
c) cel mai mare numr de trei cifre divizibil cu 3 i 5 .
Soluie.
a) 102 3 ;
41

996 3
b) 996 6
996 2
990 3
c) 99015

990 5
13. Determinai x , astfel nct
a) x 1 este divizor propriu al lui 8.
b) 2 x 1 este divizor impropriu al lui 27.
Soluie.
a) 8 1, 2, 4,8 , din aceast mulime, divizori proprii
pentru 8 , sunt proprii 8 2, 4 ,
deci, x 1 2, 4 x 1,3 .
b) Divizorii improprii ai lui 27 sunt proprii 27 1, 27 ,
deci, 2 x 1 1, 27 x 1,14 .
14. S se arate c urmtoarele afirmaii sunt adevrate pentru
orice numr natural n :
c) A 7 n 2 7 n 1 7 n , A 55 ;
d) B 6 3n 2 3n1 3n , B 5 ;
e) C 15n1 3n 2 5n 3n 5n 2 , C 31 ;
Soluie.
a) A 7 n 2 7 n 1 7 n 7 n 7 2 7 n 7 7 n

A 7 n 7 2 7 1 7 n 55 A 55, n
b) B 6 3n 2 3n 1 3n 3n 54 3 1 3n 50 , de unde
rezult B 3n 5 10 B 5, n
c) C 15n 1 3n 2 5n 3n 5n 2 15n 15 9 25 ,
rescris C 15n 31 C 31, n .
15. Determinai numerele:
f) de forma 53x divizibile cu 2;
g) de forma S 3 xx 2 x3 divizibile cu 2;
42

sau

h) de forma 3 x6 divizibile cu 3;
i) de forma xyxy divizibile cu 5 i cu suma cifrelor
egal cu 12.
Soluie.
a) 53 x 2 x 0, 2, 4, 6,8 , de unde rezult numerele
cutate sunt 530,532,534,536,538 .
b) S 2 ultima cifr a sumei trebuie s fie par , dar cum
3 este impar, rezult c i x trebuie s fie impar, deci
x 1,3, 5, 7,9 . Deci, S 544, 566, 608, 650, 692 .
c)

3 x6 3 9 x trebuie s fie multiplu de 3 , de unde

rezult x 0, 3, 6, 9 . Obinem numerele 306,336, 366,396

d) xyxy 5 y 0,5 , dar cum suma cifrelor trebuie s
fie 12 , rezult c 2( x y ) 12 x, y 1,5 ; 6, 0 .
Deci, numerele astfel obinute sunt 1515, 6060 .
16. Enumerai elementele mulimilor urmtoare:
a) A {x | x , x 20 i 5|(12 x )}
b) B {a | a 45 x, a 2}
c) C {b | b 45 x, b 3}
d) D {a | a 1xy, a 2 i a 112}
Soluie. a) 5|(12 x ) x 3,8,13,18, 23, 28,..... , dar cum
x 20 , rezult A 3,8,13,18 .

b) Cum a 45 x 2 x 0, 2, 4, 6,8 , deci mulimea

B 450, 452, 454, 456, 458 .

c) b 45 x 3 3 9 x x 0,3, 6,9 de unde rezult

C 450, 453, 456, 459 .

43

d) a 1xy 2 y 0, 2, 4, 6,8 , dar a 112

rezult

x 0,1 . Deci D 100,102,104,106,108,110 .

17. Care este probabilitatea ca nlocuind la ntmplare pe x ,

numrul 3 x 2 s fie divizibil cu 3.
Soluie. 3 x 23 3 5 x x 1, 4, 7 , dar x cifra, de unde

nr. cazurilor favorabile 3

33,3% .
nr. cazurilor posibile 10
18. S se arate c oricare ar fi cifrele nenule a i b numrul
natural n abbab 100 b este divizibil cu 77 .
Soluie. Folosim scrierea numrului n n baza 10
n 10 000 a 1 000 b 100 b 10 a b 100b
a 10 000 10 b 1 1 000 10010a 1001b
rezult P

100110a b 77 13 10a b n 77 a, b

19. S se demonstreze c (3a 7b) 5 , dac i numai dac

(2a 3b) 5 , unde a i b sunt dou numere naturale.
Soluie. Dac 5 (3a 7b) i 5 5 , putem scrie atunci
5 (3a 7b)
5 (3a 7b) (5a 5b) ,
5 (5a 5b)
5 4(2a 3b)
de unde rezult
5 (2a 3b), a, b .
dar 5 | 4
Dac 5 (2a 3b) 5 4(2a 3b) , i cum 5 5 , obinem
5 (8a 12b)
5 (8a 12b) (5a 5b) , de unde rezult
5 (5a 5b)
5 (3a 7b), a, b .
20. Aflai x din ecuaia x 2 x 3 x ... 125 x 31 y 00
tiind c 31y 00 3 .
44

Soluie. din relaia 3 31 y 00 3 3 1 y 0 0 y 2, 5 ,

rezult numerele de forma 31200 i 31500 .
x 2 x 3 x ... 125 x x 1 2 3 ... 125

125 (125 1)
x 7875 x
2

deci 7875 x 31y 00 .

31200
.
7875
31500
Cazul II. 7875 x 31500 x
4.
7875
21. S se arate c:
a) X 1 2 22 23 ... 298 299 se divide cu 31.
b) Y 5 52 53 ... 5100 se divide cu 30.
Soluie.
a) Cutm o grupare convenabil de termeni, astfel nct
suma lor s fie un multiplu de 31.
Observm c 1 2 2 2 23 24 31 , deci putem scrie astfel:
X 1 2 22 23 24 25 1 2 2 2 23 24

Cazul I. 7875 x 31200 x

... 294 1 2 22 23 24

X 31 25 31 ... 295 31 31 25 210 ... 295

folosind
proprietatea
relaiei
de
divizibilitate,
( dac a b a k b ), este evident c X 31 .
b) Observm c 5 52 5 25 30 , deci putem scrie
astfel:
Y (5 52 ) 52 (51 52 ) ... 598 (51 52 )

30 30 52 30 53 ... 30 598
30 (1 52 53 ... 598 )
folosind
proprietatea
relaiei
de
divizibilitate,
( dac a b a k b ), este evident c Y 30 .
45

22. S se afle numrul de telefon al unui elev, tiind c este

de forma 0720ab05c5 se divide cu 45 , iar a 2 , a 0 i b
este egal cu ultima cifr plus trei.
Soluie. Cum a 2, a 0 a 1 , iar b 5 3 8 , rezult
c numrul va fi de forma
07201805c5 9
07201805c5 45

07201805c5 5
9 28 c c 8
deci, numrul de telefon va fi 0720180585 .
23. Fie mulimile:
14

A n |
,
n 1

2n 1

B n |
,
n2

5n 3

C n |
,
3n 1

Determinai A B C .
Soluie. Determinm elementele fiecrei mulimi.
14
Dac
n 1 14 n 1 14 , de unde
n 1
rezult n 1 1, 2, 7, 14 n 0, 1, 6,13 . Cum n ,
obinem mulimea A 0,1, 6,13 .
2n 1
n 2 2n 1 , dar n 2 n 2 ,
n2
n 2 2n 1
de unde rezult
n 2 3 n 2 3 ,
n 2 n 2
deci, n 2 1, 3 n 1, 1 .

Dac

Cum n , obinem mulimea B 1 .

46

5n 3
3n 1 5n 3 ,
3n 1
dar 3n 1 3n 1 , de unde rezult

Dac

3n 1 5n 3
3n 1 4 3n 1 4 ,
3n 1 3n 1
1
deci, 3n 1 1, 2, 4 n 0, , 1 .
3
Cum n , obinem mulimea C 0, 1 .
Deci, obinem A B C 1 .
24. Aflai cel mai mare divizor comun al numerelor naturale
96 i 240 .
Soluie. Descompunem n factori primi numerele
96 25 3
240 24 3 5
(96, 240) 24 3 48
25. Cel mai mic multiplu comun al numerelor naturale 84 i
140 este:
Soluie. Descompunem n factori primi numerele
84 22 3 7
140 22 5 7
84,140 22 3 5 7 84,140 840

26. Aflai elementele mulimii A x 31x 4 .

Soluie. Dac 4 | 31x 4 |1x x 2, 6 A 2, 6

27. S se gseasc cel mai mare numr de forma 4 x3 y

divizibil cu 36?
Soluie. 36 4 9 , unde 4,9 1
Dac 4 | 4 x3 y, 9 | 4 x3 y i 4,9 1 4 9 | 4 x3 y

47

Dac 4 | 4 x3 y 4 | 3 y y 2,6, deci, numerele sunt

de forma 4x32 i 4x36 .
Dac 9 | 4 x32 9 | 4 x 3 2 9 | 9 x x 0,9
deci, numerele sunt 4032 i 4932 .
Dac 9 | 4 x36 9 | 4 x 3 6 9 | 13 x x 5,
deci numrul este 4536 .
Cel mai mare numr dintre cele trei este 4932 .
28. Numerele 273, 327 i 359 mprite la un acelai numr
dau resturile 9, 15 respectiv 23. Aflai mpritorul.
Soluie. Notm numrul cutat cu a
T .I .R

273: a x rest 9 273 a x 9

a x 273 9 a x 264 a | 264
T .I .R

327 : a y rest 15 327 a y 15

a y 327 15 a y 312 a | 312
T .I .R

359 : a z rest 23 359 a z 23

a z 359 23 a z 336 a | 336
a | 264

din a | 312 a (264, 312, 336) .

a | 336
Descompunem n factori primi cele trei numere
264 2 3 3 11
312 2 3 3 13
336 2 4 3 7
(264,312,336) 2 3 3 24
i obinem a 24.
29. Suma a dou numere naturale este 135 iar c.m.m.d .c. al
lor este 15 . Aflai numerele.
Soluie. Fie a i b cele dou numere cutate.

48

a 15 x
Din relaia a, b 15
, i din a b 135 , rezult
b 15 y
15 x 15 y 135 15 x y 135 x y 9

dar x, y 1

x 1 i y 8
a 15 i b 120

x 2 i y 7 a 30 i b 105 .
x 4 i y 5
a 60 i b 75

Soluia problemei este S 15,120 ; 30,105 ; 60, 75 .

30. Produsul a dou numere naturale este 726 iar c.m.m.d .c.
al lor este 11 . Aflai numerele.
Soluie. Fie a i b cele dou numere cutate.
a 11 x
Din relaia a, b 11
, i din a b 726 , rezult
b 11 y

11 x 11 y 726 121 x y 726 x y 6

dar x, y 1

x 1 i y 6
a 11 i b 66
.

x 2 i y 3
a 22 i b 33
Soluia problemei este S 11, 66 ; 22, 33 .
31. Determinai dou numere naturale a cror sum este 40 ,
iar c.m.m.d .c. al lor este 5 .
Soluie. Fie a i b cele dou numere cutate.
a 5 x
Din relaia a, b 5
, i din a b 40 , rezult
b

5 x 5 y 40 5 x y 40 x y 8

dar x, y 1

x 1 i y 7
a 5 i b 35
.

x 3 i y 5
a 15 i b 25
49

Soluia problemei este S 5,35 ; 15, 25 .

32. Numerele 247 , 297 i 347 mprite la acelai numr
natural n dau resturile 7 , 9 i, respectiv, 11 . Determinai pe
cel mai mare i pe cel mai mic numr natural n cu aceast
proprietate.
Soluie. Notm numrul necunoscut cu n .
247 : n a rest 7
297 : n b rest 9
347 : n c rest 11
Aplicm teorema mpririi cu rest i obinem:
247 n a 7; n 7 n a 240 n 240
297 n b 9; n 9 n b 288 n 288
347 n c 11; n 11 n c 336 n 336

n 240

din n 288 n 240, 288, 336 .

n 336
Descompunem n produse de factori primi numerele
240, 288 i 336 .

Calculm i obinem cel mai mare numr n 24 3 48 , dar

observm c n 21 3 6 , nu poate fi soluie, de unde rezult
c cel mai mic numr care verific datele problemei este
n 22 3 12
33. Numerele 675 , 262 i 885 mprite la acelai numr
natural dau resturile 12 , 7 respectiv 1 . Aflai numrul la care
au fost mprite.
Soluie. Notm numrul necunoscut cu n .
675 : n a rest 12 ;
262 : n b rest 7 ;
885 : n c rest 1 .
Aplicm teorema mpririi cu rest i obinem
50

675 n a 12; n 12 n a 663 n 663

262 n b 7; n 7 n b 255 n 255
885 n c 1; n 1 n c 884 n 884

n 663

din n 255 n 663, 255,884 .

n 884
Descompunem n produse de factori primi numerele
663, 255 i 884 .
Calculm i obinem numrul n 17
34. Care este cel mai mic numr natural pe care dac l
mprim, pe rnd, la 7, 6,5 i 4 obinem resturile 6,5, 4
respectiv 3 .
Soluie. Notm numrul cu a .
T . I .R

a : 7 x rest 6 a 7 x 6
T .I .R

a : 6 y rest 5 a 6 y 5
T . I .R

a : 5 z rest 4 a 5 z 4
T .I .R

a : 4 t rest 3 a 4t 3
a 7 x 6 a 1 7 x 7 a 1 7 ( x 1) 7 | a 1
a 6 y 5 a 1 6 y 6 a 1 6 ( y 1) 6 | a 1
a 5 z 4 a 1 5 z 5 a 1 5 ( z 1) 5 | a 1
a 4t 3 a 1 4t 4 a 1 4 (t 1) 4 | a 1
deci a 1 [7, 6,5, 4] k a 1 420 k
Pentru k 1 a 1 420 a 419 .
35. mprind numerele 1880 i 1568 la un numr natural mai
mare dect 300, se obine de fiecare dat restul 8. Determinai
numrul a .
Soluie. Notm numrul cutat cu a

51

T .I .R

1880 : a x rest 8 1880 a x 8

a x 1880 8 a x 1872 a |1872
T .I .R

1568 : a y rest 8 1568 a y 8

a y 1568 8 a y 1560 a |1560
a |1872
din
a (1872,1560) .
a |1560
Descompunem n factori primi numerele i obinem
1872 24 32 13
1560 23 3 5 13
(1792,1560) 23 3 13 312
Soluie a 312.
36. Determinai cel mai mic numr natural, care mprit la 6,
8, 9, d cturi nenule i restul 3.
Soluie. Notm numrul cu a .
T .i .R

a : 6 x rest 3 a 6 x 3 a 3 6 x 6 | a 3
T .i . R

a : 8 y rest 3 a 8 y 3 a 3 8 y 8 | a 3
T .i . R

a : 9 z rest 3 a 9 z 3 a 5 9 z 9 | a 3

6 | a 3

din 8 | a 3 a 3 [6,8,9] k

9 | a 3
6 23

8 23
9 32
[6,8,9] 23 32 72
Deci a 3 72 k .
Pentru k 1 a 3 72 a 75.
52

37. Determinai cel mai mic numr natural mai mare dect 5 ,
care, mprit pe rnd la 6, 7 i 8 , d de fiecare dat restul 5 .
Soluie. Notm numrul cu a .
T .i .R

a : 6 x rest 5 a 6 x 5 a 5 6 x 6 | a 5
T .i . R

a : 7 y rest 5 a 7 y 5 a 5 7 y 7 | a 5
T .i .R

a : 8 z rest 5 a 8 z 5 a 5 8 z 8 | a 5

6 | a 5

din 7 | a 5 a 5 [6, 7,8] k

8 | a 5
6 23

77
8 23
[6,7,8] 2 3 3 7 168
Deci, a 5 168 k .
Pentru k 1 a 5 168 a 168 5 173.
38. Aflai suma a dou numere, tiind c diferena lor este 31
i dac mprim primul numr la al doilea obinem ctul 3 i
restul 3.
Soluie. Notm cu a i b cele dou numere cutate.
a b 31
T .I .R

a : b 3 rest 3 a 3b 3
3b 3 b 31

2b 28
b 14
a 3 14 3 42 3 45
De, unde rezult a b 45 14 59 .
39. S se afle dou numere naturale tiind c c.m.m.d .c. al lor
este 4 , iar c.m.m.m.c este 144 .

53

Soluie. Notm cu a i b cele dou numere cutate.

Folosim relaia a, b a, b a b , unde vom nlocui ceea ce
tim, i vom obine a b 4 144 576 .
a 4 x
Din relaia a, b 4
, i din a b 576 ,
b 4 y
rezult
4 x 4 y 576 16 x y 576 x y 36

dar x, y 1

x 1 i y 36
a 4 i b 144
.

x 4 i y 9
a 16 i b 36
Soluia problemei este S 4,144 ; 16,36 .
40. S se determine cel mai mic numr natural de trei cifre
care mprit pe rnd la 12, 15 i 18 d resturile 5, 8 i 11.
Soluie. Notm numrul cu a
T .I .R

a : 12 x rest 5 a 12 x 5
T .I .R

a : 15 y rest 8 a 15 y 8
T .I .R

a : 18 z rest 11 a 18 z 11
a 7 12 x 12 a 7 12( x 1) 12 | a 7
a 7 15 y 15 a 7 15( y 1) 15 | a 7
a 7 18 z 18 a 7 18( z 1) 18 | a 7
Deci a 7 [12,15,18] k a 7 180 k
Pentru k 1 a 7 180 a 173 .
41. Un numr de trei cifre mprit la rsturnatul su d ctul
3 i restul 41 , iar diferena dintre cifra sutelor i a unitilor
este 5 . S se afle numrul.
Soluie. Fie xyz numrul cutat, de unde rezult zyx
rsturnatul su.
T .I .R.

tim c xyz : zyx 3 rest 41 xyz 3 zyx 41 .

54

Calculm diferena dintre numr i rsturnatul su i

obinem
xyz zyx 3 zyx 41 zyx

2 zyx 41
Cum x z 5 , efectund din nou diferena obinem
xyz zyx 100 x 10 y z 100 z 10 y x
99 x 99 z 99 x z 99 5 495
Egalnd acum cele dou relaii, vom obine
2 zyx 41 495 zyx 227 , deci numrul cutat va fi
xyz 722 .
42. S se arate c numrul N 10n 11 , este divizibil cu 3 ,
oricare ar fi n numr natural.
Soluie. Metoda 1. N 10n 11 100...000

11 100...011 ,
n zerouri

deci, suma cifrelor numrului N este 3 , de unde rezult c

N 3 .
Metoda 2. l scriem pe 10 3 3 1 2 1 , dar
n

3 1 3 1 , de unde nlocuind n N , obinem

n
N 3 1 11 3 1 11 , sau N 3 12 3 .
43. S se afle restul mpririi numrului a 1719 1917 la 16 .
Soluie. Observm c 17 1 mod16 , de unde rezult

1719 119 mod16 1719 1 mod16 deci, restul mpririi

lui 1719 la 16 este 1 .
Analog pentru 19 3 mod16 1917 317 mod16 , dar
4
34 1 mod16 34 14 mod16

3 3 mod16

317 mod16 1 3 mod16 deci

55

317 mod16 3 mod16 , de unde rezult 1917 3 mod16 ,

deci restul mpririi lui 1917 la 16 este 3 .
Putem acum s rescriem numrul a 1719 1917 , astfel
a 1719 1917 1 3 mod16 a 3 mod16 , de unde vom
obine restul mpririi numrului a la 16 ca fiind 3.
44. S se afle restul mpririi numrului 222580 la 73 .
Soluie. 223 3 mod 73 223580 3580 mod 73
dar 3, 73 1 3 73 1 mod 73 (din teorema lui Euler),
iar 73 73 1 72 372 1 mod 73 .

580 72 8 4 , de unde rezult

72 8

18 mod 73 3576 1 mod 73

34 8 mod 73

3576 34 1 8 mod 73 3580 8 mod 73 , astfel obinem c

222580 8 mod 73 , de rezult c restul mpririi numrului

222580 la 73 este 8.
45. S se afle restul mpririi lui a 7 200 11200 la 13 .
T .E

Soluie. 7,13 1 7 13 1 mod13 712 1 mod13

200 12 16 8 ,
16

deci 712 116 mod13 7192 1 mod13

7 2 3 mod13 78 3 mod13 , de unde rezult

7192 78 1 3 mod13 7 200 3 mod13 .
Analog pentru
T .E

11,13 1 11 13 1 mod13 1112 1 mod13

16
deci 1112 116 mod13 11192 1 mod13

56

112 4 mod13 118 9 mod13 , de unde rezult

11192 118 1 9 mod13 11200 9 mod13 .
Deci, acum numrul a se mai poate scrie i a 12 mod13 ,
de unde rezult c restul mpririi este 12 .
46. S se afle suma i numrul divizorilor numrului 180 .
Soluie. Descompunem n produse de factori primi numrul
180 22 32 5 ,
Numrul divizorilor va fi dat de
N 180 2 1 2 11 1

3 3 2 18
221 1 321 1 511 1
iar suma, 180

de unde rezult
2 1
3 1 5 1
180 7 13 6 546 .
47. S se afle toate numerele care au ca descompunere
numerele prime 3 i 5 , i au exact 15 divizori.
Soluie. Fie n numrul cutat. n aceste condiii putem s
scriem n 3x 5 y .
Cum N n 15 , deci N n x 1 y 1 , de unde
1 15 15
3 5 15

rezult x 1 y 1 15
5 3 15
15 1 15
Cazul I. x 1 1 x 0 fals.
Cazul II. x 1 3 x 2 i y 1 5 y 4 , de unde
rezult n 32 54
Cazul III. x 1 5 x 4 i y 1 3 y 2 , de unde
rezult n 34 52
Cazul IV. y 1 1 y 0 fals.

57