Primality Testing for Beginners
Lasse Rempe-Gillen and Rebecca Waldecker
Price
1600.00
ISBN
9781470438425
Language
English
Pages
256
Format
Paperback
Dimensions
158 x 240 mm
Year of Publishing
2017
Territorial Rights
Restricted
Imprint
Universities Press
Catalogues

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 andWaldecker 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.

Lasse Rempe-Gillen: University of Liverpool, Liverpool, United Kingdom, 

Rebecca Waldecker: Martin-Luther-Universit├Ąt Halle-Wittenberg, Halle, Germany

ORIENT BLACKSWAN PVT. LTD.
3-6-752 Himayatnagar, Hyderabad,
500 029 Telangana
Phone: (040) 27662849, 27662850
Email: centraloffice@orientblackswan.com
Follow us on
Copyright © Orient BlackSwan, All rights reserved.
Disclaimer and Privacy Policy
Terms and Conditions
Frequently Asked Questions