Primality Testing for Beginners (Student Mathematical Library)

0 avg rating
( 0 ratings by Goodreads )
 
9780821898833: Primality Testing for Beginners (Student Mathematical Library)

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.

"synopsis" may belong to another edition of this title.

About the Author:

Lasse Rempe-Gillen, University of Liverpool, UK Rebecca Waldecker, Martin-Luther-Universitat Halle-Wittenberg, Germany

Review:

"The authors can be congratulated on making an important recent result accessible to a very wide audience." - Ch. Baxa, Monatsh Math

"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 39.00
US$ 48.90

Convert Currency

Shipping: FREE
From United Kingdom to U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Lasse Rempe-Gillen, Rebecca Waldecker
Published by American Mathematical Society, United States (2014)
ISBN 10: 0821898833 ISBN 13: 9780821898833
New Paperback Quantity Available: 1
Seller
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description American Mathematical Society, United States, 2014. Paperback. Book Condition: New. 216 x 137 mm. Language: English . Brand New Book. 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. Bookseller Inventory # AAN9780821898833

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 48.90
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

Lasse Rempe-gillen; Rebecca Waldecker
ISBN 10: 0821898833 ISBN 13: 9780821898833
New Quantity Available: 2
Seller
BWB
(Valley Stream, NY, U.S.A.)
Rating
[?]

Book Description Book Condition: New. Depending on your location, this item may ship from the US or UK. Bookseller Inventory # 97808218988330000000

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 48.91
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

3.

Lasse Rempe-Gillen, Rebecca Waldecker
Published by American Mathematical Society, United States (2014)
ISBN 10: 0821898833 ISBN 13: 9780821898833
New Paperback Quantity Available: 1
Seller
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description American Mathematical Society, United States, 2014. Paperback. Book Condition: New. 216 x 137 mm. Language: English . Brand New Book. 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. Bookseller Inventory # AAN9780821898833

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 49.35
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

Lasse Rempe-Gillen
Published by American Mathematical Society (2014)
ISBN 10: 0821898833 ISBN 13: 9780821898833
New Quantity Available: 2
Seller
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description American Mathematical Society, 2014. PAP. Book Condition: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Bookseller Inventory # CE-9780821898833

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 43.27
Convert Currency

Add to Basket

Shipping: US$ 11.47
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Lasse Rempe-gillen; Rebecca Waldecker
Published by American Mathematical Society (2013)
ISBN 10: 0821898833 ISBN 13: 9780821898833
New Paperback Quantity Available: 1
Seller
Irish Booksellers
(Rumford, ME, U.S.A.)
Rating
[?]

Book Description American Mathematical Society, 2013. Paperback. Book Condition: New. book. Bookseller Inventory # 0821898833

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 56.51
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

6.

Rempe-gillen, Lasse/ Waldecker, Rebecca
Published by Amer Mathematical Society (2014)
ISBN 10: 0821898833 ISBN 13: 9780821898833
New Paperback Quantity Available: 2
Seller
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Amer Mathematical Society, 2014. Paperback. Book Condition: Brand New. 248 pages. 8.75x6.00x0.50 inches. In Stock. Bookseller Inventory # __0821898833

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 63.41
Convert Currency

Add to Basket

Shipping: US$ 7.65
From United Kingdom to U.S.A.
Destination, Rates & Speeds