Lagrange number

Lagrange number

In mathematics, the Lagrange numbers are a sequence of numbers that appear in bounds relating to the approximation of irrational numbers by rational numbers. They are linked to Hurwitz's theorem.

Definition

Hurwitz improved Dirichlet's criterion on irrationality to the statement that a real number α is irrational if and only if there are infinitely many rational numbers "p"/"q", written in lowest terms, such that:left|alpha - frac{p}{q} ight| < frac{1}{sqrt{5}q^2}.

This was an improvement on Dirichlet's result which had 1/"q"2 on the right hand side. The above result is best possible since the golden ratio φ is irrational but if we replace √5 by any larger number in the above expression then we will only be able to find finitely many rational numbers that satisfy the inequality for α = φ.

However, Hurwitz also showed that if we omit the number φ, and numbers derived from it, then we "can" increase the number √5, in fact he showed we may replace it with 2√2. Again this new bound is best possible in the new setting, but this time the number √2 is the problem. If we don't allow √2 then we can increase the number on the right hand side of the inequality from 2√2 to (√221)/5. Repeating this process we get an infinite sequence of numbers √5, 2√2, (√221)/5, ... which converge to 3, called the Lagrange numbers [J.H. Conway, R.K. Guy, "The Book of Numbers," New York: Springer-Verlag, pp.187-189, 1996.] , named after Joseph Louis Lagrange.

Relation to Markov numbers

The "n"th Lagrange number "Ln" is given by:L_n=sqrt{9-frac{4}m_n}^2where "mn" is the "n"th Markov number, that is the "n"th smallest integer "m" such that the equation:m^2+x^2+y^2=3mxy,has a solution in positive integers "x" and "y".

External links

* [http://mathworld.wolfram.com/LagrangeNumber.html Lagrange number] . From MathWorld at Wolfram Research.
* [http://www.math.jussieu.fr/~miw/articles/pdf/IntroductionDiophantineMethods.pdf Introduction to Diophantine methods irrationality and trancendence] - Online lecture notes by Michel Waldschmidt, Lagrange Numbers on pp.24-26.

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Lagrange's theorem (group theory) — Lagrange s theorem, in the mathematics of group theory, states that for any finite group G , the order (number of elements) of every subgroup H of G divides the order of G . Lagrange s theorem is named after Joseph Lagrange. Proof of Lagrange s… …   Wikipedia

  • Lagrange's theorem (number theory) — Lagrange s theorem, in the mathematics of number theory, states that::If p is a prime number and f(x) is a polynomial of degree n, then f(x) = 0 (mod p) has at most n integral solutions for 0 < x < p .If the modulus is not prime, then it is… …   Wikipedia

  • Lagrange (disambiguation) — Lagrange may refer to: * Château Lagrange, the wine from Bordeaux, France * Joseph Louis Lagrange, (1736–1813) mathematician and mathematical physicist * Léo Lagrange, (1900–1940) french ministre * Georges Lagrange, (1928–2004) esperanto writerIn …   Wikipedia

  • Lagrange's four-square theorem — Lagrange s four square theorem, also known as Bachet s conjecture, was proven in 1770 by Joseph Louis Lagrange. An earlier proof by Fermat was never published.The theorem appears in the Arithmetica of Diophantus, translated into Latin by Bachet… …   Wikipedia

  • Lagrange's formula — may refer to a number of results named after Joseph Louis Lagrange: *Lagrange s interpolation formula Lagrange polynomial *Lagrange Bürmann formula Lagrange inversion theorem *Vector triple product *Mean value theorem …   Wikipedia

  • Lagrange Point Colonization — is the colonization of the five equilibrium points in the orbit of a planet or moon its primary, called Lagrange points. The most obvious points for colonization are the points in the Earth Moon system and the points in the Sun Earth system.… …   Wikipedia

  • Lagrange, Joseph-Louis, comte de l'Empire — ▪ French mathematician original Italian  Giuseppe Luigi Lagrangia   born January 25, 1736, Turin, Sardinia Piedmont [Italy] died April 10, 1813, Paris, France       Italian French mathematician who made great contributions to number theory and to …   Universalium

  • Number theory — A Lehmer sieve an analog computer once used for finding primes and solving simple diophantine equations. Number theory is a branch of pure mathematics devoted primarily to the study of the integers. Number theorists study prime numbers (the… …   Wikipedia

  • Lagrange multiplier — Figure 1: Find x and y to maximize f(x,y) subject to a constraint (shown in red) g(x,y) = c …   Wikipedia

  • LaGrange, Georgia — Infobox Settlement official name = LaGrange, Georgia, USA other name = native name = nickname = settlement type = City motto = imagesize = image caption = flag size = image seal size = image shield = shield size = image blank emblem = blank… …   Wikipedia

Share the article and excerpts

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