#dynamical-systems

Start with any positive integer $n$. If $n$ is even, replace it by $n/2$, and if $n$ is odd, replace it by $3n+1$. Repeat this forever. Prove or disprove that every starting value eventually reaches 1.