1 · The essentials
The Partition Principle says that whenever a set is divided into nonempty groups, those groups can be assigned distinct labels drawn from the original set. It does not require each label to come from the group it labels. The Axiom of Choice, by contrast, says that from any collection of nonempty sets, one can select an element from each set. The main result has a Lean formalization and separates these two requirements: assuming the underlying rules of set theory are consistent, the Partition Principle can hold while the Axiom of Choice fails. A restricted form of choice still holds for families whose indexing order gives every nonempty collection of indices a first member. A separate construction in the manuscript obtains these properties while also preserving specified features of its starting mathematical setting.
A picture to help (an imperfect image, not to be taken literally)
As an imperfect image, imagine objects sorted into nonempty boxes: the Partition Principle allows each box to receive a different object as its label, without requiring that object to be inside that box. Choosing an object from inside every box is a different demand; the result separates the corresponding general rules for sets.
Why it matters
The result establishes that the Partition Principle cannot replace the full Axiom of Choice, subject to the stated consistency assumption. It also shows that this failure can coexist with choice for ordinal-indexed families, making the distinction more precise than simply saying that some choice fails.
2 · Going further
The precise question is whether the Partition Principle implies the Axiom of Choice over ZF. The Partition Principle states that whenever there is a surjection , there is an injection . Crucially, is not required to select a preimage under : the principle does not demand for every .
The main result is a relative consistency statement: if ZF is consistent, then ZF together with the Partition Principle, Choice for ordinal-indexed families, and the negation of the Axiom of Choice is consistent. Thus the separation retains choice for families indexed by ordinals rather than discarding every form of choice. The supplied source identifies the main manuscript as Lean-formalized, but does not specify the exact boundary of its formal coverage.
Separately, the manuscript describes a construction over every countable transitive model of ZFC. It produces a transitive symmetric extension satisfying the same theory, with the same ordinals and no new countable sequences of ground-model elements. Model construction is the approach identified in the source; the abstract supplies no further technical argument. Only the main manuscript is supplied, so no relationship to companion manuscripts can be described from this material.
Useful notions
- Sets and functions
- Surjections and injections
- The Axiom of Choice
- Ordinals and indexed families
- Models and consistency
What was known before / what is new
Before
The source frames the question as whether the Partition Principle implies the Axiom of Choice. It provides no historical account or earlier partial results, so no more specific prior state of knowledge is asserted here.
New
The main result establishes, assuming ZF is consistent, the consistency of the Partition Principle together with ordinal-indexed choice and failure of full choice. Separately, the manuscript describes a transitive symmetric extension over any countable transitive model of ZFC that has these properties, preserves the ordinals, and adds no countable sequences of ground-model elements.
Limits and assumptions
The consistency conclusion is conditional on the consistency of ZF; it is not an unconditional assertion that ZF is consistent. The separate extension construction requires a countable transitive model of ZFC as its starting point. Its restriction on new sequences concerns countable sequences of ground-model elements, not a blanket prohibition on new sets. The main result has a Lean formalization, but the supplied source does not specify whether every claim, including the separate extension construction, is covered. The abstract gives no technical construction details and identifies no remaining open questions.
Mini glossary
- Surjection —
- A function that reaches every element of its target set.
- Injection —
- A function that sends distinct inputs to distinct outputs.
- Partition Principle —
- The statement that every surjective image of a set admits an injection into that set.
- Choice for ordinal-indexed families —
- The requirement that every family of nonempty sets indexed by an ordinal admits a selection of one element from each set.
- Relative consistency —
- A conclusion that one theory is consistent under the assumption that another theory is consistent.
- Ground model —
- The starting model from which an extension is constructed.
Keywords : Partition Principle · Axiom of Choice · Relative consistency
AI-generated explanation based on the manuscript. Unofficial. Refer to the manuscript for the authoritative version.
3 · Technical details and sources
Claim made in the manuscript (source text)
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.
Verified by Lean: the Lean software checked the part of the reasoning described below, sometimes only part of the manuscript. This does not mean independent mathematicians have validated the result.
Manuscripts in this family
The Partition Principle does not imply Choice
24/09/2026We 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.