Number Theory

   

Formal Proof of Collatz’s Conjecture

Authors: Mostafa Senhaji

The Collatz Conjecture, also known as the Syracuse Problem, presents an intriguing challenge in mathematics, stating that for any sequence of positive integers defined by a specific transformation, the sequence always eventually joins the trivial cycle (4.2 ,1). This phenomenon, which seems anecdotal at first glance, is based on fundamental principles of number theory and the dynamics of sequences. This article aims to provide a rigorous proof of the conjecture using a methodical and academic approach, structured around several key axes: 1. Recursion Analysis: We develop a robust recurrence framework to demonstrate that any sequence, under the Collatz transformation rule, converges to the cycle (4,2,1). This framework is based on the systematic observation of the terms of the sequence and their behavior under the repeated application of the rule. 2.Framing of the Terms of the Sequence: The in-depth study of the framing of the terms of the sequence allows us to quantify the tendency towards convergence. By providing precise upper and lower bounds, we illustrate how the terms gradually approach the trivial cycle. 3.Analysis of Behaviors Under Transformation: We analyze the dynamic behaviors of the sequences when they are subjected to the transformation defined by the conjecture. This analysis highlights the underlying regularities and structures that promote convergence. By reintegrating these elements into a rigorous framework, we precisely affirm that the Collatz conjecture is indeed valid for the set of positive integers. This proof not only enriches our understanding of the conjecture but also of the dynamic mechanisms underlying iterative sequences in number theory.

Comments: 12 Pages. In French (Note by viXra Admin: Title and abstract should be in English and no carton/graphics whould be used as part of the headings!))

Download: PDF

Submission history

[v1] 2024-10-17 20:36:33

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