Algoritmos para o máximo divisor comum de polinômios a uma variável
Autor(a) principal: | |
---|---|
Data de Publicação: | 1995 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/128178 |
Resumo: | Nesta dissertação apresentamos os principais algoritmos para o cálculo do Máximo Divisor Comum de polinômios a uma variável: os Algoritmos Euclidianos e os Algoritmos Modulares. Obtemos uma nova cota superior para os coeficientes do M.D.C., bem como demonstramos os resultados necessários para a obtenção da cota atualmente utilizada pelos Algoritmos Modulares. Além disso, apresentamos uma classe de polinômios para os quais a nova cota é menor que a anterior. |
id |
URGS_8c8176ef21ed0153ae333751ed21f3ca |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/128178 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Rodrigues, Virginia MariaTrevisan, Vilmar2015-10-30T02:39:27Z1995http://hdl.handle.net/10183/128178000142547Nesta dissertação apresentamos os principais algoritmos para o cálculo do Máximo Divisor Comum de polinômios a uma variável: os Algoritmos Euclidianos e os Algoritmos Modulares. Obtemos uma nova cota superior para os coeficientes do M.D.C., bem como demonstramos os resultados necessários para a obtenção da cota atualmente utilizada pelos Algoritmos Modulares. Além disso, apresentamos uma classe de polinômios para os quais a nova cota é menor que a anterior.In this thesis we present the main algorithms for computing the Greatest Common Divisor of two univariate polynomials: the Euclidean Algorithms and the Modular Algorithms. We obtain a new upper bound for the coefficients of the G.C.D., as well we prove the results that are necessary for obtaining the bound that has been used by the Modular Algorithms. Besides, we present a class of polynomials for which the new bound is smaller than the previos one.application/pdfporComputação AlgébricaMaximo divisor comum polinomialAlgoritmos euclideanosAlgoritmos modularesÁlgebra ComputacionalAlgoritmos para o máximo divisor comum de polinômios a uma variávelinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaCurso de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS1995mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000142547.pdf000142547.pdfTexto completoapplication/pdf6946706http://www.lume.ufrgs.br/bitstream/10183/128178/1/000142547.pdfbd3573fe126062803f84801aae90684bMD51TEXT000142547.pdf.txt000142547.pdf.txtExtracted Texttext/plain82119http://www.lume.ufrgs.br/bitstream/10183/128178/2/000142547.pdf.txt7adfeb247b12be53bee51680fce95648MD52THUMBNAIL000142547.pdf.jpg000142547.pdf.jpgGenerated Thumbnailimage/jpeg1120http://www.lume.ufrgs.br/bitstream/10183/128178/3/000142547.pdf.jpg63358bab3fe4660737ed433cf35d36acMD5310183/1281782018-10-22 09:02:01.941oai:www.lume.ufrgs.br:10183/128178Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-22T12:02:01Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Algoritmos para o máximo divisor comum de polinômios a uma variável |
title |
Algoritmos para o máximo divisor comum de polinômios a uma variável |
spellingShingle |
Algoritmos para o máximo divisor comum de polinômios a uma variável Rodrigues, Virginia Maria Computação Algébrica Maximo divisor comum polinomial Algoritmos euclideanos Algoritmos modulares Álgebra Computacional |
title_short |
Algoritmos para o máximo divisor comum de polinômios a uma variável |
title_full |
Algoritmos para o máximo divisor comum de polinômios a uma variável |
title_fullStr |
Algoritmos para o máximo divisor comum de polinômios a uma variável |
title_full_unstemmed |
Algoritmos para o máximo divisor comum de polinômios a uma variável |
title_sort |
Algoritmos para o máximo divisor comum de polinômios a uma variável |
author |
Rodrigues, Virginia Maria |
author_facet |
Rodrigues, Virginia Maria |
author_role |
author |
dc.contributor.author.fl_str_mv |
Rodrigues, Virginia Maria |
dc.contributor.advisor1.fl_str_mv |
Trevisan, Vilmar |
contributor_str_mv |
Trevisan, Vilmar |
dc.subject.por.fl_str_mv |
Computação Algébrica Maximo divisor comum polinomial Algoritmos euclideanos Algoritmos modulares Álgebra Computacional |
topic |
Computação Algébrica Maximo divisor comum polinomial Algoritmos euclideanos Algoritmos modulares Álgebra Computacional |
description |
Nesta dissertação apresentamos os principais algoritmos para o cálculo do Máximo Divisor Comum de polinômios a uma variável: os Algoritmos Euclidianos e os Algoritmos Modulares. Obtemos uma nova cota superior para os coeficientes do M.D.C., bem como demonstramos os resultados necessários para a obtenção da cota atualmente utilizada pelos Algoritmos Modulares. Além disso, apresentamos uma classe de polinômios para os quais a nova cota é menor que a anterior. |
publishDate |
1995 |
dc.date.issued.fl_str_mv |
1995 |
dc.date.accessioned.fl_str_mv |
2015-10-30T02:39:27Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/128178 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000142547 |
url |
http://hdl.handle.net/10183/128178 |
identifier_str_mv |
000142547 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/128178/1/000142547.pdf http://www.lume.ufrgs.br/bitstream/10183/128178/2/000142547.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/128178/3/000142547.pdf.jpg |
bitstream.checksum.fl_str_mv |
bd3573fe126062803f84801aae90684b 7adfeb247b12be53bee51680fce95648 63358bab3fe4660737ed433cf35d36ac |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1800309072215408640 |