A347759 Let s(k) be the finite permutation associated to A175061(k); s(a(n)) is the inverse of s(n).

1, 2, 3, 4, 5, 9, 7, 8, 6, 13, 11, 12, 10, 14, 15, 27, 33, 26, 32, 20, 21, 22, 28, 24, 30, 18, 16, 23, 29, 25, 31, 19, 17, 50, 48, 36, 42, 38, 44, 51, 49, 37, 43, 39, 45, 46, 47, 35, 41, 34, 40, 52, 53, 57, 55, 56, 54, 104, 102, 150, 126, 152, 128, 105, 103

Offset

1,2

Comments

This sequence is a self-inverse permutation of the positive integers.

Links

Rémy Sigrist, Table of n, a(n) for n = 1..5913

Rémy Sigrist, PARI program for A347759

Index entries for sequences that are permutations of the natural numbers

Formula

a(n) < A003422(k) for any n < A003422(k).

Example

For n = 42:
- the binary expansion of A175061(42) is "100001110000011",
- so s(42) = [1, 4, 3, 5, 2],
- and s(a(42)) = [1, 5, 3, 2, 4],
- and the binary expansion of A175061(a(42)) = "100000111001111",
- and a(42) = 37.

Prog

(PARI) See Links section.

Crossrefs

Cf. A003422, A175061, A347758.

Sequence in context: A298268 A329044 A222251 * A241916 A334023 A079871

Adjacent sequences: A347756 A347757 A347758 * A347760 A347761 A347762

Keyword

nonn,base

Author

Rémy Sigrist, Sep 12 2021

Status

approved