cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A269866 Permutation of natural numbers: a(1) = 1, a(2n) = 2*a(n), a(2n+1) = 1 + 2*a(A268674(2n+1)-1).

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 9, 8, 7, 10, 13, 12, 21, 18, 11, 16, 25, 14, 33, 20, 19, 26, 29, 24, 17, 42, 15, 36, 53, 22, 73, 32, 27, 50, 37, 28, 45, 66, 43, 40, 57, 38, 81, 52, 23, 58, 77, 48, 49, 34, 51, 84, 117, 30, 41, 72, 67, 106, 169, 44, 213, 146, 39, 64, 85, 54, 89, 100, 59, 74, 109, 56, 149, 90, 35, 132, 101, 86, 113, 80, 31
Offset: 1

Views

Author

Antti Karttunen, Mar 12 2016

Keywords

Links

Crossrefs

Inverse: A269865.
Cf. A268674.
Related or similar permutations: A269867, A249813, A252756, A270196.
Differs from similarly constructed A246376 for the first time at n=21, where a(21) = 19, instead of 15.

Formula

a(1) = 1, a(2n) = 2*a(n), a(2n+1) = 1 + 2*a(A268674(2n+1)-1).

A270195 Permutation of natural numbers: a(1) = 1, a(2n) = 2*a(n), a(2n+1) = A269369(1+a(n)).

Original entry on oeis.org

1, 2, 3, 4, 7, 6, 5, 8, 19, 14, 17, 12, 9, 10, 11, 16, 13, 38, 53, 28, 21, 34, 47, 24, 15, 18, 23, 20, 39, 22, 29, 32, 61, 26, 35, 76, 57, 106, 155, 56, 103, 42, 59, 68, 123, 94, 137, 48, 31, 30, 41, 36, 27, 46, 65, 40, 25, 78, 113, 44, 81, 58, 83, 64, 37, 122, 179, 52, 45, 70, 101, 152, 271, 114, 167, 212, 375, 310, 461, 112, 97
Offset: 1

Views

Author

Antti Karttunen, Mar 13 2016

Keywords

Comments

This sequence can be represented as a binary tree. When the parent contains n, the left hand child contains 2n, while the value of right hand child is obtained by applying A269369(1+n):
1
|
................../ \..................
2 3
4......../ \........7 6......../ \........5
/ \ / \ / \ / \
/ \ / \ / \ / \
/ \ / \ / \ / \
8 19 14 17 12 9 10 11
16 13 38 53 28 21 34 47 24 15 18 23 20 39 22 29
etc.

Links

Crossrefs

Inverse: A270196.
Cf. A269369.
Related or similar permutations: A269865, A269374, A269375, A270197.

Formula

a(1) = 1, a(2n) = 2*a(n), a(2n+1) = A269369(1+a(n)).

A270197 Self-inverse permutation of natural numbers: a(1) = 1, for n even, a(n) = A269369(1+a(n/2)), for n odd, a(n) = 2*a(A269370(n)-1).

Original entry on oeis.org

1, 3, 2, 5, 4, 7, 6, 11, 14, 19, 8, 17, 22, 9, 34, 29, 12, 21, 10, 53, 18, 13, 28, 47, 106, 81, 42, 23, 16, 123, 94, 83, 246, 15, 44, 59, 166, 39, 38, 155, 68, 27, 118, 35, 162, 103, 24, 137, 54, 375, 274, 239, 20, 49, 70, 65, 78, 61, 36, 365, 58, 333, 750, 245, 56, 403, 666, 41, 806, 55, 212, 173, 82, 585, 346, 113, 84, 57, 1170, 461, 26, 73, 32
Offset: 1

Views

Author

Antti Karttunen, Mar 13 2016

Keywords

Links

Crossrefs

Cf. A269369, A269370.
Similar or related permutations A270195, A270196, A269867.

Formula

a(1) = 1, for n even, a(n) = A269369(1+a(n/2)), for n odd, a(n) = 2*a(A269370(n)-1).
Showing 1-3 of 3 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.