I'm not going to list all 24 numbers!

Given that 1400 = 2 3 × 5 2 × 7 , 1400 = 2^3 \times 5^2 \times 7, find the sum of its positive divisors.


The answer is 3720.

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.

4 solutions

Trevor Arashiro
Sep 27, 2014

To find the sum of divisors, you take the product of each prime factor with its power+1 then divide it by each divisor-1.

In this case, it is

2 3 , 5 2 , 7 2^3, 5^2, 7

( 2 4 1 ) ( 5 3 1 ) ( 7 2 1 ) ( 2 1 ) ( 5 1 ) ( 7 1 ) \dfrac{(2^4-1)(5^3-1)(7^2-1)}{(2-1)(5-1)(7-1)}

89280 24 \dfrac{89280}{24}

3720 \boxed{3720}

And could someone post a link to a good proof of this, thanks.

Trevor Arashiro - 6 years, 8 months ago

Log in to reply

If the prime factorization of N = p 1 q 1 p 2 q 2 p 3 q 3 p n q n N = p_1 ^{q_1} p_2 ^{q_2} p_3 ^{q_3} \dots p_n ^{q_n} where p i p_i are distinct promes, and the q i q_i are positive integers.

The the sum of all the divisors of n n is

r 1 , r 2 , , r n = 0 q 1 , q 2 , , q n [ p 1 r 1 p 2 r 2 p 3 r 3 p n r n ] \sum_{r_1, r_2, \ldots , r_n = 0}^{q_1, q_2, \ldots , q_n} \bigg [ p_1 ^{r_1} p_2 ^{r_2} p_3 ^{r_3} \dots p_n ^{r_n} \bigg ]

Which equals to

( p 1 0 + p 1 1 + + p 1 q 1 ) ( p 2 0 + p 2 1 + + p 2 q 2 ) ( p n 0 + p n 1 + + p n q n ) (p_1 ^0 + p_1 ^1 + \ldots + p_1 ^{q_1 } ) (p_2 ^0 + p_2 ^1 + \ldots + p_2 ^{q_2 } ) \ldots (p_n ^0 + p_n ^1 + \ldots+ p_n ^{q_n } )

(Sum of geometric progression)

( p 1 q 1 + 1 1 p 1 1 ) ( p 2 q 2 + 1 1 p 2 1 ) ( p n q n + 1 1 p n 1 ) \left ( \frac { p_1 ^{q_1 + 1} - 1}{p_1 - 1} \right ) \left ( \frac { p_2 ^{q_2 + 1} - 1}{p_2 - 1} \right ) \dots \left ( \frac { p_n ^{q_n + 1} - 1}{p_n - 1} \right )

Vighnesh Raut - 6 years, 5 months ago

Log in to reply

And negative dividers?

Daniel Ferreira - 6 years, 3 months ago

Log in to reply

@Daniel Ferreira If we want to consider the negative divisors too then the sum of all divisors will be 0.

Vighnesh Raut - 5 years, 9 months ago
Ujjwal Rane
Oct 8, 2014

Suppose we start with powers of 7 namely 7 0 , 7 1 7^{0}, 7^{1} yielding divisors 1 and 7 whose sum is 8

Now we consider their combination with powers of 5 which are (1, 5, 25) Fetching us two groups of divisors (1, 5, 25) and (7, 35, 175)

This will give an overall sum of all divisors that contain only powers of 7 and 5 as (1 + 7) (1 + 5 + 25)

Finally we throw in the powers of 2 giving the overall sum of divisors as ( 1 + 7 ) ( 1 + 5 + 25 ) ( 1 + 2 + 4 + 8 ) = ( 8 ) ( 31 ) ( 15 ) = 3720 (1+7)(1+5+25)(1+2+4+8) = (8)(31)(15) = \boxed{3720 }

but i still can't understand how does it work

Bhuwanesh Kumar - 6 years, 5 months ago
Jaiveer Shekhawat
Sep 27, 2014

The problem can be solved in the following way:

p a + 1 1 p 1 \frac{p^{a+1} - 1}{p - 1} X q b + 1 1 q 1 \frac{q^{b+1} - 1}{q - 1} X r c + 1 1 r 1 \frac{r^{c+1} - 1}{r - 1}

where, p,q and r are the first, second and third prime divisor, and a, b and c are the powers of p,q and r respectively.

Thus,

S n S_{n} = 2 3 + 1 1 2 1 \frac{2^{3+1} - 1}{2 - 1} X 5 2 + 1 1 5 1 \frac{5^{2+1} - 1}{5 - 1} X 7 1 + 1 1 7 1 \frac{7^{1+1} - 1}{7 - 1}

S n S_{n} = 2 4 1 1 \frac{2^{4} - 1}{1} X 5 3 1 4 \frac{5^{3} - 1}{4} X 7 2 1 6 \frac{7^{2} - 1}{6}

S n S_{n} = 15 1 \frac{15}{1} X 124 4 \frac{124}{4} X 48 6 \frac{48}{6}

S n S_{n} = 15 X 31 X 8

S n S_{n} = 3720 \boxed{3720}

Biswajit Barik
Apr 26, 2017

Simple enough just Put the value in theorem and ans is ready

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...