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