A353712 a(0)=0; thereafter a(n+1) = smallest missing nonnegative integer which is different from a(n)+1 and whose binary expansion has a 1-bit in common with the binary expansion of a(n)+1.

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

Offset: 0

Author

N. J. A. Sloane, May 07 2022

Keywords

• nonn

Comments

A set-theory analog of A347113.

This is a permutation of the nonnegative numbers.

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..10000
• Index entries for sequences that are permutations of the nonnegative integers

Crossrefs

Cf. A347113, A353713.

Extensions

More terms from Alois P. Heinz, May 07 2022