Note on Collatz conjecture (2310.13930v1)
Abstract: In this paper, we show that if the numbers in the range $[1,2n]$ satisfy Collatz conjecture, then almost all integers in the range $[2n+1,2{n+1}]$ will satisfy the conjecture as $n \to \infty$. The previous statement is equivalent to claiming that almost all integers in $[2n+1,2{n+1}]$ will iterate to a number less than $2n$. 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]$ to show that there are a set of integers (denoted by $p\operatorname{-}C$) whose seem to be not iterating to a number less than $2n$, but since they are connected to Collatz numbers in $[1,2n]$ they eventually will iterate to $1$. We address the distribution of $p\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\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).
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.