Items related to Primality Testing for Beginners (Student Mathematical...

Primality Testing for Beginners (Student Mathematical Library) - Softcover

 
9780821898833: Primality Testing for Beginners (Student Mathematical Library)

Synopsis

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

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

Buy Used

Condition: As New
Unread book in perfect condition...
View this item

£ 14.88 shipping from U.S.A. to United Kingdom

Destination, rates & speeds

Buy New

View this item

£ 6.99 shipping within United Kingdom

Destination, rates & speeds

Other Popular Editions of the Same Title

9781470438425: PRIMALITY TESTING FOR BEGINNERS [Paperback] [Jan 01, 2017] Books Wagon

Featured Edition

ISBN 10:  1470438429 ISBN 13:  9781470438425
Publisher: Rebecca Waldecker Lasse Rempe- G..., 2017
Softcover

Search results for Primality Testing for Beginners (Student Mathematical...

Stock Image

Rempe-gillen, Lasse/ Waldecker, Rebecca
Published by Amer Mathematical Society, 2014
ISBN 10: 0821898833 ISBN 13: 9780821898833
New Paperback

Seller: Revaluation Books, Exeter, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Paperback. Condition: Brand New. 248 pages. 8.75x6.00x0.50 inches. In Stock. Seller Inventory # __0821898833

Contact seller

Buy New

£ 37.52
Convert currency
Shipping: £ 6.99
Within United Kingdom
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Lasse Rempeand#8211;gillen
Published by MP-AMM American Mathematical, 2014
ISBN 10: 0821898833 ISBN 13: 9780821898833
New PAP

Seller: PBShop.store UK, Fairford, GLOS, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # FW-9780821898833

Contact seller

Buy New

£ 47.92
Convert currency
Shipping: FREE
Within United Kingdom
Destination, rates & speeds

Quantity: 2 available

Add to basket

Seller Image

Rempe-gillen, Lasse; Waldecker, Rebecca
Published by American Mathematical Society, 2013
ISBN 10: 0821898833 ISBN 13: 9780821898833
New Softcover

Seller: GreatBookPricesUK, Woodford Green, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. Seller Inventory # 20708486-n

Contact seller

Buy New

£ 52.70
Convert currency
Shipping: FREE
Within United Kingdom
Destination, rates & speeds

Quantity: 2 available

Add to basket

Seller Image

Lasse Rempe-Gillen, Rebecca Waldecker
ISBN 10: 0821898833 ISBN 13: 9780821898833
New Paperback

Seller: Rarewaves.com UK, London, United Kingdom

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

Paperback. Condition: New. 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. Seller Inventory # LU-9780821898833

Contact seller

Buy New

£ 52.71
Convert currency
Shipping: FREE
Within United Kingdom
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Gillen, Lasse Rempe
Published by American Mathematical Society, 2013
ISBN 10: 0821898833 ISBN 13: 9780821898833
New Softcover

Seller: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Ireland

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. Translation of: Primzahltests f'ur Einsteiger: Zahlentheorie - Algorithmik - Kryptographie. Series: Student Mathematical Library. Num Pages: 248 pages. BIC Classification: PBH; PBW. Category: (G) General (US: Trade). Dimension: 217 x 145 x 14. Weight in Grams: 300. . 2013. Paperback. . . . . Seller Inventory # V9780821898833

Contact seller

Buy New

£ 51.59
Convert currency
Shipping: £ 2.62
From Ireland to United Kingdom
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Lasse Rempe-Gillen
Published by American Mathematical Society, 2013
ISBN 10: 0821898833 ISBN 13: 9780821898833
New Paperback / softback

Seller: THE SAINT BOOKSTORE, Southport, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Paperback / softback. Condition: New. New copy - Usually dispatched within 4 working days. 339. Seller Inventory # B9780821898833

Contact seller

Buy New

£ 57.42
Convert currency
Shipping: FREE
Within United Kingdom
Destination, rates & speeds

Quantity: 2 available

Add to basket

Seller Image

Rempe-gillen, Lasse; Waldecker, Rebecca
Published by American Mathematical Society, 2013
ISBN 10: 0821898833 ISBN 13: 9780821898833
Used Softcover

Seller: GreatBookPrices, Columbia, MD, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: As New. Unread book in perfect condition. Seller Inventory # 20708486

Contact seller

Buy Used

£ 43.74
Convert currency
Shipping: £ 14.88
From U.S.A. to United Kingdom
Destination, rates & speeds

Quantity: 2 available

Add to basket

Seller Image

Rempe-gillen, Lasse; Waldecker, Rebecca
Published by American Mathematical Society, 2013
ISBN 10: 0821898833 ISBN 13: 9780821898833
Used Softcover

Seller: GreatBookPricesUK, Woodford Green, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: As New. Unread book in perfect condition. Seller Inventory # 20708486

Contact seller

Buy Used

£ 62.38
Convert currency
Shipping: FREE
Within United Kingdom
Destination, rates & speeds

Quantity: 2 available

Add to basket

Seller Image

Rempe-gillen, Lasse; Waldecker, Rebecca
Published by American Mathematical Society, 2013
ISBN 10: 0821898833 ISBN 13: 9780821898833
New Softcover

Seller: GreatBookPrices, Columbia, MD, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. Seller Inventory # 20708486-n

Contact seller

Buy New

£ 48.35
Convert currency
Shipping: £ 14.88
From U.S.A. to United Kingdom
Destination, rates & speeds

Quantity: 2 available

Add to basket

Stock Image

Gillen, Lasse Rempe
Published by American Mathematical Society, 2013
ISBN 10: 0821898833 ISBN 13: 9780821898833
New Softcover

Seller: Kennys Bookstore, Olney, MD, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. Translation of: Primzahltests f'ur Einsteiger: Zahlentheorie - Algorithmik - Kryptographie. Series: Student Mathematical Library. Num Pages: 248 pages. BIC Classification: PBH; PBW. Category: (G) General (US: Trade). Dimension: 217 x 145 x 14. Weight in Grams: 300. . 2013. Paperback. . . . . Books ship from the US and Ireland. Seller Inventory # V9780821898833

Contact seller

Buy New

£ 61.63
Convert currency
Shipping: £ 2.23
From U.S.A. to United Kingdom
Destination, rates & speeds

Quantity: 1 available

Add to basket

There are 4 more copies of this book

View all search results for this book