Home Tools Blog About

Generate the Thue-Morse Sequence

In short

Generate the Thue-Morse sequence, where each term is the parity of the ones in its position.

  • Runs in your browser
  • Nothing uploaded
  • Free, no sign-up

Calculated locally in your browser. Nothing is uploaded.

🛡
100% PrivateNo server uploads, ever
InstantRuns in your browser
💧
No WatermarksClean output, always
🆓
Free ForeverNo accounts, no limits

How to Use Generate the Thue-Morse Sequence

  1. Set how many terms. The length of the sequence to produce.
  2. Pick a separator. Comma, new line, or space.
  3. Generate. The first terms are listed in order.
  4. Copy the result. Click Copy result. It all runs in your browser.

Frequently Asked Questions

What is the Thue-Morse sequence?

A binary sequence where each term is the parity of the number of ones in the binary form of its position, starting 0, 1, 1, 0, 1, 0, 0, 1.

Why is it interesting?

It is famously cube-free and appears in fair-division puzzles, music, and combinatorics on words.

How many terms can I list?

Up to one hundred thousand at once.

Is anything uploaded?

No. The sequence is generated in your browser, so nothing leaves the tab.

Is it free?

Yes. Every tool here is free to use with no sign up.

Keep going

Related Tools

All Math tools →
Share

Embed this tool

Add this free tool to your website. Copy and paste the code: