Research Article

Natural Numbers Generalized Parity, and the Collatz Algorithm

Volume: 9 Number: 2 June 24, 2026

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

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. B. Suku, Proof of the Collatz conjecture, Theor. Math. Appl., 13(3) (2023), 1-17. https://doi.org/10.47260/tma/1331
  9. B. Mohammadhoseini, The proof of the Collatz conjecture, Technium, 15 (2023), 97–115. https://doi.org/10.47577/technium.v15i.2558
  10. X. Zhou, Proof of the Collatz conjecture using logical and probabilistic approaches, J. Curr. Trends Comp. Sci. Res., 3(3) (2024), 1–11.
APA
Carbó-Dorca, R. (2026). Natural Numbers Generalized Parity, and the Collatz Algorithm. Journal of Mathematical Sciences and Modelling, 9(2), 137-151. https://doi.org/10.33187/jmsm.1817738
AMA
1.Carbó-Dorca R. Natural Numbers Generalized Parity, and the Collatz Algorithm. Journal of Mathematical Sciences and Modelling. 2026;9(2):137-151. doi:10.33187/jmsm.1817738
Chicago
Carbó-Dorca, Ramon. 2026. “Natural Numbers Generalized Parity, and the Collatz Algorithm”. Journal of Mathematical Sciences and Modelling 9 (2): 137-51. https://doi.org/10.33187/jmsm.1817738.
EndNote
Carbó-Dorca R (June 1, 2026) Natural Numbers Generalized Parity, and the Collatz Algorithm. Journal of Mathematical Sciences and Modelling 9 2 137–151.
IEEE
[1]R. Carbó-Dorca, “Natural Numbers Generalized Parity, and the Collatz Algorithm”, Journal of Mathematical Sciences and Modelling, vol. 9, no. 2, pp. 137–151, June 2026, doi: 10.33187/jmsm.1817738.
ISNAD
Carbó-Dorca, Ramon. “Natural Numbers Generalized Parity, and the Collatz Algorithm”. Journal of Mathematical Sciences and Modelling 9/2 (June 1, 2026): 137-151. https://doi.org/10.33187/jmsm.1817738.
JAMA
1.Carbó-Dorca R. Natural Numbers Generalized Parity, and the Collatz Algorithm. Journal of Mathematical Sciences and Modelling. 2026;9:137–151.
MLA
Carbó-Dorca, Ramon. “Natural Numbers Generalized Parity, and the Collatz Algorithm”. Journal of Mathematical Sciences and Modelling, vol. 9, no. 2, June 2026, pp. 137-51, doi:10.33187/jmsm.1817738.
Vancouver
1.Ramon Carbó-Dorca. Natural Numbers Generalized Parity, and the Collatz Algorithm. Journal of Mathematical Sciences and Modelling. 2026 Jun. 1;9(2):137-51. doi:10.33187/jmsm.1817738