Chapter 14. Diophantine Equations

Previous Chapter

Next Chapter

Diophantine problems, named after Diophantus of Alexandria, are concerned with the integral solution of polynomial equations with integer coefficients. The following Diophantine equations are discussed in the text.

  1. Pythagorean triples are integers tex2html_wrap284 such that tex2html_wrap285 . The triples are classified and the techniques are generalized to equation of the form tex2html_wrap286 and tex2html_wrap287 .
  2. Sums of two squares: Fermat's method of descent is used to show that every prime of the form 4k+1 is a sum of two squares. From this, numbers expressible as sums of two squares are characterized. The method of descent also applies to numerous other problems such as sums of four squares and Markoff's equation.
  3. The equation tex2html_wrap205 (when d >0 is not a perfect square) is solved using the continued fraction expansion of tex2html_wrap_inline304 . This equation was first studied by the Indian mathematician Brahmagupta in the sixth century, and a complete solution was given by Bhaskara, in the eleventh century.
  4. Fermat's famous conjecture (Fermat's Last Theorem) states that the equation tex2html_wrap289 has no integral solutions if n>2 and tex2html_wrap_inline308 are nonzero integers. This was recently established by Andrew Wiles. We discuss the case n=4, and a special case of the theorem that was proved by Sophie Germain.
The chapter has a large number of interesting exercises and projects, including sums of four squares, the Markoff equation tex2html_wrap290 , the solution of tex2html_wrap291 , and problems regarding polygonal numbers. Another project studies the following problem of Fermat.

Fermat asked Mersenne for a right triangle with integer sides such that the hypotenuse and the sum of the legs are squares.

The solution uses the classification of Pythagorean triples and the method of descent.