login
A049807
a(n)=number of Farey fractions of order n that are <=1/3; cf. A049805.
8
1, 1, 2, 3, 4, 5, 7, 8, 10, 12, 15, 16, 20, 22, 25, 28, 33, 35, 41, 43, 47, 51, 58, 61, 68, 72, 78, 82, 91, 93, 103, 108, 115, 121, 129, 133, 145, 151, 159, 165, 178, 182, 196, 202, 210, 218, 233, 238, 252, 258, 269, 277, 294, 300
OFFSET
1,3
MATHEMATICA
Farey[n_] := Union[Flatten[Join[{0}, Table[a/b, {b, n}, {a, b}]]]]; f[n_] := Length@ Select[ Farey@ n, # <= 1/3 &]; Array[f, 54] (* Robert G. Wilson v, Nov 14 2012 *)
KEYWORD
nonn
STATUS
approved