Mathematical logic·OpenAI Math·Result 245·Lean formalisation listed
Weak normalization implies strong normalization in pure type systems
One of the 372 results in OpenAI's public mathematics catalogue, filed under mathematical logic: 1 preprint, the latest dated 25 September 2026. This page quotes OpenAI's own summary of the claim, links the paper and abstract, and will embed the animation.
Latest paper
Weak and strong normalization in pure type systems
The animation for this result has not been released yet. Subscribe on YouTube to catch it.
What OpenAI claims
Proves that weak normalization implies strong normalization for every pure type system: if every legal expression in every valid context has a β-normal form, every β-reduction sequence terminates. This resolves the β-Barendregt–Geuvers–Klop conjecture, including nonfunctional rules and open contexts. (Lean)
Paper
Weak and strong normalization in pure type systems
We prove that every weakly β-normalizing pure type system is strongly β-normalizing. Both properties quantify over all legal expressions in all valid contexts, and reduction acts inside type annotations. No functionality hypothesis is required. This resolves the β-Barendregt–Geuvers–Klop conjecture.
Status
Preprint. The paper has not been independently reviewed. Treat the result as OpenAI's claim until other mathematicians have checked it. If a video exists, it illustrates the statement; it is not the proof.
Related results in Mathematical logic
- 240Shelah's eventual categoricity and the prescribed-threshold obstructionLean
- 241Rigidity of the Turing degreesLean
- 242Single-fold Diophantine representations and undecidability under an at-most-one-solution promiseLean
- 243Separating choiceless counting from polynomial time and witnessed choiceLean
- 244The Partition Principle does not imply ChoiceLean