HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, Roth's theorem or Thue–Siegel–Roth theorem is a fundamental result in
diophantine approximation In number theory, the study of Diophantine approximation deals with the approximation of real numbers by rational numbers. It is named after Diophantus of Alexandria. The first problem was to know how well a real number can be approximated ...
to
algebraic number In mathematics, an algebraic number is a number that is a root of a function, root of a non-zero polynomial in one variable with integer (or, equivalently, Rational number, rational) coefficients. For example, the golden ratio (1 + \sqrt)/2 is ...
s. It is of a qualitative type, stating that algebraic numbers cannot have many
rational Rationality is the quality of being guided by or based on reason. In this regard, a person acts rationally if they have a good reason for what they do, or a belief is rational if it is based on strong evidence. This quality can apply to an ...
approximations that are 'very good'. Over half a century, the meaning of ''very good'' here was refined by a number of mathematicians, starting with
Joseph Liouville Joseph Liouville ( ; ; 24 March 1809 – 8 September 1882) was a French mathematician and engineer. Life and work He was born in Saint-Omer in France on 24 March 1809. His parents were Claude-Joseph Liouville (an army officer) and Thérès ...
in 1844 and continuing with work of , , , and .


Statement

Roth's theorem states that every
irrational Irrationality is cognition, thinking, talking, or acting without rationality. Irrationality often has a negative connotation, as thinking and actions that are less useful or more illogical than other more rational alternatives. The concept of ...
algebraic number \alpha has approximation exponent equal to 2. This means that, for every \varepsilon>0, the inequality :\left, \alpha - \frac\ < \frac can have only finitely many solutions in
coprime In number theory, two integers and are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides does not divide , and vice versa. This is equiv ...
integer An integer is the number zero (0), a positive natural number (1, 2, 3, ...), or the negation of a positive natural number (−1, −2, −3, ...). The negations or additive inverses of the positive natural numbers are referred to as negative in ...
s p and q. Roth's
proof Proof most often refers to: * Proof (truth), argument or sufficient evidence for the truth of a proposition * Alcohol proof, a measure of an alcoholic drink's strength Proof may also refer to: Mathematics and formal logic * Formal proof, a co ...
of this fact resolved a
conjecture In mathematics, a conjecture is a conclusion or a proposition that is proffered on a tentative basis without proof. Some conjectures, such as the Riemann hypothesis or Fermat's conjecture (now a theorem, proven in 1995 by Andrew Wiles), ha ...
by Siegel. It follows that every irrational algebraic number α satisfies :\left, \alpha - \frac\ > \frac with C(\alpha,\varepsilon) a positive number depending only on \varepsilon>0 and \alpha.


Discussion

The first result in this direction is Liouville's theorem on approximation of algebraic numbers, which gives an approximation exponent of ''d'' for an algebraic number α of degree ''d'' ≥ 2. This is already enough to demonstrate the existence of
transcendental number In mathematics, a transcendental number is a real or complex number that is not algebraic: that is, not the root of a non-zero polynomial with integer (or, equivalently, rational) coefficients. The best-known transcendental numbers are and . ...
s. Thue realised that an exponent less than ''d'' would have applications to the solution of
Diophantine equation ''Diophantine'' means pertaining to the ancient Greek mathematician Diophantus. A number of concepts bear this name: *Diophantine approximation In number theory, the study of Diophantine approximation deals with the approximation of real n ...
s and in Thue's theorem from 1909 established an exponent d/2 + 1 + \varepsilon which he applied to prove the finiteness of the solutions of Thue equation. Siegel's theorem improves this to an exponent about 2, and Dyson's theorem of 1947 has exponent about . Roth's result with exponent 2 is in some sense the best possible, because this statement would fail on setting \varepsilon = 0: by Dirichlet's theorem on diophantine approximation there are infinitely many solutions in this case. However, there is a stronger conjecture of
Serge Lang Serge Lang (; May 19, 1927 – September 12, 2005) was a French-American mathematician and activist who taught at Yale University for most of his career. He is known for his work in number theory and for his mathematics textbooks, including the i ...
that :\left, \alpha - \frac\ < \frac can have only finitely many solutions in integers ''p'' and ''q''. If one lets α run over the whole of the set of
real number In mathematics, a real number is a number that can be used to measure a continuous one- dimensional quantity such as a duration or temperature. Here, ''continuous'' means that pairs of values can have arbitrarily small differences. Every re ...
s, not just the algebraic reals, then both Roth's conclusion and Lang's hold for
almost all In mathematics, the term "almost all" means "all but a negligible quantity". More precisely, if X is a set (mathematics), set, "almost all elements of X" means "all elements of X but those in a negligible set, negligible subset of X". The meaning o ...
\alpha. So both the theorem and the conjecture assert that a certain
countable set In mathematics, a set is countable if either it is finite or it can be made in one to one correspondence with the set of natural numbers. Equivalently, a set is ''countable'' if there exists an injective function from it into the natural numbe ...
misses a certain set of
measure zero In mathematical analysis, a null set is a Lebesgue measurable set of real numbers that has Lebesgue measure, measure zero. This can be characterized as a set that can be Cover (topology), covered by a countable union of Interval (mathematics), ...
. The theorem is not currently effective: that is, there is no bound known on the possible values of ''p'',''q'' given \alpha. showed that Roth's techniques could be used to give an effective bound for the number of ''p''/''q'' satisfying the inequality, using a "gap" principle. The fact that we do not actually know ''C''(ε) means that the project of solving the equation, or bounding the size of the solutions, is out of reach.


