Download PDF

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript
Markov number∗
CompositeFan†
2013-03-21 20:14:38
A Markov number is an integer x, y or z that fits in the Diophantine equation
x2 + y 2 + z 2 = 3xyz
and gives a Lagrange number
r
9−
Lx =
4
x2
(or y or z as the case may be).
The solutions, (1, 1, 1), (1, 1, 2), (1, 2, 5), (1, 5, 13), (2, 5, 29), (1, 13,
34), (1, 34, 89), (2, 29, 169), (5, 13, 194), (1, 89, 233), etc., can be put in a
binary graph tree. Thus arranged, the numbers on 1’s branch are Fibonacci
numbers with odd index, and the numbers on 2’s branch are Pell numbers with
odd index.
Georg Frobenius proved that, with the exception of the smallest Markov
triple, the numbers in a Markov triple are pairwise coprime. He also proved that
an odd Markov number x ≡ 1 mod 4 (or y or z) and an even Markov number
x ≡ 2 mod 8. Ying Zhang used this to prove that even Markov numbers satisfy
the sharper congruence x ≡ 2 mod 32, which he calls the best possible since
the first two even Markov numbers are 2 and 34.
References
[1] Ying Zhang, “Congruence and Uniqueness of Certain Markov Numbers”
Acta Arithmetica 128 3 (2007): 297
∗ hMarkovNumberi
created: h2013-03-21i by: hCompositeFani version: h37729i Privacy
setting: h1i hDefinitioni h11D72i h11J06i
† This text is available under the Creative Commons Attribution/Share-Alike License 3.0.
You can reuse this document or portions thereof only if you do so under terms that are
compatible with the CC-BY-SA license.
1
Related documents