A269858 Permutation of natural numbers: a(1) = 1, a(2n) = A065090(1+a(n)), a(2n+1) = A000040(a(A268674(2n+1))).

1, 2, 3, 4, 5, 6, 11, 8, 7, 9, 31, 10, 127, 18, 13, 14, 709, 12, 5381, 15, 19, 45, 52711, 16, 17, 165, 23, 27, 648391, 21, 9737333, 22, 29, 856, 41, 20, 174440041, 6185, 61, 24, 3657500101, 28, 88362852307, 63, 43, 58644, 2428095424619, 25, 59, 26, 37, 212, 75063692618249, 34, 67, 39, 47

Offset: 1

Author

Antti Karttunen, Mar 06 2016

Keywords

• nonn

Comments

Terms for prime positions copied from A007097.

Links

• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Inverse: A269857.

Cf. A000040, A007097, A065090, A268674.

Related or similar permutations: A237739, A252756, A269848.

Formula

a(1) = 1, a(2) = 2, for n > 2, if n is even, a(n) = A002808(a(n/2)-1), and for odd n, a(n) = A000040(a(A268674(n))).

As a composition of other permutations:

a(n) = A237739(A252756(n)).

Other identities. For all n >= 1:

a(A000040(n)) = A007097(n). [Maps primes to the primeth recurrence.]