Polynomial Diophantine equation

Polynomial Diophantine equation

In mathematics, a polynomial Diophantine equation is an indeterminate polynomial equation whose solutions are restricted to be polynomials in the indeterminate. A Diophantine equation, in general, is one where the solutions are restricted to some algebraic system, typically integers. "Diophantine" refers to the Hellenistic mathematician of the 3rd century, Diophantus of Alexandria, who made initial studies of integer Diophantine equations.

An important type of polynomial Diophantine equations takes the form:

:sa+tb=c

where a, b, and c are known polynomials, and we wish to solve for s and t.

A simple example (and a solution) is:

:s(x^2+1)+t(x^3+1)=2x

:s=-x^3-x^2+x:t=x^2+x

A necessary and sufficient condition for a polynomial Diophantine equation to have a solution is for c to be a multiple of the GCD of a and b. In the example above, the GCD of a and b was 1, so solutions would exist for any value of c.

Solutions to polynomial Diophantine equations are not unique. Any multiple of ab (say rab) can be used to transform s and t into another solution s'=s+rb t'=t-ra::(s+rb)a+(t-ra)b=c

Polynomial Diophantine equations can be solved using the extended Euclidean algorithm, which works as well with polynomials as it does with integers.

References

cite book
last = Bronstein
first = Manuel
title = Symbolic Integration I
publisher = Springer
date = 2005
pages = 12-14
isbn = 3540214933


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Diophantine equation — In mathematics, a Diophantine equation is an indeterminate polynomial equation that allows the variables to be integers only. Diophantine problems have fewer equations than unknown variables and involve finding integers that work correctly for… …   Wikipedia

  • Diophantine equation — noun Etymology: Diophantus, 3d century A.D. Greek mathematician Date: circa 1928 an indeterminate polynomial equation which has integral coefficients and for which it is required to find all integral solutions …   New Collegiate Dictionary

  • Diophantine equation — noun A polynomial equation whose variables are only permitted to assume integer values …   Wiktionary

  • Diophantine equation — [ˌdʌɪə fantɪn, tʌɪn] noun Mathematics a polynomial equation with integral coefficients for which integral solutions are required. Origin C18: named after the third cent. Greek mathematician Diophantus …   English new terms dictionary

  • Equation solving — In mathematics, to solve an equation is to find what values (numbers, functions, sets, etc.) fulfill a condition stated in the form of an equation (two expressions related by equality). These expressions contain one or more unknowns, which are… …   Wikipedia

  • Diophantine set — In mathematics, a Diophantine equation is an equation of the form P(x1, ..., xj, y1, ..., yk)=0 (usually abbreviated P(x,y)=0 ) where P(x,y) is a polynomial with integer coefficients. A Diophantine set is a subset S of Nj [1] so that for some… …   Wikipedia

  • Equation — This article is about equations in mathematics. For the chemistry term, see chemical equation. The first use of an equals sign, equivalent to 14x+15=71 in modern notation. From The Whetstone of Witte by Robert Recorde (1557). An equation is a… …   Wikipedia

  • Pell's equation — is any Diophantine equation of the form:x^2 ny^2=1,where n is a nonsquare integer and x and y are integers. Trivially, x = 1 and y = 0 always solve this equation. Lagrange proved that for any natural number n that is not a perfect square there… …   Wikipedia

  • algebraic equation — Math. an equation in the form of a polynomial having a finite number of terms and equated to zero, as 2x3 + 4x2 x + 7 = 0. * * * Mathematical statement of equality between algebraic expressions. An expression is algebraic if it involves a finite… …   Universalium

  • Glossary of arithmetic and Diophantine geometry — This is a glossary of arithmetic and Diophantine geometry in mathematics, areas growing out of the traditional study of Diophantine equations to encompass large parts of number theory and algebraic geometry. Much of the theory is in the form of… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”