A085297 Nonzero residues of Catalan sequence modulo 3; related to the Thue-Morse sequence (A001285).

1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2

Offset: 1

Author

Paul D. Hanna, Jun 24 2003

Keywords

• nonn

Comments

The runs of zeros in between the digit strings are given in A085296.

Crossrefs

Cf. A001285 (Thue-Morse), A000108 (Catalan), A039969 (d-perfect), A085296.

Formula

If a leading '1' is added to the Catalan sequence modulo 3, the only nonzero digit strings are {1, 1, 1, 2, 2, 2} and {2, 2, 2, 1, 1, 1}. Replacing these digit strings with their first digit, {1, 1, 1, 2, 2, 2} -> '1' and {2, 2, 2, 1, 1, 1} -> '2', then omitting all zeros, results in the Thue-Morse sequence.