Peter Giblin

Primes and Programming

An Introduction to Number Theory with Computing

• Broschiertes Buch

Produktbeschreibung

In this book, Peter Giblin describes, in the context of an introduction to the theory of numbers, some of the more elementary methods for factorization and primality testing; that is, methods independent of a knowledge of other areas of mathematics. Indeed everything is developed from scratch so the mathematical prerequisites are minimal.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 252
• Erscheinungstermin: 1. Juli 1992
• Englisch
• Abmessung: 229mm x 152mm x 16mm
• Gewicht: 415g
• ISBN-13: 9780521409889
• ISBN-10: 0521409888
• Artikelnr.: 21169948

Inhaltsangabe

Preface
1. The fundamental theorem, GCDs and LCMs
2. Listing primes
3. Congruences
4. Powers and pseudoprimes
5. Miller's test and strong pseudoprimes
6. Euler's theorem, orders and primality testing
7. Cryptography
8. Primitive roots
9. The number of divisors d and the sum of divisors
10. Continued fractions and factoring
11. Quadratic residues
References
Index.