1,3

Note the indexing: Domain starts from 1, range from 0.

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

Index entries for sequences that are permutations of the natural numbers

a(1) = 0, after which, a(2n) = 1 + 2*a(n), a(2n+1) = 2 * a(A269370(n)).

As a composition of related permutations:

a(n) = A269388(A260741(n)).

(Scheme, with memoization-macro definec)

(definec (A269378 n) (cond ((= 1 n) (- n 1)) ((even? n) (+ 1 (* 2 (A269378 (/ n 2))))) (else (* 2 (A269378 (A269370 n))))))

Inverse: A269377.

Cf. A269370.

Related permutation: A269376.

Cf. also A252754, A269388.

Sequence in context: A133259 A120067 A089843 * A131145 A131146 A130982

Adjacent sequences: A269375 A269376 A269377 * A269379 A269380 A269381

nonn

Antti Karttunen, Mar 01 2016

approved