A082446 a(0)=0, a(1)=1, a(2)=0; thereafter, if k>=0 and a block of the first 3*2^k terms is known, then a(3*2^k+i)=1-a(i) for 0<=i<3*2^k.

0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0

Offset

0,1

Comments

Take the Thue-Morse sequence 0,1,1,0,1,0,0,1,... and insert (1,0) after each 0 and (0,1) after each 1. This gives : 0,(1,0),1,(0,1),1,(0,1),0,(1,0),1,(0,1),0,(1,0),... and sequence begins 0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,... - Benoit Cloitre, Nov 10 2003

Links

Table of n, a(n) for n=0..90.

Formula

a(n) = (hammingweight(n\3) + (n%3)) % 2. - Kevin Ryde, Sep 09 2017

Crossrefs

Sequence in context: A327216 A288640 A361115 * A191156 A144611 A288473

Adjacent sequences: A082443 A082444 A082445 * A082447 A082448 A082449

Keyword

nonn

Author

Benoit Cloitre, Apr 25 2003

Extensions

Entries and description corrected by Kevin Ryde, Sep 09 2017

Status

approved