Diophantine equations for integers.
Diophantine equations for integers.
Diophantine equations for integers.
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Theorem 1For any nonzero <strong>integers</strong> a and b, thereexist <strong>integers</strong> x* and y* such thatgcd(a,b) ax* + by*.(Proof <strong>for</strong> Math 133!)When you have a linear <strong>Diophantine</strong> equation to solve,the first question you should ask about that <strong>Diophantine</strong>equation is whether or not the equation admits solutionsin <strong>integers</strong>.The following theorem tells you how to find the answer tothis question.