Generate the Thue-Morse Sequence
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.
How to Use Generate the Thue-Morse Sequence
- Set how many terms. The length of the sequence to produce.
- Pick a separator. Comma, new line, or space.
- Generate. The first terms are listed in order.
- 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.
Related Tools
Generate the Baum-Sweet Sequence →
Generate the Baum-Sweet sequence, based on odd-length zero blocks in binary positions.
Generate the Gijswijt Sequence →
Generate the Gijswijt sequence, where each term counts the longest repeated block before it.
Generate the Kolakoski Sequence →
Generate the Kolakoski sequence, the self-describing sequence of 1s and 2s.
Generate Look and Say Sequence →
Generate the look-and-say sequence, where each term reads out the digits of the one…
Generate the Moser-de Bruijn Sequence →
Generate the Moser-de Bruijn sequence, the numbers that are sums of distinct powers of…
Generate the Paperfolding Sequence →
Generate the regular paperfolding sequence, the fold directions of the dragon curve.
Generate the Rudin-Shapiro Sequence →
Generate the Rudin-Shapiro sequence, plus or minus one from adjacent ones in binary.
ASCII to Morse Code Converter →
Encode ASCII to Morse Code code with Web Audio playback, adjustable WPM, and copy-ready…
Convert Morse to ASCII →
Decode Morse code to text or encode text to Morse with audio playback. Prosigns,…
Generate an Arithmetic Sequence →
Generate an arithmetic sequence from a starting value and a common difference, your length…
Date Sequence Generator →
Generate a sequence of dates between a start and end date at a step…
Generate a Geometric Sequence →
Generate a geometric sequence from a starting value and a common ratio, your length…