A269384 - OEIS

A269384

Permutation of natural numbers: a(1) = 1, a(n) = A255127(A001511(n), a(A003602(n))) - 1.

1, 2, 3, 4, 5, 8, 7, 6, 9, 14, 15, 18, 13, 20, 11, 10, 17, 26, 27, 34, 29, 44, 35, 30, 25, 38, 39, 48, 21, 32, 19, 12, 33, 50, 51, 64, 53, 80, 67, 58, 57, 86, 87, 108, 69, 104, 59, 54, 49, 74, 75, 94, 77, 116, 95, 84, 41, 62, 63, 78, 37, 56, 23, 16, 65, 98, 99, 124, 101, 152, 127, 112, 105, 158, 159, 198, 133, 200

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

Permutation obtained from the Ludic sieve.

This sequence can be represented as a binary tree. For n > 2, each left hand child is obtained by doubling the contents of the parent node and subtracting one, and each right hand child is obtained by applying A269382(n), when the parent node contains n:

...................2...................

3 4

5......../ \........8 7......../ \........6

/ \ / \ / \ / \

9 14 15 18 13 20 11 10

17 26 27 34 29 44 35 30 25 38 39 48 21 32 19 12

etc.

LINKS

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

Index entries for sequences that are permutations of the natural numbers

FORMULA

a(1) = 1, a(n) = A255127(A001511(n), a(A003602(n))) - 1.