Nonnegative elements of subgroups of \(\mathbb{Z}^ n\) (Q1377517)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Nonnegative elements of subgroups of \(\mathbb{Z}^ n\) |
scientific article |
Statements
Nonnegative elements of subgroups of \(\mathbb{Z}^ n\) (English)
0 references
28 June 1998
0 references
Let \(Ax=0\) be a homogeneous system of linear equations with integer coefficients. There exists a set of solutions \(\{s_1,\dots,s_t\}\) such that every nonnegative integer solution can be expressed as a linear combination of \(\{s_i\}\) with nonnegative integer coefficients. It is shown in this paper that the elements \(s_1,\dots,s_t\) can be found in the set of integer vectors \((x_1,\dots,x_n)\) such that \(x_1+\dots+x_n\leq (r-1)(n-r)D\). This method can also be used to solve the problem of finding nonnegative integer solutions of homogeneous systems of linear equations with integer coefficients, where some or all of the equations are in the form of congruences.
0 references
linear diophantine equations
0 references
nonnegative integer solution
0 references
0 references