Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/EABA-978HN5
Tipo: | Dissertação de Mestrado |
Título: | Infinitos números de Carmichael |
Autor(es): | Savio Ribas |
primer Tutor: | Fabio Enrique Brochero Martinez |
primer miembro del tribunal : | Andre Gimenez Bueno |
Segundo miembro del tribunal: | Carlos Gustavo Tamm de Araújo Moreira |
Resumen: | O objetivo desse trabalho é mostrar que existem infinitos números de Carmichael. Com isso, os números de Carmichael são de certa forma os piores números para se testar a primalidade utilizando o Pequeno Teorema de Fermat. Assim, o Pequeno Teorema de Fermat pode ser (e é) usado como um bom teste de não primalidade, mas nunca pode ser usado como um teste de primalidade. Nossa principal referência foi o artigo There are infinitely many Carmichael numbers ([1], de W. R. Alford, A. Granville e C. Pomerance) e para cumprir nosso objetivo foram estudados diversos tópicos em várias áreas da Matemática, como asestimativas assintóticas de Mertens, teoria de grupos e caráteres, a função de Carmichael, a constante de Davenport, a desigualdade de Brun-Titchmarsh (que nos levou a estudar a teoria de Fourier e o grande crivo), o Teorema dos Números Primos em Progressão Aritmética em hipóteses mais gerais e algumas estimativas acerca dos zeros das L-séries de Dirichlet. |
Abstract: | The goal of this work is to show that there are infinitely many Carmichael numbers. Hence, the Carmichael numbers are in some way the worst numbers for testing primality using Fermats Little Theorem. Thus, Fermats Little Theorem can be (and is) used as a good test of non-primality, but it never can be used as a primality test. Our main reference was the paper There are infinitely many Carmichael numbers ([1], W. R. Alford, A. Granville and C. Pomerance) and to fulfill our goal we studied many topics in various areas of Mathematics, such as Mertens asymptotic estimates, group theory and characters, Carmichaels function, Davenports constant, Brun-Titchmarsh inequality (which led us to study the Fouriers theory and the large sieve), Prime Number Theorem in Arithmetic Progression in more general hypotheses and some estimates about the zeros of Dirichlet L-series. |
Asunto: | Matemática Fermat, Teorema de |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Institución: | UFMG |
Tipo de acceso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/EABA-978HN5 |
Fecha del documento: | 24-abr-2013 |
Aparece en las colecciones: | Dissertações de Mestrado |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
diss218.pdf | 538.69 kB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.