Primality Testing for Beginners

Rempe-gillen, Lasse/ Waldecker, Rebecca

ISBN 10: 0821898833 / ISBN 13: 9780821898833

Editore: Amer Mathematical Society, 2014

Riguardo questo articolo

248 pages. 8.75x6.00x0.50 inches. In Stock.

Codice articolo __0821898833

Dati bibliografici

• Titolo: Primality Testing for Beginners
• Editore: Amer Mathematical Society
• Data di pubblicazione: 2014
• Lingua: Inglese
• ISBN 10: 0821898833
• ISBN 13: 9780821898833
• Rilegatura: Paperback
• Condizione: Brand 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)