Dirichlet's approximation theorem

Dirichlet's approximation theorem

In number theory, Dirichlet's theorem on Diophantine approximation, also called Dirichlet's approximation theorem, states that for any real number α and any positive integer N, there exists integers p and q such that 1 ≤ qN and

 \left | q \alpha -p \right | \le \frac{1}{N+1}

This is a foundational result in diophantine approximation, showing that any real number has a sequence of good rational approximations: in fact an immediate consequence is that for a given irrational α, the inequality

 \left | \alpha -\frac{p}{q} \right | < \frac{1}{q^2}

is satisfied by infinitely many integers p and q. This corollary also shows that the Thue–Siegel–Roth theorem, a result in the other direction, provides essentially the tightest possible bound, in the sense that the limits on rational approximation of algebraic numbers cannot be improved by lowering the exponent 2 + ε beyond 2.

Contents

Method of proof

This theorem is a consequence of the pigeonhole principle. Dirichlet who proved the result used the same principle in other contexts (for example, the Pell equation) and by naming the principle (in German) popularized its use, though its status in textbook terms comes later.[1] The method extends to simultaneous approximation.[2]

See also

Notes

  1. ^ http://jeff560.tripod.com/p.html for a number of historical references.
  2. ^ Hazewinkel, Michiel, ed. (2001), "Dirichlet theorem", Encyclopaedia of Mathematics, Springer, ISBN 978-1556080104, http://eom.springer.de/d/d032940.htm 

References

  • Wolfgang M. Schmidt. Diophantine approximation. Lecture Notes in Mathematics 785. Springer. (1980 [1996 with minor corrections])
  • Wolfgang M. Schmidt.Diophantine approximations and Diophantine equations, Lecture Notes in Mathematics, Springer Verlag 2000

External links


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Dirichlet's theorem — may refer to any of several mathematical theorems due to Johann Peter Gustav Lejeune Dirichlet. Dirichlet s theorem on arithmetic progressions Dirichlet s approximation theorem Dirichlet s unit theorem Dirichlet conditions Dirichlet boundary… …   Wikipedia

  • Dirichlet's theorem on arithmetic progressions — In number theory, Dirichlet s theorem, also called the Dirichlet prime number theorem, states that for any two positive coprime integers a and d, there are infinitely many primes of the form a + nd, where n ≥ 0. In other… …   Wikipedia

  • Johann Peter Gustav Lejeune Dirichlet — Gustav Lejeune Dirichlet Johann Peter Gustav Lejeune Dirichlet Born 13 Fe …   Wikipedia

  • Théorème de Hurwitz (approximation diophantienne) — Pour les articles homonymes, voir Théorème de Hurwitz. En théorie des nombres, le théorème de Hurwitz sur les approximations diophantiennes, établi en 1891 par Adolf Hurwitz, dit que pour tout nombre irrationnel x, il existe une infinité de… …   Wikipédia en Français

  • Dirichlet eigenvalue — In mathematics, the Dirichlet eigenvalues are the fundamental modes of vibration of an idealized drum with a given shape. The problem of whether one can hear the shape of a drum is: given the Dirichlet eigenvalues, what features of the shape of… …   Wikipedia

  • Prime number theorem — PNT redirects here. For other uses, see PNT (disambiguation). In number theory, the prime number theorem (PNT) describes the asymptotic distribution of the prime numbers. The prime number theorem gives a general description of how the primes are… …   Wikipedia

  • Minkowski's theorem — In mathematics, Minkowski s theorem is the statement that any convex set in Rn which is symmetric with respect to the origin and with volume greater than 2n d(L) contains a non zero lattice point. The theorem was proved by Hermann Minkowski in… …   Wikipedia

  • Thue–Siegel–Roth theorem — In mathematics, the Thue–Siegel–Roth theorem, also known simply as Roth s theorem, is a foundational result in diophantine approximation to algebraic numbers. It is of a qualitative type, stating that a given algebraic number α may not have too… …   Wikipedia

  • Subspace theorem — In mathematics, the subspace theorem is a result obtained by Wolfgang M. Schmidt in 1972. [Schmidt, Wolfgang M. Norm form equations. Ann. of Math. (2) 96 (1972), pp. 526 551] It states that if L 1,..., L n are linearly independent linear forms in …   Wikipedia

  • List of mathematics articles (D) — NOTOC D D distribution D module D D Agostino s K squared test D Alembert Euler condition D Alembert operator D Alembert s formula D Alembert s paradox D Alembert s principle Dagger category Dagger compact category Dagger symmetric monoidal… …   Wikipedia

Share the article and excerpts

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