PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 12, 20260 citationsOpen Access

The End of Every Hailstone: A Formally Verified Structural Parity Proof of the Collatz Conjecture

View Full Paper
JRJonathan ƒ(n) Reed

Key Points

  • This work aims to provide a formal proof of the Collatz Conjecture using machine verification and structural parity principles.
  • Utilized Lean 4 for formalization and proof verification.
  • Analyzed the 3n+1 map through its structural properties.
  • Explored the relationship between odd integers and their algebraic identities.
  • Confirmed that the 3n+1 map functions as a subtraction engine for reducing complexity.
  • Demonstrated that the power-of-two constraint is a critical structural property.
  • Established that the identity 1 is the only valid outcome for odd integers in the designated system.

Abstract

Title: The End of Every Hailstone: A Formally Verified Structural Parity Proof of the Collatz Conjecture Description: This manuscript provides a machine-verified proof of the Collatz Conjecture, established through the Principle of Structural Parity. Departing from traditional probabilistic or analytical descent models, this work demonstrates that the 3n+1 map is a subtraction engine designed to eliminate 3-adic complexity through a disguised algebraic tautology. The Tautology Revealed: The core of the proof reveals that every odd integer n is definitionally bound to the identity: 3ᵐ n + R = 2K Through the formalization in Lean 4, we establish that: 3n (Cancels): The ternary growth is an algebraic transient systematically eliminated by the map. 2K is (Forced-to-balance): The power-of-two target acts as a structural constraint, not a random destination. Identity (1=1): Once the m layers of complexity are filtered out, 1 is the only mathematically legal configuration for an odd integer within the system.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Jonathan ƒ(n) Reed (2026) studied this question.

synapsesocial.com/papers/698d6dae5be6419ac0d52d41https://doi.org/10.5281/zenodo.18601486
Ask AI
Helpful
Bookmark
Share
View Full Paper