Search: id:A014577 Results 1-1 of 1 results found. %I A014577 %S A014577 1,1,0,1,1,0,0,1,1,1,0,0,1,0,0,1,1,1,0,1,1,0,0,0,1,1,0,0,1,0,0,1,1, %T A014577 1,0,1,1,0,0,1,1,1,0,0,1,0,0,0,1,1,0,1,1,0,0,0,1,1,0,0,1,0,0,1,1,1, %U A014577 0,1,1,0,0,1,1,1,0,0,1,0,0,1,1,1,0,1,1,0,0,0,1,1,0,0,1,0,0,0,1,1,0 %N A014577 The regular paper-folding (or dragon curve) sequence. %C A014577 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 %C A014577 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 %C A014577 A014577 is a generator for A088748: begin A088748 with "1" then add 1 if A014577: (1, 1, 0, 1, 1,...) = 1; subtract 1 otherwise, getting (1, 2, 3, 2,...). [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Aug 30 2009] %D A014577 M. Gardner, Mathematical Magic Show. New York: Vintage, pp. 207-209 and 215-220, 1978. %D A014577 G. Melancon, Factorizing infinite words using Maple, MapleTech journal, vol. 4, no. 1, 1997, pp. 34-42, esp. p. 36. %H A014577 Joerg Arndt, Fxtbook %H A014577 J.-P. Allouche and M. Mendes France, Automata and Automatic Sequences. %H A014577 Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics. %H A014577 Index entries for sequences obtained by enumerating foldings %F A014577 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). %F A014577 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 %Y A014577 See A014707, A014709, A014710 for other versions. %Y A014577 Cf. A038189, A082410, A059125, A065339. %Y A014577 A082410(n+2)=a(n). %Y A014577 A088748 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Aug 30 2009] %Y A014577 Sequence in context: A080813 A100672 A079559 this_sequence A157926 A131377 A077049 %Y A014577 Adjacent sequences: A014574 A014575 A014576 this_sequence A014578 A014579 A014580 %K A014577 nonn,easy,nice %O A014577 0,1 %A A014577 N. J. A. Sloane (njas(AT)research.att.com), Eric Weisstein (eric(AT)weisstein.com) %E A014577 More terms from Ralf Stephan (ralf(AT)ark.in-berlin.de), Jul 03 2003 Search completed in 0.002 seconds