A090001 Length of longest contiguous block of 1's in binary expansion of n^2.

0, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 4, 1, 1, 2, 3, 1, 1, 1, 2, 2, 3, 4, 1, 1, 3, 1, 2, 2, 2, 3, 4, 1, 1, 1, 2, 1, 2, 2, 5, 2, 2, 3, 3, 4, 6, 1, 1, 1, 2, 3, 1, 1, 5, 2, 4, 2, 2, 2, 2, 3, 3, 4, 5, 1, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 6, 2, 3, 5, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 6, 2, 1, 3, 1, 2, 1, 2, 2, 2, 3, 5

Offset: 0

Author

Reinhard Zumkeller, Nov 20 2003

Keywords

• nonn
• base

Comments

a(n) = A038374(A000290(n)).

Links

• Harvey P. Dale, Table of n, a(n) for n = 0..1000

Crossrefs

Cf. A000120, A090003, A090002, A090000, A089998, A090047.

Programs

Mathematica

Join[{0},Table[Max[Length/@Select[Split[IntegerDigits[n^2,2]], MemberQ[ #,1]&]],{n,110}]] (* Harvey P. Dale, Nov 28 2014 *)