Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16 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.

A complete locally small category with a jointly weakly initial set has an initial object, without class-indexed choice

Statement

Let C be complete and locally small. If C has a supplied jointly weakly initial set S, then C has an initial object. The construction uses only the small diagram on S and one existential witness for each fixed target; it makes no class-indexed choice.

Facts & Assumptions

Given: A complete locally small category C and a supplied jointly weakly initial set S (Weakly initial object and jointly weakly initial set).

[L1]

Completeness provides a limit for every small diagram, including the equalizer diagrams used below (Finite, small, and large limits and colimits; complete and cocomplete categories).

[L2]

Local smallness makes every hom-collection a set, and a category is small when both its objects and morphisms form sets (Small, locally small, and large categories).

[L3]

The full subcategory on a supplied set of objects contains all morphisms between those objects (Subcategory and full subcategory).

[L4]

A limiting cone (L,pS) has a unique mediating map from every cone over the same diagram (Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties).

[L5]

An equalizer of f,g:AB is a morphism e:EA with fe=ge such that every h:XA with fh=gh factors as h=eu for a unique u:XE (Equalizers and coequalizers as limits and colimits of a parallel pair).

[L7]

A morphism f:AB is an isomorphism if there is g:BA with gf=1A and fg=1B (Isomorphism, groupoid, and connected category); a morphism is monic when it is left-cancellable (Monomorphism and epimorphism by left and right cancellation).

Proof

technique · constructive
1.1

Regard S as the full subcategory it spans. Its objects form a set, and by [L2] the union of the hom-sets between them is a set, so this full subcategory is small. By [L1] its inclusion has a limiting cone (L,pS:LS)SS. This remains valid when S is empty: then joint weak initiality implies that C has no objects, so the theorem's hypotheses cannot hold for a category with a target object.

L1L2L3L4construct
2.1

Fix one target C. Joint weak initiality supplies some S0S and one map h:S0C, so hpS0:LC exists. The witness is chosen only for this fixed target, not simultaneously for a proper class of targets; hence L is weakly initial.

step 1.1choose
2.2

By [L2] the collection C(L,L) is a set, so the one-object category whose arrows are the endomorphisms of L is small, and sending its object to L and each arrow to itself is a diagram. By [L1] that diagram has a limit; write its single leg as j:IL. The cone condition says exactly that αj=j for every αC(L,L), and j is monic, since jx=jy makes x and y both mediate the same cone, so the uniqueness clause of [L4] gives x=y.

step 1.1L1L2L4construct
3.1

I is weakly initial: for a target C, step 2.1 supplies a map LC and composing it with j gives IC. Again one witness is used for one fixed target.

step 2.1step 2.2choose
4.1

Let f,g:IC and let m:KI be their equalizer, which exists by [L1] and is monic by [L6]; it satisfies fm=gm by [L5]. Step 2.1 gives u:LK, so jmu:LL is an endomorphism of L and step 2.2 gives (jmu)j=j. Rewriting the left side as j(muj) and cancelling the monomorphism j by [L7] yields muj=1I. Hence m is a split epimorphism as well as monic, so m(ujm)=(muj)m=m=m1K and left-cancelling m gives ujm=1K; thus m is an isomorphism by [L7]. From fm=gm and the invertibility of m we get f=g. There is therefore exactly one morphism IC for every target C, so I is an initial object of C.

step 2.1step 2.2step 3.1L1L5L6L7discharge-construct

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 27 results over 10 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources