A377355 a(n) is the greatest k not yet in the sequence such that A374356(n) = A374356(k).

0, 1, 3, 2, 6, 7, 4, 5, 12, 13, 15, 14, 8, 9, 11, 10, 24, 25, 27, 26, 30, 31, 28, 29, 16, 17, 19, 18, 22, 23, 20, 21, 48, 49, 51, 50, 54, 55, 52, 53, 60, 61, 63, 62, 56, 57, 59, 58, 32, 33, 35, 34, 38, 39, 36, 37, 44, 45, 47, 46, 40, 41, 43, 42, 96, 97, 99, 98

Offset: 0

Author

Rémy Sigrist, Oct 27 2024

Keywords

• nonn
• base

Comments

This sequence is a self-inverse permutation of the nonnegative integers that preserves the binary length.

Examples

			The first terms are:
  n   a(n)  A374356(n)  A374356(a(n))
  --  ----  ----------  -------------
   0     0           0              0
   1     1           1              1
   2     3           2              2
   3     2           2              2
   4     6           4              4
   5     7           5              5
   6     4           4              4
   7     5           5              5
   8    12           8              8
   9    13           9              9
  10    15          10             10
  11    14          10             10
  12     8           8              8
  13     9           9              9
  14    11          10             10
  15    10          10             10
		

Links

• Rémy Sigrist, Table of n, a(n) for n = 0..8191
• Rémy Sigrist, PARI program
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Cf. A374356.

Programs

PARI

\\ See Links section.