Contents

Chapters in this book

1. Frontmatter I
2. Preface V
3. Contents IX
4. Chapter 1 Background 1
5. Chapter 2 Congruences and prime factorization 29
6. Chapter 3 Arithmetic functions 71
7. Chapter 4 Primitive roots and quadratic reciprocity 91
8. Chapter 5 Sums of squares 118
9. Chapter 6 Continued fractions and Farey sequences 150
10. Chapter 7 Factoring and primality testing 200
11. Chapter 8 Some applications 238
12. Chapter 9 Introduction to analytic number theory 251
13. Chapter 10 Introduction to additive number theory 290
14. Hints and answers to selected exercises 321
15. Bibliography
16. Index 345