Special kind of a linear Linear Diophantine equation

Question

Could any one help me to point out some literature/ papers which solves a homogenous linear Diophantine equation (one equation) of the form

$a_1 \times x_1+a_2 \times x_2 + a_3 \times x_3+....+a_n \times x_n=0$, where $a_1,a_2,...,a_n$ are positive or negative integer constants and $x_1,x_2,...,x_n$ are positive integer variables.

Such an equation may have no solution or infinite number of solutions however there must exist be some minimal solutions or a set of base solutions which can be used to derive ALL other solutions of the equation.

1) Could you point out some work/literature which tries to find the set of base solutions of the above equation.

Thanks in advance.

Reduce to the case where the $x_i$ are coprime and go from there. — Adam Hughes, Jun 30 '14 at 05:27

score 2 · Answer 1 · edited Jun 30 '14 at 12:28

2

Try this one on Google,

Parametric Solution of Linear Homogeneous Diophantine Equations by Wallace Givens.

edited Jun 30 '14 at 12:28

40XUserNotFound

103

answered Jun 30 '14 at 05:39

Bumblebee

18,220
5
47
87

Huh. I think I reviewed this too hastily. Thanks for mentioning that. (I'll delete the above comment.) – Rebecca J. Stones Jun 30 '14 at 06:56
Heh, I just saw your Comment on another Q about Google not working in your location, so I've deleted my Comment as well. – hardmath Jun 30 '14 at 11:48
Please try to describe as much here as possible in order to make the answer self-contained. Links are fine as support, but they can go stale and then an answer which is nothing more than a link loses its value. – robjohn Jul 02 '14 at 22:02

Special kind of a linear Linear Diophantine equation

1 Answers1