Inclusive of 1 and itself, what is the sum of the divisors of
1
0
5
?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Very nice. You should add the generalized formula that you just proved, in at the end.
Log in to reply
The generalized formula has already been given by Sir Brian Charlesworth. So, I posted a solution without applying any formula.
The formula for the sum of the divisors of an integer N is
i = 1 ∏ k p i − 1 p i m i + 1 − 1 ,
where the p i 's are the distinct prime factors in the factorization of N and the m i 's are the corresponding multiplicities.
Now 1 0 5 = 2 5 5 5 , so we have p 1 = 2 , m 1 = 5 and p 2 = 5 , m 2 = 5 . Plugging these values into the formula gives us that the sum of all positive divisors of 1 0 5 is
2 − 1 2 6 − 1 × 5 − 1 5 6 − 1 = 2 4 6 0 7 8 .
Brute force and ignorance for me - using python :
n = 10**5
s = 0
for i in range(1,n+1):
s += i if n % i == 0 else 0
print s
Problem Loading...
Note Loading...
Set Loading...
1 0 5 = ( 2 × 5 ) 5 = 2 5 × 5 5
So, including 1 & 1 0 5 , divisors of 1 0 5 will be,
2 0 5 0 , 2 0 5 1 , 2 0 5 2 , 2 0 5 3 , 2 0 5 4 , 2 0 5 5 , 2 1 5 0 , . . . . . . , 2 5 5 3 , 2 5 5 4 , 2 5 5 5
Thus, sum of the divisors will be, 2 0 ( 5 0 + 5 1 + 5 2 + 5 3 + 5 4 + 5 5 ) + . . . . . . + 2 5 ( 5 0 + 5 1 + 5 2 + 5 3 + 5 4 + 5 5 ) = ( 2 0 + 2 1 + 2 2 + 2 3 + 2 4 + 2 5 ) ( 5 0 + 5 1 + 5 2 + 5 3 + 5 4 + 5 5 ) = ( 2 0 × 2 − 1 2 5 + 1 − 1 ) ( 5 0 × 5 − 1 5 5 + 1 − 1 ) [ As sum of geometric progression till n t h term is, a r − 1 r n + 1 − 1 where r > 1 ] = 6 3 × 3 9 0 6 = 2 4 6 0 7 8