TOPICS
Search

Markov Number


The Markov numbers m are the union of the solutions (x,y,z) to the Markov equation

 x^2+y^2+z^2=3xyz,
(1)

and are related to Lagrange numbers L_n by

 L_n=sqrt(9-4/(m^2)).
(2)

The first few solutions are (x,y,z)=(1,1,1), (1, 1, 2), (1, 2, 5), (1, 5, 13), (2, 5, 29), .... All solutions can be generated from the first two of these since the equation is a quadratic in each of the variables, so one integer solution leads to a second, and it turns out that all solutions (other than the first two singular ones) have distinct values of x, y, and z, and share two of their three values with three other solutions (Guy 1994, p. 166). The Markov numbers are then given by 1, 2, 5, 13, 29, 34, ... (OEIS A002559).

The Markov numbers for triples (x,y,z) in which one term is 5 are 1, 2, 13, 29, 194, 433, ... (OEIS A030452), whose terms are given by the recurrence relation

 a(n)=15a(n-2)-a(n-4),
(3)

with a(0)=1, a(1)=2, a(2)=13, and a(3)=29.

The solutions can be arranged in an infinite tree with two smaller branches on each trunk. It is not known if two different regions can have the same label. Strangely, the regions adjacent to 1 have alternate Fibonacci numbers 1, 2, 5, 13, 34, ..., and the regions adjacent to 2 have alternate Pell numbers 1, 5, 29, 169, 985, ....

Let M(N) be the number of triples with x<=y<=z<=N, then

 M(n)=C(lnN)^2+O((lnN)^(1+epsilon)),
(4)

where C approx 0.180717105 (Guy 1994, p. 166).


See also

Hurwitz Equation, Hurwitz's Irrational Number Theorem, Irrationality Measure, Lagrange Number Liouville's Approximation Theorem, Roth's Theorem, Segre's Theorem

Explore with Wolfram|Alpha

References

Conway, J. H. and Guy, R. K. The Book of Numbers. New York: Springer-Verlag, pp. 187-189, 1996.Cusick, T. W. and Flahive, M. E. The Markov and Lagrange Spectra. Providence, RI: Amer. Math. Soc., 1989.Descombes, R. "Problèmes d'approximation diophantienne." Enseign. Math. 6, 18-26, 1960.Guy, R. K. "Don't Try to Solve These Problems." Amer. Math. Monthly 90, 35-41, 1983.Guy, R. K. "Markoff Numbers." §D12 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 166-168, 1994.Sloane, N. J. A. Sequences A002559/M1432 and A030452 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Markov Number

Cite this as:

Weisstein, Eric W. "Markov Number." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MarkovNumber.html

Subject classifications