One linked question #1

What is the square root of the sum of all the positive divisors integers of 32400?


The answer is 341.

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

Surya Prakash
Oct 10, 2015

Step 1: Prime factorize 32400 32400 .

32400 = 2 4 × 3 4 × 5 2 32400=2^{4} \times 3^{4} \times 5^{2}

Step 2: Since the sum of the sum of a number n = p 1 a 1 × p 2 a 2 × p n a n n= p_{1}^{a_{1}} \times p_{2}^{a_{2}} \times \ldots p_{n}^{a_{n}} is p 1 a 1 + 1 1 p 1 1 × p 2 a 2 + 1 1 p 2 1 × p n a n + 1 1 p n 1 \dfrac{p_{1}^{a_{1}+1} - 1}{p_{1} - 1} \times \dfrac{p_{2}^{a_{2}+1} - 1}{p_{2} - 1} \times \ldots \dfrac{p_{n}^{a_{n}+1} - 1}{p_{n} - 1} , where p 1 p_{1} , p 2 p_{2} \ldots p n p_{n} are distinct prime factors of n n and a 1 a_{1} , a 2 a_{2} \ldots a n a_{n} are highest powers of p 1 p_{1} , p 2 p_{2} \ldots p n p_{n} in n n respectively.

So, using this formula we get sum of the divisors of 32400 32400 as

2 4 + 1 1 2 1 × 3 4 + 1 1 3 1 × 5 2 + 1 1 5 1 = 31 × 121 × 31 \dfrac{2^{4+1} - 1}{2 - 1} \times \dfrac{3^{4+1} - 1}{3- 1} \times \ldots \dfrac{5^{2+1} - 1}{5 - 1} = 31 \times 121 \times 31

So, taking it's square root we get, the answer as 341 \boxed{341} .

Arulx Z
Oct 31, 2015

Easiest way is prime factorization. Here are the tricks which I followed -

32400 = 324 10 2 = 4 81 10 2 = 2 2 3 4 2 2 5 2 = 2 4 3 4 5 2 32400=324\cdot { 10 }^{ 2 }=4\cdot 81\cdot { 10 }^{ 2 }\\ ={ 2 }^{ 2 }\cdot { 3 }^{ 4 }\cdot { 2 }^{ 2 }\cdot { 5 }^{ 2 }\\ ={ 2 }^{ 4 }\cdot { 3 }^{ 4 }\cdot { 5 }^{ 2 }

Using sum of divisors formula, the sum is -

( 2 4 + 2 3 + 2 2 + 2 + 1 ) ( 3 4 + 3 3 + 3 2 + 3 + 1 ) ( 5 2 + 5 + 1 ) = 31 121 31 = 11 2 31 2 \left( 2^{ 4 }+2^{ 3 }+2^{ 2 }+2+1 \right) \left( 3^{ 4 }+3^{ 3 }+3^{ 2 }+3+1 \right) \left( 5^{ 2 }+5+1 \right) =31\cdot 121\cdot 31\\ ={ 11 }^{ 2 }\cdot { 31 }^{ 2 }

Square root -

11 2 31 2 = 11 31 = 341 \sqrt { { 11 }^{ 2 }\cdot { 31 }^{ 2 } } =11\cdot 31=341


Further Readings: Sum of Factors

Moderator note:

Simple standard approach.

Ramiel To-ong
Dec 4, 2015

nice problem

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...