English

Variations on a Theme of Collatz

General Mathematics 2023-03-16 v1

Abstract

Consider the recursive relation generating a new positive integer n+1n_{\ell +1} from the positive integer nn_{\ell } according to the following simple rules: if the integer nn_{\ell } is odd, n+1=3n+1n_{\ell +1}=3n_{\ell }+1; if the integer nn_{\ell } is even, n+1=n/2n_{\ell +1}=n_{\ell }/2. The so-called Collatz conjecture states that, starting from any positive integer NN, the recursion characterized by the continued application of these rules ends up in the cycle 4,4, 2,12,1. This conjecture is generally believed to be true (on the basis of extensive numerical checks), but it is as yet unproven. In this paper -- based on the assumption that the Collatz conjecture is indeed true -- we present a quite simple extension of it, which entails the possibility to divide all natural numbers into 33 disjoint classes, to each of which we conjecture -- on the basis of (not very extensive) numerical checks -- 1/31/3 of all natural numbers belong; or, somewhat equivalently, to 22 disjoint classes, to which we conjecture that respectively 1/31/3 and 2/32/3 of all natural numbers belong.

Keywords

Cite

@article{arxiv.2303.08141,
  title  = {Variations on a Theme of Collatz},
  author = {Mario Bruschi and Francesco Calogero},
  journal= {arXiv preprint arXiv:2303.08141},
  year   = {2023}
}
R2 v1 2026-06-28T09:17:11.525Z