ELEMENTARY METHODS IN NUMBER THEORY

By A. LALAO

TABLE OF CONTENTS DIVISIBILITY AND PRIMES 2 CONGRUENCES 43 PRIMITIVE ROOTS AND QUADRATIC RECIPROCITY 80 FOURIER ANALYSIS FINITE ABELIAN GROUPS 118 ABC THE CONJECTURE 167 ARITHMETIC FUNCTIONS 195 DIVISOR FUNCTIONS 224 PRIME NUMBERS 260 THE PRIME NUMBER THEOREM 282 PRIMES ARITHMETIC PROGRESSIONS 317 WARING S PROBLEM 345 SUMS SEQUENCES POLYNOMIALS 365 LIOUVILLE S IDENTITY 390 SUMS EVEN NUMBER SQUARES 411 PARTITION ASYMPTOTICS 443 INVERSE THEOREM FOR PARTITIONS 463 REFERENCES 484 PART I A FIRST COURSE IN NUMBER THEORY 1