login
A352835
Lexicographically earliest sequence of nonnegative integers such that the binary expansions of two consecutive terms have no common 1's and for any distinct m and n, {a(m), a(m+1)} <> {a(n), a(n+1)}.
2
0, 0, 1, 2, 0, 3, 4, 0, 5, 2, 4, 1, 6, 0, 7, 8, 0, 9, 2, 8, 1, 10, 0, 11, 4, 8, 3, 12, 0, 13, 2, 12, 1, 14, 0, 15, 16, 0, 17, 2, 16, 1, 18, 0, 19, 4, 9, 6, 8, 5, 10, 4, 16, 3, 20, 0, 21, 2, 20, 1, 22, 0, 23, 8, 16, 5, 18, 4, 17, 6, 16, 7, 24, 0, 25, 2, 24, 1
OFFSET
0,4
LINKS
Rémy Sigrist, Colored scatterplot of (a(n), a(n+1)) for n < 2^17 (where the hue is function of n)
Rémy Sigrist, C++ program
EXAMPLE
The first terms, alongside their binary expansion and {a(n), a(n+1)}, are:
n a(n) bin(a(n)) {a(n), a(n+1)}
-- ---- --------- --------------
0 0 0 {0}
1 0 0 {0, 1}
2 1 1 {1, 2}
3 2 10 {0, 2}
4 0 0 {0, 3}
5 3 11 {3, 4}
6 4 100 {0, 4}
7 0 0 {0, 5}
8 5 101 {2, 5}
9 2 10 {2, 4}
10 4 100 {1, 4}
PROG
(C++) See Links section.
CROSSREFS
Cf. A352836.
Sequence in context: A209705 A181289 A229032 * A349953 A349339 A117909
KEYWORD
nonn,base
AUTHOR
Rémy Sigrist, Apr 05 2022
STATUS
approved