1
$\begingroup$

I am aware that in general finding solutions of system of linear Diophantine equations is difficult and theoretically an open problem. (Please correct me if I am wrong.)

How about for the special case of homogenous system of linear Diophantine equations?

$$a_1x_1+\dots+a_nx_n=0\\ b_1x_1+\dots+b_nx_n=0\\ c_1x_1+\dots+c_nx_n=0\\ \dots$$

where we are looking for integer solutions?

Clearly $x_1=\dots=x_n=0$ is the trivial solution.

Do we know when there exists nontrivial solutions?

Thanks. (I am still interested in partial / weak results if the full result is unknown.)

$\endgroup$
1
  • $\begingroup$ Linear Diophantine equations is boring and not interesting .... $\endgroup$
    – individ
    Dec 2, 2017 at 16:59

1 Answer 1

1
$\begingroup$

Yes, there is a "theory" of solving systems of linear Diophantine equations, see for example the article Linear Diophantine Equations, based on the Extended Euclidean Algorithm. For further references see

Algorithm for finding integer solutions to a system of linear Diophantine equations

$\endgroup$
1
  • $\begingroup$ Are there any results that involve conditions on the coefficients, and then concluding that there exists nontrivial solutions? Thanks. $\endgroup$
    – yoyostein
    Dec 2, 2017 at 15:55

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .