Auxiliary polynomial theorem

Auxiliary polynomial theorem

The construction of auxiliary polynomials is an important concept in diophantine approximation and transcendental number theory.

tatement

Let β equal the cube root of "b/a" in the equation "ax"3 + "bx"3 = "c" and assume "m" is and integer that satisfies "m" + 1 > 2"n"/3 ≥ "m" ≥ 3 where "n" is a positive integer.

Then there exists

: F(X,Y) = P(X) + Y*Q(X)

such that

: sum_{i=0}^{m+n} u_i X^i = P(X),

: sum_{i=0}^{m+n} v_i X^i = Q(X).

The auxiliary polynomial theorem states

: max_{0 le i le m+n} {(|u_i|,|v_i|)}le 2b^{9(m+n)}

References

* [http://ocw.mit.edu/OcwWeb/Mathematics/18-704Fall-2004/LectureNotes/index.htm lecture 31 MIT OCW]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Auxiliary function — In mathematics, auxiliary functions are an important construction in transcendental number theory. They are functions which appear in most proofs in this area of mathematics and that have specific, desirable properties, such as taking the value… …   Wikipedia

  • Jones polynomial — In the mathematical field of knot theory, the Jones polynomial is a knot polynomial discovered by Vaughan Jones in 1983. Specifically, it is an invariant of an oriented knot or link which assigns to each oriented knot or link a Laurent polynomial …   Wikipedia

  • List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A …   Wikipedia

  • Theorems and definitions in linear algebra — This article collects the main theorems and definitions in linear algebra. Vector spaces A vector space( or linear space) V over a number field² F consists of a set on which two operations (called addition and scalar multiplication, respectively) …   Wikipedia

  • Recurrence relation — Difference equation redirects here. It is not to be confused with differential equation. In mathematics, a recurrence relation is an equation that recursively defines a sequence, once one or more initial terms are given: each further term of the… …   Wikipedia

  • mathematics — /math euh mat iks/, n. 1. (used with a sing. v.) the systematic treatment of magnitude, relationships between figures and forms, and relations between quantities expressed symbolically. 2. (used with a sing. or pl. v.) mathematical procedures,… …   Universalium

  • Transcendence theory — In mathematics, transcendence theory is a branch of number theory that investigates transcendental numbers, in both qualitative and quantitative ways.TranscendenceThe fundamental theorem of algebra tells us that if we have a non zero polynomial… …   Wikipedia

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia

  • Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… …   Wikipedia

  • analysis — /euh nal euh sis/, n., pl. analyses / seez /. 1. the separating of any material or abstract entity into its constituent elements (opposed to synthesis). 2. this process as a method of studying the nature of something or of determining its… …   Universalium

Share the article and excerpts

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