Prime Numbers

Prime numbers have fascinated mathematicians since the time of Euclid. This book presents some of our best tools to capture the properties of these fundamental objects, beginning with the most basic notions of asymptotic estimates and arriving at the forefront of mathematical research. Detailed proofs of the recent spectacular advances on small and large gaps between primes are made accessible for the first time in textbook form. Some other highlights include an introduction to probabilistic methods, a detailed study of sieves, and elements of the theory of pretentious multiplicative functions leading to a proof of Linnik's theorem. Throughout, the emphasis has been placed on explaining the main ideas rather than the most general results available. As a result, several methods are presented in terms of concrete examples that simplify technical details, and theorems are stated in a form that facilitates the understanding of their proof at the cost of sacrificing some generality. Each chapter concludes with numerous exercises of various levels of difficulty aimed to exemplify the material, as well as to expose the readers to more advanced topics and point them to further reading sources.

A fascinating journey into the mind-bending world of prime numbers Cicadas of the genus Magicicada appear once every 7, 13, or 17 years. Is it just a coincidence that these are all prime numbers? How do twin primes differ from cousin primes, and what on earth (or in the mind of a mathematician) could be sexy about prime numbers? What did Albert Wilansky find so fascinating about his brother-in-law's phone number? Mathematicians have been asking questions about prime numbers for more than twenty-five centuries, and every answer seems to generate a new rash of questions. In Prime Numbers: The Most Mysterious Figures in Math, you'll meet the world's most gifted mathematicians, from Pythagoras and Euclid to Fermat, Gauss, and Erd?o?s, and you'll discover a host of unique insights and inventive conjectures that have both enlarged our understanding and deepened the mystique of prime numbers. This comprehensive, A-to-Z guide covers everything you ever wanted to know--and much more that you never suspected--about prime numbers, including: * The unproven Riemann hypothesis and the power of the zeta function * The "Primes is in P" algorithm * The sieve of Eratosthenes of Cyrene * Fermat and Fibonacci numbers * The Great Internet Mersenne Prime Search * And much, much more

One notable new direction this century in the study of primes has been the influx of ideas from probability. The goal of this book is to provide insights into the prime numbers and to describe how a sequence so tautly determined can incorporate such a striking amount of randomness. The book opens with some classic topics of number theory. It ends with a discussion of some of the outstanding conjectures in number theory. In between are an excellent chapter on the stochastic properties of primes and a walk through an elementary proof of the Prime Number Theorem. This book is suitable for anyone who has had a little number theory and some advanced calculus involving estimates. Its engaging style and invigorating point of view will make refreshing reading for advanced undergraduates through research mathematicians.

Originally published in 1934, this volume presents the theory of the distribution of the prime numbers in the series of natural numbers. Despite being long out of print, it remains unsurpassed as an introduction to the field.

Bridges the gap between theoretical and computational aspects of prime numbers Exercise sections are a goldmine of interesting examples, pointers to the literature and potential research projects Authors are well-known and highly-regarded in the field

This text originated as a lecture delivered November 20, 1984, at Queen's University, in the undergraduate colloquium senes. In another colloquium lecture, my colleague Morris Orzech, who had consulted the latest edition of the Guinness Book of Records, reminded me very gently that the most "innumerate" people of the world are of a certain trible in Mato Grosso, Brazil. They do not even have a word to express the number "two" or the concept of plurality. "Yes, Morris, I'm from Brazil, but my book will contain numbers different from ·one.''' He added that the most boring 800-page book is by two Japanese mathematicians (whom I'll not name) and consists of about 16 million decimal digits of the number Te. "I assure you, Morris, that in spite of the beauty of the appar ent randomness of the decimal digits of Te, I'll be sure that my text will include also some words." And then I proceeded putting together the magic combina tion of words and numbers, which became The Book of Prime Number Records. If you have seen it, only extreme curiosity could impel you to have this one in your hands. The New Book of Prime Number Records differs little from its predecessor in the general planning. But it contains new sections and updated records.

A prime number is a lonely thing. It can be divided only by itself or by one; it never truly fits with another. Alice and Mattia are both “primes”—misfits who seem destined to be alone. Haunted by childhood tragedies that mark their lives, they find themselves unable to reach out to anyone else. When the two meet as teenagers, they recognize in each other a kindred, damaged spirit. As they grow into adulthood their destinies seem irrevocably intertwined. But when Mattia accepts a research position that takes him thousands of miles away, the two are forced to separate with many things left unsaid. A chance encounter will reunite them and force a lifetime of concealed emotion to the surface, but the question remains: Can two prime numbers ever find a way to be together? The Solitude of Prime Numbers is a stunning meditation on loneliness, love, and the weight of childhood experience.

This book introduces prime numbers and explains the famous unsolved Riemann hypothesis.