Results 1 to 4 of 4

Math Help - Finding a perfect square

  1. #1
    Junior Member
    Joined
    Feb 2011
    Posts
    28

    Finding 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 ?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6

    Re: 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.
    450=2*3^3*5^2

    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.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    May 2010
    Posts
    1,030
    Thanks
    28

    Re: Finding a perfect square

    the prime factorisation of 1575 is  1575 =  3^2 \times 5^2 \times 7

    so

     1575 \times k =  3^2 \times 5^2 \times 7 \times k

    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.

     1575 \times 7 =  3^2 \times 5^2 \times 7 \times 7 = 3^2 \times 5^2 \times 7^2 = 105^2


    Edit: Didn't see previous post.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: Finding a perfect square

    Quote Originally Posted by skyd171 View Post
    What is the smallest positive integer k such that the product 1575 * k is a perfect square?

    How does one solve this problem ?
    It follows from Fundamental theorem of arithmetic - Wikipedia, the free encyclopedia.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. perfect square trinomial/square of binomial
    Posted in the Algebra Forum
    Replies: 2
    Last Post: March 3rd 2011, 04:02 PM
  2. Replies: 1
    Last Post: July 21st 2010, 02:24 PM
  3. a perfect square
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: November 7th 2009, 06:43 PM
  4. Replies: 1
    Last Post: September 13th 2009, 11:24 AM
  5. Perfect square
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 19th 2008, 08:05 PM

Search Tags


/mathhelpforum @mathhelpforum