A Higher-Dimensional Sieve Method: With Procedures for Computing Sieve Functions (Cambridge Tracts in Mathematics No. 177)

A Higher-Dimensional Sieve Method: With Procedures for Computing Sieve Functions (Cambridge Tracts in Mathematics No. 177)

By: Heini Halberstam (author), William F. Galway (author), Harold G. Diamond (author)Hardback

1 - 2 weeks availability

Description

Nearly a hundred years have passed since Viggo Brun invented his famous sieve, and the use of sieve methods is constantly evolving. 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. 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(R) software package for sieve-theoretical calculations is provided on the authors' website. To further benefit readers, the Appendix describes methods for computing sieve functions. These methods are generally applicable to the computation of other functions used in analytic number theory. The appendix also illustrates features of Mathematica(R) which aid in the computation of such functions.

Create a review

About Author

Harold G. Diamond is Professor Emeritus in the Department of Mathematics at the University of Illinois at Urbana-Champaign. Heini Halberstam is Professor Emeritus in the Department of Mathematics at the University of Illinois at Urbana-Champaign. William F. Galway's research focuses on analytic and computational number theory. He is a member of the American Mathematical Society and of the Mathematical Association of America.

Contents

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 kappa = 1: the linear sieve; 8. An application of the linear sieve; 9. A sieve method for kappa > 1; 10. Some applications of Theorem 9.1; 11. A weighted sieve method; Part II. Proof of the Main Analytic Theorem: 12. Dramatis personae and preliminaries; 13. Strategy and a necessary condition; 14. Estimates of sigmakappa (u) = jkappa (u/2); 15. The pkappa and qkappa functions; 16. The zeros of PI-2 and XI; 17. The parameters sigmakappa and sskappa; 18. Properties of Fkappa and fkappa; Appendix 1. Methods for computing sieve functions; Bibliography; Index.

Product Details

  • publication date: 16/10/2008
  • ISBN13: 9780521894876
  • Format: Hardback
  • Number Of Pages: 290
  • ID: 9780521894876
  • weight: 520
  • ISBN10: 0521894875

Delivery Information

  • Saver Delivery: Yes
  • 1st Class Delivery: Yes
  • Courier Delivery: Yes
  • Store Delivery: Yes

Prices are for internet purchases only. Prices and availability in WHSmith Stores may vary significantly

Close