Primes and Programming
Seiten
1993
Cambridge University Press (Verlag)
978-0-521-40988-9 (ISBN)
Cambridge University Press (Verlag)
978-0-521-40988-9 (ISBN)
In this introductory book, Peter Giblin describes some of the more elementary methods that do not require detailed knowledge of other areas of mathematics. He supplies a number of programs written in Pascal that are implementations of some of the mathematical arguments.
Numbers are part of our everyday experience and their properties have fascinated mankind since ancient times. Deciding whether a number is prime and if not, what its factors are, are both fundamental problems. In recent years analysis and solution of these problems have assumed commercial significance since large primes are an essential feature of secure methods of information transmission. The purely mathematical fascination that led to the development of methods for primality testing has been supplemented by the need to test within reasonable timescales, and computational methods have entered at all levels of number theory. 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. An essential feature of the book is the large number of computer programs (written in Pascal) and a wealth of computational exercises and projects (in addition to more usual theory exercises). The theoretical development includes continued fractions and quadratic residues, directed always towards the two fundamental problems of primality testing and factorization. There is time, all the same, to include a number of topics and projects of a purely 'recreational' nature.
Numbers are part of our everyday experience and their properties have fascinated mankind since ancient times. Deciding whether a number is prime and if not, what its factors are, are both fundamental problems. In recent years analysis and solution of these problems have assumed commercial significance since large primes are an essential feature of secure methods of information transmission. The purely mathematical fascination that led to the development of methods for primality testing has been supplemented by the need to test within reasonable timescales, and computational methods have entered at all levels of number theory. 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. An essential feature of the book is the large number of computer programs (written in Pascal) and a wealth of computational exercises and projects (in addition to more usual theory exercises). The theoretical development includes continued fractions and quadratic residues, directed always towards the two fundamental problems of primality testing and factorization. There is time, all the same, to include a number of topics and projects of a purely 'recreational' nature.
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.
| Erscheint lt. Verlag | 2.9.1993 |
|---|---|
| Zusatzinfo | 12 Line drawings, unspecified |
| Verlagsort | Cambridge |
| Sprache | englisch |
| Maße | 150 x 225 mm |
| Gewicht | 380 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Algebra |
| Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie | |
| ISBN-10 | 0-521-40988-8 / 0521409888 |
| ISBN-13 | 978-0-521-40988-9 / 9780521409889 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Hardcover (2012)
Westermann Schulbuchverlag
CHF 44,90
Schulbuch Klassen 7/8 (G9)
Buch | Hardcover (2015)
Klett (Verlag)
CHF 29,90
Buch | Softcover (2004)
Cornelsen Verlag
CHF 23,90
