Jeremy Ting edited p8.tex  about 10 years ago

Commit id: caa0554476fb10c8d15ce0ea47580da94b4d339b

deletions | additions      

       

Using Bezout's identity we know $y(y^{-1}modx) + x(x^{-1}mody)=1$  THEN YOU CAN MULTIPLY BOTH SIDES BY Q. Then you can multiply both sides by $q$.  $qy(y^{-1}modx) + qx(x^{-1}mody)=q$