American River Software
Elementary Number Theory, by David M.
Burton
The downloadable files below, in PDF format, contain answers to the exercises from chapters 1 - 9 of the 5th edition. To download any exercise to your computer, click on the appropriate file.
All of the individual files below are combined into one file (64 MB), which can be downloaded by clicking on the below link for "Combined Solutions".
Chapter 1 - Some Preliminary Considerations
Chapter 2 - Divisibility Theory in the Integers
4 The Diophantine Equation ax+by=c
Chapter 3 - Primes and Their Distribution
1 The Fundamental Theorem of Arithmetic
Chapter 4 - The Theory of Congruences
2 Basic Properties of Congruence
Chapter 5 - Fermat's Theorem
2 Fermat's Factorization Method
Chapter 6 - Number-Theoretic Functions
2 The Mobius Inversion Formula
3 The Greatest Integer Function
4 An Application to the Calendar
Chapter 7 - Euler's Generalization of Fermat's Theorem
3 Euler's Generalization of Fermat's Theorem
4 Some Properties of the Phi-Function
5 An Application to Cryptography
Chapter 8 - Primitive Roots and Indices
1 The Order of an Integer Modulo n
3 Composite Numbers Having Primitive Roots
Chapter 9 - The Quadratic Reciprocity Law
2 The Legendre Symbol and Its Properties
4 Quadratic Congruences With Composite Moduli