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.
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.
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.
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.
Es gelten unsere Allgemeinen Geschäftsbedingungen: www.buecher.de/agb
Impressum
www.buecher.de ist ein Shop der buecher.de GmbH & Co. KG Bürgermeister-Wegele-Str. 12, 86167 Augsburg Amtsgericht Augsburg HRA 13309