A377477 Consider the nonadjacent form for n, then reverse the digits, leaving any trailing zeros alone, and take the absolute value.

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

Offset

0,3

Comments

A self-inverse permutation of the nonnegative integers.

Links

Rémy Sigrist, Table of n, a(n) for n = 0..10921

Joerg Arndt, Matters Computational (The Fxtbook), pages 61-62.

Rémy Sigrist, PARI program

Wikipedia, Non-adjacent form

Index entries for sequences that are permutations of the natural numbers

Formula

A184617(a(n)) = A057889(A184617(n)).

Example

For n = 22: the nonadjacent form for 22 is "10T0T0" (where T denotes -1), reversing the digits and leaving any trailing zeros alone yields "T0T010", so a(22) = |- 2^5 - 2^3 + 2^1| =  38.

Prog

(PARI) \\ See Links section.

Crossrefs

See A160652 and A345201 for similar sequences.

Cf. A057889, A184617, A379015.

Sequence in context: A349484 A075905 A321767 * A379927 A207506 A343131

Adjacent sequences: A377474 A377475 A377476 * A377478 A377479 A377480

Keyword

nonn,base

Author

Rémy Sigrist, Dec 28 2024

Status

approved