Abstract:We introduce a full binary directed tree structure to represent the set of natural numbers, further categorizing them into three distinct subsets: pure odd numbers, pure even numbers, and mixed numbers. We adopt a binary string representation for natural numbers and elaborate on the composite methodology encompassing odd- and even-number functions. Our analysis focuses on examining the iteration sequence (or composition) of the Collatz function and its reduced variant, which serves as an analog to the inverse function, to scrutinize the validity of the Collatz conjecture. To substantiate this conjecture, we incorporate binary strings into an algebraic formula that captures the essence of the Collatz sequence. By this means, we transform discrete powers of 2 into continuous counterparts, ultimately culminating in the smallest natural number, 1. Consequently, the sequence generated through infinite iterations of the Collatz function emerges as an eventually periodic sequence, thereby validating an enduring 87-year-old conjecture.
What problem does this paper attempt to address?
This paper attempts to solve the famous Collatz conjecture. The Collatz conjecture is a long - unsolved mathematical problem. It proposes that for any natural number \(n\), if it is even, divide it by 2; if it is odd, multiply it by 3 and then add 1, and repeat this process, and the final result will always reach 1. This problem is also known as the "3n + 1 problem", which was proposed by Lothar Collatz in 1937.
The paper represents natural numbers by introducing binary strings and constructs a complete binary directed tree structure to classify natural numbers into three categories: pure odd numbers, pure even numbers, and mixed numbers. The author uses these binary strings and tree structures to analyze the iteration sequence of the Collatz function, aiming to prove the validity of the Collatz conjecture. Specifically, the paper attempts to solve the problem in the following ways:
1. **Binary String Representation**: Use binary strings to represent natural numbers, where 0 represents an even operation and 1 represents an odd operation. This can more clearly express the combination process of odd and even functions.
2. **Complete Binary Directed Tree**: Construct a complete binary directed tree with the root node being 1, the left child node representing an even operation, and the right child node representing an odd operation. In this way, the change process of natural numbers under the Collatz function can be intuitively shown.
3. **Iteration Function Analysis**: Analyze the iteration process of the Collatz function in detail, especially its simplified form (i.e., the inverse function), and capture the essence of the Collatz sequence through algebraic formulas. The paper mentions that through this transformation, discrete powers of 2 can be converted into a continuous form, and finally the sequence converges to 1.
4. **Mathematical Proof**: Through mathematical induction and algebraic methods, prove that for any natural number \(n\), after a finite number of iterations, the Collatz sequence will always reach 1. In addition, it is also proved that the Collatz sequence is an ultimately periodic sequence, and its minimum period is {1, 4, 2}.
In conclusion, this paper attempts to prove the Collatz conjecture from a new perspective by introducing new representation methods and mathematical tools, thereby solving this long - outstanding mathematical problem.