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

Author

Rémy Sigrist, Sep 12 2021

Keywords

• nonn
• base

Comments

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

Examples

			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.
		

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

Crossrefs

Cf. A003422, A175061, A347758.

Programs

PARI

See Links section.

Formula

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