Numărul divizorilor unui număr natural

Teorie
Teorema 1. (Teorema fundamentală a aritmeticii)
Orice număr compus se scrie ca produs de numere prime, nu neapărat distincte. Astfel orice număr natural compus are
forma

n=pα11⋅pα22⋅…⋅pαnn

unde p1,p2,…,pn sunt numere prime distincte, iar α1,α2,…,αn∈N∗.

Teorema 2
Numărul divizorilor naturali ai numărului

n=pα11⋅pα22⋅…⋅pαnn

este (α1+1)(α2+1)…(αn+1).
Teorema 3
Orice număr natural pătrat perfect are un număr impar de divizori. Astfel, condiția necesară și suficientă ca un număr să
nu fie pătrat perfect este ca acel număr să aibă un număr par de divizori.

Lemă
Dacă  d1,d2,…,dk sunt toți divizorii naturali ai numărului  n, atunci avem relația
(d1⋅d2⋅…⋅dk)2=nk.
Probleme rezolvate
Problema 1
Arătați că numerele naturale care au exact 3 divizori sunt pătrate perfecte.

Soluție
Fie

n=pα11⋅pα22⋅…⋅pαkk,

unde p1,p2,…,pk sunt numere prime distincte, k∈N∗, α1,α2,…,αk∈N∗.

Numărul divizorilor lui n este (α1+1)(α2+1)…(αk+1)

⇒(α1+1)(α2+1)…(αk+1)=3⇒{k=1α1+1=3⇒α1=2⇒n=p21
Problema 2
Un număr natural se numește superb dacă este multiplul numărului divizorilor săi (de exemplu 12 este superb deoarece are 6
divizori și 12 este multiplu de 6).

a) Aflați cel mai mare număr superb de 2 cifre.

b) Demonstrați că nu există numere superbe care să aibă

ultima cifră 3.

Soluție
a) Prin verificare directă se arată că cel mai mare număr superb de 2 cifre este 96.

b) Fie x un număr natural cu U(x)=3 ⇒x este impar.

Deoarece U(x)=3⇒x nu este pătrat perfect ⇒x are un număr par de divizori. Astfel un număr impar este multiplul unui
număr par (fals) ⇒x nu este superb.
Problema 3
Notăm cu d(n) numărul divizorilor lui n, n∈N∗.
a) Calculați d(2016).
b) Arătați că d(1)+d(2)+…+d(2016) este număr par.
(Ion Ciolac)

Soluție
a) 2016=25⋅32⋅7⇒d(2016)=(5+1)(2+1)(1+1)=36.
b) Folosim faptul că:

– un număr natural pătrat perfect are un număr impar de divizori

– un număr natural ce nu este pătrat perfect are un număr par de divizori.

De la 1 la 2016 sunt 44 pătrate perfecte, deci suma divizorilor lor este număr par. Suma divizorilor celorlalte 1972 numere este
tot un număr par.

⇒d(1)+d(2)+…+d(2016) este număr par.