M. Bruschi
Abstract:We introduce an infinite set of integer mappings that generalize the well-known Collatz-Ulam mapping and we conjecture that an infinite subset of these mappings feature the remarkable property of the Collatz conjecture, namely that they converge to unity irrespective of which positive integer is chosen initially.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to generalize the famous Collatz conjecture and study whether these generalized mappings have properties similar to the original Collatz conjecture, that is, for any initial positive integer, the sequence will eventually converge to 1.
### Introduction to the Collatz Conjecture
The Collatz conjecture (also known as the 3n + 1 conjecture or the Syracuse problem) is an unsolved mathematical problem. It describes a simple operation rule:
- If a positive integer \(n\) is even, divide it by 2.
- If \(n\) is odd, multiply it by 3 and then add 1.
According to this rule, for the sequence generated, the Collatz conjecture holds that no matter which positive integer is initially chosen, the sequence will eventually converge to 1. For example, the sequence starting from 3 is: 3, 10, 5, 16, 8, 4, 2, 1.
### Main Contributions of the Paper
In this paper, the author introduced a new set of integer mappings that generalize the classical Collatz - Ulam mapping. Specifically, the author defined a generalized Collatz mapping with two additional integer parameters \(b\) and \(m\):
\[
f(n, b, m)=\begin{cases}\frac{n}{b}&\text{if }n\equiv0\pmod{b},\\(b^{m}+ 1)n + b^{m}-(n\bmod b^{m})&\text{if }n\not\equiv0\pmod{b}.\end{cases}
\]
Then, the author proposed a new conjecture about these generalized mappings: for some specific \(b\) and \(m\), these mappings will also exhibit properties similar to the original Collatz conjecture, that is, no matter how the initial value is chosen, the sequence will eventually converge to 1.
### Main Findings
1. **Finite Verification**: The author proved that for some specific initial values \(S_{0}<b^{m}\), these generalized mappings do converge to 1. Although this result is limited, it provides preliminary evidence for the generalization.
2. **Computer Simulation**: The author carried out a large number of computer simulations and tested a large number of non - trivial initial values under different parameters \(b\) and \(m\). The results show that for some parameter combinations, there are indeed counter - examples, that is, the sequence does not converge to 1 but enters other cycles or diverges.
3. **New Conjecture**: Based on some special parameter combinations (such as \(m = b - 1\)), the author proposed a new conjecture, believing that in this case, no matter how the initial value is chosen, the sequence will eventually converge to 1. This new conjecture is similar to the original Collatz conjecture but applies to a wider range of mappings.
### Conclusion
By introducing the generalized Collatz mapping, this paper not only expands the research scope of the classical Collatz conjecture but also provides new ideas and tools for further exploring such problems. Although the new conjecture has not been fully proven yet, the author's work lays the foundation for future research and shows the possibility of exploring similar problems under more general conditions.