[Math] What does proving the Collatz Conjecture entail

collatz conjectureconjecturesopen-problem

From the get go: i'm not trying to prove the Collatz Conjecture where hundreds of smarter people have failed. I'm just curious.

I'm wondering where one would have to start in proving the Collatz Conjecture. That is, based on the nature of the problem, what's the starting point for attempting to prove it? I know that it can be represented in many forms as an equation(that you'd have to recurse over):
$$\begin{align*}
f(x) &=
\left\{
\begin{array}{ll}
n/2 &\text{if }n \bmod2=0 \\
3n+1 &\text{if }n \bmod2=1
\end{array}
\right.\\
\strut\\
a_i&=
\left\{
\begin{array}{ll}
n &\text{if }n =0\\
f(a_i-1)&\text{if }n>0
\end{array}
\right.\\
\strut\\
a_i&=\frac{1}{2}a_{i-1} – \frac{1}{4}(5a_{i-1} + 2)((-1)^{a_i-1} – 1)
\end{align*}$$
Can you just take the equation and go from there?

Other ways I thought of would be attempting to prove for only odd or even numbers, or trying to find an equation that matches the graph of a number vs. its "Collatz length"

I'm sure there's other ways; but I'm just trying to understand what, essentially, proving this conjecture would entail and where it would begin.

Best Answer

Adding to @Adam B.'s answer: examinig the conditions of possible cycles leads to the relations of powers of 3 and powers of 2, focusing on problems which are still not solved either.

One can look at it in terms of approximation : what is the smallest difference between perfect powers of 3 and perfect powers of 2, relative to the magnitude of one of them or of the rational approximation of log(3)/log(2) where we find an unsolved detail in the Waring-problem (see mathworld, "power fractional parts"). Some first steps to the proof of nonexistence of cycles (in the positive integers, in the negative integers we have at least 3 additional cycles) were provided by Ray Steiner 1996 and later by John Simons and Benne de Weger who proved the nonexistence of a certain type of cycles using that rational approximation approach.

Or one can look at the problem of cycles in terms of modular conditions, and arrive at other unsolved properties of the relation of powers of 3 to powers of 2. There is, for instance, the formulation in terms of "z-numbers" done by Kurt Mahler.

Unfortunately, even if that 3/2-problems were solved, that would not mean that the Collatz-problem was also solved and vice versa; for instance the solution of the Waring-problem-detail would only solve the "1-cycle" problem but not the general "m-cycle" problem with m bigger than roughly 70 (using the notation of Simons/De Weger): the mentioned conditions are not including each other. (The Steiner/Simons/De Weger articles are linked in the wikipedia, a more basic, amateurish article of mine adressing these aspects a bit less cryptic can be found here )