AMS Bookstore LOGO amslogo
Return to List  Item: 1 of 1   
Primality Testing for Beginners
Lasse Rempe-Gillen, University of Liverpool, United Kingdom, and Rebecca Waldecker, Martin-Luther-Universität Halle-Wittenberg, Germany

Student Mathematical Library
2014; 244 pp; softcover
Volume: 70
ISBN-10: 0-8218-9883-3
ISBN-13: 978-0-8218-9883-3
List Price: US$45
Institutional Members: US$36
All Individuals: US$36
Order Code: STML/70
[Add Item]
See also:

Analytic Number Theory: Exploring the Anatomy of Integers - Jean-Marie De Koninck and Florian Luca

Not Always Buried Deep: A Second Course in Elementary Number Theory - Paul Pollack

The Prime Numbers and Their Distribution - Gerald Tenenbaum and Michel Mendes France

How can you tell whether a number is prime? What if the number has hundreds or thousands of digits? This question may seem abstract or irrelevant, but in fact, primality tests are performed every time we make a secure online transaction. In 2002, Agrawal, Kayal, and Saxena answered a long-standing open question in this context by presenting a deterministic test (the AKS algorithm) with polynomial running time that checks whether a number is prime or not. What is more, their methods are essentially elementary, providing us with a unique opportunity to give a complete explanation of a current mathematical breakthrough to a wide audience.

Rempe-Gillen and Waldecker introduce the aspects of number theory, algorithm theory, and cryptography that are relevant for the AKS algorithm and explain in detail why and how this test works. This book is specifically designed to make the reader familiar with the background that is necessary to appreciate the AKS algorithm and begins at a level that is suitable for secondary school students, teachers, and interested amateurs. Throughout the book, the reader becomes involved in the topic by means of numerous exercises.


Undergraduate students interested in number theory, cryptography, and computer science.

Powered by MathJax
Return to List  Item: 1 of 1   

  AMS Home | Comments:
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia