login
This site is supported by donations to The OEIS 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; internal format)
OFFSET

1,3

COMMENTS

Sequence contains ever longer copies of A004760. - Ralf Stephan (ralf(AT)ark.in-berlin.de), Sep 16 2003

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 (ralf(AT)ark.in-berlin.de), 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: A137338 A176106 A058659 * A171961 A205121 A152903

Adjacent sequences:  A053639 A053640 A053641 * A053643 A053644 A053645

KEYWORD

nonn

AUTHOR

Henry Bottomley (se16(AT)btinternet.com), Mar 22 2000

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 17 14:50 EST 2012. Contains 206050 sequences.