Mathematical logic·OpenAI Math·Result 244·Lean formalisation listed
The Partition Principle does not imply Choice
One of the 372 results in OpenAI's public mathematics catalogue, filed under mathematical logic: 1 preprint, the latest dated 24 September 2026. This page quotes OpenAI's own summary of the claim, links the paper and abstract, and will embed the animation.
Latest paper
The Partition Principle does not imply Choice
The animation for this result has not been released yet. Subscribe on YouTube to catch it.
What OpenAI claims
Assuming ZF is consistent, constructs a model in which every surjective image of a set injects into that set, yet the axiom of choice fails. Choice for ordinal-indexed families still holds. From any countable transitive model of ZFC, a separate construction gives a transitive symmetric extension with these properties and no new countable sequences of ground-model elements. (Lean)
Paper
The Partition Principle does not imply Choice
We prove that the Partition Principle does not imply the Axiom of Choice: if ZF is consistent, then so is ZF with the Partition Principle, Choice for ordinal-indexed families, and the negation of the Axiom of Choice. Separately, over every countable transitive model of ZFC, we construct a transitive symmetric model of this theory with the same ordinals and no new countable sequences of ground elements.
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
- 245Weak normalization implies strong normalization in pure type systemsLean
- 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