Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Thue-Morse Sequence

    Sequence description

    sum of binary digit representation of n, mod 2

    Sequence terms

    0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, ...

    Alternate description

    repeatedly apply the replacement rule {0->01, 1->10} on 0

    Program

    a_n = Mod[Total[IntegerDigits[n, 2]], 2]

    Table program

    Table[Mod[Total[IntegerDigits[k, 2]], 2], {k, 0, n}]

    Plot

    Plot

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.