login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A053642 Rotate one binary digit to the left, calculate, then rotate one binary digit to the right. 0
1, 1, 3, 1, 3, 6, 7, 1, 3, 6, 7, 12, 13, 14, 15, 1, 3, 6, 7, 12, 13, 14, 15, 24, 25, 26, 27, 28, 29, 30, 31, 1, 3, 6, 7, 12, 13, 14, 15, 24, 25, 26, 27, 28, 29, 30, 31, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 1 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

Sequence contains ever longer copies of A004760. - Ralf Stephan, Sep 16 2003

LINKS

Table of n, a(n) for n=1..64.

FORMULA

a(n) = A038572(A006257(n)), =n if 3*2^(k-1)<=n<2^(k+1), =a(n-2^(k-1)) if 2^k<=n<3*2^(k-1)

a(2n) = 2a(n) - [a(n)==1], a(2n+1) = 2a(n) + 1. - Ralf Stephan, Sep 16 2003

EXAMPLE

a(22)=14 because starting with 10110 the left rotation produces 01101 written as 1101 (i.e., 13) and the left rotation produces 1110 (i.e., 14).

CROSSREFS

Cf. A006257, A038572.

Sequence in context: A176106 A302867 A058659 * A171961 A205121 A152903

Adjacent sequences:  A053639 A053640 A053641 * A053643 A053644 A053645

KEYWORD

nonn,base

AUTHOR

Henry Bottomley, Mar 22 2000

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 July 24 06:56 EDT 2021. Contains 346273 sequences. (Running on oeis4.)