Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/EABA-978HN5
Type: Dissertação de Mestrado
Title: Infinitos números de Carmichael
Authors: Savio Ribas
First Advisor: Fabio Enrique Brochero Martinez
First Referee: Andre Gimenez Bueno
Second Referee: Carlos Gustavo Tamm de Araújo Moreira
Abstract: 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.
Subject: Matemática
Fermat, Teorema de
language: Português
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
Rights: Acesso Aberto
URI: http://hdl.handle.net/1843/EABA-978HN5
Issue Date: 24-Apr-2013
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
diss218.pdf538.69 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.