OFFSET
0,3
COMMENTS
Conjecture: this sequence is a permutation of the nonnegative integers.
LINKS
Rémy Sigrist, Table of n, a(n) for n = 0..9999
Rémy Sigrist, PARI program
FORMULA
a(n) AND a(2*n) AND a(2*n+1) <> 0 for any n > 0 (where AND denotes the bitwise AND operator).
EXAMPLE
The first terms, arranged alongside a binary tree where each parent node (except the root) and its children share some 1 bit, are:
|
0
|
.-------1-------.
| |
.---3---. .---5---.
| | | |
.-2-. .-6-. .-4-. .-7-.
| | | | | | | |
10 11 12 13 14 15 9 17
PROG
(PARI) \\ See Links section.
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Rémy Sigrist, Apr 20 2024
STATUS
approved