Vol. 1 Núm. 1 (2013), Matemática
Vol. 1 Núm. 1 (2013)

Equações diofantinas lineares: fundamentação matemática e um algoritmo de resolução

Matemática
Publicado 2013-11-11
Hugo Brener Oliveira Ferreira
Graduado em Matemática pela Universidade Estadual de Montes Claros - UNIMONTES
José Sérgio Domingues
Instituto Federal de Minas Gerais (IFMG) Campus Formiga
PDF (portugués (Brasil))

Cómo citar

Equações diofantinas lineares: fundamentação matemática e um algoritmo de resolução. (2013). ForScience, 1(1), 22-32. https://doi.org/10.29069/forscience.2013v1n1.e26
ABNT ACM ACS AMA APA Chicago Harvard IEEE MLA Turabian Vancouver

Descargar cita

Endnote/Zotero/Mendeley (RIS) BibTeX

Resumen

Diofanto foi um matemático Grego (aproximadamente 300 DC) que viveu em Alexandria e foi praticamente o único matemático de renome da Grécia Antiga que se dedicou à Teoria dos Números, sendo o pioneiro na determinação de soluções para equações polinomiais com coeficientes inteiros. Em sua homenagem recebem o nome de Equações Diofantinas Lineares a duas variáveis, as equações do tipo , em que . Neste artigo, apresentam-se alguns dos principais resultados necessários para se provar em que condições uma equação diofantina linear a duas variáveis admite soluções, além de uma possível aplicação da disciplina de programação de computadores na disciplina de Teoria dos Números, em um curso de licenciatura em matemática, onde se desenvolve um algoritmo na linguagem Pascal. Este permite encontrar em um intervalo pré-definido, todas as soluções para uma equação diofantina dada, caso estas existam.

Palavras-chave: Equações diofantinas. Teoria dos números. Algoritmo de resolução.

Linear diofhantine equation: mathematics reasoning and an algorithm of resolution

Abstract

Diofanto was a Greek mathematician (about 300 AD) who lived in Alexandria. He was practically the only renowned mathematician of ancient Greece who dedicated himself to the Theory of Numbers, being the pioneer in determining solutions to polynomial equations with entire coefficients. In his honor are called linear Diophantine equations in two variables, the equations of the type  where . In this article, it is presented some of the main results needed, to prove in which conditions that a linear Diophantine equation with two variables admits solutions. It is also stated a possible application of the computer programming subject in the Theory of Numbers discipline in mathematics, which develops an algorithm in Pascal language. It allows finding, on a certain pre-defined range, all solutions for a given Diophantine equation, if it exists.

Keywords: Diophantine equations. Number theory. Algorithm of resolution.

PDF (portugués (Brasil))

Referencias

HEFEZ, A. Elementos de aritmética. Rio de Janeiro: Sociedade Brasileira de Matemática (SBM), 2005. (Textos Universitários).

HEFEZ, A. Introdução à aritmética: PIC-OBMEP. Rio de Janeiro: Sociedade Brasileira de Matemática (SBM), 2009.

MANZANO, J. A. N. G.; YAMATUMI, W. Y. Estudo dirigido turbo pascal. 4. ed. São Paulo: Érica, 2000.

SANTOS, J. P. O. Introdução à teoria dos números. Rio de Janeiro: IMPA, 1998. (Coleção Matemática Universitária).

Autores que publicam na ForScience concordam com os seguintes termos:

- O referido trabalho é de própria autoria e nunca foi publicado ou enviado a outra revista, tendo essa revista o direito de exclusividade sobre a edição e publicação, sob a licença Creative Commons Attribution License 4.0 (CC-BY-NC) que permite a qualquer pessoa compartilhar a adaptar o trabalho de acordo com os seguintes termos:

  • Atribuição — Você deve dar o crédito apropriado, prover um link para a licença e indicar se as mudanças foram feitas. Você deve fazê-lo em qualquer circunstância razoável, mas de maneira alguma que sugira ao licenciante a apoiar você ou o seu uso.

  • Não Comercial — Você não pode usar o material para fins comerciais.

- Todos os coautores estão cientes e concordam com a submissão do trabalho no processo de avaliação na Revista ForScience.
 
- Autoriza os editores a realizarem as adequações necessárias na forma do
artigo, porém preservando o conteúdo.

- Se comprovado plágio em qualquer trabalho publicado, esta Revista isenta-se de qualquer responsabilidade, devendo seu(s) autor(es) arcar(em) com as penalidades previstas em lei.

- Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.

- Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal), já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado. Porém deve-se observar que uma vez aprovado pelos avaliadores, o manuscrito não poderá sofrer mais alterações. Caso o autor deseje faze-lo, deverá reiniciar o processo de submissão