info:eu-repo/semantics/article
CONTINUED FRACTIONS, DETERMINANTS AND LINEAR DIOPHANTINE EQUATIONS
Frações Contínuas, Determinantes e Equações Diofantinas Lineares
Registro en:
10.5902/2179460X14468
Autor
Bonfim, Delfim Dias
Novaes, Gilmar Pires
Institución
Resumen
http://dx.doi.org/10.5902/2179460X14468This article is intended to present a method for solving linear diophantine equations, using for this purpose, the concepts of continuous fractions and determinants. Initially we present the definition of simple continued fraction, geometric interpretation and some fundamental theorems related to this concept. Subsequently we relate the finite simple continued fractions with determinants. Finally we present the definition of linear Diophantine equation and we demonstrate the method to solve it using the concepts mentioned above. O presente artigo se destina à apresentação de um método de resolução de equações diofantinas lineares, utilizando, para talfinalidade, os conceitos de frações contínuas e determinantes. Inicialmente, apresentamos a definição de fração contínua simples,sua interpretação geométrica e alguns teoremas fundamentais relacionados a esse conceito. Posteriormente, relacionamos asfrações contínuas simples finitas com os determinantes. Finalmente, apresentamos a definição de equação diofantina linear edemonstramos o método para resolvê-la utilizando os conceitos anteriormente mencionados.