Results 1 to 2 of 2

Math Help - Another GCD proof

  1. #1
    Super Member
    Joined
    Feb 2008
    Posts
    535

    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
    Joined
    Jul 2008
    Posts
    433
    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: June 8th 2011, 12:13 PM
  2. Replies: 5
    Last Post: October 19th 2010, 11:50 AM
  3. Replies: 0
    Last Post: June 29th 2010, 09:48 AM
  4. [SOLVED] direct proof and proof by contradiction
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 27th 2010, 11: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: April 14th 2008, 05:07 PM

Search Tags


/mathhelpforum @mathhelpforum