|
|
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^r-1)/2, then the m are 2^r-1 numbers (greater than 0) whose base-3 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 base-3 representations containing only the digits 0 and 2.
|
|
MATHEMATICA
|
Length /@ Last[Transpose[cantor]] (* see A173931 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|