Farey Series
The Farey series F_n of order n is the increasing sequence of
irreducible fractions in the range 0 to 1 whose denominators do
not exceed n. For example, the Farey series of order 5 is
0 1 1 1 2 1 3 2 3 4 1
- - - - - - - - - - -
1 5 4 3 5 2 5 3 4 5 1
Symmetrical terms of a Farey series are complementary, e.g.,
(2/5) + (3/5) = 1. Also, notice that each term in a Farey series
is the mediant of the two surrounding terms. In other words, if
a/b, c/d, and e/f are three consecutive terms, then we have
c a + e
- = -----
d b + f
Another basic property is that if a/b and c/d are consecutive terms
of a Farey sequence, then bc - ad = 1.
Return to MathPages Main Menu
Сайт управляется системой
uCoz