Primality Testing for Beginners

Rempe-gillen, Lasse; Waldecker, Rebecca

ISBN 10: 0821898833 / ISBN 13: 9780821898833

Editore: American Mathematical Society, 2013

Riguardo questo articolo

Unread book in perfect condition.

Codice articolo 20708486

Dati bibliografici

• Titolo: Primality Testing for Beginners
• Editore: American Mathematical Society
• Data di pubblicazione: 2013
• Lingua: Inglese
• ISBN 10: 0821898833
• ISBN 13: 9780821898833
• Rilegatura: Brossura
• Condizione: As New

Descrizione articolo

Riassunto

Rempe-Gillen and Waldecker present this primer on prime numbers and their detection, framing the discussion with the usefulness of prime numbers in computing and encryption. Accordingly, chapter 1 discusses the foundational concepts and simple propositions regarding prime numbers, while chapter 2 discusses algorithms. The text then goes on to treat number theory, cryptography, and finally focuses on the AKS algorithm, discussing as a matter of course Fermat?s theorem, the Agrawal-Biswas test, and finally the theorem of Agrawal, Kayal, and Saxena. Although written in the language of formal logic including proofs of theorems, the book is written at a level intended to be accessible to high school students, and gives some space to gently introducing the concept and method of proofs. Annotation ©2014 Ringgold, Inc., Portland, OR (protoview.com)