Preface | ii |
Warning | vi |
Chapter I. Basics | 1 |
Chapter II. The Division Algorithm | 7 |
Chapter III. Unique Factorization | 17 |
Chapter IV. Linear Combinations of Integers | 25 |
Chapter V. Farey Fractions | 29 |
Chapter VI. Parity and Permutations | 35 |
Chapter VII. Congruences | 47 |
Chapter VIII. Cancellation and Inverses modulo m | 51 |
Chapter IX. Factorials and Powers modulo m | 55 |
Chapter X. The Chinese Remainder Theorem | 61 |
Chapter XI. Public Key Cryptography | 65 |
Chapter XII. Sums of Two Squares | 71 |
Chapter XIII. Binomial Coefficients | 73 |
Chapter XIV. Primitive Roots | 77 |
Appendix E. Equivalence relations | 81 |
Appendix G. The Greek Alphabet | 85 |
Appendix L. Logic | 87 |
Appendix P. Reference Guide to the Programs | 95 |