No other book has undertaken such a systematic treatment of prime-detecting sieves. Among the many topics Glyn Harman covers are primes in short intervals, the greatest prime factor of the sequence of shifted primes, Goldbach numbers in short intervals, the distribution of Gaussian primes, and the recent work of John Friedlander and Iwaniec on primes that are a sum of a square and a fourth power, and Heath-Brown's work on primes represented as a cube plus twice a cube. This book contains much that is accessible to beginning graduate students, yet also provides insights that will benefit established researchers.
New to the Second Edition
• Removal of all advanced material to be even more accessible in scope
• New fundamental material, including partition theory, generating functions, and combinatorial number theory
• Expanded coverage of random number generation, Diophantine analysis, and additive number theory
• More applications to cryptography, primality testing, and factoring
• An appendix on the recently discovered unconditional deterministic polynomial-time algorithm for primality testing
Taking a truly elementary approach to number theory, this text supplies the essential material for a first course on the subject. Placed in highlighted boxes to reduce distraction from the main text, nearly 70 biographies focus on major contributors to the field. The presentation of over 1,300 entries in the index maximizes cross-referencing so students can find data with ease.
From the Content
Basic structural and enumerative properties of Farey sequences, Collective decision making, Committee methods in pattern recognition, Farey duality, Farey sequence, Fundamental Farey subsequences, Monotone bijections between Farey subsequences
With numerous examples throughout, the text begins with coverage of algebraic number theory, binary quadratic forms, Diophantine approximation, arithmetic functions, p-adic analysis, Dirichlet characters, density, and primes in arithmetic progression. It then applies these tools to Diophantine equations, before developing elliptic curves and modular forms. The text also presents an overview of Fermat’s Last Theorem (FLT) and numerous consequences of the ABC conjecture, including Thue–Siegel–Roth theorem, Hall’s conjecture, the Erdös–Mollin-–Walsh conjecture, and the Granville–Langevin Conjecture. In the appendix, the author reviews sieve methods, such as Eratothesenes’, Selberg’s, Linnik’s, and Bombieri’s sieves. He also discusses recent results on gaps between primes and the use of sieves in factoring.
By focusing on salient techniques in number theory, this textbook provides the most up-to-date and comprehensive material for a second course in this field. It prepares students for future study at the graduate level.