Proof technique

The proof technique involves constructing an
auxiliary Auxiliary may refer to: In language * Auxiliary language (disambiguation) * Auxiliary verb In military and law enforcement * Auxiliary police * Auxiliaries, civilians or quasi-military personnel who provide support of some kind to a military se ...
multivariate
polynomial In mathematics, a polynomial is a Expression (mathematics), mathematical expression consisting of indeterminate (variable), indeterminates (also called variable (mathematics), variables) and coefficients, that involves only the operations of addit ...
in an arbitrarily large number of variables depending upon \varepsilon, leading to a
contradiction In traditional logic, a contradiction involves a proposition conflicting either with itself or established fact. It is often used as a tool to detect disingenuous beliefs and bias. Illustrating a general tendency in applied logic, Aristotle's ...
in the presence of too many good approximations. More specifically, one finds a certain number of rational approximations to the irrational algebraic number in question, and then applies the function over each of these simultaneously (i.e. each of these rational numbers serve as the input to a unique variable in the expression defining our function). By its nature, it was ineffective (see
effective results in number theory For historical reasons and in order to have application to the solution of Diophantine equations, results in number theory have been scrutinised more than in other branches of mathematics to see if their content is effectively computable. Where it ...
); this is of particular interest since a major application of this type of result is to bound the number of solutions of some Diophantine equations.


Generalizations

There is a higher-dimensional version, Schmidt's subspace theorem, of the basic result. There are also numerous extensions, for example using the ''p''-adic metric, based on the Roth method. William J. LeVeque generalized the result by showing that a similar bound holds when the approximating numbers are taken from a fixed
algebraic number field In mathematics, an algebraic number field (or simply number field) is an extension field K of the field of rational numbers such that the field extension K / \mathbb has finite degree (and hence is an algebraic field extension). Thus K is a ...
. Define the ''
height Height is measure of vertical distance, either vertical extent (how "tall" something or someone is) or vertical position (how "high" a point is). For an example of vertical extent, "This basketball player is 7 foot 1 inches in height." For an e ...
'' ''H''(ξ) of an algebraic number ξ to be the maximum of the
absolute value In mathematics, the absolute value or modulus of a real number x, is the non-negative value without regard to its sign. Namely, , x, =x if x is a positive number, and , x, =-x if x is negative (in which case negating x makes -x positive), ...
s of the
coefficient In mathematics, a coefficient is a Factor (arithmetic), multiplicative factor involved in some Summand, term of a polynomial, a series (mathematics), series, or any other type of expression (mathematics), expression. It may be a Dimensionless qu ...
s of its minimal polynomial. Fix κ>2. For a given algebraic number α and algebraic number field ''K'', the equation :, \alpha - \xi, < \frac has only finitely many solutions in elements ξ of ''K''.


See also

* Davenport–Schmidt theorem * Granville–Langevin conjecture * Størmer's theorem *
Diophantine geometry In mathematics, Diophantine geometry is the study of Diophantine equations by means of powerful methods in algebraic geometry. By the 20th century it became clear for some mathematicians that methods of algebraic geometry are ideal tools to study ...


Notes


References

* * * * * * *


Further reading

* * * * {{DEFAULTSORT:Thue-Siegel-Roth Theorem Diophantine approximation Theorems in number theory Algebraic numbers