A279341 a(1) = 0, a(2) = 1, for n > 2, if A079559(n) = 0, a(n) = 2*a(A256992(n)), otherwise a(n) = 1 + 2*a(A256992(n)).

0, 1, 3, 7, 2, 6, 15, 5, 14, 13, 31, 4, 12, 30, 11, 29, 10, 27, 63, 28, 26, 9, 25, 62, 61, 23, 8, 24, 60, 22, 59, 21, 58, 55, 127, 20, 54, 57, 53, 126, 19, 51, 56, 52, 18, 125, 123, 50, 47, 17, 124, 122, 49, 121, 46, 45, 119, 16, 48, 120, 44, 118, 43, 117, 42, 111, 255, 116, 110, 41, 109, 254, 115, 107, 40, 108, 114, 253, 39, 106, 103

Offset

1,3

Comments

Note the indexing: the domain starts from 1, while the range includes also zero.

Links

Antti Karttunen, Table of n, a(n) for n = 1..8192

Index entries for sequences that are permutations of the natural numbers

Formula

a(1) = 0, a(2) = 1, for n > 2, if A079559(n) = 0 [when n is a term of A055938], a(n) = 2*a(A256992(n)), otherwise a(n) = 1 + 2*a(A256992(n)).

As a composition of other permutations:

a(n) = A054429(A279343(n)).

a(n) = A279343(A279347(n)).

a(n) = A243071(A279338(n)).

Other identities. For all n >= 1:

A000120(a(n)) = A279345(n).

For all n >= 2, A070939(a(n)) = A256993(n).

Prog

(Scheme) (definec (A279341 n) (cond ((<= n 2) (- n 1)) ((zero? (A079559 n)) (* 2 (A279341 (A256992 n)))) (else (+ 1 (* 2 (A279341 (A256992 n)))))))

Crossrefs

Inverse: A279342.

Cf. A000120, A070939, A079559, A256992, A256993, A279345.

Related or similar permutations: A054429, A243071, A279338, A279343, A279347.

Sequence in context: A023529 A142069 A246201 * A254155 A211342 A363940

Adjacent sequences: A279338 A279339 A279340 * A279342 A279343 A279344

Keyword

nonn

Author

Antti Karttunen, Dec 10 2016

Status

approved