A122199 Permutation of natural numbers: a recursed variant of A122155.

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

Offset

0,3

Comments

Maps between A096111 and A096115.

Links

Table of n, a(n) for n=0..70.

Index entries for sequences that are permutations of the natural numbers

Formula

a(0)=0, otherwise a(n) = A053644(A122155(n)) + a(A053645(A122155(n))).

Prog

(Scheme:) (define (A122199 n) (if (< n 1) n (let ((m (A122155 n))) (+ (A053644 m) (A122199 (A053645 m))))))
(PARI) a(n) = if(n == 0, 0, my(A = n, B = 2^logint(A, 2), C = B); while(!(A == B), A = 2*B - A; B = 2^logint(A, 2); C += B); C) \\ Mikhail Kurkov, Mar 12 2024

Crossrefs

Inverse: A122198.

Cf. A053644, A053645, A096111, A096115, A122155.

Sequence in context: A305417 A231550 A106453 * A270196 A299327 A231551

Adjacent sequences: A122196 A122197 A122198 * A122200 A122201 A122202

Keyword

nonn

Author

Antti Karttunen, Aug 25 2006

Status

approved