0
$\begingroup$

Let n>3. Is there any way to generate all integer solutions of linear diophantine equation in n variables, or at least to determine number of such solutions?

Thanks in advance.

$\endgroup$

1 Answer 1

4
$\begingroup$

The number of solutions is either zero or infinite. As for the ways to generate them, yes there are many ways. Look at Morris Newman's "Integer matrices", and check out "Hermite Normal Form".

$\endgroup$
0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.