Abstract:Consider a finite positive integer. If it is even, divide it by 2, and if it is odd, multiply it by 3 and add 1. This will give you a new integer. Following the procedure for the new integer, you will receive another integer. Repeat the steps, and after a few repetitions, you will finally reach 1. Collatz conjecture states that the final integer in the mentioned process will always be 1, no matter what integer it starts with. Although the procedure of the conjecture is easy to describe, its correctness has not yet been confirmed. This article proves the conjecture by introducing a tree topology of it. Given the proposed tree, we can prove that all integers are uniquely distributed on the tree, and there is no cycle other than 1-2-1. We also see how every trajectory ends in 1.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is **proving the Collatz conjecture**. The Collatz conjecture (also known as the 3n + 1 conjecture) is a mathematical problem regarding integer sequences, and its rules are as follows:
- If an integer is even, divide it by 2;
- If an integer is odd, multiply it by 3 and add 1.
According to the Collatz conjecture, no matter which positive integer you start from, repeating the above operations will eventually result in 1. Although this process is easy to describe, its correctness has not yet been strictly proven.
### Main contributions of the paper
The paper proves the Collatz conjecture by introducing a new tree - topological structure. Specifically, the author proves that all integers will eventually converge to 1 in the Collatz process through the following steps:
1. **Define the Collatz function**:
\[
f(d) =
\begin{cases}
\frac{d}{2}, & \text{if } d \text{ is even} \\
3d + 1, & \text{if } d \text{ is odd}
\end{cases}
\]
This function describes each step in the Collatz process.
2. **Construct the tree topology**:
- **Even subtree**: Consists of an even - numbered node and several odd - numbered child nodes.
- **Odd subtree**: Consists of an odd - numbered node and countless even - numbered child nodes.
- Through this tree structure, it can be ensured that each integer has a unique position in the tree and there are no other cyclic paths.
3. **Prove that there are no other cycles**:
- Through mathematical derivation, it is proven that apart from the 1 - 2 - 1 cycle, there are no other cyclic paths.
- It is further proven that each integer has a unique position in the tree, thus ensuring that all integers will eventually converge to 1.
4. **Verify that each trajectory eventually ends at 1**:
- By analyzing the structure of each subtree, especially the concept of "main child nodes", it is proven that all integers will reach 1 after a finite number of steps.
### Summary
By introducing a new tree - topological structure, the paper systematically proves the correctness of the Collatz conjecture. The author not only shows that all integers will eventually converge to 1 in the Collatz process, but also excludes other possible cyclic paths, thus providing a strict proof for this long - unsolved mathematical problem.