SOLUTION: What is the least positive integer k for which 120×k is the square of an integer? Is there any shortcut to solve this question?

Algebra ->  Test  -> Lessons -> SOLUTION: What is the least positive integer k for which 120×k is the square of an integer? Is there any shortcut to solve this question?      Log On


   



Question 1035899: What is the least positive integer k for which 120×k is the square of an integer?
Is there any shortcut to solve this question?

Answer by ikleyn(52781) About Me  (Show Source):
You can put this solution on YOUR website!
.
What is the least positive integer k for which 120×k is the square of an integer?
Is there any shortcut to solve this question?
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Sure, it is.

Write 120 as the product of prime numbers:

120 = 2%5E3%2A3%2A5.

Take a number which is the product of same primes 2%5Ei%2A3%5Ek%2A5%5En and select the indexes i, j and k in a way 
they complement indexes 3, 1 and 5 to nearest even numbers.

So, your number k = 2%5E1%2A3%5E1%2A5%5E1 = 30.

If you multiply 120 by 30, you will get the perfect square 120*30 = 3600 = 60%5E2 = 2%5E%283%2B1%29%2A3%5E%281%2B1%29%2A5%5E%281%2B1%29.