A054241 Number of partitions of bit-interleaved numbers; partitions of n in base sqrt(2).

1, 1, 1, 2, 2, 3, 4, 7, 2, 4, 3, 7, 9, 16, 16, 31, 5, 7, 12, 19, 11, 15, 30, 45, 29, 47, 57, 97, 77, 118, 162, 257, 5, 12, 7, 19, 29, 57, 47, 97, 11, 30, 15, 45, 77, 162, 118, 257, 109, 189, 189, 339, 323, 522, 589, 975, 323, 589, 522, 975, 1043, 1752, 1752

Offset

0,4

Comments

Rearrangement of A054225 via A054238. Also can be directly derived from A054240 (bit-interleaved addition table).

Links

Table of n, a(n) for n=0..62.

Formula

a(n) = A054225(A054239(n)). - Sean A. Irvine, Jan 26 2022

Example

a(6)=4 thus: {6, 4+2, 3+1, 2+1+1} all in base sqrt(2).
From Sean A. Irvine, Jan 26 2022: (Start)
a(12)=9 from {12, 9+1, 8+4, 8+1+1, 6+2, 4+2+2, 3+3, 3+2+1, 2+2+1+1}.
a(13)=16 from {13, 12+1, 9+4, 9+1+1, 8+5, 8+4+1, 8+1+1+1, 7+2, 6+3, 6+2+1, 5+2+2, 4+3+2, 4+2+2+1, 3+3+1, 3+2+1+1, 2+2+1+1+1}.
(End)

Crossrefs

Cf. A054225, A054238, A054239, A054240.

Sequence in context: A323481 A319638 A179637 * A277320 A343399 A332106

Adjacent sequences: A054238 A054239 A054240 * A054242 A054243 A054244

Keyword

easy,nonn

Author

Marc LeBrun, Feb 07 2000

Extensions

Data corrected by Sean A. Irvine, Jan 26 2022

Status

approved