Summing Lesser Divisors

What is the sum of all the positive proper divisors of 2 10 2^{10} ?

2 10 1 2^{10} - 1 2 10 2^{10} 2 10 + 1 2^{10} + 1

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.

3 solutions

Munem Shahriar
Dec 8, 2017

Proper divisor of a number doesn't include itself.

So the sum of proper divisors of 2 10 2^{10} are

1 + 2 + 4 + 8 + 16 + 32 + 64 + 128 + 256 + 512 = 1023 = 2 10 1 1+ 2+4+8+16+ 32+ 64+128+256+512 = 1023 = 2^{10} -1

Zee Ell
Sep 16, 2016

All positive divisors of 2 10 (less than itself), \text{All positive divisors of } 2^{10} \text { (less than itself), }

are the powers of 2 (since 2 is its only prime factor), where the power n is between 0 and 9, inclusive. )

Hence, our sum (of a geometric progression) is:

2 0 + 2 1 + 2 2 + . . . + 2 8 + 2 9 = 2 10 1 2 1 = 2 10 1 2^0 + 2^1 + 2^2 + ... + 2^8 + 2^9 = \frac { 2^{10} - 1 }{2 -1} = \boxed { 2^{10} - 1 }

Michael Mendrin
Sep 16, 2016

Look at this problem in binary form. For example,

32 1 = 31 = 11111 32-1=31=11111 in binary

Each digit is a divisor of 32 32

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...