Fatoração polinomial univariada

Abstract

Este trabalho trata da fatoração de polinômios em uma indeterminada. A fatoração polinomial é utilizada como uma ferramenta em diversas áreas da matem ática, seja para fins aplicados ou puramente teóricos. A teoria de fatoração de polinômios teve seus maiores avanços nas últimas décadas com o desenvolvimento e constante avanço dos computadores. O objetivo desta dissertação é apresentar um estudo do desenvolvimento desta teoria, começando com os primeiros algoritmos desenvolvidos e terminando com os algoritmos utilizados nos softwares atuais, tais como Maple. A maioria destes algoritmos foram implementados pelo autor no software Maple, embora de forma simples e sem nos preocuparmos com a eficiência dos mesmos.

This work deals with univariate polynomial factorization. Polynomial factorization is used as a tool in several areas of mathematics, for both applied as well as purely theoretical purposes. The theory of polynomial factorization had its major advances in the past few decades, due to the creation and constant development of computers. The goal of this thesis is to present a study of this theory, starting with the first algorithms developed and closing with the algorithms used in nowadays softwares, such as Maple. Most of these algorithms were implemented by the author in Maple, although in a simple way and with no worries about efficiency.