Por favor, use este identificador para citar o enlazar este ítem:
https://ri.ufs.br/jspui/handle/riufs/6524| Tipo de Documento: | Dissertação |
| Título : | Sistemas de equações polinomiais e base de Gröbner |
| Autor : | Vilanova, Fábio Fontes |
| Fecha de publicación : | 10-abr-2015 |
| Director(a): | Ramos, Zaqueu Alves |
| Resumen: | O objetivo principal desse trabalho é, usando bases de Gröbner, apresentar um método algébrico capaz de determinar a solução, quando existir, de sistemas de equações polinomiais não necessariamente lineares. Para tanto, necessitamos inicialmente apresentar alguns conceitos e teoremas ligados a anéis de polinômios com várias indeterminadas e de ideais monomiais, dentre os quais destacamos o algoritmo extendido da divisão, o teorema da Base de Hilbert e o algoritmo de Buchberger. Além disso, usando noções básicas da Teoria de eliminação e extensão, apresentamos uma solução algébrica para o problema da coloração de mapas usando três cores, bem como um solução geral para o puzzle Sudoku. |
| Resumen : | The main objective of this dissertation is to present an algebraic method capable of determining a solution, if any, of a non linear polynomial equation systems using Gröbner basis. In order to accomplish that, we first present some concepts and theorems linked to polynomial rings with several undetermined and monomial ideals where we highlight the division extended algorithm, the Hilbert Basis and the Buchberger´s algorithm. Beyond that, using basics of Elimination and Extension Theorems, we present an algebraic solution to the map coloring that use 3 colors as well as a general solution to the Sudoku puzzle. |
| Palabras clave : | Sistemas de equações polinomiais Algoritmo extendido da divisão Ideais Monomiais Bases de Hilbert Algoritmo de Buchberger Base de Gröbner Coloração de mapas Sudoku Polynomial equation systems Division extended algorithm Monomial ideals Hilbert Base Buchberger´s algorithm Gröbner basis Map coloring Sudoku |
| Área CNPQ: | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
| Idioma : | por |
| PaÍs: | BR |
| Institución / Editorial : | Universidade Federal de Sergipe |
| Institución: | UFS |
| Programa de Posgrado: | Mestrado Profissional em Matemática |
| Citación : | VILANOVA, Fábio Fontes. Sistemas de equações polinomiais e base de Gröbner. 2015. 80 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Sergipe, São Cristóvão, 2015. |
| Tipo de acceso: | Acesso Aberto |
| URI : | https://ri.ufs.br/handle/riufs/6524 |
| Aparece en las colecciones: | Mestrado Profissional em Matemática |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| FABIO_FONTES_VILANOVA.pdf | 2,09 MB | Adobe PDF |  Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.