Number Theory

   

A Proof of the Collatz Conjecture

Authors: Fabrice Trifaro

Using a comprehensive approach, this paper aims to demonstrate, clearly and rigorously, the validity of the Collatz conjecture. To this end, the original 3n+1 iteration is reformulated by isolating the odd terms into sequences referred to as R-Cz sequences. These sequences are analyzed through their structural properties and their distribution among the odd natural numbers. As a first essential result, it is shown that they do not admit non-trivial cycles: the only possible cycle is the trivial one, of value and length 1. Two independent proofs that all R-Cz sequences converge are then presented. The first, combinatorial in nature, relies on the finiteness of intervals that could possibly separate terms of the sequences. The second, set-theoretic, is based on a contradiction between the countability of the odd integers and the uncountable cardinality of the hypothetical divergent R-Cz sequences. Both methods lead to the same conclusion: all Collatz sequences eventually enter the cycle (1,4,2).

Comments: 45 Pages. (Note by viXra Admin: Please submit article written with AI assistance to ai.viXra.org)

Download: PDF

Submission history

[v1] 2025-06-06 19:47:59

Unique-IP document downloads: 249 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