Beschreibung:
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.
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.