English

Note on Collatz conjecture

General Mathematics 2023-10-24 v1

Abstract

In this paper, we show that if the numbers in the range [1,2n][1,2^n] satisfy Collatz conjecture, then almost all integers in the range [2n+1,2n+1][2^n+1,2^{n+1}] will satisfy the conjecture as nn \to \infty. The previous statement is equivalent to claiming that almost all integers in [2n+1,2n+1][2^n+1,2^{n+1}] will iterate to a number less than 2n2^n. This actually has been proved by many previous results. But in this paper we prove this claim using different methods. We also utilize our assumption on numbers in [1,2n][1,2^n] to show that there are a set of integers (denoted by p-Cp\operatorname{-}C) whose seem to be not iterating to a number less than 2n2^n, but since they are connected to Collatz numbers in [1,2n][1,2^n] they eventually will iterate to 11. We address the distribution of p-Cp\operatorname{-}C and give an explicit formula which computes a lower bound to the number of these integers. We also show (computationally) that the number of p-Cp\operatorname{-}C in a given interval is proportional to the numbers of another set of incidental Collatz numbers in the same interval (whose distribution is completely unpredictable).

Keywords

Cite

@article{arxiv.2310.13930,
  title  = {Note on Collatz conjecture},
  author = {Abdelrahman Ramzy},
  journal= {arXiv preprint arXiv:2310.13930},
  year   = {2023}
}
R2 v1 2026-06-28T12:57:30.399Z