login
A049811
a(n)=number of Farey fractions of order n that are <=1/7; cf. A049805.
8
1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 14, 15, 17, 18, 20, 22, 25, 26, 29, 31, 33, 35, 39, 40, 44, 46, 49, 51, 55, 57, 62, 65, 69, 71, 76, 78, 84, 87, 90, 93, 99, 101, 107, 110, 115, 119, 126, 129, 135, 138, 144, 148, 156, 158
OFFSET
1,7
MATHEMATICA
Farey[n_] := Union[Flatten[Join[{0}, Table[a/b, {b, n}, {a, b}]]]]; f[n_] := Length@ Select[ Farey@ n, # <= 1/7 &]; Array[f, 60] (* Robert G. Wilson v, Nov 14 2012 *)
KEYWORD
nonn
STATUS
approved