Farey series, Stern-Brocot tree and the corresponding 'fractals'

From Gareth McCaughan I got the hint that Farey series might be a key to understanding the fractal structure of rational numbers. Farey series construct all of the Rn from 0/1 up to 1/1, i.e., more or less the first half of the structure of the rational numbers Rn from 1/M up to M/1. Farey series construct the rational number (a+a')/(b+b') between two given rational numbers a/b and a'/b' and start with the two numbers 0/1 and 1/1. This construction has important numerical benefits. It becomes especially simple when one constructs one new rational number between all given numbers: 0/1 1/1 -> 0/1 1/2 1/1 -> 0/1 1/3 1/2 2/3 1/1 -> 0/1 1/4 1/3 2/5 1/2 3/5 2/3 3/4 1/1 .... If I understood Gareth correctly, this is the construction of the so-called Stern-Brocot tree. This is not the same as the "Rational-Fractal" or the "Farey-Fractal" and it seems to be less nice to me.

Back to Ch. Hafner's home page

Back to the Electromagnetic Code Designers home page