Elementary number theory 2d ed.

Table Of Contents:
Preface vii

Integers 1(9)

Unique Factorization 10(10)

Linear Diophantine Equations 20(7)

Congruences 27(7)

Linear Congruences 34(8)

Fermat's and Wilson's Theorems 42(8)

The Divisors of an Integer 50(7)

Perfect Numbers 57(6)

Euler's Theorem and Function 63(10)

Primitive Roots 73(10)

Quadratic Congruences 83(11)

Quadratic Reciprocity 94(12)

Numbers in Other Bases 106(8)

Duodecimals 114(5)

Decimals 119(8)

Pythagorean Triangles 127(8)

Infinite Descent and Fermat's Conjecture 135(6)

Sums of Two Squares 141(8)

Sums of Four Squares 149(6)

x2 - Ny2 = 1 155(8)

Bounds for π(x) 163(9)

Formulas for Primes 172(10)

Additional Problems 182(23)
Appendix A Proof by Induction 205(5)
Appendix B Computer Problems 210(7)
Appendix C Factor Table for Integers Less Than 10,000 217(8)
References 225(2)
Answers to Selected Exercises 227(4)
Answers to Selected Odd-Numbered Problems 231(7)
Comments on Selected Odd-Numbered Problems 238(9)
Index 247