
doi: 10.2139/ssrn.6193419 , 10.2139/ssrn.6124967 , 10.31219/osf.io/e8x2w_v2 , 10.31219/osf.io/e8x2w , 10.6084/m9.figshare.22894601.v3 , 10.5281/zenodo.7965620 , 10.6084/m9.figshare.22894601.v16 , 10.6084/m9.figshare.22894601.v1 , 10.6084/m9.figshare.22894601 , 10.6084/m9.figshare.22894601.v4 , 10.6084/m9.figshare.22894601.v13 , 10.6084/m9.figshare.22894601.v15 , 10.6084/m9.figshare.22894601.v11 , 10.6084/m9.figshare.22894601.v12 , 10.6084/m9.figshare.22894601.v9 , 10.6084/m9.figshare.22894601.v6 , 10.5281/zenodo.7965619 , 10.6084/m9.figshare.22894601.v14 , 10.5281/zenodo.7981208 , 10.6084/m9.figshare.22894601.v8 , 10.6084/m9.figshare.22894601.v2 , 10.6084/m9.figshare.22894601.v5 , 10.6084/m9.figshare.22894601.v10
doi: 10.2139/ssrn.6193419 , 10.2139/ssrn.6124967 , 10.31219/osf.io/e8x2w_v2 , 10.31219/osf.io/e8x2w , 10.6084/m9.figshare.22894601.v3 , 10.5281/zenodo.7965620 , 10.6084/m9.figshare.22894601.v16 , 10.6084/m9.figshare.22894601.v1 , 10.6084/m9.figshare.22894601 , 10.6084/m9.figshare.22894601.v4 , 10.6084/m9.figshare.22894601.v13 , 10.6084/m9.figshare.22894601.v15 , 10.6084/m9.figshare.22894601.v11 , 10.6084/m9.figshare.22894601.v12 , 10.6084/m9.figshare.22894601.v9 , 10.6084/m9.figshare.22894601.v6 , 10.5281/zenodo.7965619 , 10.6084/m9.figshare.22894601.v14 , 10.5281/zenodo.7981208 , 10.6084/m9.figshare.22894601.v8 , 10.6084/m9.figshare.22894601.v2 , 10.6084/m9.figshare.22894601.v5 , 10.6084/m9.figshare.22894601.v10
Take any positive integer N. If it is odd, multiply it by three and add one. If it is even, divide it by two. Repeatedly do the same operations to the results, forming a sequence. It is found that, whatever the initial number we choose, the sequence will eventually descend and reach number 1, where it enters a closed loop of 1- 4 - 2 - 1. This is known as the Collatz conjecture which states that the sequence always converges to 1. So far, no proof has ever been found that this holds for every positive integer. In this paper, we present a more rigorous, deterministic proof of the Collatz conjecture, guided by heuristic and probabilistic methods. The probabilistic approach provides both structural insight into the iteration and an intuitive explanation for why the deterministic proof should hold. We have noted that the ratio between the number of odd operations and even operations continue to decrease as the sequence length increases, approaching zero for infinite sequence length. This leads to the only possibility that the sequence must eventually decouple from its staring value and enter a cycle, with the only possible cycle being the 1-4-2-1 cycle. We have obtained an equation for the final sequence of infinite length, which is the 1-4-2-1 closed loop.
Collatz conjecture, Number Theory, Physical Sciences and Mathematics, Mathematics
Collatz conjecture, Number Theory, Physical Sciences and Mathematics, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
