A344184 - OEIS

A344184

Lexicographically earliest sequence of positive integers such that for any n > 0, the binary expansion of a(n) contains the binary expansion of k for k = 1..n and the binary expansion of a(n+1) is obtained by replacing a possibly empty substring of the binary expansion of a(n) by the binary expansion of n+1.

1, 2, 6, 12, 44, 44, 92, 184, 1208, 1336, 5304, 5304, 10680, 10680, 21368, 42736, 567024, 673520, 5383920, 5383920, 21535472, 172283632, 172283632, 172283632, 344774384, 344774384, 344774384, 344774384, 689559280, 689559280, 1379118576, 2758237152, 71477713888

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

This sequence is a variant of A056744, easier to compute.

This sequence is not weakly increasing; a(109) < a(108).

LINKS

Rémy Sigrist, Table of n, a(n) for n = 1..1024

Rémy Sigrist, Binary plot of the first 1024 terms

Rémy Sigrist, PARI program for A344184

FORMULA

A144016(a(n)) >= n.