A245611 Permutation of natural numbers: a(n) = A243071(A064216(n)).

0, 1, 3, 7, 2, 15, 31, 6, 63, 127, 14, 255, 5, 4, 511, 1023, 30, 13, 2047, 62, 4095, 8191, 12, 16383, 11, 126, 32767, 29, 254, 65535, 131071, 28, 61, 262143, 510, 524287, 1048575, 10, 27, 2097151, 8, 4194303, 125, 1022, 8388607, 59, 2046, 253, 16777215, 60, 33554431, 67108863, 26

Offset: 1

Author

Antti Karttunen, Jul 28 2014

Keywords

• nonn

Comments

Note the indexing: the domain starts from 1, while the range includes also zero.

The odd bisection of A243071 decremented by one and halved. (For a(1) = 0, take ceiling of -1/2).

Links

• Antti Karttunen, Table of n, a(n) for n = 1..1024
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Inverse: A245612.

Cf. A054429, A064216, A243071, A243065-A243066, A243505-A243506, A245607, A245609, A244153, A244154.

Programs

Scheme

(define (A245611 n) (A243071 (A064216 n))) ;; offset 1, a(1) = 0.

Formula

a(1) = 0, and for n > 1, a(n) = (1/2) * (A243071((2*n)-1) - 1).

As a composition of related permutations:

a(n) = A243071(A064216(n)).

a(n) = A054429(A244153(n)).