Solving Diophantine Equations | Home | Send Your Feedback |
variables than equations and hence multiple solutions. Usually, integer solutions are required. This page finds integer solutions to single linear Diophantine Equations of the form
Since A(x + n*B) + B(y - n*A) = Ax + By + ABn - ABn, given one solution, you can add or subtract any multiple of B to x, while doing the opposite (subtracting or adding) with the same multiple of A to y. Example: "Solve 7x + 13y = 102" Starting from x = 9, y = 3 (which gives 63 + 39 = 102) other solutions are:
|
To solve a Diophantine Equation, enter the three integers you want as coefficients, and press "Solve".
The Old Water Jug Problem explains the solution method used. |