This equation is symmetric with respect to unknown terms , , ; therefore, knowing one of its solutions
it is easy to find the following five:
Although these six solutions may be different, we will consider them as one, denoted by
The above is a quote from A.A.Markov’s paper “Sur les formes quadratiques binaires indéfinies” (part 2). Back in 1880 people were patient enough to write out all permutations of three symbols… If we fix and , the equation for becomes
which admits the second integer root . We can also write which does not immediately tell that is an integer, but it does tell us that is positive. For example, from the obvious solution we get . Now it would not do us any good to mutate in the third variable again, for it would bring us back to . But we can mutate in the second variable, replacing it with . Having understood so well the symmetry of the equation, we write this new solution as , in the increasing order. Now we can mutate either 1 or 2, and so it goes…
All triples, except for the two at the beginning, consist of distinct numbers (thus, they do generate six distinct solutions if order matters). The tree contains all solutions of the Markov equation. The Wikipedia article also points out the occurrence of Fibonacci numbers along the top branch, as well as a curious identity discovered by Don Zagier: let ; then (for triples written in increasing order)
Looks like a fun problem on simplification of inverse hyperbolic trigonometric functions.
Also, it’s still unknown whether two distinct Markov triples can have the same maximum . Looks like a fun problem for amateur number theorists.
To wrap this up, I will describe how Markov (the one of Markov chains fame, not his identically-named son of 4-manifold undecidability fame) came across the equation. Let be a quadratic form with real coefficients normalized by . What is the best upper bound on
In 1873 Korkin and Zolotarev published a paper showing that the best bound is , attained by the form . Looks like the case is closed. But what if is not (precisely, not equivalent to under the action of )? Then the best bound improves to , attained by (this is also due to KZ). Well, what if is not equivalent to either or ? Then the bound improves to (found by Markov), and we could go on…
But rather than continue in this fashion, Markov looked for the threshold at which the number of inequivalent forms with minimum becomes infinite. And he found it: (for comparison, ). Specifically, there are only finitely many forms with minimum above , for every . But there are infinitely many forms with minimum exactly , such as . It was the iterative process of getting more and more of these forms that led Markov to the Diophantine equation .
The number and its square also appear in Zagier’s identity with … But enough numerology for today.