Preface to the Dover Edition |
|
iii | |
Preface |
|
v | |
Notation |
|
xi | |
Errata |
|
xv | |
Introduction |
|
1 | (11) |
|
|
1 | (4) |
|
|
5 | (3) |
|
|
8 | (4) |
1 The Sieve of Eratosthenes: Formulation of the General Sieve problem |
|
12 | (25) |
|
|
12 | (2) |
|
|
14 | (2) |
|
|
16 | (8) |
|
4 The sifting set B and the sifting function S |
|
|
24 | (6) |
|
5 The sieve of EratosthenesLegendre |
|
|
30 | (7) |
2 The Combinatorial Sieve |
|
37 | (60) |
|
|
37 | (9) |
|
|
46 | (6) |
|
|
52 | (4) |
|
|
56 | (12) |
|
5 A general upper bound O-result |
|
|
68 | (2) |
|
6 Sifting by a thin set of primes |
|
|
70 | (5) |
|
|
75 | (7) |
|
|
82 | (7) |
|
|
89 | (8) |
3 The Simplest Selberg Upper Bound Method |
|
97 | (33) |
|
|
97 | (4) |
|
2 The case ω(d) = 1, |Rd| < or = 1 |
|
|
101 | (3) |
|
3 Application to Σ 1 n < or = x (n, k)=1 |
|
|
104 | (1) |
|
4 The BrunTitchmarsh inequality |
|
|
105 | (5) |
|
5 The Titchmarsh divisor problem |
|
|
110 | (3) |
|
|
113 | (3) |
|
7 The prime twins and Goldbach problems: explicit upper bounds |
|
|
116 | (3) |
|
8 The problem ap+b = p': an explicit upper bound |
|
|
119 | (11) |
4 The Selberg Upper Bound Method (continued) : O-results |
|
130 | (12) |
|
1 A lower bound for G(x, z) |
|
|
130 | (3) |
|
|
133 | (9) |
5 The Selberg Upper Bound Method: Explicit Estimates |
|
142 | (45) |
|
1 A two-sided Ω2condition |
|
|
142 | (1) |
|
|
143 | (4) |
|
3 Asymptotic formula for G(z) |
|
|
147 | (5) |
|
|
152 | (1) |
|
5 Two ways of dealing with polynomial sequences {F(p)}: discussion |
|
|
153 | (4) |
|
6 Primes representable by polynomials |
|
|
157 | (10) |
|
7 Primes representable by polynomials F(p): the non-linearized approach |
|
|
167 | (5) |
|
|
172 | (8) |
|
9 Primes representable by polynomials F(p): the linearized approach |
|
|
180 | (7) |
6 An Extension of Selberg's Upper Bound Method |
|
187 | (17) |
|
|
187 | (4) |
|
|
191 | (2) |
|
|
193 | (4) |
|
4 Asymptotic formula for G(ζ, z) |
|
|
197 | (5) |
|
|
202 | (2) |
7 Selberg's Sieve Method (continued): A First Lower Bound |
|
204 | (19) |
|
1 Combinatorial identities |
|
|
204 | (2) |
|
2 An asymptotic formula for S |
|
|
206 | (2) |
|
|
208 | (3) |
|
|
211 | (2) |
|
|
213 | (5) |
|
|
218 | (5) |
8 The Linear Sieve |
|
223 | (18) |
|
|
223 | (2) |
|
|
225 | (3) |
|
3 An approximate identity for the leading terms |
|
|
228 | (3) |
|
4 Upper and lower bounds for S |
|
|
231 | (5) |
|
|
236 | (5) |
9 A Weighted Sieve: The Linear Case |
|
241 | (28) |
|
|
241 | (6) |
|
2 Application to the prime twins and Goldbach problems |
|
|
247 | (5) |
|
3 The weighted sieve in applicable form |
|
|
252 | (4) |
|
4 Almost-primes in intervals and arithmetic' progressions |
|
|
256 | (3) |
|
5 Almost-primes representable by irreducible polynomials F(n) |
|
|
259 | (2) |
|
6 Almost-primes representable by irreducible polynomials F(p) |
|
|
261 | (8) |
10 Weighted Sieves: The General Case |
|
269 | (51) |
|
|
269 | (8) |
|
2 The first method in applicable form |
|
|
277 | (5) |
|
3 Almost-primes representable by polynomials |
|
|
282 | (9) |
|
|
291 | (19) |
|
5 Almost-primes representable by polynomials |
|
|
310 | (5) |
|
|
315 | (5) |
11 Chen's Theorem |
|
320 | (19) |
|
|
320 | (1) |
|
|
321 | (6) |
|
3 Application of Selberg's upper sieve |
|
|
327 | (3) |
|
4 Transition to primitive characters |
|
|
330 | (4) |
|
5 Application of contour integration |
|
|
334 | (2) |
|
6 Application of the large sieve |
|
|
336 | (3) |
Bibliography |
|
339 | (3) |
References |
|
342 | |