tailieunhanh - Sieve methods

Prelude multiplicative functions, Introduction to sieve methods, Interlude probabilistic number theory, The combinatorial sieve, Some applications of sieve methods, Gaps between primes, Irregularities in the distribution of primes,. As the main contents of the document "Sieve methods". Invite you to consult. | Sieve methods Dimitris Koukoulopoulos University of Montreal Fall 2012 Last update November 8 2013 si 2 Contents 0 Prelude multiplicative functions 7 Convolution of arithmetic functions. 7 Averages of multiplicative functions basic techniques. 8 Rankin s method. 11 Averages of multiplicative functions integral-delay equations. 14 1 Introduction to sieve methods 19 The sieve of Eratosthenes-Legendre. 19 General set-up. 22 Sifting dimension. 25 2 Interlude probabilistic number theory 27 The number of prime factors of an integer. 27 The Kubilius model. 29 3 The combinatorial sieve 31 Brun s pure sieve. 31 Buchstab iterations and general upper lower bound sieves. 34 The fundamental lemma of sieve methods . 37 4 Some applications of sieve methods 43 Prime values of polynomials. 44 The image of Euler s totient function. 48 The Titchmarsch-Linnik divisor problem. 50 5 Selberg s sieve 55 An optimization problem. 55 The fundamental lemma encore. 59 Applications. 62 The parity problem in sieve methods. 68 6 Smooth numbers 71 Iterative arguments and integral-delay equations. 71 Rankin s method encore. 77