A Higher-Dimensional Sieve Method: With Procedures for Computing Sieve Functions [Hardcover]

Modern and practical guide to higher dimensional sieve theory, with an Appendix describing methods for computing sieve functions.Many arithmetical investigations encounter a combinatorial problem that requires a sieving argument, and this tract offers a modern and practical guide in such situations. The theory of higher dimensional sieves is thoroughly explored, and examples are provided throughout. An Appendix describes methods for computing sieve functions.Many arithmetical investigations encounter a combinatorial problem that requires a sieving argument, and this tract offers a modern and practical guide in such situations. The theory of higher dimensional sieves is thoroughly explored, and examples are provided throughout. An Appendix describes methods for computing sieve functions.As probability and combinatorics have penetrated the fabric of mathematical activity, sieve methods have become more versatile and sophisticated and in recent years have played a part in some of the most spectacular mathematical discoveries. Nearly a hundred years have passed since Viggo Brun invented his famous sieve, and the use of sieve methods is constantly evolving. Many arithmetical investigations encounter a combinatorial problem that requires a sieving argument, and this tract offers a modern and reliable guide in such situations. The theory of higher dimensional sieves is thoroughly explored, and examples are provided throughout. A Mathematica? software package for sieve-theoretical calculations is provided on the authors' website. To further benefit readers, the Appendix describes methods for computing sieve functions.List of tables; List of illustrations; Preface; Notation; Part I. Sieves: 1. Introduction; 2. Selberg's sieve method; 3. Combinatorial foundations; 4. The fundamental Lemma; 5. Selberg's sieve method (continued); 6. Combinatorial foundations (continued); 7. The case ? = 1: the linear sieve; 8. An application of the linear sieve; 9. A sieve method for ? >1; 10. lã2