Primes and Programming An Introduction to Number Theory with Computing

• Main Author: Giblin, Peter (Author)
• Format: Book
• Language: English
• Published: Cambridge Cambridge University Press c1993
• Subjects: Διπλωματικές; Αλγεβρική θεωρία αριθμών; Factorization (Mathematics)

Table of Contents:

• Contents : Preface, Logical dependence of chapters, 1. The Fundamental Theorem, Greatest Common Divisors and Least Common Multiples, 2. Listing Primes, 3. Congruences, 4. Powers and Pseudoprimes, 5. Miller's Test and Strong Pseudoprimes, 6. Euler's Theorrem Orders and Primality Testing, 7. Cryptography, 8. Primitive Roots, 9. The Number od Divisors d and the Sum of Divisors σ, 10. Continued Fractions and Factoring, 11. Quadratic Residues, Bibliography, Index, Index of Listed Programs, Index of Notation