Results 1 to 9 of 9

Math Help - little help please

  1. #1
    Junior Member
    Joined
    Oct 2007
    Posts
    37
    Awards
    1

    little help please

    Assume we have integers a, b, and c such that c =ab and gcd(a,b)=1. Show that c is a perfect square if and only if a and b are perfect squares.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    10,186
    Thanks
    404
    Awards
    1
    Quote Originally Posted by padsinseven View Post
    Assume we have integers a, b, and c such that c =ab and gcd(a,b)=1. Show that c is a perfect square if and only if a and b are perfect squares.
    This can be done using the prime factorization of the numbers a and b. There might be a faster way, though.

    -Dan
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Oct 2007
    Posts
    37
    Awards
    1

    Little more information

    Could you elaborate please?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by padsinseven View Post
    Could you elaborate please?
    Let a=p_1^{a_1}...p_n^{a_n} and b=q_1^{b_1}...q_m^{a_m} so if ab = p_1^{a_1}...q_m^{b_m} is a square it means all exponents a_1,a_2,...,b_m are even so a and b have even exponents and so are squares.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    10,186
    Thanks
    404
    Awards
    1
    Quote Originally Posted by ThePerfectHacker View Post
    Let a=p_1^{a_1}...p_n^{a_n} and b=q_1^{b_1}...q_m^{a_m} so if ab = p_1^{a_1}...q_m^{b_m} is a square it means all exponents a_1,a_2,...,b_m are even so a and b have even exponents and so are squares.
    That wasn't so long a proof. Though I'm sure I wouldn't have been able to state it so succinctly.

    -Dan
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by topsquark View Post
    That wasn't so long a proof. Though I'm sure I wouldn't have been able to state it so succinctly.
    Thank you for the +rep+ points my reputation explode up so fast.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    10,186
    Thanks
    404
    Awards
    1
    Quote Originally Posted by ThePerfectHacker View Post
    Thank you for the +rep+ points my reputation explode up so fast.
    Really? How many points did you jump? (I didn't know my Kung Foo was that strong. )

    -Dan
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by topsquark View Post
    Really? How many points did you jump? (I didn't know my Kung Foo was that strong.
    I am not even sure I think something like 50.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    10,186
    Thanks
    404
    Awards
    1
    Quote Originally Posted by ThePerfectHacker View Post
    I am not even sure I think something like 50.
    Criminy! If I can do that, imagine what Jhevon could do.

    -Dan
    Follow Math Help Forum on Facebook and Google+


/mathhelpforum @mathhelpforum