1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Relatively Prime & Perfect Squares

  1. May 6, 2008 #1
    1) Suppose that a and b are relatively prime natural numbers such that ab is a perfect square (i.e. is the square of a natural number). Show that a and b are each perfect squares.

    a=(a1^p1)(a2^p2)(a3^p3)...(a_n^p_n), a_i distinct primes
    b=(b1^q1)(b2^q2)(b3^q3)... (b_m^q_m), b_j distinct primes
    ab=(a1^p1)(a2^p2)(a3^p3)...(a_n^p_n) (b1^q1)(b2^q2)(b3^q3)... (b_m^q_m)

    a and b are relateively prime, so none of a_i is equal to any of b_j, i.e. a_i and b_j are mutually distinct primes for all i and j

    Since ab is a perfect square
    ab=(a1^p1)(a2^p2)(a3^p3)...(an^pn) (b1^q1)(b2^q2)(b3^q3)... (bm^qm) = (c1^2k1)(c2^2k2)...(c_r^2k_r)
    where c_i are distinct primes

    How can I go on from here?

    Thanks for any help!
  2. jcsd
  3. May 6, 2008 #2


    User Avatar

    Since a_i and b_i are distinct r = n+m. Order the c_i so that the first n are the primes factors of a and n+1 to m are the prime factors of b. It should pop out at you from there.
  4. May 6, 2008 #3
    Problem solved...thank you!
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook