The Farey sequence
for any positive integer
is the set of irreducible rational numbers
with
and
arranged in increasing order. The first few are
(Sloane's A006842 and A006843). Except for
, each
has an odd number of terms and the middle term is always 1/2.
Let
,
, and
be three successive terms in a Farey series. Then
 |
(6)
|
 |
(7)
|
These two statements are actually equivalent (Hardy and Wright 1979, p. 24). For a method of computing a successive sequence from an existing one of
terms, insert the mediant fraction
between terms
and
when
(Hardy and Wright 1979, pp. 25-26; Conway and Guy 1996; Apostol 1997). Given
with
, let
be the mediant of
and
. Then
, and these fractions satisfy the unimodular relations
 |
(8)
|
 |
(9)
|
(Apostol 1997, p. 99).
The number of terms
in the Farey sequence for the integer
is
where
is the totient function and
is the summatory function of
, giving 2, 3, 5, 7, 11, 13, 19, ... (Sloane's A005728). The asymptotic limit for the function
is
 |
(12)
|
(Vardi 1991, p. 155).
Ford circles provide a method of visualizing the Farey sequence. The Farey sequence
defines a subtree of the Stern-Brocot tree obtained by pruning unwanted branches (Graham et al. 1994).
The Season 2 episode "Bettor or Worse" (2006) of the television crime drama NUMB3RS features Farey sequences.