Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A160382
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A160382 Number of 2's in base 4 representation of n. +0
1
0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 2, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 2, 1, 0, 0, 1, 0, 1, 1, 2, 1, 1, 1, 2, 1, 2, 2, 3, 2, 1, 1, 2, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 2, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 2, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 2, 1, 0, 0, 1, 0, 1, 1, 2, 1, 1, 1, 2, 1, 2 (list; graph; listen)
OFFSET

0,11

FORMULA

Recurrence relation: a(0) = 0, a(4m+2) = 1+a(m), a(4m) = a(4m+1) = a(4m+3) = a(m).

Generating function: 1/(1-z) * SUM( z^(2*4^m)*(1 - z^(4^m) )/( 1 - z^(4^(m+1)) ), m >= 0 ).

Morphism: 0, j -> j,j,j+1,j; e.g., 0 -> 0010 -> 0010110111210010 -> ...

CROSSREFS

Sequence in context: A116905 A115079 A025435 this_sequence A081221 A103840 A066301

Adjacent sequences: A160379 A160380 A160381 this_sequence A160383 A160384 A160385

KEYWORD

nonn

AUTHOR

Frank Ruskey (ruskey(AT)cs.uvic.ca), Jun 05 2009

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 1 13:27 EST 2009. Contains 167806 sequences.


AT&T Labs Research