View source for Diophantine equations

<!--
d0326101.png
$#A+1 = 87 n = 0
$#C+1 = 87 : ~/encyclopedia/old_files/data/D032/D.0302610 Diophantine equations
Automatically converted into TeX, above some diagnostics.
Please remove this comment and the {{TEX|auto}} line below,
if TeX found to be correct.
-->

{{TEX|auto}}
{{TEX|done}}

Algebraic equations, or systems of algebraic equations with rational coefficients, the solutions of which are sought for in integers or rational numbers. It is usually assumed that the number of unknowns in Diophantine equations is larger than the number of equations; thus, they are also known as indefinite equations. In modern mathematics the concept of a Diophantine equation is also applied to algebraic equations the solutions of which are sought for in the algebraic integers of some algebraic extension of the field  $  \mathbf Q $
of rational numbers, of the field of  $  p $-adic numbers, etc.

The study of Diophantine equations is on the border-line between number theory and algebraic geometry (cf. [[Diophantine geometry|Diophantine geometry]]).

Finding solutions of equations in integers is one of the oldest mathematical problems. As early as the beginning of the second millennium B.C. ancient Babylonians succeeded in solving systems of equations with two unknowns. This branch of mathematics flourished to the greatest extent in Ancient Greece. The principal source is Aritmetika by Diophantus (probably the 3rd century A.D.), which contains different types of equations and systems. In this book, Diophantus (hence the name "Diophantine equations" ) anticipated a number of methods for the study of equations of the second and third degrees which were only fully developed in the 19th century [[#References|[1]]]. The creation of the theory of rational numbers by the scientists of Ancient Greece led to the study of rational solutions of indefinite equations. This point of view is systematically followed by Diophantus in his book. Even though his work contains solutions of specific Diophantine equations only, there is reason to believe that he was also familiar with a few general methods.

The study of Diophantine equations usually involves major difficulties. Moreover, it is possible to specify, explicitly, polynomials

$$ 
F ( x, y _ {1}, \dots, y _ {n} )
$$

with integer coefficients such that no algorithm exists by which it would be possible to tell, for any given  $  x $, 
whether the equation

$$ 
F ( x, y _ {1}, \dots, y _ {n} )  =  0
$$

is solvable for  $  y _ {1}, \dots, y _ {n} $ (cf. [[Diophantine equations, solvability problem of|Diophantine equations, solvability problem of]]). Examples of such polynomials may be explicitly written down; no exhaustive description of their solutions can be given (if the [[Church thesis|Church thesis]] is accepted).

The simplest Diophantine equation

$$ 
ax + by  =  1 ,
$$

where  $  a $
and  $  b $
are relatively prime integers, has infinitely many solutions (if  $  x _ {0} , y _ {0} $
form a solution, then the pair of numbers  $  x= x _ {0} + bn $
and  $  y= y _ {0} - an $, 
where  $  n $
is an arbitrary integer, will also be a solution). Another example of a Diophantine equation is

$$ 
x  ^ {2} + y  ^ {2}  =  z  ^ {2} .
$$

Positive integral solutions of this equation represent the lengths of the small sides  $  x, y $
and of the hypotenuse  $  z $
of right-angled triangles with integral side lengths; these numbers are known as [[Pythagorean numbers]]. All triplets of relatively prime Pythagorean numbers are given by the formulas

$$ 
x  =  m  ^ {2} - n  ^ {2} ,\  y  =  2mn,\  z  =  m  ^ {2} + n  ^ {2} ,
$$

where  $  m $
and  $  n $
are relatively prime integers ( $  m> n> 0 $).

Diophantus in his Aritmetika deals with the search for rational (not necessarily integral) solutions of special types of Diophantine equations. The general theory of solving of Diophantine equations of the first degree was developed by C.G. Bachet in the 17th century; for more details on this subject see [[Linear equation|Linear equation]]. P. Fermat, J. Wallis, L. Euler, J.L. Lagrange, and C.F. Gauss in the early 19th century mainly studied Diophantine equations of the form

$$ 
a x  ^ {2} + bxy + c y  ^ {2} + dx + ey + f  =  0,
$$

where  $  a $, 
$  b $, 
$  c $, 
$  d $, 
$  e $, 
and  $  f $
are integers, i.e. general inhomogeneous equations of the second degree with two unknowns. Lagrange used continued fractions in his study of general inhomogeneous Diophantine equations of the second degree with two unknowns. Gauss developed the general theory of quadratic forms, which is the basis of solving certain types of Diophantine equations.

In studies on Diophantine equations of degrees higher than two significant success was attained only in the 20th century. It was established by A. Thue that the Diophantine equation

$$ 
a _ {0} x  ^ {n} + a _ {1} x  ^ {n- 1} y + \dots + a _ {n} y  ^ {n}  =  c ,
$$

where  $  n \geq  3 $, 
$  a _ {0}, \dots,  a _ {n} , c $
are integers, and the polynomial  $  a _ {0} t  ^ {n} + \cdots + a _ {n} $
is irreducible in the field of rational numbers, cannot have an infinite number of integer solutions. However, Thue's method fails to yield either a bound on the solutions or on their number. A. Baker obtained effective theorems giving bounds on solutions of certain equations of this kind. B.N. Delone proposed another method of investigation, which is applicable to a narrower class of Diophantine equations, but which yields a bound for the number of solutions. In particular, Diophantine equations of the form

$$ 
a x  ^ {3} + y  ^ {3}  =  1
$$

are fully solvable by this method.

The theory of Diophantine equations has many directions. Thus, a well-known problem in this theory is Fermat's problem — the hypothesis according to which there are no non-trivial solutions of the Diophantine equation

$$ \tag{1 }
x  ^ {n} + y  ^ {n}  =  z  ^ {n}
$$

if  $  n \geq  3 $. 
The study of integer solutions of equation (1) is a natural generalization of the problem of Pythagorean triplets. Euler obtained a positive solution of Fermat's problem for  $  n = 4 $. 
Owing to this result, Fermat's problem is reduced to the proof of the absence of non-zero integer solutions of equation (1) if  $  n $
is an odd prime. At the time of writing (1988) the study concerned with solving (1) has not been completed. The difficulties involved in solving it are due to the fact that prime factorization in the ring of algebraic integers is not unique. The theory of divisors in rings of algebraic integers makes it possible to confirm the validity of Fermat's theorem for many classes of prime exponents  $  n $.

The arithmetic of rings of algebraic integers is also utilized in many other problems in Diophantine equations. For instance, such methods were applied in a detailed solution of an equation of the form

$$ \tag{2 }
N ( \alpha _ {1} x _ {1} + \cdots + \alpha _ {n} x _ {n} )  =  m ,
$$

where  $  N ( \alpha ) $
is the norm of the algebraic number  $  \alpha $, 
and integral rational numbers  $  x _ {1}, \dots, x _ {n} $
which satisfy equation (2) are to be found. Equations of this class include, in particular, the [[Pell equation|Pell equation]]  $  x  ^ {2} - dy  ^ {2} = 1 $. 
Depending on the values of  $  \alpha _ {1}, \dots, \alpha _ {n} $
which appear in (2), these equations are subdivided into two types. The first type — the so-called complete forms — comprises equations in which among the  $  \alpha _ {i} $
there are  $  m $
linearly independent numbers over the field of rational numbers  $  \mathbf Q $, 
where  $  m= [ \mathbf Q ( \alpha _ {1}, \dots, \alpha _ {n} ) : \mathbf Q ] $
is the degree of the algebraic number field  $  \mathbf Q ( \alpha _ {1}, \dots, \alpha _ {n} ) $
over  $  \mathbf Q $. 
Incomplete forms are those in which the maximum number of linearly independent numbers  $  \alpha _ {i} $
is less than  $  m $. 
The case of complete forms is simpler and its study has now, in principle, been completed. It is possible, for example, to describe all solutions of any complete form [[#References|[2]]].

The second type — the incomplete forms — is more complicated, and the development of its theory is still (1988) far from being completed. Such equations are studied with the aid of [[Diophantine approximations|Diophantine approximations]]. They include the equation

$$ 
F ( x, y )  =  C ,
$$

where  $  F( x, y) $
is an irreducible homogeneous polynomial of degree  $  n \geq  3 $. 
This equation may be written as

$$ \tag{3 }
\prod _ { j=  1} ^ { n }  ( x - \alpha _ {j} y )  =  C ,
$$

where  $  \alpha _ {j} $
are all the roots of the polynomial  $  F( z, 1)= 0 $. 
The existence of an infinite sequence of integral solutions of equation (3) would lead to relationships of the form

$$ \tag{4 }
\left | 
\frac{x _ {i} }{y _ {i} }
 - \alpha _ {j} \right |  \leq   
\frac{C _ {1} ( F) }{y _ {i}  ^ {n} }

$$

for some  $  \alpha _ {j} $. 
Without loss of generality, one may assume that  $  y _ {i} \rightarrow \infty $. 
Accordingly, if  $  y _ {i} $
is sufficiently large, inequality (4) will be in contradiction with the [[Thue–Siegel–Roth theorem|Thue–Siegel–Roth theorem]], from which follows that the equation  $  F( x, y)= C $, 
where  $  F $
is an irreducible form of degree three or higher, cannot have an infinite number of solutions.

Equations such as (2) constitute a fairly narrow class among all Diophantine equations. For instance, their simple appearance notwithstanding, the equations

$$ \tag{5 }
x  ^ {3} + y  ^ {3} + z  ^ {3}  =  N
$$

and

$$ \tag{6 }
x  ^ {2} + y  ^ {2} + z  ^ {2} + u  ^ {2}  =  N
$$

are not in this class. The study of the solutions of equation (6) is a fairly thoroughly investigated branch of Diophantine equations — the representation of numbers by quadratic forms. The Lagrange theorem states that (6) is solvable for all natural  $  N $. 
Any natural number not representable in the form  $  4  ^ {a} ( 8k - 1) $, 
where  $  a $
and  $  k $
are non-negative integers, can be represented as a sum of three squares (Gauss' theorem). Criteria are known for the existence of rational or integral solutions of equations of the form

$$ 
F ( x _ {1}, \dots, x _ {n} )  =  a ,
$$

where  $  F( x _ {1}, \dots, x _ {n} ) $
is a quadratic form with integer coefficients. Thus, according to Minkowski–Hasse theorem, the equation

$$ 
\sum _ { i,j } a _ {ij} x _ {i} x _ {j}  =  b ,
$$

where  $  a _ {ij} $
and  $  b $
are rational, has a rational solution if and only if it is solvable in real numbers and in  $  p $-adic numbers for each prime number  $  p $.

The representation of numbers by arbitrary forms of the third degree or higher has been studied to a lesser extent, because of inherent difficulties. One of the principal methods of study in the representation of numbers by forms of higher degree is the method of trigonometric sums (cf. [[Trigonometric sums, method of|Trigonometric sums, method of]]). In this method the number of solutions of the equation is explicitly written out in terms of a Fourier integral, after which the [[Circle method|circle method]] is employed to express the number of solutions of the equation in terms of the number of solutions of the corresponding congruences. The method of trigonometric sums depends less than do other methods on the algebraic peculiarities of the equation.

There exists a large number of specific Diophantine equations which are solvable by elementary methods [[#References|[5]]].

====References====
<table><TR><TD valign="top">[1]</TD> <TD valign="top"> I.M. Vinogradov, "Fundamentals of number theory" , Moscow (1972) (In Russian)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top"> Z.I. Borevich, I.R. Shafarevich, "Number theory" , Acad. Press (1966) (Translated from Russian) (German translation: Birkhäuser, 1966) {{MR|0195803}} {{ZBL|0145.04902}} </TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top"> L.E. Dickson, "History of the theory of numbers" , '''1''' , Chelsea, reprint (1934) {{MR|1793101}} {{MR|1720467}} {{MR|0245501}} {{MR|0245500}} {{MR|0245499}} {{MR|1520248}} {{MR|1519706}} {{MR|1519382}} {{ZBL|60.0817.03}} </TD></TR><TR><TD valign="top">[4]</TD> <TD valign="top"> I.G. Bashmakov, "Diophant und diophantische Gleichungen" , Deutsch. Verlag Wissenschaft. (1974) (Translated from Russian)</TD></TR><TR><TD valign="top">[5]</TD> <TD valign="top"> W. Sierpiński, "On solution of equations in integers" , PWN (1956) (In Polish)</TD></TR></table>

====Comments====
The most outstanding recent result in the study of Diophantine equations was the proof by G. Falting of the [[Mordell conjecture|Mordell conjecture]], stating that curves of genus  $  > 1 $ (cf. [[Genus of a curve|Genus of a curve]]) over algebraic fields have no more than a finite number of rational points (cf. [[#References|[a1]]]). From this result it follows, in particular, that the Fermat equation  $  x  ^ {n} + y  ^ {n} + z  ^ {n} = 0 $
has only a finite number of rational solutions for  $  n > 3 $.

In the last decade there was also some progress in dealing with cubic forms (cf. [[Cubic form|Cubic form]]) and systems of equations consisting of pairs of quadratic forms (cf. [[Quadratic form|Quadratic form]]). This development was based on cohomological methods that provide an obstruction to the [[Hasse principle|Hasse principle]]. These methods were suggested by Yu.I. Manin (cf. [[#References|[a2]]]) and are now called the [[Brauer–Manin obstruction]] to the Hasse principle. It was conjectured in [[#References|[a3]]] that the Brauer–Manin obstruction is the only one to the Hasse principle for rational surfaces. This was verified in many cases, for example, for all cubic equations  $  a x  ^ {3} + b y  ^ {3} + c z  ^ {3} + d z  ^ {3} = 0 $
where  $  a $, 
$  b $, 
$  c $, 
$  d $
are positive integers less than 100 ([[#References|[a5]]]). By application of suitable hyperplane sections the problem of existence of rational solutions for cubic equations with  $  N > 4 $
variables, or for a pair of quadratic equations with  $  N > 5 $
variables, can be reduced to the problem for rational surfaces (cf. [[Rational surface|Rational surface]]) for which the existence of rational points (or, equivalently, of rational solutions for a corresponding system of equations) can be effectively verified. In particular, this method gives lower bounds for  $  N $
for which the system of two quadratic equations has solutions that are better than those obtained by the present [[Circle method|circle method]] ([[#References|[a4]]]).

Applications of transcendental number theory to Diophantine equations can be found in [[#References|[a11]]], [[#References|[a12]]]. Diophantine equations from the point of view of algebraic geometry are treated in [[#References|[a6]]], [[#References|[a13]]]. Monographs dealing specifically with Fermat's equation (cf. also [[Fermat great theorem|Fermat great theorem]]) are [[#References|[a8]]] and [[#References|[a14]]].

====References====
<table><TR><TD valign="top">[a1]</TD> <TD valign="top"> G. Faltings, "Endlichkeitssätze fur abelsche varietäten über Zahlkörpern" ''Invent. Math.'' , '''73''' (1983) pp. 349–366 {{MR|0718935}} {{MR|0732554}} {{ZBL|0588.14026}} </TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top"> Yu.I. Manin, "Cubic forms. Algebra, geometry, arithmetic" , North-Holland (1974) (Translated from Russian) {{MR|0460349}} {{ZBL|0277.14014}} </TD></TR><TR><TD valign="top">[a3a]</TD> <TD valign="top"> J.L. Colliot-Thélène, J.J. Sansuc, "La descente sur les varietes rationnelle" A. Beauville (ed.) , ''Journées de géométrie algébrique d'Angers (1979)'' , Sijthoff &amp; Noordhoff (1980) pp. 223–227</TD></TR><TR><TD valign="top">[a3b]</TD> <TD valign="top"> J.L. Colliot-Thélène, J.J. Sansuc, "La descente sur les varietes rationnelles II" ''Duke Math. J.'' , '''54''' (1987) pp. 375–492 {{MR|899402}} {{ZBL|0659.14028}} </TD></TR><TR><TD valign="top">[a4a]</TD> <TD valign="top"> J.L. Colliot-Thélène, J.J. Sansuc, P. Swinnerton-Dyer, "Intersection of two quadrics and Chatelet surfaces" ''J. Reine Angew. Math.'' , '''373''' (1987) pp. 37–107</TD></TR><TR><TD valign="top">[a4b]</TD> <TD valign="top"> J.L. Colliot-Thélène, J.J. Sansuc, P. Swinnerton-Dyer, "Intersection of two quadrics and Chatelet surfaces" ''J. Reine Angew. Math.'' , '''374''' (1987) pp. 72–168</TD></TR><TR><TD valign="top">[a5]</TD> <TD valign="top"> J.L. Colliot-Thélène, D. Kanevsky, J.J. Sansuc, "Aritmétique des surfaces cubiques diagonales" , ''Lect. notes in math.'' , '''1290''' , Springer (1987) pp. 1–109</TD></TR><TR><TD valign="top">[a6]</TD> <TD valign="top"> S. Lang, "Diophantine geometry" , Interscience (1962) {{MR|0142550}} {{ZBL|0115.38701}} </TD></TR><TR><TD valign="top">[a7]</TD> <TD valign="top"> L.J. Mordell, "Diophantine equations" , Acad. Press (1969) {{MR|0260670}} {{MR|0249355}} {{MR|0236108}} {{MR|0231785}} {{MR|0241361}} {{ZBL|0188.34503}} {{ZBL|0186.36001}} {{ZBL|0167.04005}} </TD></TR><TR><TD valign="top">[a8]</TD> <TD valign="top"> H.M. Edwards, "Fermat's last theorem. A genetic introduction to algebraic number theory" , Springer (1977)</TD></TR><TR><TD valign="top">[a9]</TD> <TD valign="top"> A. Weil, "Number theory: an approach through history: from Hammupari to Legendre" , Birkhäuser (1984)</TD></TR><TR><TD valign="top">[a10]</TD> <TD valign="top"> B.L. van der Waerden, "Geometry and algebra in ancient civilisations" , Springer (1983)</TD></TR><TR><TD valign="top">[a11]</TD> <TD valign="top"> A. Baker, "Transcendental number theory" , Cambridge Univ. Press (1975) {{MR|0422171}} {{ZBL|0297.10013}} </TD></TR><TR><TD valign="top">[a12]</TD> <TD valign="top"> T.N. Shorey, R. Tijdeman, "Exponential Diophantine equations" , Cambridge Univ. Press (1987) {{MR|1766003}} {{MR|1764814}} {{MR|1335008}} {{MR|1441334}} {{MR|0972011}} {{MR|0891406}} {{ZBL|1156.11015}} {{ZBL|0961.11012}} {{ZBL|0958.11026}} {{ZBL|0973.11501}} {{ZBL|0748.11022}} {{ZBL|0658.10024}} {{ZBL|0606.10011}} </TD></TR><TR><TD valign="top">[a13]</TD> <TD valign="top"> S. Lang, "Fundamentals of Diophantine geometry" , Springer (1983) {{MR|0715605}} {{ZBL|0528.14013}} </TD></TR><TR><TD valign="top">[a14]</TD> <TD valign="top"> P. Ribenboim, "Thirteen lectures on Fermat's last theorem" , Springer (1979)</TD></TR><TR><TD valign="top">[a15]</TD> <TD valign="top"> H. Hasse, "Number theory" , Springer (1980) (Translated from German) {{MR|0544018}} {{MR|0562104}} {{ZBL|0423.12002}} </TD></TR></table>