This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: (i) The linear Diophantine Equation ax + by = c has a solution if and only if gcd( a, b )  c. (ii) If x = x and y = y is one particular solution, then the complete solution is x = x + m b d , y = ym a d for all m Z . 3...
View Full
Document
 Spring '08
 ANDREWCHILDS

Click to edit the document details