Sistemas de equações diofantinas lineares

Abstract

The present work has as main objective to discuss and propose a method to find all possible solutions of the systems of linear equations, possible and indeterminate, with integer independent terms and coefficients, named here as systems of linear Diophantine equations. For this, it was necessary a previous study on divisibility, Euclidean division, maximum common divisor, Euclid’s algorithm and Diophantine equations, as well as the generalization of some concepts and results present in these topics. In addition, we review the basic contents of matrices and determinants, which are necessary in some demonstrations and to understand the proposed algorithm to solve these systems.