Number Theory

   

The Proof of Collatz Conjecture

Authors: Hongyuan Ye

This paper redefines the Collatz conjecture and proposes the equivalence Collatz conjecture, which is a necessary and sufficient condition for the Collatz conjecture. The Collatz transform is divided into Collatz even transform and Collatz odd transform. The scale coefficient of Collatz even transform is 0.5, and the scale coefficient of Collatz odd transform is greater than 1.5, but less than 1.501. Furthermore, In the process of Collatz transforms, the probability of Collatz even transforms and that of Collatz odd transforms are equal, and both of them are 0.5. Through the above analysis of the characteristics of Collatz transforms, it can be concluded: Take any positive integer N greater than 1, perform Collatz transforms on N for m times, when m is large enough, the Collatz transform result Nm must be less than its initial value N. That is, the equivalent Collatz conjecture is true, then the Collatz conjecture must also be true. Based on binomial distribution and normal distribution, it is deduced that any positive integer N greater than 1, the number of equivalent Collatz transforms mce = 100 * (1+ log N), then the number of Collatz transforms mc = (100 * (1+ log N)) * (N-1). Further analysis can be concluded that all the Collatz transform results must be unequal, so as to ensure that the transform results will not enter a dead loop during the Collatz transform process.

Comments: 13 Pages.

Download: PDF

Submission history

[v1] 2023-02-10 01:25:45

Unique-IP document downloads: 313 times

Vixra.org is a pre-print repository rather than a journal. Articles hosted may not yet have been verified by peer-review and should be treated as preliminary. In particular, anything that appears to include financial or legal advice or proposed medical treatments should be treated with due caution. Vixra.org will not be responsible for any consequences of actions that result from any form of use of any documents on this website.

Add your own feedback and questions here:
You are equally welcome to be positive or negative about any paper but please be polite. If you are being critical you must mention at least one specific error, otherwise your comment will be deleted as unhelpful.

comments powered by Disqus