A set of proofs of the Collatz-Syracuse conjecture

29 April 2020, Version 1
This content is an early or alternative research output and has not been peer-reviewed by Cambridge University Press at the time of posting.

Abstract

We analyse some probabilistic methods for the proof of the conjecture and we provide a comparison of the proofs with another one found in the literature, using the Reliability Integral Theory and the SPQR Principle. After, we show a new proof (probabilistic) by merging the infinite number of states into three SuperStates: the merged process is still a Markov process easily solvable. Later we provide a different probabilistic proof of the Conjecture via the Reliability Integral Theory and the SPQR Principle. We devise a “ideal machine” (Gedanken Experiment) which, as quickly as one wants, makes transitions between the SuperStates and finally ends into the “Collatz Cycle” where it stays forever. Eventually we show a non-probabilistic proof using Flow Graphs. This last method, based on the flow-graph theory, provides the means to solve completely the problem.

Comments

Comments are not moderated before they are posted, but they can be removed by the site moderators if they are found to be in contravention of our Commenting and Discussion Policy [opens in a new tab] - please read this policy before you post. Comments should be used for scholarly discussion of the content in question. You can find more information about how to use the commenting feature here [opens in a new tab] .
This site is protected by reCAPTCHA and the Google Privacy Policy [opens in a new tab] and Terms of Service [opens in a new tab] apply.