Divisors + Of + 100

What is the sum of all of the positive divisors of 100 (inclusive of 1 and itself)?


The answer is 217.

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.

2 solutions

Arron Kau Staff
May 13, 2014

Solution 1: From the blog post Divisors of an Integer , we know that each of the divisors of 100 100 have the form 2 a 5 b 2^a 5^b , where a , b a, b are non-negative integers satisfying 0 a 2 0 \leq a \leq 2 and 0 b 2 0 \leq b \leq 2 . Hence, each term will be added exactly once in the multiplication ( 2 0 + 2 1 + 2 2 ) ( 5 0 + 5 1 + 5 2 ) (2^0 + 2^1 + 2^2)(5^0+5^1+5^2) , so it has a total sum of 217.

Solution 2: We can list out all of the divisors of 100 as 1, 2, 4, 5, 10, 20, 25, 50, 100, and find that they have a sum of 217.

If No = a^p × b^q × c^r then

sum of divisors = [a^(p+1) – 1]/(a – 1) × [b^(q+1) – 1]/(b – 1) × ...

100 = 2² × 5² sum of divisors = [2³ – 1]/(2 – 1) × [5³ – 1]/(5 – 1)

= 7 × 124/4 = 7 × 31 = 217

Sunil Pradhan - 6 years, 8 months ago
Ramiel To-ong
Dec 4, 2015

nice problem

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...