Collatz Conjecture

A conjecture that is easy to state, easy to understand... but, difficult to prove:

http://jpcameron.com/blog/?p=47

http://en.wikipedia.org/wiki/Collatz_conjecture