Number Theory


A Probabilistic Proof of the Convergence of Collatz Conjecture

Authors: Kamal Barghout

A probabilistic proof of the Collatz conjecture is described via identifying a sequential permutation of even natural numbers by divisions by 2 that follows a recurrent pattern of the form x,1,x,1…, where x represents divisions by 2 more than once. The sequence presents a probability of 50:50 of division by 2 more than once as opposed to divisions by 2 once over the even natural numbers. The sequence also gives the same 50:50 probability of consecutive Collatz even elements when counted for division by 2 more than once as opposed to division by 2 once and a ratio of 3:1 of high counts. Considering Collatz function producing random numbers and over sufficient iterations, this probability distribution produces numbers in descending order that lead to the convergence of the Collatz function to 1, assuming the only cycle of the function is 1-4-2-1.

Comments: 16 Pages. The material in this article is copyrighted. Please obtain authorization from the author before the use of any part of the manuscript

Download: PDF

Submission history

[v1] 2018-12-01 16:17:59
[v2] 2018-12-08 04:52:18
[v3] 2018-12-13 09:03:08

Unique-IP document downloads: 50 times 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. 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