The Collatz conjecture, also known as the “3x + 1 problem,” is infamous for being so deceptively simple that for decades mathematicians have obsessively made attempts to crack the seemingly impossible problem. It’s named after German mathematician Lothar Collatz who posed the problem in the 1930s. Here’s how it works:
The problem sounds like a party trick. Pick a number, any number. If it’s odd, multiply it by 3 and add 1. If it’s even, divide it by 2. Now you have a new number. Apply the same rules to the new number. The conjecture is about what happens as you keep repeating the process.
But Collatz predicted that’s not the case. He conjectured that if you start with a positive whole number and run this process long enough, all starting values will lead to 1. And once you hit 1, the rules of the Collatz conjecture confine you to a loop: 1, 4, 2, 1, 4, 2, 1, on and on forever.
Recently, Terence Tao presented a proof that is considered “one of the most significant results on the Collatz conjecture in decades.” But the sheer difficulty of the problem has led other mathematicians to believe that a perfect solution is simply unreachable and research efforts would be better spent elsewhere.
What do you think about this? Read the full article from Wired.
Photo: Wikimedia Commons