Return to search

Sobre o crivo de Eratóstenes-Legendre / About the Eratosthenes-Legendre sieve

Orientador: José Plínio de Oliveira Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-27T11:40:03Z (GMT). No. of bitstreams: 1
Nascimento_MarcusViniciusSilva_M.pdf: 918557 bytes, checksum: de0f1627892732c764e7f5046966336f (MD5)
Previous issue date: 2015 / 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 / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/307507
Date04 September 2015
CreatorsNascimento, Marcus Vinicius Silva, 1980-
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Santos, José Plínio de Oliveira, 1951-, Brietzke, Eduardo Henrique de Mattos, Silva, Robson da
Publisher[s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada
Source SetsIBICT Brazilian ETDs
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format60 f. : il., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0023 seconds