OpenNumber Theory·1937
Collatz Conjecture
Repeatedly apply n/2 for even n and 3n+1 for odd n; every path should reach 1.
The Collatz conjecture is famous for its elementary statement and extreme resistance to proof. It is a test case for simple dynamical rules producing hard arithmetic behavior.
Summary
The Collatz conjecture is famous for its elementary statement and extreme resistance to proof. It is a test case for simple dynamical rules producing hard arithmetic behavior.