A284580 Carryless base-2 product (A048720) of lengths of runs of 1-bits in binary representation of n.

1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 1, 2, 2, 2, 3, 4, 1, 1, 1, 2, 1, 1, 2, 3, 2, 2, 2, 4, 3, 3, 4, 5, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 1, 2, 2, 2, 3, 4, 2, 2, 2, 4, 2, 2, 4, 6, 3, 3, 3, 6, 4, 4, 5, 6, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 1, 2, 2, 2, 3, 4, 1, 1, 1, 2, 1, 1, 2, 3, 2, 2, 2, 4, 3, 3, 4, 5, 2, 2, 2, 4, 2, 2, 4, 6, 2, 2, 2, 4, 4, 4, 6, 8, 3, 3, 3, 6, 3, 3, 6, 5, 4

Offset: 0

Author

Antti Karttunen, Apr 14 2017

Keywords

• nonn
• base

Examples

			a(119) = 5, as 119 is "1110111" in binary, and A048720(3,3) = 5.
		

Links

• Antti Karttunen, Table of n, a(n) for n = 0..10922
• Index entries for sequences related to binary expansion of n

Crossrefs

Cf. A003714 (positions of ones).

Cf. A048720, A284579.

Differs from similar A227349 for the first time at n=119, where a(119) = 5, while A227349(119) = 9.

Programs

Scheme

(define (A284580 n) (reduce A048720bi 1 (bisect (reverse (binexp->runcount1list n)) (- 1 (modulo n 2))))) ;; Where A048720bi is a two-argument function implementing carryless binary product, A048720. For bisect and binexp->runcount1list, see under A227349.