A302794 -id:A302794 - cp's OEIS frontend

A302028 Permutation of nonnegative integers: a(0) = 0; for n >= 1, a(n) = 1+A057889(A057889(n)-1), where A057889 is a bijective bit-reverse.

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 13, 14, 11, 12, 15, 16, 17, 18, 25, 26, 21, 20, 29, 30, 19, 22, 23, 28, 27, 24, 31, 32, 33, 34, 49, 50, 41, 36, 57, 58, 37, 38, 45, 52, 53, 40, 61, 62, 35, 42, 39, 54, 43, 44, 47, 60, 51, 46, 55, 56, 59, 48, 63, 64, 65, 66, 97, 98, 81, 68, 113, 114, 73, 70, 89, 100, 105, 72, 121, 122, 69, 74, 77, 102, 85, 76

Offset: 0

Antti Karttunen, Apr 26 2018

Antti Karttunen, Table of n, a(n) for n = 0..16383
David Newman, et al., New sequences from old, Discussion on SeqFan-mailing list, January 2018.
Index entries for sequences related to binary expansion of n
Index entries for sequences that are permutations of the natural numbers

Cf. A302027 (inverse).
Cf. A057889.
Cf. also A268718, A302794.

A030101(n) = if(n<1,0,subst(Polrev(binary(n)),x,2));
A057889(n) = if(!n,n,A030101(n/(2^valuation(n,2))) * (2^valuation(n, 2)));
A302028(n) = if(!n,n,1+A057889(A057889(n)-1));

a(0) = 0; for n >= 1, a(n) = 1+A057889(A057889(n)-1).

A302793 Permutation of nonnegative integers: a(0) = 0; for n >= 1, a(n) = A193231(1+A193231(n-1)), where A193231(n) is blue code of n.

Original entry on oeis.org

0, 1, 3, 5, 2, 6, 4, 7, 15, 17, 8, 11, 9, 13, 10, 12, 14, 18, 16, 19, 20, 21, 23, 30, 22, 25, 51, 24, 26, 27, 28, 31, 29, 39, 32, 35, 33, 37, 45, 36, 38, 41, 43, 85, 42, 46, 44, 47, 40, 49, 54, 48, 50, 60, 52, 55, 53, 58, 56, 59, 34, 61, 63, 57, 62, 66, 64, 67, 75, 69, 71, 65, 70, 73, 78, 72, 74, 102, 76, 79, 77, 81

Offset: 0

Antti Karttunen, Apr 26 2018

Antti Karttunen, Table of n, a(n) for n = 0..16383
David Newman, et al., New sequences from old, Discussion on SeqFan-mailing list, January 2018.
Index entries for sequences related to binary expansion of n
Index entries for sequences that are permutations of the natural numbers

Cf. A302794 (inverse).
Cf. A193231, A302795.
Cf. also A268717, A302027.

A193231(n) = { my(x='x); subst(lift(Mod(1, 2)*subst(Pol(binary(n), x), x, 1+x)), x, 2) }; \\ From A193231
A302793(n) = if(!n,n,A193231(1+A193231(n-1)));

a(0) = 0; for n >= 1, a(n) = A193231(1+A193231(n-1)).

cp's OEIS Frontend

A302028 Permutation of nonnegative integers: a(0) = 0; for n >= 1, a(n) = 1+A057889(A057889(n)-1), where A057889 is a bijective bit-reverse.

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula