What is the smallest positive integer k such that the product 1575 * k is a perfect square?

How does one solve this problem ?

Printable View

- Jun 19th 2011, 11:37 AMskyd171Finding a perfect square
What is the smallest positive integer k such that the product 1575 * k is a perfect square?

How does one solve this problem ? - Jun 19th 2011, 11:44 AMMooRe: Finding a perfect square
Hello,

First find the prime decomposition of 1575, then multiply by some prime numbers in order to make the final product a product of even powers of prime numbers...

Example :

smallest k such that 450*k is a perfect square.

In order to have an even (hence a square) power of 2, we have to multiply by 2.

In order to have an even power of 3, we have to multiply by 3.

There's no need to do it for 5, because it's already an even power.

So k=2*3=6 is the number we're looking for.

Now try to do it for 1575. - Jun 19th 2011, 11:45 AMSpringFan25Re: Finding a perfect square
the prime factorisation of 1575 is

so

square numbers have only**even**powers in their prime factorisation. We need to find the smallest factor k which makes all the powers even. This is (by inspection) 7.

**Edit: Didn't see previous post.** - Jun 19th 2011, 01:09 PMAlso sprach ZarathustraRe: Finding a perfect square
It follows from Fundamental theorem of arithmetic - Wikipedia, the free encyclopedia.