Why is the Collatz Conjecture, a seemingly easy to understand problem, so difficult to prove? If it could be proven that any starting number eventually reaches a smaller number in the chain, would that be proof of the conjecture?

Upvotes: 22