the xkcd store

Collatz Conjecture

This shirt is based on the chains of numbers that make up the fascinating Collatz conjecture (also known as 'hailstone numbers'). The conjecture states that if you take any number, and if it's even you divide it by two and if it's odd multiply it by three and add one, and you repeat this process indefinitely, no matter what number you start with, you will always end up at 1. The tree in the shirt shows the route that various numbers take to reach 1.

The conjecture remains stubbornly unproven, and written in small letters at the base of the tree in the shirt is a quote about the conjecture attributed to Paul Erdos - "Mathematics is not yet ready for such problems."

new things