For all positive integers a, b, c and d,
if gcd(ab,c)=d and c|ab, then c=d.
Need help proving this question, I know that abx+cy=d for integers x,y
and that c|ab can be c=q⋅ab but I'm not sure how to apply these facts or if they're even useful in this proof.
Any help to get me started would be great.
Answer
c|ab means that ab=q⋅c, not the other way around!
Therefore, you have ab=q⋅c and abx+cy=d which you can rewrite into qcx+cy=dc(qx+y)=d
Can you continue from here?
No comments:
Post a Comment