Difference between revisions of "Collatz Problem"

(space)
m
Line 3: Line 3:
 
{{wikify}}
 
{{wikify}}
 
[[Category:Number theory]]
 
[[Category:Number theory]]
 +
[[Category:Conjectures]]

Revision as of 10:22, 15 February 2009

Define the following function on $\mathbb{N}$: $f(n)=\begin{cases} 3n+1 & 2\nmid n, \\ \frac{n}{2} & 2\mid n.\end{cases}$ The Collatz conjecture says that, for any positive integer $n$, the sequence $\{n,f(n),f(f(n)),f(f(f(n))),\ldots\}$ contains 1. This conjecture is still open. Some people have described it as the easiest unsolved problem in mathematics.

Template:Wikify