OFFSET
0,3
COMMENTS
All terms belong to A003754.
To compute a(n): consider the run lengths in the binary expansion of n (i.e. the n-th row of A101211) and replace from left to right each value v > 1 at even index with (1, v-1); at the end, there remain the run lengths in the binary expansion of a(n).
See A361645 for the least k's.
LINKS
Rémy Sigrist, Table of n, a(n) for n = 0..8191
Rémy Sigrist, PARI program
FORMULA
EXAMPLE
The first terms, in decimal and in binary, are:
n a(n) bin(n) bin(a(n))
-- ---- ------ ---------
0 0 0 0
1 1 1 1
2 2 10 10
3 3 11 11
4 5 100 101
5 5 101 101
6 6 110 110
7 7 111 111
8 11 1000 1011
9 10 1001 1010
10 10 1010 1010
11 11 1011 1011
12 13 1100 1101
13 13 1101 1101
14 14 1110 1110
15 15 1111 1111
PROG
(PARI) See Links section.
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Rémy Sigrist, Mar 20 2023
STATUS
approved