Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

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

0,6

FORMULA

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

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

Morphism: 0, j -> j,j+1,j,j; e.g. 0 -> 0100 -> 0100121101000100 -> ...

CROSSREFS

Sequence in context: A125753 A147701 A057516 this_sequence A089311 A086784 A104162

Adjacent sequences: A160378 A160379 A160380 this_sequence A160382 A160383 A160384

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 20 00:58 EST 2009. Contains 171054 sequences.


AT&T Labs Research