A332990 Inverse of permutation in A332977.

1, 2, 3, 4, 5, 6, 9, 7, 8, 10, 17, 11, 33, 18, 12, 13, 65, 14, 129, 19, 20, 34, 257, 21, 15, 66, 16, 35, 513, 22, 1025, 23, 36, 130, 24, 25, 2049, 258, 67, 37, 4097, 38, 8193, 68, 26, 514, 16385, 39, 27, 28, 131, 132, 32769, 29, 40, 69, 259, 1026, 65537, 41

Offset: 1

Author

Alois P. Heinz, Mar 05 2020

Keywords

• nonn

Comments

Permutation of the natural numbers A000027 with fixed points 1, 2, 3, 4, 5, 6, 10, ... and inverse permutation A332977 (with offset 1).

Links

• Alois P. Heinz, Table of n, a(n) for n = 1..20000
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Cf. A000027, A000040, A000720 (pi), A094373, A332977.

Formula

a(p) = 1 + 2^(pi(p)-1) = A094373(A000720(p)) for prime p.