Preface |
Acknowledgments |
Notation |
Fundamentals / I: |
Divisibility / 1: |
Prime Numbers / 1.1: |
The Greatest Common Divisor and Least Common Multiple / 1.3: |
Odd and Even / 1.4: |
Modular Arithmetic / 1.5: |
Chinese Remainder Theorem / 1.6: |
Numerical Systems / 1.7: |
Representation of Integers in an Arbitrary Base / 1.7.1: |
Divisibility Criteria in the Decimal System / 1.7.2: |
Powers of Integers / 2: |
Perfect Squares / 2.1: |
Perfect Cubes / 2.2: |
kth Powers of Integers, k at least 4 / 2.3: |
Floor Function and Fractional Part / 3: |
General Problems / 3.1: |
Floor Function and Integer Points / 3.2: |
A Useful Result / 3.3: |
Digits of Numbers / 4: |
The Last Digits of a Number / 4.1: |
The Sum of the Digits of a Number / 4.2: |
Other Problems Involving Digits / 4.3: |
Basic Principles in Number Theory / 5: |
Two Simple Principles / 5.1: |
Extremal Arguments / 5.1.1: |
The Pigeonhole Principle / 5.1.2: |
Mathematical Induction / 5.2: |
Infinite Descent / 5.3: |
Inclusion-Exclusion / 5.4: |
Arithmetic Functions / 6: |
Multiplicative Functions / 6.1: |
Number of Divisors / 6.2: |
Sum of Divisors / 6.3: |
Euler's Totient Function / 6.4: |
Exponent of a Prime and Legendre's Formula / 6.5: |
More on Divisibility / 7: |
Congruences Modulo a Prime: Fermat's Little Theorem / 7.1: |
Euler's Theorem / 7.2: |
The Order of an Element / 7.3: |
Wilson's Theorem / 7.4: |
Diophantine Equations / 8: |
Linear Diophantine Equations / 8.1: |
Quadratic Diophantine Equations / 8.2: |
The Pythagorean Equation / 8.2.1: |
Pell's Equation / 8.2.2: |
Other Quadratic Equations / 8.2.3: |
Nonstandard Diophantine Equations / 8.3: |
Cubic Equations / 8.3.1: |
High-Order Polynomial Equations / 8.3.2: |
Exponential Diophantine Equations / 8.3.3: |
Some Special Problems in Number Theory / 9: |
Quadratic Residues; the Legendre Symbol / 9.1: |
Special Numbers / 9.2: |
Fermat Numbers / 9.2.1: |
Mersenne Numbers / 9.2.2: |
Perfect Numbers / 9.2.3: |
Sequences of Integers / 9.3: |
Fibonacci and Lucas Sequences / 9.3.1: |
Problems Involving Linear Recursive Relations / 9.3.2: |
Nonstandard Sequences of Integers / 9.3.3: |
Problems Involving Binomial Coefficients / 10: |
Binomial Coefficients / 10.1: |
Lucas's and Kummer's Theorems / 10.2: |
Miscellaneous Problems / 11: |
Solutions to Additional Problems / II: |
Pythagorean Equations |
Glossary |
Bibliography |
Index of Authors |
Subject Index |