login
A049814
a(n)=number of Farey fractions of order n that are <=1/10; cf. A049805.
8
1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 23, 24, 26, 27, 30, 32, 34, 36, 39, 40, 43, 45, 47, 49, 53, 54, 58, 60, 63, 65, 69, 70, 74, 76, 80, 83, 88, 90, 94, 97, 101, 104, 109, 110
OFFSET
1,10
MATHEMATICA
Farey[n_] := Union[Flatten[Join[{0}, Table[a/b, {b, n}, {a, b}]]]]; f[n_] := Length@ Select[ Farey@ n, # <= 1/10 &]; Array[f, 60] (* Robert G. Wilson v, Nov 14 2012 *)
KEYWORD
nonn
STATUS
approved