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: Abstract- divisisbility

  1. Sep 16, 2010 #1
    1. The problem statement, all variables and given/known data
    Show that if a | c and b | c, and (a, b) = d, then ab | cd.


    2. Relevant equations



    3. The attempt at a solution
    Abstract divisibility.
    We have c=am, c=bn, and d=an+bm.
     
  2. jcsd
  3. Sep 16, 2010 #2
    Could I multiply d=an+bm by c.
    Then I have cd=acn+bcm
    We have cd=c(an+bm)
    cd=cd
    Thus, ab | cd
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook