A160381 - OEIS

This site is supported by donations to The OEIS Foundation.

A160381

Number of 1's in base 4 representation of n.

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; refs; listen; history; internal format)

	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: A147701 A057516 A178471 * A089311 A086784 A104162` `Adjacent sequences: A160378 A160379 A160380 * A160382 A160383 A160384`
	KEYWORD	`nonn`
	AUTHOR	`Frank Ruskey (ruskey(AT)cs.uvic.ca), Jun 05 2009`

Content is available under The OEIS End-User License Agreement .

Last modified February 14 14:07 EST 2012. Contains 205623 sequences.