Classical Sieve Methods
Sieve methods estimate the size of sets defined by divisibility conditions. Starting from Eratosthenes' sieve, the modern theory develops upper and lower bounds that approach the truth for many prime-counting problems.
Eratosthenes and Legendre
The sieve problem: estimate where is a finite set of integers, is a set of primes, and . The sifted set consists of elements of not divisible by any with . By inclusion-exclusion: where .
Write where , is a multiplicative function (the sieve density), and is the remainder term. The sieve dimension is defined by . For primes: (linear sieve). For twin primes: (2-dimensional sieve). The dimension governs the difficulty: is the easiest, higher gives weaker results.
Brun's Sieve
Brun's combinatorial sieve truncates the inclusion-exclusion at level , bounding by alternating sums. Brun proved: , and the sum (Brun's constant ). While this does not prove infinitely many twin primes, it shows they are rare enough for the reciprocal sum to converge.
A fundamental limitation: no sieve of dimension 1 can detect whether has an even or odd number of prime factors. This means sieves alone cannot prove the twin prime conjecture or Goldbach's conjecture -- they can only show the count is of the right order of magnitude. Breaking the parity barrier requires additional input: bilinear forms (Friedlander-Iwaniec), algebraic structure (Green-Tao), or L-function non-vanishing.