Alphabeta Math
CounterexampleConstruction: AI-generatedVerification: AI-generatedprecheck passaudited 2026-08-16
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.

A locally small category that is not well-powered: one object admits no set of representative monomorphisms

Counterexample

There is a locally small category that is not well-powered: one of its objects admits no set of monomorphisms into it meeting every subobject class. Take the thin category whose objects are all ordinals together with a new top object ∞, ordered by the ordinal order and by α<∞ for every ordinal α.

Facts & Assumptions

Given: The displayed definable-class preorder category O∞.

[L1]

Under the library's definable-class convention, a category may have definable-class object and morphism collections (Category, object, morphism, domain, codomain, identity, composition, and hom-collection).

[L2]

Every ordinal has a larger successor and ordinals are comparable (Basic closure properties of ordinals).

[L3]

The ordinals do not form a set (FALSE: the ordinals form a set).

[L4]

A category is well-powered when, for every object C, there is a set of monomorphisms into C containing a representative of every subobject class of C (Well-powered and co-well-powered categories, and supplied well-powerings).

[L5]

A category is locally small when every hom-collection is a set (Small, locally small, and large categories).

Verification

technique · constructive
1.1L1L2L5construct

Put one morphism x→y exactly when x≤y in the displayed order. Every hom-collection is therefore empty or a singleton, so the definable-class category is locally small by [L5].

2.1step 1.1

Every morphism in a thin category is monic: any parallel arrows that can be composed with it are already equal. Hence each arrow mα:α→∞ represents a subobject of ∞.

2.2step 1.1L2

The arrows mα and mβ mutually factor exactly when both α≤β and β≤α, hence exactly when α=β. Thus distinct ordinals give distinct subobject classes.

3.1step 1.1step 2.2L3L4discharge-construct∎

Suppose some set M of monomorphisms into ∞ contained a representative of every subobject class. By step 2.2 the only monomorphism into ∞ that mutually factors with mα is mα itself, so M would have to contain mα for every ordinal α, and α↦mα is injective. Sending each such member of M back to its domain would then exhibit the ordinals as the image of a set, making them a set and contradicting [L3]. No such M exists, so the category is not well-powered by [L4], despite being locally small.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

15 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.