Answer to Question #1527 in Abstract Algebra for Sis
Let a, b be nonzero integers. Show that gcd(a,b)=1 if and only if gcd(a+b,ab)=1.
1
2011-02-21T06:50:12-0500
If gcd(a+b,ab)=p, p>1. Then if p |a from here p | a+b and p | b,
so gcd(a,b)=p but gcd(a,b)=1.
contradiction
Similarly to the other side.
Need a fast expert's response?
Submit order
and get a quick answer at the best price
for any assignment or question with DETAILED EXPLANATIONS!
Comments
Leave a comment