A244322 Permutation of natural numbers: a(1)=1, a(2n) = A244991(a(n)), a(2n+1) = A244990(1+a(n)).

1, 2, 3, 4, 6, 5, 7, 8, 9, 11, 13, 10, 12, 15, 14, 16, 18, 17, 19, 22, 24, 25, 27, 20, 21, 23, 26, 31, 29, 30, 28, 32, 35, 34, 37, 33, 36, 40, 38, 45, 43, 47, 49, 50, 52, 55, 54, 41, 39, 44, 42, 46, 48, 51, 53, 64, 61, 60, 57, 62, 58, 59, 56, 66, 63, 69, 71, 68, 70, 75

Offset

1,2

Links

Antti Karttunen, Table of n, a(n) for n = 1..10001

Index entries for sequences that are permutations of the natural numbers

Formula

a(1)=1, a(2n) = A244991(a(n)), a(2n+1) = A244990(1+a(n)).

For all n >= 1, A244992(a(n)) = 1 - A000035(n).

Prog

(Scheme, with memoization macro definec)
(definec (A244322 n) (cond ((= 1 n) 1) ((even? n) (A244991 (A244322 (/ n 2)))) (else (A244990 (+ 1 (A244322 (/ (- n 1) 2)))))))

Crossrefs

Inverse: A244321.

Cf. A244990, A244991, A244992.

Similar entanglement permutations: A227413, A237126, A243288, A243344, A243346.

Sequence in context: A129608 A130373 A121731 * A129605 A057509 A130919

Adjacent sequences: A244319 A244320 A244321 * A244323 A244324 A244325

Keyword

nonn

Author

Antti Karttunen, Jul 22 2014

Status

approved