A036389 Number of (odd and even) split numbers (A036382) below 2^n.

0, 0, 1, 4, 12, 30, 69, 150, 317, 659, 1361, 2784, 5686, 11557, 23445, 47472, 95991, 193891, 391266, 788979, 1589856, 3201863, 6445059, 12967425, 26080302, 52434693, 105386552, 211751544, 425359720, 854245385, 1715204991

Offset

1,4

Comments

Equivalently, number of split numbers (A036382) with binary order (A029837) <= n.

Partial sums of A036385. - Sean A. Irvine, Oct 29 2020

Links

Table of n, a(n) for n=1..31.

Example

The 12 odd and even split numbers below 32 are as follows: 6, 10, 12, 14, 18, 20, 21, 22, 24, 26, 28, 30.

Crossrefs

Cf. A029837 (ceiling(log_2(n))), A036382.

Sequence in context: A118425 A097809 A272144 * A037166 A118892 A036388

Adjacent sequences: A036386 A036387 A036388 * A036390 A036391 A036392

Keyword

nonn,more

Author

Labos Elemer

Extensions

Definition rephrased by M. F. Hasler, Apr 24 2017

a(21)-a(31) from Sean A. Irvine, Oct 29 2020

Status

approved