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
This note was uploaded on 02/05/2010 for the course MATH 135 taught by Professor Andrewchilds during the Spring '08 term at Waterloo.
 Spring '08
 ANDREWCHILDS

Click to edit the document details