Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-01 rests on unproved material (inherited)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Rests on 3 statements not proved in this library, by way of the results it cites. This item cites no such statement directly; it depends on results that do. The unproved premises it inherits are Cohen's first model: an infinite Dedekind-finite set of reals, Sierpiński 1947: the generalised continuum hypothesis implies the Axiom of Choice and The continuum hypothesis and its generalisation are independent of ZFC. Each is recorded with a citation to the literature and is not established here, because the track that would prove it has not yet been developed in this library. Everything else in this proof is proved here.

Transfinite iteration of the generator extension preserves monomorphisms and factorizes small-source maps

Statement

Assume the Axiom of Choice. In a locally small Grothendieck category, starting from an object M0=M, define a transfinite sequence by Mα+1=M(Mα) and, at limit ordinals λ, by Mλ=colimα<λMα. Then every transition map MαMβ is monic. Let κ bound the cardinalities of the sets of subobjects of all subobjects NU. If λ has cofinality greater than κ, then every map NMλ with NU factors through some earlier stage Mα.

Facts & Assumptions

Given: The Axiom of Choice, a locally small Grothendieck category with generator U, and the transfinite sequence defined from the one-step generator extension functor.

[L1]

The successor-stage maps MαMα+1 are monic (The one-step generator map is a functorial monomorphism).

[L2]

In a Grothendieck category, AB5 governs exactness under filtered colimits (The axioms AB5 and AB5*).

[L3]

In a locally small abelian category with a generator, each object has a set of subobjects (An AB3 locally small abelian category with a generator is well-powered).

Proof

technique · direct
1.1

For every successor ordinal, the transition map MαMα+1 is monic by [L1]. By transfinite induction, any transition map whose target is a successor stage is monic.

L1construct
2.1

Let λ be a limit ordinal and fix α<λ. For αβ<λ, the short exact sequences 0MαMβcoker(MαMβ)0 form a filtered system. Exactness of filtered colimits under [L2] makes the colimit sequence begin 0MαMλ, so the canonical map MαMλ is monic. Together with step 1.1, transfinite induction now shows that every transition map in the tower is monic.

L2step 1.1induction
3.1

By [L3], the subobjects NU form a set and each such N has a set of subobjects. Using Choice, take a cardinal κ bounding all their cardinalities. Fix f:NMλ with NU, and regard each Mα as a subobject of Mλ by step 2.1. The preimages Nα=f1(Mα) form an increasing family of subobjects of N, and [L2] gives α<λNα=f1 ⁣(α<λMα)=N. Choose a set Sλ of at most κ indices representing all distinct Nα. Since cf(λ)>κ, the set S is bounded by some γ<λ. Then Nγ contains every Nα, so the displayed join gives Nγ=N. Equivalently, f factors through Mγ.

L2L3step 2.1givenchoose

Depends on

Used by

Dependency tree · two levels

17 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources