Collatz Conjecture: The Simple Problem Still Unsolved

The Collatz Conjecture is one of mathematics' most famous unsolved problems. Its rules take only seconds to understand.

Choose any positive whole number. If it is even, divide it by 2. If it is odd, multiply it by 3 and add 1.

Then repeat the process with every new number.

German mathematician Lothar Collatz introduced the problem in the 1930s.

How the Collatz Conjecture Works

Start with 6. Since 6 is even, divide it by 2.

6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1

After reaching 1, the sequence enters the repeating cycle 1 → 4 → 2 → 1.

The Collatz Conjecture claims that every positive integer eventually reaches 1.

Why Is It Difficult?

Calculating individual sequences is easy. Computers can test enormous numbers of starting values quickly.

The challenge is proving the result for every positive integer.

There are infinitely many positive integers. Therefore, checking increasingly large numbers cannot replace a mathematical proof.

Researchers have verified the conjecture across extremely large ranges. However, these calculations cannot cover every possible positive integer.

Numbers Can Rise Before Falling

The Collatz Conjecture becomes especially interesting when sequences increase unexpectedly.

For example, starting with 27 produces values far larger than 27. The sequence later returns toward 1.

This unpredictable movement makes the general behavior difficult to establish.

Is the Collatz Conjecture Solved?

No complete proof is currently known.

Researchers continue studying the problem through computation and mathematical analysis.

The Collatz Conjecture remains a clear example of mathematics' unusual nature.

A few simple instructions can create a problem that has resisted a complete proof for decades.

Its rules are elementary, but proving their outcome for every positive integer remains an open challenge.