Roth's theorem: Difference between revisions
imported>Citation bot Altered title. | Use this bot. Report bugs. | Suggested by Abductive | Category:Algebraic numbers | #UCB_Category 17/19 |
<math></math> + misc |
||
| Line 9: | Line 9: | ||
:<math>\left|\alpha - \frac{p}{q}\right| < \frac{1}{q^{2 + \varepsilon}}</math> | :<math>\left|\alpha - \frac{p}{q}\right| < \frac{1}{q^{2 + \varepsilon}}</math> | ||
can have only [[finite set|finitely many]] solutions in [[coprime]] [[integer]]s <math>p</math> and <math>q</math>. Roth's [[mathematical proof|proof]] of this fact resolved a [[conjecture]] by Siegel. It follows that every irrational algebraic number | can have only [[finite set|finitely many]] solutions in [[coprime]] [[integer]]s <math>p</math> and <math>q</math>. Roth's [[mathematical proof|proof]] of this fact resolved a [[conjecture]] by Siegel. It follows that every irrational algebraic number <math>\alpha</math> satisfies | ||
:<math>\left|\alpha - \frac{p}{q}\right| > \frac{C(\alpha,\varepsilon)}{q^{2 + \varepsilon}}</math> | :<math>\left|\alpha - \frac{p}{q}\right| > \frac{C(\alpha,\varepsilon)}{q^{2 + \varepsilon}}</math> | ||
| Line 17: | Line 17: | ||
==Discussion== | ==Discussion== | ||
The first result in this direction is [[Liouville's theorem (transcendence theory)|Liouville's theorem]] on approximation of algebraic numbers, which gives an approximation exponent of | The first result in this direction is [[Liouville's theorem (transcendence theory)|Liouville's theorem]] on approximation of algebraic numbers, which gives an approximation exponent of <math>d</math> for an algebraic number <math>\alpha</math> of degree <math>d\geq2</math>. This is already enough to demonstrate the existence of [[transcendental number]]s. Thue realised that an exponent less than <math>d</math> would have applications to the solution of [[Diophantine equation]]s and in '''Thue's theorem''' from 1909 established an exponent <math>d/2 + 1 + \varepsilon</math> which he applied to prove the finiteness of the solutions of [[Thue equation]]s. Siegel's theorem improves this to an exponent about <math>2\sqrt{d}</math>, and Dyson's theorem of 1947 has exponent about <math>\sqrt{2d}</math>. | ||
Roth's result with exponent 2 is in some sense the best possible, because this statement would fail on setting <math>\varepsilon = 0</math>: by [[Dirichlet's theorem on diophantine approximation]] there are infinitely many solutions in this case. However, there is a stronger conjecture of [[Serge Lang]] that | Roth's result with exponent 2 is in some sense the best possible, because this statement would fail on setting <math>\varepsilon = 0</math>: by [[Dirichlet's theorem on diophantine approximation]] there are infinitely many solutions in this case. However, there is a stronger conjecture of [[Serge Lang]] that | ||
| Line 23: | Line 23: | ||
:<math>\left|\alpha - \frac{p}{q}\right| < \frac{1}{q^2 \log(q)^{1+\varepsilon}}</math> | :<math>\left|\alpha - \frac{p}{q}\right| < \frac{1}{q^2 \log(q)^{1+\varepsilon}}</math> | ||
can have only finitely many solutions in integers ''p'' and ''q''. If one lets | can have only finitely many solutions in integers ''p'' and ''q''. If one lets <math>\alpha</math> run over the whole of the set of [[real number]]s, not just the algebraic reals, then both Roth's conclusion and Lang's hold | ||
for [[almost everywhere|almost all]] <math>\alpha</math>. So both the theorem and the conjecture assert that a certain [[countable set]] misses a certain set of [[measure zero]].<ref>It is also closely related to the [[Arithmetic of abelian varieties#Manin–Mumford conjecture|Manin–Mumford conjecture]].</ref> | for [[almost everywhere|almost all]] <math>\alpha</math>. So both the theorem and the conjecture assert that a certain [[countable set]] misses a certain set of [[measure zero]].<ref>It is also closely related to the [[Arithmetic of abelian varieties#Manin–Mumford conjecture|Manin–Mumford conjecture]].</ref> | ||
The theorem is not currently [[Effective results in number theory|effective]]: that is, there is no [[upper and lower bounds|bound]] known on the possible values of | The theorem is not currently [[Effective results in number theory|effective]]: that is, there is no [[upper and lower bounds|bound]] known on the possible values of <math>p</math> and <math>q</math> given <math>\alpha</math>.<ref name=HindrySilverman344>{{citation | first1=Marc | last1=Hindry | first2=Joseph H. | last2=Silverman | author-link2=Joseph H. Silverman | title=Diophantine Geometry: An Introduction | series=[[Graduate Texts in Mathematics]] | volume=201 | year=2000 | isbn=0-387-98981-1 | pages=344–345}}</ref> {{harvtxt|Davenport|Roth|1955}} showed that Roth's techniques could be used to give an effective bound for the number of <math>p</math> and <math>q</math> satisfying the inequality, using a "gap" principle.<ref name=HindrySilverman344/> The fact that we do not actually know <math>C(\varepsilon)</math> means that the project of solving the equation, or bounding the size of the solutions, is out of reach. | ||
== Proof technique == | == Proof technique == | ||
| Line 36: | Line 36: | ||
There is a higher-dimensional version, [[subspace theorem|Schmidt's subspace theorem]], of the basic result. There are also numerous extensions, for example using the [[p-adic metric|''p''-adic metric]],<ref>{{citation | first=D. | last=Ridout | title=The ''p''-adic generalization of the Thue–Siegel–Roth theorem | journal=[[Mathematika]] | volume=5 | pages=40–48 | year=1958 | zbl=0085.03501 | doi=10.1112/s0025579300001339}}</ref> based on the Roth method. | There is a higher-dimensional version, [[subspace theorem|Schmidt's subspace theorem]], of the basic result. There are also numerous extensions, for example using the [[p-adic metric|''p''-adic metric]],<ref>{{citation | first=D. | last=Ridout | title=The ''p''-adic generalization of the Thue–Siegel–Roth theorem | journal=[[Mathematika]] | volume=5 | pages=40–48 | year=1958 | zbl=0085.03501 | doi=10.1112/s0025579300001339}}</ref> 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]]. Define the ''[[height function|height]]'' | [[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]]. Define the ''[[height function|height]]'' <math>H(\xi)</math> of an algebraic number <math>\xi</math> to be the maximum of the [[absolute value]]s of the [[coefficient]]s of its [[minimal polynomial (field theory)|minimal polynomial]]. Fix <math>\kappa>2</math>. For a given algebraic number <math>\alpha</math> and algebraic number field <math>K</math>, the equation | ||
:<math>|\alpha - \xi| < \frac{1}{H(\xi)^\kappa}</math> | :<math>|\alpha - \xi| < \frac{1}{H(\xi)^\kappa}</math> | ||
has only finitely many solutions in elements | has only finitely many solutions in elements <math>\xi</math> of <math>K</math>.<ref>{{citation | last = LeVeque | first = William J. | author-link = William J. LeVeque | title = Topics in Number Theory, Volumes I and II | publisher = Dover Publications | location = New York | year = 2002 | orig-year = 1956 | isbn = 978-0-486-42539-9 | zbl = 1009.11001 | pages = [https://archive.org/details/topicsinnumberth0000leve/page/ II:148–152] | url = https://archive.org/details/topicsinnumberth0000leve/page/ }}</ref> | ||
==See also== | ==See also== | ||
Latest revision as of 09:52, 27 June 2025
Template:Short description Script error: No such module "For". In mathematics, Roth's theorem or Thue–Siegel–Roth theorem is a fundamental result in diophantine approximation to algebraic numbers. It is of a qualitative type, stating that algebraic numbers cannot have many rational 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 in 1844 and continuing with work of Template:Harvs, Template:Harvs, Template:Harvs, and Template:Harvs.
Statement
Roth's theorem states that every irrational algebraic number has approximation exponent equal to 2. This means that, for every , the inequality
can have only finitely many solutions in coprime integers and . Roth's proof of this fact resolved a conjecture by Siegel. It follows that every irrational algebraic number satisfies
with a positive number depending only on and .
Discussion
The first result in this direction is Liouville's theorem on approximation of algebraic numbers, which gives an approximation exponent of for an algebraic number of degree . This is already enough to demonstrate the existence of transcendental numbers. Thue realised that an exponent less than would have applications to the solution of Diophantine equations and in Thue's theorem from 1909 established an exponent which he applied to prove the finiteness of the solutions of Thue equations. Siegel's theorem improves this to an exponent about , 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 : by Dirichlet's theorem on diophantine approximation there are infinitely many solutions in this case. However, there is a stronger conjecture of Serge Lang that
can have only finitely many solutions in integers p and q. If one lets run over the whole of the set of real numbers, not just the algebraic reals, then both Roth's conclusion and Lang's hold for almost all . So both the theorem and the conjecture assert that a certain countable set misses a certain set of measure zero.[1]
The theorem is not currently effective: that is, there is no bound known on the possible values of and given .[2] Template:Harvtxt showed that Roth's techniques could be used to give an effective bound for the number of and satisfying the inequality, using a "gap" principle.[2] The fact that we do not actually know 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 multivariate polynomial in an arbitrarily large number of variables depending upon , leading to a contradiction 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); 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,[3] 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. Define the height of an algebraic number to be the maximum of the absolute values of the coefficients of its minimal polynomial. Fix . For a given algebraic number and algebraic number field , the equation
has only finitely many solutions in elements of .[4]
See also
Notes
References
- Script error: No such module "citation/CS1".
- Script error: No such module "citation/CS1".
- Script error: No such module "citation/CS1".
- Script error: No such module "citation/CS1".
- Script error: No such module "citation/CS1".
- Script error: No such module "citation/CS1".
- Script error: No such module "citation/CS1".
Further reading
- Script error: No such module "citation/CS1".
- Script error: No such module "citation/CS1".
- Script error: No such module "citation/CS1".
- Script error: No such module "citation/CS1".