1,2

A permutation of the natural numbers.

Ivan Neretin, Table of n, a(n) for n = 1..8192

Index entries for sequences that are permutations of the natural numbers

a(1) = 1, a(2^k + j) = 2^k + a(2^k - j + 1) for 1<=j<= 2^k.

A000069(a(n)) = A065621(n).

As a composition of related permutations:

a(n) = A268718(A003188(n)). - Antti Karttunen, Feb 14 2016

Nest[Join[#, Length[#]+Reverse[#]]&, {1}, 7] (* Vladimir Joseph Stephan Orlovsky, Feb 01 2012 *)

(Scheme) (define (A105081 n) (+ 1 (A003188 (- n 1)))) ;; Antti Karttunen, Feb 14 2016

Inverse permutation: A066194.

Cf. A000069, A003188, A065621, A268718.

Sequence in context: A235201 A292958 A235493 * A235485 A026167 A127002

Adjacent sequences: A105078 A105079 A105080 * A105082 A105083 A105084

nonn,easy,look

Philippe Deléham, Apr 28 2005

approved