Algoritmos para o máximo divisor comum de polinômios a uma variável

Detalhes bibliográficos
Ano de defesa: 1995
Autor(a) principal: Rodrigues, Virginia Maria
Orientador(a): Trevisan, Vilmar
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Computação Algébrica
Maximo divisor comum polinomial
Algoritmos euclideanos
Algoritmos modulares
Álgebra Computacional
Link de acesso: 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 UFRGS-2_8c8176ef21ed0153ae333751ed21f3ca
oai_identifier_str oai:www.lume.ufrgs.br:10183/128178
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
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:Repositório Institucional 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/128178Repositório InstitucionalPUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.bropendoar:2018-10-22T12:02:01Repositório Institucional 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:Repositório Institucional 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 Repositório Institucional da UFRGS
collection Repositório Institucional 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 Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br
_version_ 1864542392179228672

Registros relacionados