Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/307507
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Sobre o crivo de Eratóstenes-Legendre
Title Alternative: About the Eratosthenes-Legendre sieve
Author: Nascimento, Marcus Vinicius Silva, 1980-
Advisor: Santos, José Plínio de Oliveira, 1951-
Abstract: Resumo: Nosso objetivo, nesse trabalho, é o de fazer um estudo sobre o método do crivo. A motivação reside no desejo de aplicar essas ideias a uma situação particular. Dividimos nosso trabalho em três partes. Na primeira fornecemos apenas as definições e con- ceitos básicos. Na segunda apresentamos o principio da inclusão-exclusão que embora sendo algo bastante conhecido merece destaque especial dada a sua importância como ferramenta no nosso trabalho. Na terceira e última parte, fazemos uma contextualização histórica e uma descrição da evolução das ideias do crivo de Eratóstenes-Legendre. A escolha desse crivo, dentre tantos outros, foi feita tendo em vista dois pontos. O primeiro é que o crivo de Eratóstenes-Legendre é o mais simples dentre os crivos estudados na teoria dos crivos. O segundo ponto está relacionado com o fato deste crivo fornecer a ideia geral dos crivos combinatoriais, uma vez que os crivos mais sofisticados são extensões de suas ideias básicas

Abstract: Our aim in this work is to make a study about the sieve method. The motivation lies in the intent of applying this idea in a particular situation. We splitted the study into three parts. The first part deals with definitions and basic concepts. In the second we present the principle of inclusion-exclusion while being something well known deserves special mention given its importance as a tool in our work. In the third and final part, we make a historical contextualization and a description of the evolution of the sieve Eratosthenes- Legendre ideas. The choice of sieve, among many others, has been made taking into account two points. The first is that the Eratosthenes-Legendre sieve is the simplest among the sieves studied the theory of sieves. The second point is related to the fact that this sieve provide the general idea of combinatorial sieve, since the more sophisticated sieves are extensions of its basic idea
Subject: Método de crivo
Eratóstenes, Método de crivo de
Números primos
Análise combinatória
Editor: [s.n.]
Citation: NASCIMENTO, Marcus Vinicius Silva. Sobre o crivo de Eratóstenes-Legendre. 2015. 60 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/307507>. Acesso em: 27 ago. 2018.
Date Issue: 2015
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Nascimento_MarcusViniciusSilva_M.pdf897.03 kBAdobe PDFView/Open


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