figshare
Browse

Collatz Conjecture Proof

Download (67.48 kB)
Version 2 2025-02-10, 17:16
Version 1 2025-02-09, 12:06
preprint
posted on 2025-02-10, 17:16 authored by Saurish SharmaSaurish Sharma

The Collatz Conjecture states that for any positive integer x, the sequence defined by:

  • If x is even, the next value is x divided by 2.
  • If x is odd, the next value is 3x + 1.

This sequence is believed to eventually reach 1 for all starting values. Despite extensive computational verification, a formal proof has remained elusive. In this paper, we present a rigorous argument demonstrating that all positive integers must eventually reach 1, ruling out both infinite divergence and non-trivial cycles.

History

Usage metrics

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC