- Joined
- Dec 28, 2014
Take any integer.
If it's even, divide it in half.
If it's odd, multiply it by 3 and add 1.
No matter what number you pick, the end result is always 1.
Or is it? You'd think it would be easy to prove something like this, but it's called the Collatz Conjecture after its originator.
So far every number tried with this ends up exactly this way, up to enormously large numbers.
Yet there is no proof that there is no exception. Even Paul Erdős described it as all but insoluble considering the current state of mathematics.
This is such a simple seeming and yet insanely difficult problem that young mathematicians are often warned to stay away from it, because like The King In Yellow, it will drive you out of your mind and you will have no career.
Apparently someone has made some progress on it, despite the lunacy of even trying to:
www.quantamagazine.org
If it's even, divide it in half.
If it's odd, multiply it by 3 and add 1.
No matter what number you pick, the end result is always 1.
Or is it? You'd think it would be easy to prove something like this, but it's called the Collatz Conjecture after its originator.
So far every number tried with this ends up exactly this way, up to enormously large numbers.
Yet there is no proof that there is no exception. Even Paul Erdős described it as all but insoluble considering the current state of mathematics.
This is such a simple seeming and yet insanely difficult problem that young mathematicians are often warned to stay away from it, because like The King In Yellow, it will drive you out of your mind and you will have no career.
Apparently someone has made some progress on it, despite the lunacy of even trying to:
Mathematician Proves Huge Result on ‘Dangerous’ Problem
Mathematicians regard the Collatz conjecture as a quagmire and warn each other to stay away. But now Terence Tao has made more progress than anyone in decades.