The Life of Primes in 37 Episodes

Description

This book is about the life of primes. Indeed, once they are defined, primes take on a life of their own and the mysteries surrounding them begin multiplying, just like living cells reproduce themselves, and there seems to be no end to it. This monograph takes the reader on a journey through time, providing an accessible overview of the numerous prime number theory problems that mathematicians have been working on since Euclid. Topics are presented in chronological order as episodes. These include results on the distribution of primes, from the most elementary to the proof of the famous prime number theorem. The book also covers various primality tests and factorisation algorithms. It is then shown how our inability to factor large integers has allowed mathematicians to create today\x27s most secure encryption method. Computer science buffs may be tempted to tackle some of the many open problems appearing in the episodes. Throughout the presentation, the human side of mathematics is displayed through short biographies that give a glimpse of the lives of the people who contributed to the life of primes. Each of the 37 episodes concludes with a series of problems (many with solutions) that will assist the reader in gaining a better understanding of the theory. 1/2 title title copyright Contents Preface Part 1 Episode 1 Episode 2 Episode 3 Episode 4 Episode 5 Episode 6 Episode 7 Episode 8 Episode 9 Episode 10 Episode 11 Episode 12 Episode 13 Part 2 Episode 14 Episode 15 Episode 16 Episode 17 Episode 18 Episode 19 Episode 20 Episode 21 Episode 22 Part 3 Episode 23 Episode 24 Episode 25 Episode 26 Episode 27 Episode 28 Part 4 Episode 29 Episode 30 Episode 31 Episode 32 Episode 33 Episode 34 Episode 35 Part 5 Episode 36 Episode 37 Appendix A Appendix B Appendix C Bibliography Notation and Symbols Index of short bios Index of subjects