Contents

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