Numero dei divisori. Somma dei divisori di un numero naturale

capitolo
2
L’insieme dei numeri naturali e l’insieme degli interi Numero dei divisori.
Somma dei divisori di un numero naturale
Sia n un numero naturale la cui decomposizione in fattori primi sia:
n = p1r1 p2r2 ... phrh
essendo i pi primi con esponenti ri diversi da zero.
I divisori di n sono numeri naturali del tipo:
p1m1 p2m2 ... phmh
dove gli esponenti mi possono assumere i valori:
0 ≤ m1 ≤ r1
0 ≤ m2 ≤ r2
0 ≤ mh ≤ rh
…
cioè ogni esponente mi può assumere uno qualunque degli ri + 1 numeri dell’intervallo
[0; ri].
Pertanto il numero d (n) dei divisori di n è uguale al prodotto:
d (n) = (r1 + 1)(r2 + 1)…(rh + 1)
La somma s(n) dei divisori di n è uguale al prodotto:
s(n ) = (1 + p1 + p12 + ... + p1r )(1 + p2 + p22 + ... + p2r )...(1 + ph + ph2 + ... + phrh )
1
2
sempio
Determinare il numero e la somma dei divisori di 540.
Decomposto il numero in fattori primi: 540 = 22 ⋅ 33 ⋅ 5, si deduce che il numero d dei divisori di 540 è uguale a:
d(540) = (2 + 1)(3 + 1)(1 + 1) = 3 ⋅ 4 ⋅ 2 = 24
La somma s dei divisori di 540 è uguale a:
s(540) = (1 + 2 + 4)(1 + 3 + 9 + 27)(1 + 5) = 7 ⋅ 40 ⋅ 6 = 1680
1
© 2010 RCS Libri S.p.A., ETAS - L. Lamberti, L. Mereu, A. Nanni - Corso di Matematica - Edizione mista