Monday, February 21, 2011

Collatz Problem

"Mathematics is not yet ready for such problems."
~ Paul Erdős

Take any natural number n.
If n is even, divide it by 2 to get n / 2,
if n is odd multiply it by 3 and add 1 to obtain 3n + 1.
Repeat the process indefinitely.

The conjecture is that no matter what number you start with,
you will always eventually reach 1.

No comments:

Post a Comment