Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
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