Lagrange number

From HandWiki

In mathematics, the Lagrange numbers (A382098 and A382099 in the OEIS) 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 Peter Gustav Lejeune Dirichlet's criterion on irrationality to the statement that a real number α is irrational if and only if there are infinitely many rational numbers pq, written in simplest terms, such that

|αpq|<15q2.

This was an improvement on Dirichlet's result which had 1q2 on the right-hand side. The above result is best possible, since the golden ratio φ is irrational. If we replace 5 with any larger number in the above expression, we will only be able to find finitely many rational numbers that satisfy the inequality for α=φ.

Hurwitz also showed that if we omit φ (and numbers derived therefrom), we can increase the 5 to 22. Again this new bound is best possible, this time with 2 being the problem. If we omit2, we can further increase the 22 to 2215. Repeating this process we get the infinite series 5,22,2215,151713, which converges to 3.[1] These are the Lagrange numbers,[2] named after Joseph Louis Lagrange.

Relation to Markov numbers

Ln=94Mn2

where Mn is the nth Markov number[3]—the nth-smallest integer m such that the equation

m2+x2+y2=3mxy

has a solution in positive integers x and y.

References

  1. Cassels (1957) p.14
  2. Conway&Guy (1996) pp.187-189
  3. Cassels (1957) p.41