|
| |
|
|
A160383
|
|
Number of 3's in base 4 representation of n.
|
|
0
| |
|
|
0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 2, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 2, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 3, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 2, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 2, 0, 0, 0, 1, 0, 0, 0, 1, 0
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,16
|
|
|
FORMULA
| Recurrence relation: a(0) = 0, a(4m+3) = 1+a(m), a(4m) = a(4m+1) = a(4m+2) = a(m).
Generating function: 1/(1-z) * SUM( z^(3*4^m)*(1 - z^(4^m) )/( 1 - z^(4^(m+1)) ), m >= 0 ).
Morphism: 0, j -> j,j,j,j+1; e.g., 0 -> 0001 -> 0001000100011112 -> ...
|
|
|
CROSSREFS
| Sequence in context: A024326 A133698 A093956 * A101436 A056170 A059483
Adjacent sequences: A160380 A160381 A160382 * A160384 A160385 A160386
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Frank Ruskey (ruskey(AT)cs.uvic.ca), Jun 05 2009
|
| |
|
|
