Equações diofantinas lineares: fundamentação matemática e um algoritmo de resolução
| Autor(a) principal: | |
|---|---|
| Data de Publicação: | 2013 |
| Outros Autores: | |
| Tipo de documento: | Artigo |
| Idioma: | por |
| Título da fonte: | ForScience: revista científica do IFMG |
| Texto Completo: | http://www.forscience.ifmg.edu.br/forscience/index.php/forscience/article/view/26 |
Resumo: | 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 resolutionAbstractDiofanto 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. |
| id |
IFMG-1_6b2e71f8a3661d13e302a29cbdcd5d99 |
|---|---|
| oai_identifier_str |
oai:ojs.www.formiga.ifmg.edu.br:article/26 |
| network_acronym_str |
IFMG-1 |
| network_name_str |
ForScience: revista científica do IFMG |
| spelling |
Equações diofantinas lineares: fundamentação matemática e um algoritmo de resoluçãoMatemática AplicadaEquações diofantinas; Teoria dos números; Algoritmo de resoluçãoDiofanto 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 resolutionAbstractDiofanto 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.Instituto Federal de Educação, Ciência e Tecnologia de Minas GeraisFerreira, Hugo Brener Oliveira; Graduado em Matemática pela Universidade Estadual de Montes Claros - UNIMONTESDomingues, José Sérgio; Instituto Federal de Minas Gerais (IFMG) Campus Formiga2013-11-11info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://www.forscience.ifmg.edu.br/forscience/index.php/forscience/article/view/2610.29069/forscience.2013v1n1.e26ForScience; v. 1, n. 1 (2013); 22-32ForScience; v. 1, n. 1 (2013); 22-322318-635610.29069/forscience.2013v1n1reponame:ForScience: revista científica do IFMGinstname:IFMGinstacron:IFMGporhttp://www.forscience.ifmg.edu.br/forscience/index.php/forscience/article/view/26/41Authors who post on ForScience agree to the following terms:- The said work is of own authorship and has never been published or sent to another magazine, this magazine having the right of exclusivity on the edition and publication, under the license Creative Commons Attribution License 3.0 (CC-BY-NC) which allows anyone to share to adapt the work according to the following terms:Atribuição — You must give the appropriate credit, provide a link to the license and indicate if the changes have been made. You must do so in any reasonable circumstance, but in no way do you suggest to the licensor to support you or your use.Non-Commercial — You may not use the material for commercial purposes.- All coauthors are aware of and agree to the submission of the work in the evaluation process in ForScience Magazine. - Authorizes publishers to make the necessary adjustments in the form ofbut preserving the content.- If plagiarism has been proven in any published work, this Journal is free of any responsibility, and its author (s) shall bear the penalties provided by law.- Authors are authorized to take additional contracts separately, for non-exclusive distribution of the version of the work published in this journal (eg, publish in institutional repository or as a book chapter), with acknowledgment of authorship and initial publication in this journal.- Authors are allowed and encouraged to publish and distribute their work online (eg in institutional repositories or on their personal page), as this can generate productive changes, as well as increase the impact and citation of the published work. However, it should be noted that once approved by the evaluators, the manuscript can not be changed. If the author wishes to do so, he should restart the submission process.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 3.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 doartigo, 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ãoinfo:eu-repo/semantics/openAccess2020-03-14T13:53:42Zmail@mail.com - |
| dc.title.none.fl_str_mv |
Equações diofantinas lineares: fundamentação matemática e um algoritmo de resolução |
| title |
Equações diofantinas lineares: fundamentação matemática e um algoritmo de resolução |
| spellingShingle |
Equações diofantinas lineares: fundamentação matemática e um algoritmo de resolução Ferreira, Hugo Brener Oliveira; Graduado em Matemática pela Universidade Estadual de Montes Claros - UNIMONTES Matemática Aplicada Equações diofantinas; Teoria dos números; Algoritmo de resolução |
| title_short |
Equações diofantinas lineares: fundamentação matemática e um algoritmo de resolução |
| title_full |
Equações diofantinas lineares: fundamentação matemática e um algoritmo de resolução |
| title_fullStr |
Equações diofantinas lineares: fundamentação matemática e um algoritmo de resolução |
| title_full_unstemmed |
Equações diofantinas lineares: fundamentação matemática e um algoritmo de resolução |
| title_sort |
Equações diofantinas lineares: fundamentação matemática e um algoritmo de resolução |
| author |
Ferreira, Hugo Brener Oliveira; Graduado em Matemática pela Universidade Estadual de Montes Claros - UNIMONTES |
| author_facet |
Ferreira, Hugo Brener Oliveira; Graduado em Matemática pela Universidade Estadual de Montes Claros - UNIMONTES Domingues, José Sérgio; Instituto Federal de Minas Gerais (IFMG) Campus Formiga |
| author_role |
author |
| author2 |
Domingues, José Sérgio; Instituto Federal de Minas Gerais (IFMG) Campus Formiga |
| author2_role |
author |
| dc.contributor.none.fl_str_mv |
|
| dc.contributor.author.fl_str_mv |
Ferreira, Hugo Brener Oliveira; Graduado em Matemática pela Universidade Estadual de Montes Claros - UNIMONTES Domingues, José Sérgio; Instituto Federal de Minas Gerais (IFMG) Campus Formiga |
| dc.subject.por.fl_str_mv |
Matemática Aplicada Equações diofantinas; Teoria dos números; Algoritmo de resolução |
| topic |
Matemática Aplicada Equações diofantinas; Teoria dos números; Algoritmo de resolução |
| dc.description.none.fl_txt_mv |
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 resolutionAbstractDiofanto 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. |
| description |
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 resolutionAbstractDiofanto 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. |
| publishDate |
2013 |
| dc.date.none.fl_str_mv |
2013-11-11 |
| dc.type.none.fl_str_mv |
|
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
| format |
article |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
http://www.forscience.ifmg.edu.br/forscience/index.php/forscience/article/view/26 10.29069/forscience.2013v1n1.e26 |
| url |
http://www.forscience.ifmg.edu.br/forscience/index.php/forscience/article/view/26 |
| identifier_str_mv |
10.29069/forscience.2013v1n1.e26 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.none.fl_str_mv |
http://www.forscience.ifmg.edu.br/forscience/index.php/forscience/article/view/26/41 |
| dc.rights.driver.fl_str_mv |
Authors who post on ForScience agree to the following terms:- The said work is of own authorship and has never been published or sent to another magazine, this magazine having the right of exclusivity on the edition and publication, under the license Creative Commons Attribution License 3.0 (CC-BY-NC) which allows anyone to share to adapt the work according to the following terms:Atribuição — You must give the appropriate credit, provide a link to the license and indicate if the changes have been made. You must do so in any reasonable circumstance, but in no way do you suggest to the licensor to support you or your use.Non-Commercial — You may not use the material for commercial purposes.- All coauthors are aware of and agree to the submission of the work in the evaluation process in ForScience Magazine. - Authorizes publishers to make the necessary adjustments in the form ofbut preserving the content.- If plagiarism has been proven in any published work, this Journal is free of any responsibility, and its author (s) shall bear the penalties provided by law.- Authors are authorized to take additional contracts separately, for non-exclusive distribution of the version of the work published in this journal (eg, publish in institutional repository or as a book chapter), with acknowledgment of authorship and initial publication in this journal.- Authors are allowed and encouraged to publish and distribute their work online (eg in institutional repositories or on their personal page), as this can generate productive changes, as well as increase the impact and citation of the published work. However, it should be noted that once approved by the evaluators, the manuscript can not be changed. If the author wishes to do so, he should restart the submission process. 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 3.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 doartigo, 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 info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Authors who post on ForScience agree to the following terms:- The said work is of own authorship and has never been published or sent to another magazine, this magazine having the right of exclusivity on the edition and publication, under the license Creative Commons Attribution License 3.0 (CC-BY-NC) which allows anyone to share to adapt the work according to the following terms:Atribuição — You must give the appropriate credit, provide a link to the license and indicate if the changes have been made. You must do so in any reasonable circumstance, but in no way do you suggest to the licensor to support you or your use.Non-Commercial — You may not use the material for commercial purposes.- All coauthors are aware of and agree to the submission of the work in the evaluation process in ForScience Magazine. - Authorizes publishers to make the necessary adjustments in the form ofbut preserving the content.- If plagiarism has been proven in any published work, this Journal is free of any responsibility, and its author (s) shall bear the penalties provided by law.- Authors are authorized to take additional contracts separately, for non-exclusive distribution of the version of the work published in this journal (eg, publish in institutional repository or as a book chapter), with acknowledgment of authorship and initial publication in this journal.- Authors are allowed and encouraged to publish and distribute their work online (eg in institutional repositories or on their personal page), as this can generate productive changes, as well as increase the impact and citation of the published work. However, it should be noted that once approved by the evaluators, the manuscript can not be changed. If the author wishes to do so, he should restart the submission process. 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 3.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 doartigo, 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 |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Instituto Federal de Educação, Ciência e Tecnologia de Minas Gerais |
| publisher.none.fl_str_mv |
Instituto Federal de Educação, Ciência e Tecnologia de Minas Gerais |
| dc.source.none.fl_str_mv |
ForScience; v. 1, n. 1 (2013); 22-32 ForScience; v. 1, n. 1 (2013); 22-32 2318-6356 10.29069/forscience.2013v1n1 reponame:ForScience: revista científica do IFMG instname:IFMG instacron:IFMG |
| reponame_str |
ForScience: revista científica do IFMG |
| collection |
ForScience: revista científica do IFMG |
| instname_str |
IFMG |
| instacron_str |
IFMG |
| institution |
IFMG |
| repository.name.fl_str_mv |
-
|
| repository.mail.fl_str_mv |
mail@mail.com |
| _version_ |
1661701897510191104 |