A244983 Permutation of natural numbers: a(1) = 1, a(n) = (1 + A122111(A070003(n-1))) / 2.

1, 2, 3, 5, 4, 8, 14, 13, 6, 11, 41, 23, 18, 7, 17, 38, 25, 68, 32, 28, 122, 63, 9, 20, 113, 53, 39, 365, 95, 50, 33, 74, 203, 61, 188, 88, 10, 26, 1094, 158, 83, 46, 608, 313, 3281, 338, 123, 149, 59, 43, 221, 116, 284, 72, 263, 138, 1013, 12, 9842, 29, 1823, 248, 98, 563, 172, 60

Offset: 1

Author

Antti Karttunen, Jul 21 2014

Keywords

• nonn

Links

• Antti Karttunen, Table of n, a(n) for n = 1..10001
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Inverse: A244984.

Cf. A070003, A006254, A244986.

Related or similar permutations: A122111, A244981-A244982, A243505-A243506, A243065-A243066.

Programs

Scheme

(define (A244983 n) (if (= 1 n) 1 (/ (+ 1 (A122111 (A070003 (- n 1)))) 2)))

Formula

a(1) = 1, a(n) = (1 + A122111(A070003(n-1))) / 2.

For all n >= 1, a(A244986(n+1)) = A006254(n).