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

%I #13 Jul 31 2014 23:50:34

%S 0,1,3,7,2,15,31,6,63,127,14,255,5,4,511,1023,30,13,2047,62,4095,8191,

%T 12,16383,11,126,32767,29,254,65535,131071,28,61,262143,510,524287,

%U 1048575,10,27,2097151,8,4194303,125,1022,8388607,59,2046,253,16777215,60,33554431,67108863,26

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

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

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

%H Antti Karttunen, <a href="/A245611/b245611.txt">Table of n, a(n) for n = 1..1024</a>

%H <a href="/index/Per#IntegerPermutation">Index entries for sequences that are permutations of the natural numbers</a>

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

%F As a composition of related permutations:

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

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

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

%Y Inverse: A245612.

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

%K nonn

%O 1,3

%A _Antti Karttunen_, Jul 28 2014