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.

A269388 Permutation of natural numbers: a(1) = 0, after which, a(2n) = 1 + 2*a(n), a(2n+1) = 2 * a(A269380(n)).

Original entry on oeis.org

0, 1, 2, 3, 4, 5, 8, 7, 6, 9, 16, 11, 32, 17, 10, 15, 64, 13, 12, 19, 14, 33, 128, 23, 256, 65, 18, 35, 512, 21, 24, 31, 22, 129, 20, 27, 1024, 25, 34, 39, 2048, 29, 4096, 67, 30, 257, 8192, 47, 28, 513, 26, 131, 16384, 37, 48, 71, 38, 1025, 40, 43, 32768, 49, 66, 63, 36, 45, 65536, 259, 46, 41, 131072, 55, 96, 2049, 130, 51, 262144, 69, 44
Offset: 1

Views

Author

Antti Karttunen, Mar 01 2016

Keywords

Comments

Note the indexing: Domain starts from 1, range from 0.

Links

Crossrefs

Inverse: A269387.
Cf. A269380.
Related permutations: A260742, A269386, A269172.
Cf. also A252754, A269378.
Differs from A156552, A252754 and A246677(n-1) for the first time at n=19, which here a(19)=12, instead of 128.

Formula

a(1) = 0, after which, a(2n) = 1 + 2*a(n), a(2n+1) = 2 * a(A269380(n)).
As a composition of other permutations:
a(n) = A252754(A269172(n)).
a(n) = A269378(A260742(n)).

A269377 Tree of Lucky sieve: a(0) = 1, a(1) = 2; after which a(2n) = A269369(a(n)), a(2n+1) = 2*a(n).

Original entry on oeis.org

1, 2, 3, 4, 7, 6, 5, 8, 9, 14, 11, 12, 19, 10, 17, 16, 13, 18, 35, 28, 39, 22, 29, 24, 27, 38, 23, 20, 61, 34, 41, 32, 15, 26, 47, 36, 123, 70, 77, 56, 57, 78, 59, 44, 103, 58, 65, 48, 45, 54, 107, 76, 81, 46, 53, 40, 91, 122, 95, 68, 145, 82, 89, 64, 21, 30, 71, 52, 165, 94, 101, 72, 183, 246, 203, 140, 271, 154, 161, 112, 97
Offset: 0

Views

Author

Antti Karttunen, Mar 01 2016

Keywords

Comments

Permutation of natural numbers obtained from the Lucky sieve. Note the indexing: Domain starts from 0, range from 1.
This sequence can be represented as a binary tree. After a(1)=2, each left hand child is obtained by applying A269369 to the parent, and each right hand child is obtained by doubling the contents of the parent node, when the parent node contains n:
1
|
...................2...................
3 4
7......../ \........6 5......../ \........8
/ \ / \ / \ / \
/ \ / \ / \ / \
/ \ / \ / \ / \
9 14 11 12 19 10 17 16
13 18 35 28 39 22 29 24 27 38 23 20 61 34 41 32
etc.
Sequence A269375 is obtained from the mirror image of the same tree.

Links

Crossrefs

Inverse: A269378.
Cf. A269369.
Cf. A000959 (with 2 inserted between 1 and 3 forms the left edge of the tree).
Related permutation: A269375.
Cf. also A252753, A269387.

Formula

a(0) = 1, a(1) = 2; after which, a(2n) = A269369(a(n)), a(2n+1) = 2*a(n).
As a composition of related permutations:
a(n) = A260742(A269387(n)).

A269376 Permutation of nonnegative integers: a(1) = 0, a(2) = 1, a(2n) = 2*a(n), a(2n+1) = 1 + 2*a(A269370(2n+1)).

Original entry on oeis.org

0, 1, 3, 2, 5, 6, 7, 4, 15, 10, 13, 12, 31, 14, 63, 8, 9, 30, 11, 20, 127, 26, 21, 24, 255, 62, 23, 28, 25, 126, 511, 16, 1023, 18, 29, 60, 2047, 22, 27, 40, 17, 254, 4095, 52, 47, 42, 61, 48, 8191, 510, 16383, 124, 41, 46, 95, 56, 55, 50, 53, 252, 19, 1022, 32767, 32, 49, 2046, 65535, 36, 131071, 58, 125, 120
Offset: 1

Views

Author

Antti Karttunen, Mar 01 2016

Keywords

Comments

Note the indexing: Domain starts from 1, range from 0.

Links

Crossrefs

Inverse: A269375.
Cf. A269370.
Related permutation: A269378.
Cf. also A252756, A269386.

Formula

a(1) = 0, a(2) = 1, a(2n) = 2*a(n), a(2n+1) = 1 + 2*a(A269370(2n+1)).
As a composition of related permutations:
a(n) = A269386(A260741(n)).
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.