[Citat]
O.VII.289. Fie S suma divizorilor naturali ai numarului n^n.
Aflati restul impartirii lui S la n in cazurile:
(a) n=6
(b) n=15
|
O sa rezolv numai primul caz.
N = 6^6 se scrie descompus in factori primi sub forma
N = 6^6 = 2^6 . 3^6
Un divizor al lui N este de forma
2^a . 3^b
unde a si b se plimba independent in multimea {0,1,2,3,4,5,6} .
Suma divizorilor este suma acestor (6+1)(6+1) = 7.7 = 49 de numere.
Scriind aceasta suma, se vede ca o putem scrie ca produs al numerelor
( 2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 + 2^6 )
( 3^0 + 3^1 + 3^2 + 3^3 + 3^4 + 3^5 + 3^6 ) .
Daca intr-o directie este poate mai greu sa intelegem de ce,
in cealalta e poate mai usor. Desfacem pur si simplu in produsul de mai sus parantezele inmultind "fiecare cu fiecare" .
Ramane sa calculam cele doua sume.
Prima este (2^7-1) / (2-1) = 127 .
A doua este (3^7-1) / (3-1) = 2186/2 = 1093 .
Produsul este 127 . 1093 = 138811 .
Sa verificam cu computerul (Folosesc sage.)
sage: N = 6^6
sage: sum( N.divisors() )
138811