Repositório Digital

A- A A+

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

.

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

Mostrar registro completo

Estatísticas

Título Algoritmos para o máximo divisor comum de polinômios a uma variável
Autor Rodrigues, Virginia Maria
Orientador Trevisan, Vilmar
Data 1995
Nível Mestrado
Instituição Universidade Federal do Rio Grande do Sul. Instituto de Matemática. Curso de Pós-Graduação em Matemática Aplicada.
Assunto Álgebra Computacional
Algoritmos euclideanos
Algoritmos modulares
Computação Algébrica
Maximo divisor comum polinomial
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.
Abstract 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.
Tipo Dissertação
URI http://hdl.handle.net/10183/128178
Arquivos Descrição Formato
000142547.pdf (6.946Mb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.