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,3

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

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)).

Prog

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

Crossrefs

Inverse: A245612.

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

Sequence in context: A210203 A318467 A324713 * A063041 A257729 A328502

Adjacent sequences: A245608 A245609 A245610 * A245612 A245613 A245614

Keyword

nonn

Author

Antti Karttunen, Jul 28 2014

Status

approved