• Support PF! Buy your school textbooks, materials and every day products Here!

Linear diophantine equation.

  • Thread starter mhill
  • Start date
188
1
1. Homework Statement

given any linear diophantine equation in n-variables, is there a method to solve it

2. Homework Equations

the general diophantine equation is [tex] a_{0}x_0 + a_{1} x_{1} + a_{2} x_{2} +......+a_{j} x_{j} = N [/tex] j=1,2,3,...

and i suppose we should impose that the g.c.d of all the a(n) integers is 1 so the equation has a solution

3. The Attempt at a Solution

for the case j=1 and ax+by=c i know how to solve it but i would need a hand for the higher dimensional case , perhaps with an example in 4 o 5 variables solved i could obtain a general method thanks.
 

Answers and Replies

Related Threads for: Linear diophantine equation.

Replies
3
Views
2K
Replies
4
Views
5K
Top