• Sign In
  • Help
  • My Basket0
The books you love, the emails you want
Opt in by 25 May or you'll stop hearing from us
REVIEW NOW
Primality Testing for Beginners - Student Mathematical Library (Paperback)
  • Primality Testing for Beginners - Student Mathematical Library (Paperback)
zoom

Primality Testing for Beginners - Student Mathematical Library (Paperback)

(author), (author)
£42.95
Paperback 248 Pages / Published: 30/01/2014
  • We can order this

Usually despatched within 2 weeks

  • This item has been added to your basket

Check Marketplace availability

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.

Publisher: American Mathematical Society
ISBN: 9780821898833
Number of pages: 248
Dimensions: 216 x 140 mm

You may also be interested in...

Proofs from THE BOOK
Added to basket
Euclid's Elements
Added to basket
£21.99
Paperback
Numbers: A Very Short Introduction
Added to basket
Elliptic Tales
Added to basket
£14.95
Paperback
Wild Fibonacci
Added to basket
£7.99
Paperback
Modular Forms
Added to basket
£76.00
Hardback
Number Theory
Added to basket
£69.95
Hardback
Mathematics and Its History
Added to basket
The Man of Numbers
Added to basket
£12.99
Paperback
The Theory of Algebraic Numbers
Added to basket
Topoi
Added to basket
£21.99
Paperback
An Introduction to the Theory of Numbers
Added to basket
As Easy As Pi
Added to basket
£6.99
Paperback
The Irrationals
Added to basket
£14.95
Paperback

Reviews

Please sign in to write a review

Your review has been submitted successfully.