A159918 - OEIS

This site is supported by donations to The OEIS Foundation.

A159918

Number of ones in binary representation of n^2.

0, 1, 1, 2, 1, 3, 2, 3, 1, 3, 3, 5, 2, 4, 3, 4, 1, 3, 3, 5, 3, 6, 5, 3, 2, 5, 4, 6, 3, 5, 4, 5, 1, 3, 3, 5, 3, 6, 5, 7, 3, 5, 6, 7, 5, 8, 3, 4, 2, 5, 5, 5, 4, 8, 6, 7, 3, 6, 5, 7, 4, 6, 5, 6, 1, 3, 3, 5, 3, 6, 5, 7, 3, 6, 6, 9, 5, 7, 7, 5, 3, 6, 5, 8, 6, 7, 7, 7, 5, 9, 8, 5, 3, 6, 4, 5, 2, 5, 5, 6, 5, 9, 5, 7, 4 (list; graph; refs; listen; history; internal format)

	OFFSET	`0,4`
	COMMENTS	`The binary weight (A000120) of n^2.`
	LINKS	`Nathaniel Johnston, Table of n, a(n) for n = 0..10000`
	FORMULA	`a(n) = A000120(A000290(n));` `a(A077436(n)) = A000120(A077436(n)).`
	MAPLE	`A159918 := proc(n) return add(b, b=convert(n^2, base, 2)): end: seq(A159918(n), n=0..100); # Nathaniel Johnston, Jun 23 2011`
	CROSSREFS	`Cf. A007088, A192085.` `Sequence in context: A107337 A066376 A151682 * A108663 A057940 A097285` `Adjacent sequences: A159915 A159916 A159917 * A159919 A159920 A159921`
	KEYWORD	`nonn,base,easy`
	AUTHOR	`Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Apr 25 2009`

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

Last modified February 17 16:13 EST 2012. Contains 206050 sequences.