Results 1 to 2 of 2

Thread: Another GCD proof

  1. #1
    Super Member
    Feb 2008

    Another GCD proof

    Assume gcd(a,b) = 1. Show that if a and b are positive integers, and if ab is a square, then a and b are also squares.

    Hint: use order function of unique facorization

    Any ideas?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member Tinyboss's Avatar
    Jul 2008
    When you factor a square, each prime must occur to an even power. If a,b are coprime, then they share no prime factors. So if their product has only even prime powers, and each prime came only from a or only from b, what can you conclude?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 15
    Last Post: Jun 8th 2011, 11:13 AM
  2. Replies: 5
    Last Post: Oct 19th 2010, 10:50 AM
  3. Replies: 0
    Last Post: Jun 29th 2010, 08:48 AM
  4. [SOLVED] direct proof and proof by contradiction
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: Feb 27th 2010, 10:07 PM
  5. proof that the proof that .999_ = 1 is not a proof (version)
    Posted in the Advanced Applied Math Forum
    Replies: 4
    Last Post: Apr 14th 2008, 04:07 PM

Search Tags

/mathhelpforum @mathhelpforum