Num

arul divizorilor si suma divizorilor

unui num
ar natural
Mihai CR
ACIUN 1

Am nchis usile ca sa nu intre

greseala. Atunci adevarul m-a
ntrebat: pe unde voi intra eu?
Rabindranath Tagore
Fie n un num
ar natural mai mare ca 1. Vom nota cu d (n) num
arul divizorilor lui
n, iar cu S (n) suma acestor divizori. Vom prezenta dou
a formule simple, accesibile
elevilor din clasele gimnaziale si care au aplicatii interesante.
Amintim mai nti teorema fundamental
a a aritmeticii:
Orice numar natural n > 1 se reprezinta n mod unic, abstractie facnd de ordinea
factorilor, ca un produs de numere prime.
n consecinta, orice num
ar natural n > 1 se descompune n mod unic sub forma
n = pa1 1 pa2 2 . . . pakk , unde p1 , p2 , . . . , pk sunt numere prime, p1 < p2 < . . . < pk , cu
a1 , a2 , . . . , ak N (descompunerea canonica a lui n).
Vom utiliza urm
atoarea regul
a de baz
a a analizei combinatorii:
Daca obiectele x1 , x2 , . . . , xk pot fi alese, n ordinea scrisa, n m1 , m2 , . . . , mk
moduri, atunci k-uplul (x1 , x2 , . . . , xk ) poate fi ales n m1 m2 . . . mk moduri (regula
produsului).
Teorem
a. Daca n > 1 are descompunerea n = pa1 1 pa2 2 . . . pakk , atunci
d (n) = (a1 + 1) (a2 + 1) . . . (ak + 1) ,
pa1 1 +1

pa2 2 +1

pkak +1

(1)

1
1
1

...
.
(2)
p1 1
p2 1
pk 1
Demonstratie. Un divizor al lui n are forma pb11 pb22 . . . pbkk , unde bi
{0, 1, . . . , ai }, i = 1, k. Ca urmare, b1 poate fi ales n a1 + 1 moduri, b2 n
a2 + 1 moduri, . . . , bk n ak + 1 moduri. Deci, (b1 , b2 , . . . , bk ) poate fi ales n
(a1 + 1) (a2 + 1) . . . (ak + 1) moduri si relatia (1) este dovedit
a.
Suma divizorilor, n mod evident, coincide cu produsul

1 + p1 + p21 + . . . + pa1 1 1 + p2 + p22 + . . . + pa2 2 . . . 1 + pk + p2k + . . . + pakk .

S (n) =

Cum acesta este egal cu

pak +1 1
p1a1 +1 1 pa2 2 +1 1

... k
,
p1 1
p2 1
pk 1
rezult
a c
a pentru S (n) are loc formula (2).
Exemplu. Pentru 72 = 23 32 avem d (72) = (3 + 1) (2 + 1) = 12 si
24 1 33 1
S (72) =

= 195.
21 31
1

Profesor, Grupul S
colar Unirea, Pascani

32

Problema 1. Aflati cel mai mic numar natural care are exact 105 divizori.
Solutie. Deoarece 105 = 3 5 7, rezult
a c
a num
arul c
autat are descompunerea
canonic
a de forma pa1 1 pa2 2 pa3 3 , cu (a1 + 1) (a2 + 1) (a3 + 1) = 3 5 7. Cel mai mic
num
ar se obtine pentru p1 = 2, p2 = 3, p3 = 5 si a1 + 1 = 7, a2 + 1 = 5, a3 + 1 = 3.
Acest num
ar este 26 34 52 = 129600.

Problema 2. Aratati ca numarul divizorilor lui na+1 care se divid cu na este

egal cu d (n).
Solutie. Este suficient s
a observ
am c
a orice divizor al lui na+1 ce se divide cu
a
a
n este de forma m n , m fiind un divizor al lui n.

Problema 3. Un numar natural este de forma n = pa q b , unde p, q sunt numere

prime. Stiind

ca puterea a treia are 133 divizori, sa se gaseasca ce putere a lui n are

645 divizori.

3a + 1 = 7
Solutie. Avem d n3 = (3a + 1) (3b + 1) = 133 = 7 19 si, deci,
3b
+ 1 = 19

3a + 1 = 19
x
sau
. Obtinem a = 2, b = 6 sau a = 6, b = 2. Cum d (n ) = (ax + 1)
3b + 1 = 7
(bx + 1) = abx2 + (a + b) x + 1, vom avea 12x2 + 8x + 1 = 645 si, ca urmare x = 7.
Problema 4. Determinati un numar par stiind ca numarul divizorilor sai este
15 si suma lor este 5467.
Solutie. Num
arul n c
autat fiind par, are un factor prim egal cu 2. Deoarece
d (n) = 15 = 3 5, rezult
a c
a n are cel mult doi factori primi: 2 si p si acestia sunt
la puterile 2 si 4. Deci n = 24 p2 sau n = 22 p4 si cum S (n) = 5467, avem
corespunz
ator
25 1 p3 1
23 1 p5 1

= 5467 sau

= 5467.
21 p1
21 p1
Numai a doua ecuatie are solutia p = 5 N. Deci, n = 22 54 = 2500.
Problema 5. Aratati ca numarul divizorilor unei puteri naturale a unui numar
dat este prim cu exponentul acelei puteri.
1 ma2
k
Solutie. Dac
a n = pa1 1 pa2 2 . . . pakk , atunci nm = pma
p2 . . . pma
si d (n) =
1
k
m
= (ma1 + 1) (ma2 + 1) . . . (mak + 1) = mb + 1, b N. Rezult
a c
a (d (n ) , m) = 1.
Probleme propuse.
1. G
asiti cel mai mic num
ar natural care are 25 de divizori.
2. Aflati num
arul n de forma n = 3x 5y 17z stiind c
a 17n are 56 divizori naturali
mai mult ca n, iar 125n are 189 divizori mai mult ca n.
3. Determinati un num
ar de forma n = px q y , unde p, q sunt numere prime si
x, y N, stiind c
a d (n) = 20 si S (n) = 12400.
4. G
asiti un num
ar n = pa q b ra+b+1 , cu p, q, r numere prime, stiind c
a d (n) = 30
si S (n) = 6045.

33