Saturday, 24 August 2019

elementary number theory - If gcd(ab,c)=d and c|ab then c=d



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=qab 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=qc, not the other way around!



Therefore, you have ab=qc 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

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...