arXiv · 2304.10491
Reduced Collatz Dynamics is Periodical and the Period Equals 2 to the Power of the Count of x/2
Abstract
In this paper, we prove that reduced dynamics on Collatz conjecture is periodical, and its period equals 2 to the power of the count of x/2 computation in the reduced dynamics. More specifically, if there exists reduced dynamics of x (that is, start from an integer x and the computation will go to an integer less than x), then there must also exist reduced dynamics of x+P (that is, if starting from an integer x+P, then computation will go to an integer less than x+P), where P equals 2 to the power of L, and L is the total count of x/2 computations (i.e., computational times) in the reduced dynamics of x (note that, equivalently, L is also the length of the reduced dynamics of x). Therefore, the power (or output) of this period property, which is discovered and proved in this paper, is - the study of the existence of reduced dynamics of x will result in the existence of reduced dynamics of x+P (and iteratively x+n*P, n is a positive integer). Hence, only partition of integers needs to be verified for the existence of their reduced dynamics. Finally, if any starting integer x can be verified for the existence of its reduced dynamics, then Collatz Conjecture will be True (due to our proposed Reduced Collatz Conjecture).
Explore related subjects
Keep this discovery
Wei Ren. 2023-04-18. Reduced Collatz Dynamics is Periodical and the Period Equals 2 to the Power of the Count of x/2. https://arxiv.org/abs/2304.10491
Cite the original work for its findings. Save a collection to share your selection of sources.