Abstract:Taking a new approach towards analyzing the Collatz Problem, or, 3x+1 conjecture. Introducing some new functions, the Collatz-2 and Collatz-3 sequences, as well as deducing results related to Collatz-2 and Collatz-3 sequences.
What problem does this paper attempt to address?
The paper attempts to solve the famous Collatz problem, also known as the 3x + 1 conjecture. Specifically, the Collatz problem defines a function \( f(x) \):
\[ f(x) =
\begin{cases}
x/2 & \text{if } x \text{ is even} \\
3x + 1 & \text{if } x \text{ is odd}
\end{cases}
\]
The Collatz conjecture holds that for any natural number \( x \), by continuously applying this function, it will eventually reach the number 1. That is, there exists a number \( d \) such that \( f^d(x) = 1 \), where \( f^d(x) \) represents the result after the function \( f \) is iterated \( d \) times.
In the paper, the author Roupam Ghosh introduced two new sequences - the Collatz - 2 sequence and the Collatz - 3 sequence - to explore new perspectives on the Collatz problem. The Collatz - 2 sequence avoids repeatedly occurring numbers during generation, while the Collatz - 3 sequence further removes all even numbers and only retains odd numbers. Through the analysis of these new sequences, the author attempts to prove that there are no cycles in the Collatz conjecture and discusses the properties of these sequences and their relationships with the original Collatz sequence.
The main contribution of the paper lies in proposing several lemmas and theorems through these newly defined sequences, aiming to provide new ideas and methods for solving the Collatz conjecture. For example, the author derives important conclusions about the Collatz conjecture by analyzing the cycle structures in the Collatz - 2 and Collatz - 3 sequences, as well as the quantity and distribution characteristics of elements in these sequences.