Natural Numbers Generalized Parity, and the Collatz Algorithm
Abstract
An extended definition of the even-odd property for natural numbers is used to highlightprime numbers in their classification. For a given natural number $M$ and a chosen prime$P$, one can say that $PM$ is $P$-even-like, and $PM+K$, with$K = [1, 2, \ldots, P-1]$, is $P$-odd-like of $K$-class. This approach enables thedescription of a generalized Collatz conjecture and an associated algorithm. A filtervector is used in a new $P$-Collatz algorithmic path to divide any number $M$ at any stepwhen it has prime factors also in the filter. If $M$ cannot be divided by any prime filtervector element, then the transformation $PM+K$ is performed. Therefore, a new formulationof the Collatz conjecture is: ``the $P$-Collatz algorithm converges to 1 for all naturalnumbers $M$, through a transformation of the form $PM+K$ (the original Collatz algorithmuses $P=3$ and $K=1$), provided that a conveniently chosen dimension $N$ of a filtervector $(2, 3, 5, \ldots, PN)$, built from a sequence of primes, is used to dividemultiples of its elements''. Given the $N$-dimensional filter vector, the prime $P$, andthe $K$-class, an initial natural number $M$ is called $P$-Collatz-compliant if the$P$-Collatz algorithm converges to 1 after a finite number of steps. Thus, the generalizedCollatz conjecture can be summarized as: ``Any natural number is $P$-Collatz compliant''.
Keywords
Even and odd natural numbers, Prime-even and prime-odd natural numbers, Collatz conjecture, Collatz algorithm, Filter vector, Generalized P-Collatz algorithm, P-Collatz compliance, Generalized P-Collatz conjecture
References
- R. Mestrovic, Euclid’s theorem on the infinitude of primes: A historical survey of its 200 proofs (300 B.C.–2022), arXiv:1202.3670v4 [math.HO], 25 Jul 2023. https://arxiv.org/abs/1202.3670
- L. E. Gardner, On the Collatz 3n+1 algorithm, Proc. Amer. Math. Soc., 82(1) (1981), 19–22. https://doi.org/10.1090/S0002-9939-1981-0603593-2
- J. C. Lagarias, The 3x+1 problem and its generalizations, Amer. Math. Monthly, 92 (1985), 3–23. https://doi.org/10.1080/00029890.1985.11971528
- J. C. Lagarias, The set of rational cycles for the 3x+1 problem, Acta Arith., 56(1) (1990), 33–53. https://doi.org/10.4064/aa-56-1-33-53
- T. Tao, Almost all orbits of the Collatz map attain almost bounded values, Forum Math. Pi, 10 (2022), e12. https://doi.org/10.1017/fmp.2022.8
- M. Orus-Lacort, C. Jouis, Analyzing the Collatz conjecture using the mathematical complete induction method, Mathematics, 10(12) (2022), Article ID 1972. https://doi.org/10.3390/math10121972
- E. Yolcu, S. Aaronson, M. J. H. Heule, An automated approach to the Collatz conjecture, J. Automat. Reason., 67 (2023), Article ID 15. https://doi.org/10.1007/s10817-022-09658-8
- B. Suku, Proof of the Collatz conjecture, Theor. Math. Appl., 13(3) (2023), 1-17. https://doi.org/10.47260/tma/1331
- B. Mohammadhoseini, The proof of the Collatz conjecture, Technium, 15 (2023), 97–115. https://doi.org/10.47577/technium.v15i.2558
- X. Zhou, Proof of the Collatz conjecture using logical and probabilistic approaches, J. Curr. Trends Comp. Sci. Res., 3(3) (2024), 1–11.
