A354041 a(n) is the earliest term of A353709 with Hamming weight n.

0, 1, 3, 14, 30, 31, 252, 508, 1020, 511, 1535, 2047, 4095, 8191, 16383, 49151, 65535

Offset

0,3

Comments

This sequence is not strictly increasing.

Links

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

Rémy Sigrist, C++ program

Formula

a(n) = A353709(A354040(n)).

Example

For n = 3:
- the first terms of A353709, alongside their Hamming weight, are:
  k             | 0, 1, 2, 3, 4, 5, 6,  7,  8,  9,  10, 11, 12, 13, 14, 15, 16, 17
  A353709(k)    | 0, 1, 2, 4, 8, 3, 16, 12, 32, 17, 6,  40, 64, 5,  10, 48, 65, 14
  h(A353709(k)) | 0, 1, 1, 1, 1, 2, 1,  2,  1,  2,  2,  2,  1,  2,  2,  2,  2,  3
- the first term of A353709 with Hamming weight 3 is A353709(17) = 14,
- so a(3) = 14.

Prog

(C++) See Links section.

Crossrefs

Cf. A000120, A353709, A354040.

Sequence in context: A085762 A057870 A256053 * A031049 A014696 A235137

Adjacent sequences: A354038 A354039 A354040 * A354042 A354043 A354044

Keyword

nonn,base,more

Author

Rémy Sigrist, May 15 2022

Status

approved