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 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
- Spring '08