Solving linear systems of equations over integers with Gröbner bases
Amir Hashemi · Acta Arithmetica · 2014
We introduce a novel application of Gröbner bases to solve (non-homogeneous) systems of integer linear equations over integers. For this purpose, we present a new algorithm which ascertains whether a linear system of equations has an integer soluti