

A173933


The number of numbers m < k/2 such that m/k is a reduced fraction in the Cantor set, where k= A173931(n).


3



1, 2, 3, 3, 4, 8, 6, 15, 6, 6, 8, 15, 8, 12, 8, 8, 10, 24, 27, 16, 12, 9, 63, 10, 16, 12, 63, 20, 12, 11, 10, 36, 12, 56, 12, 12, 44, 12, 15, 36, 12, 16, 120, 60, 110, 24, 16, 18, 24, 225
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

When k is a prime of the form (3^r1)/2, then the m are 2^r1 numbers (greater than 0) whose base3 representation consists of only 0's and 1's. Hence, for r=3,7, and 13, the primes k are 13, 1093, and 797161, and the number of m < k/2 is 3, 63, and 4095.


LINKS



EXAMPLE

When k=40, then 1/k, 3/k, 9/k, and 13/k have base3 representations containing only the digits 0 and 2.


MATHEMATICA

Length /@ Last[Transpose[cantor]] (* see A173931 *)


CROSSREFS



KEYWORD

nonn


AUTHOR



EXTENSIONS



STATUS

approved



