0,1

Can be computed by storing only one large integer. It is the complement of the bit to the left of the least significant "1" in the binary expansion of n. E.g. n = 4 = 100, so a(4) = complement of bit to left of 1, = 1. - Bob Brown (bobb(AT)webaccess.net), Nov 28 2001

To construct the sequence : start from 1,(..),0,(..),1,(..),0,(..),1,(..),0,(..),1,(..),0,... and fill undefined places with the sequence itself. - Benoit Cloitre (benoit7848c(AT)orange.fr), Jul 08 2007

M. Gardner, Mathematical Magic Show. New York: Vintage, pp. 207-209 and 215-220, 1978.

G. Melancon, Factorizing infinite words using Maple, MapleTech journal, vol. 4, no. 1, 1997, pp. 34-42, esp. p. 36.

Joerg Arndt, Fxtbook

J.-P. Allouche and M. Mendes France, Automata and Automatic Sequences.

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Index entries for sequences obtained by enumerating foldings

Set a=1, b=0, S(0)=a, S(n+1) = S(n)aF(S(n)), where F(x) reverses x and then interchanges a and b; sequence is limit S(infinity).

a(4n) = 1, a(4n+2) = 0, a(2n+1) = a(n). a(n) = 1 - A014707(n) = 2 - A014709(n) = A014710(n) - 1. - Ralf Stephan (ralf(AT)ark.in-berlin.de), Jul 03 2003

See A014707, A014709, A014710 for other versions.

Cf. A038189, A082410, A059125, A065339.

A082410(n+2)=a(n).

Sequence in context: A080813 A100672 A079559 this_sequence A131377 A077049 A124895

Adjacent sequences: A014574 A014575 A014576 this_sequence A014578 A014579 A014580

nonn,easy,nice

njas, Eric Weisstein (eric(AT)weisstein.com)

More terms from Ralf Stephan (ralf(AT)ark.in-berlin.de), Jul 03 2003