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 solu-tion, then the complete solution is x = x + m b d , y = y-m 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