A374991 Lexicographically earliest sequence of distinct nonnegative integers such that the concatenation of the binary expansions of two consecutive terms, in at least one way, and after removal of trailing digits, is palindromic.

0, 1, 2, 3, 4, 7, 6, 11, 5, 10, 8, 13, 16, 15, 12, 19, 9, 18, 36, 32, 22, 26, 23, 14, 28, 31, 24, 29, 46, 58, 47, 20, 37, 41, 74, 72, 39, 25, 38, 50, 76, 51, 102, 103, 57, 48, 54, 27, 44, 52, 75, 82, 64, 42, 21, 43, 53, 86, 40, 45, 80, 89, 77, 144, 79, 60, 30

Offset

0,3

Links

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

Rémy Sigrist, PARI program

Example

The first terms, in decimal and in binary, alongside an appropriate palindrome (with dots denoting the removed trailing zeros), are:
  n   a(n)  bin(a(n))  palindrome
  --  ----  ---------  ----------
   0     0          0           1
   1     1          1         11.
   2     2         10        111.
   3     3         11       111..
   4     4        100      1111..
   5     7        111      11111.
   6     6        110     1101011
   7    11       1011     1011101
   8     5        101     101101.
   9    10       1010    10101...
  10     8       1000    11011...
  11    13       1101   11011....
  12    16      10000   11111....

Prog

(PARI) \\ See Links section.

Crossrefs

Cf. A000975, A057890, A374990.

Sequence in context: A374717 A328877 A125595 * A091202 A106444 A106442

Adjacent sequences: A374988 A374989 A374990 * A374992 A374993 A374994

Keyword

nonn,base

Author

Rémy Sigrist, Jul 26 2024

Status

approved