login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A269378 Permutation of natural numbers: a(1) = 0, after which a(2n) = 1 + 2*a(n), a(2n+1) = 2 * a(A269370(n)). 4
0, 1, 2, 3, 6, 5, 4, 7, 8, 13, 10, 11, 16, 9, 32, 15, 14, 17, 12, 27, 64, 21, 26, 23, 128, 33, 24, 19, 22, 65, 256, 31, 512, 29, 18, 35, 1024, 25, 20, 55, 30, 129, 2048, 43, 48, 53, 34, 47, 4096, 257, 8192, 67, 54, 49, 96, 39, 40, 45, 42, 131, 28, 513, 16384, 63, 46, 1025, 32768, 59, 65536, 37, 66, 71, 131072, 2049, 262144, 51, 38, 41 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

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

LINKS

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

Index entries for sequences that are permutations of the natural numbers

FORMULA

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)).

PROG

(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))))))

CROSSREFS

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

KEYWORD

nonn

AUTHOR

Antti Karttunen, Mar 01 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 25 20:10 EDT 2019. Contains 321477 sequences. (Running on oeis4.)