Diophantine equation

Encyclopedia : D : DI : DIO : Diophantine equation

In mathematics, a Diophantine equation is an indeterminate polynomial equation that only allows the variables to be integers. Diophantine problems have fewer equations than unknown variables and involve finding integers that work correctly for all equations. The word Diophantine refers to the Hellenistic mathematician of the 3rd century CE, Diophantus of Alexandria, Egypt who made a study of such equations and was one of the first mathematicians to introduce symbolism into algebra. The mathematical study of Diophantine problems Diophantus initiated is now called "Diophantine analysis". A linear Diophantine equation is an equation between two sums of monomials of degree zero or one.

Contents

1 Examples of Diophantine equations
2 Diophantine analysis

2.1 Traditional questions
2.2 Diophantine analysis in India
2.3 17th and 18th centuries
2.4 Hilbert's tenth problem
2.5 Modern research

3 Exponential Diophantine equations
4 External links

Examples of Diophantine equations

ax + by = 1: See Bézout's identity; this is a linear Diophantine.
xⁿ + yⁿ = zⁿ: For n = 2 there are infinitely many solutions (x,y,z), the Pythagorean triples. For larger values of n, Fermat's last theorem states that no positive integer solutions x, y, z satisfying the above equation exist.
x² - n y² = 1: (Pell's equation) which is named, mistakenly, after the English mathematician John Pell. It was studied by Brahmagupta in the 6th century and much later by Fermat.
[\sum_^n} = c], where [n \geq 3] and [c \not= 0]: These are the Thue equations, and are, in general, solvable.

Diophantine analysis

Traditional questions

The questions asked in Diophantine analysis include:

Are there any solutions?
Are there any solutions beyond some that are easily found by inspection?
Are there finitely or infinitely many solutions?
Can all solutions be found, in theory?
Can one in practice compute a full list of solutions?

These traditional problems often lay unsolved for centuries, and mathematicians gradually came to understand their depth (in some cases), rather than treat them as puzzles.

Diophantine analysis in India

India's contribution to integral solutions of Diophantine equations can be traced back to the Sulba Sutras, which were Indian mathematical texts written between 800 BC and 500 BC. Baudhayana (circa 800 BC) finds two sets of positive integral solutions to a set of simultaneous Diophantine equations, and also attempts simultaneous Diophantine equations with up to four unknowns. Apastamba (circa 600 BC) attempts simultaneous Diophantine equations with up to five unknowns.

Diophantine equations were later extensively studied by mathematicians in medieval India, who were the first to systematically investigate methods for determination of integral solutions of Diophantine equations. Systematic methods for finding integer solutions of Diophantine equations could be found in Indian texts from the time of Aryabhata (499 CE). The first explicit description of the general integral solution of the linear Diophantine equation ay + bx = c occurs in his text Aryabhatiya. This algorithm is considered to be one of the most signicant contributions of Aryabhata in pure mathematics. The technique was applied by Aryabhata to give integral solutions of simulataneous Diophantine equations of first degree, a problem with important applications in astronomy.

Aryabhata describes the algorithm in just two stanzas of Aryabhatiya. His cryptic verses were elaborated by Bhaskara I (6th century) in his commentary Aryabhatiya Bhasya. Bhaskara I illustrated Aryabhata's rule with several examples including 24 concrete problems from astronomy. Without the explanation of Bhaskara I, it would have been difficult to interpret Aryabhata's verses. Bhaskara I aptly called the method kuttaka (pulverisation). The idea in kuttaka was later considered so important by the Indians that initially the whole subject of algebra used to be called kuttaka-ganita, or simply kuttaka.

Brahmagupta (628) handled more difficult Diophantine equations - he discovered Pell's equation, and in his Samasabhavana he laid out a procedure to solve Diophantine equations of the second order, such as 61x² + 1 = y². These methods were unknown in the west, and this very equation was posed as a problem in 1657 by the French mathematician Pierre de Fermat - however, its solution was found only seventy years later by Euler. Meanwhile, many centuries ago, the solution to this equation was recorded by Bhaskara II (1150), using a modified version of Brahmagupta's method, and also found the solution to Pell's equation.

17th and 18th centuries

In 1637, Pierre de Fermat scribbled on the margin of his copy of Arithmetica: "It is impossible to separate a cube into two cubes, or a fourth power into two fourth powers, or in general, any power higher than the second into two like powers." Stated in more modern language, "The equation aⁿ + bⁿ = cⁿ has no solutions for any n higher than two." And then he wrote, intriguingly: "I have discovered a truly marvelous proof of this, which, however, the margin is not large enough to contain." This proof however eluded mathematicians for centuries. It became famous as Fermat's last theorem, but it wasn't until 1994 that it was proven by British mathematician Andrew Wiles.

In 1657, Fermat attempted the Diophantine equation 61x² + 1 = y² (solved by Brahmagupta over 1000 years earlier). The equation was eventually solved by Euler in the early 18th century, who also solved a number of other diophantine equations.

Hilbert's tenth problem

In 1900, in recognition of their depth, Hilbert proposed the solvability of all Diophantine problems as the tenth of his celebrated problems. In 1970, a novel result in mathematical logic known as Matiyasevich's theorem settled the problem negatively: in general Diophantine problems are unsolvable.

The point of view of Diophantine geometry, which is the application of algebraic geometry techniques in this field, has continued to grow as a result; since treating arbitrary equations is a dead end, attention turns to equations also having a geometric meaning. The central idea of Diophantine geometry is that of a rational point, namely a solution to a polynomial equation or system of simultaneous equations, which is a vector in a prescribed field K, when K is not algebraically closed.

Modern research

One of the few general approaches is through the Hasse principle. Infinite descent is the traditional method, and has been pushed a long way.

The depth of the study of general Diophantine equations is shown by the characterisation of Diophantine sets as recursively enumerable.

The field of Diophantine approximation deals with the cases of Diophantine inequalities: variables are still supposed to be integral, but some coefficients may be irrational numbers, and the equality sign is replaced by upper and lower bounds.

Exponential Diophantine equations

If a Diophantine equation has as an additional variable or variables some integer(s) occurring as exponents, it is an exponential Diophantine equation. Such equations do not have a general theory; particular cases such as Mihăilescu's theorem have been tackled.

External links

[Diophantine Equation]. From MathWorld at Wolfram Research.
[Diophantine Equation]. From PlanetMath.

From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.