%I #6 Mar 03 2016 22:51:06
%S 1,2,3,4,5,8,7,6,9,16,15,32,13,10,11,64,17,12,31,14,29,128,63,256,25,
%T 18,19,512,21,24,127,30,33,20,23,1024,61,26,27,2048,57,4096,255,22,
%U 125,8192,511,28,49,34,35,16384,37,48,1023,62,41,40,47,32768,253,58,59,36,65,65536,39,126,45,131072,2047,96,121,50,51,262144,53,60
%N Permutation of natural numbers: a(1) = 1, a(n) = A000079(A260738(n+1)-1) * ((2 * a(A260739(n+1))) - 1).
%H Antti Karttunen, <a href="/A269383/b269383.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) = 1, a(n) = A000079(A260738(n+1)-1) * ((2 * a(A260739(n+1))) - 1).
%F Other identities. For all n >= 0:
%F A000035(a(n)) = A000035(n). [This permutation preserves the parity of n.]
%o (Scheme, with memoization-macro definec)
%o (definec (A269383 n) (cond ((<= n 1) n) (else (* (A000079 (- (A260738 (+ 1 n)) 1)) (+ -1 (* 2 (A269383 (A260739 (+ 1 n)))))))))
%Y Inverse: A269384.
%Y Cf. A000035, A000079, A260738, A260739.
%Y Cf. also A249813, A269373.
%Y Differs from both A246683 and A249813 for the first time at n=18, which here a(18)=12, instead of 128.
%K nonn
%O 1,2
%A _Antti Karttunen_, Mar 01 2016