The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A269858 Permutation of natural numbers: a(1) = 1, a(2n) = A065090(1+a(n)), a(2n+1) = A000040(a(A268674(2n+1))). 3
 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 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS Terms for prime positions copied from A007097. LINKS 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.] PROG (Scheme, with memoization-macro definec) (definec (A269858 n) (cond ((<= n 1) n) ((even? n) (A065090 (+ 1 (A269858 (/ n 2))))) (else (A000040 (A269858 (A268674 n)))))) CROSSREFS Inverse: A269857. Cf. A000040, A007097, A065090, A268674. Related or similar permutations: A237739, A252756, A269848. Sequence in context: A270890 A010350 A306581 * A269848 A245706 A072622 Adjacent sequences:  A269855 A269856 A269857 * A269859 A269860 A269861 KEYWORD nonn AUTHOR Antti Karttunen, Mar 06 2016 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified April 13 15:23 EDT 2021. Contains 342936 sequences. (Running on oeis4.)