Why is the Collatz Conjecture so difficult to prove or disprove?

4.5k Views Asked by At

Is there some quality of the Collatz Conjecture that has made it so difficult to prove or disprove? Besides just using a computer to calculate lots and lots of values of $n$, of course.

1

There are 1 best solutions below

2
On

It is considered difficult because no one has been able to solve it.

The value of a problem like the Collatz conjecture isn't in the result. If the problem had been solved within a day of being proposed it might appear as an exercise somewhere.

It is precisely that its solution has eluded the finest mathematical minds that makes it an important problem. It means that, when someone finally solves it, he or she will have to think in new and creative ways. It is the hope that the attempts and the eventual solution will generate new mathematics that will be useful in solving other problems whose results are important.