Sobre o crivo de Eratóstenes-Legendre
Marcus Vinicius Silva Nascimento
DISSERTAÇÃO
T/UNICAMP N17s
[About the Eratosthenes-Legendre sieve]
Campinas, SP : [s.n.], 2015.
60 f. : il.
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
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...
Ver mais
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
Ver menos
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...
Ver mais
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
Ver menos
Santos, José Plínio de Oliveira, 1951-
Orientador
Brietzke, Eduardo Henrique de Mattos
Avaliador
Silva, Robson da
Avaliador
Sobre o crivo de Eratóstenes-Legendre
Marcus Vinicius Silva Nascimento
Sobre o crivo de Eratóstenes-Legendre
Marcus Vinicius Silva Nascimento
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra