Results

**1 - 2**of**2**### Sieve Methods

"... Sieve methods have had a long and fruitful history. The sieve of Eratosthenes (around 3rd century B.C.) was a device to generate prime numbers. Later Legendre used it in his studies of the prime number counting function π(x). Sieve methods bloomed and became a topic of intense investigation after th ..."

Abstract
- Add to MetaCart

Sieve methods have had a long and fruitful history. The sieve of Eratosthenes (around 3rd century B.C.) was a device to generate prime numbers. Later Legendre used it in his studies of the prime number counting function π(x). Sieve methods bloomed and became a topic of intense investigation after the pioneering work of Viggo Brun (see [Bru16],[Bru19], [Bru22]). Using his formulation of the sieve Brun proved, that the sum

### Sieve Methods

"... called undeniable signature schemes require prime numbers of the form 2p 1 such that p is also prime. Sieve methods can yield valuable clues about these distributions and hence allow us to bound the running times of these algorithms. In this treatise we survey the major sieve methods and their i ..."

Abstract
- Add to MetaCart

called undeniable signature schemes require prime numbers of the form 2p 1 such that p is also prime. Sieve methods can yield valuable clues about these distributions and hence allow us to bound the running times of these algorithms. In this treatise we survey the major sieve methods and their important applications in number theory. We apply sieves to study the distribution of square-free numbers, smooth numbers, and prime numbers. The first chapter is a discussion of the basic sieve formulation of Legendre. We show that the distribution of square-free numbers can be deduced using a square-free sieve 1 . We give an account of improvements in the error term of this distribution, using known results regarding the Riemann Zeta function. The second chapter deals with Brun's Combinatorial sieve as presented in the modern language of [HR74]. We apply the general sieve to give a simpler