ELEMENTARY NUMBER THEORY
CONTENTS THE INTRIGUING NATURAL NUMBERS 1 1 POLYGONAL NUMBERS 1 2 SEQUENCES OF NATURAL NUMBERS 1 3 THE PRINCIPLE OF MATHEMATICAL INDUCTION 1 4 MISCELLANEOUS EXERCISES DIVISIBILITY 2 1 THE DIVISION ALGORITHM 2 2 THE GREATEST COMMON DIVISOR 2 3 THE EUCLIDEAN ALGORITHM 2 4 PYTHAGOREAN TRIPLES 2 5 MISCELLANEOUS EXERCISES PRIME NUMBERS 3 1 EUCLID ON PRIMES 3 2 NUMBER THEORETIC FUNCTIONS 3 3 MULTIPLICATIVE FUNCTIONS 3 4 FACTORING 3 5 THE GREATEST INTEGER FUNCTION 3 6 PRIMES REVISITED 3 7 MISCELLANEOUS EXERCISES PERFECT AND AMICABLE NUMBERS 4 1 PERFECT NUMBERS 4 2 FERMAT NUMBERS 4 3 AMICABLE NUMBERS 4 4 PERFECT-TYPE NUMBERS MODULAR ARITHMETIC 5 1 CONGRUENCE 5 2 DIVISIBILITY CRITERIA 5 3 EULER'S PHI-FUNCTION 5 4 CONDITIONAL LINEAR CONGRUENCES 5 5 MISCELLANEOUS EXERCISES CONGRUENCES OF HIGHER DEGREE 6 1 POLYNOMIAL CONGRUENCES 6 2 QUADRATIC CONGRUENCES 6 3 PRIMITIVE ROOTS 6 4 MISCELLANEOUS EXERCISES CRYPTOLOGY 7 1 MONOALPHABETIC CIPHERS 7 2 POLYALPHABETIC CIPHERS 7 3 KNAPSACK AND BLOCK CIPHERS 7 4 EXPONENTIAL CIPHERS REPRESENTATIONS 8 1 SUMS OF SQUARES 8 2 PELL'S EQUATION 8 3 BINARY QUADRATIC FORMS 8 4 FINITE CONTINUED FRACTIONS 8 5 IN®NITE CONTINUED FRACTIONS 8 6 P-ADIC ANALYSIS PARTITIONS 9 1 GENERATING FUNCTIONS 9 2 PARTITIONS 9 3 PENTAGONAL NUMBER THEOREM BIBLIOGRAPHY MATHEMATICS (GENERAL) HISTORY (GENERAL) CHAPTER REFERENCES