bhavinsinh Thread starter Jan 24, 2009 #1 I stumbled across this question:Suppose that a and b are relatively prime.Prove that ab and a+b are relatively prime.
I stumbled across this question:Suppose that a and b are relatively prime.Prove that ab and a+b are relatively prime.
MathematicalPhysicist Science Advisor Gold Member Messages 4,662 Reaction score 372 Jan 24, 2009 #2 Use the fact that: (a+b)/(ab)=1/b+1/a. If I say more than this, then you wouldn't have anything to do for yourself.
Use the fact that: (a+b)/(ab)=1/b+1/a. If I say more than this, then you wouldn't have anything to do for yourself.
Kurret Messages 141 Reaction score 0 Jan 24, 2009 #3 Or you could assume that d|ab and prove that then d can't divide a+b (d=/=1).