This smallest is not that small....

Let there be the smallest positive integer N N such that 2 N 2N is a perfect square, 3 N 3N is a perfect cube and 5 N 5N is a perfect fifth.Find first three digits of N N .

The question asks for the first three digits, not the last three.


The answer is 681.

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.

1 solution

Vaibhav Prasad
Mar 30, 2015

To find the smallest number with the given properties, we note that we only need to have prime factors of 2 , 3 2, 3 and 5 5 . To determine the number of 2 2 s required, we note that since 2 n 2n is a perfect square, we need an odd number of 2 2 s. Also, since 3 n 3n is a perfect cube we need the number of 2 2 s to be a multiple of 3. Likewise, for 5 n 5n to be a perfect fifth power, we need the number of 2 2 s to be a multiple of 5 5 . The smallest number which satisfies these conditions is 15 15 . Therefore, n must have a factor of 2 15 2^{15} . We continue in the same manner to determine that the number of 3 3 s needed must be even, a multiple of 5 5 and one less than a multiple of 3 3 . The smallest choice is therefore 20 20 which gives n n a factor of 3 20 3^{20} . Finally, we find the smallest number of 5 5 s needed. There must be a multiple of 6 ( 2 6 (2 and 3 ) 3) of them, and one less than a multiple of 5 5 . A quick search tells us that 24 24 is the smallest such number. Therefore, n n must have a factor of 5 24 5^{24} . Since n n is to be as small as possible we can conclude that these are the only factors of n and therefore n = 2 15 3 20 5 24 = 6810125783203125000000000000000 n = 2^{15}3^{20}5^{24} =6810125783203125000000000000000 .

Awesome solution !!

Harsh Shrivastava - 6 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...