login 
Yearend appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 56th year, we are closing in on 350,000 sequences, and we’ve crossed 9,700 citations (which often say “discovered thanks to the OEIS”).
The SternBrocot or Farey TreeThere are several versions of this tree. This one, which appears in R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics. AddisonWesley, Reading, MA, 1990, p. 117, was drawn by Alexander Bogomolny. For another version see J. C. Lagarias, Number Theory and Dynamical Systems, pp. 3572 of S. A. Burr, ed., The Unreasonable Effectiveness of Number Theory, Proc. Sympos. Appl. Math., 46 (1992). Amer. Math. Soc. The nth order Farey series is the set of reduced fractions between 0 and 1 whose denominators are n or less, arranged in increasing order, and corresponds to a subtree of the SternBrocot tree. There are also many associated sequences:
