Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Proof of ab|c

  1. Feb 10, 2009 #1
    If a|c and b|c with (a,b)=1, prove ab|c

    The book just states that ab|c if (a,b)=1...so I took a stab on proving it:

    (a,b)=1 means au+bv=1

    so for no reason at all I threw in a c


    since a|c and b|c c=ak and c= bh


    this means ab(hu+kv)=c

    hence ab|c
    It this proof right...the book kind of skips proving this proposition.
  2. jcsd
  3. Feb 12, 2009 #2
    Yes that's RIGHT!
  4. Feb 12, 2009 #3
    Great! The book simply told me that the proposition is possible only because of the GCD....and the lack of a proof bothered me.
  5. Feb 12, 2009 #4
    I agree with you, books should be more detailed!
    By the way "congratulations!" since you proved very good in finding the proof by yourself!
    Are you studing Algebra alone by yourself? Or are you attending university?
  6. Feb 12, 2009 #5
    I'm actually taking an Intro to Abstract type course and I'm just aggressively nuturing my curiosity by borrowing abstract algebra books from the library and working stuff out.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook