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 .
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).
Every ordinal has a larger successor and ordinals are comparable (Basic closure properties of ordinals).
The ordinals do not form a set (FALSE: the ordinals form a set).
A category is well-powered when, for every object , there is a set of monomorphisms into containing a representative of every subobject class of (Well-powered and co-well-powered categories, and supplied well-powerings).
A category is locally small when every hom-collection is a set (Small, locally small, and large categories).
Verification
Put one morphism exactly when in the displayed order. Every hom-collection is therefore empty or a singleton, so the definable-class category is locally small by [L5].
Every morphism in a thin category is monic: any parallel arrows that can be composed with it are already equal. Hence each arrow represents a subobject of .
The arrows and mutually factor exactly when both and , hence exactly when . Thus distinct ordinals give distinct subobject classes.
Suppose some set of monomorphisms into contained a representative of every subobject class. By step 2.2 the only monomorphism into that mutually factors with is itself, so would have to contain for every ordinal , and is injective. Sending each such member of back to its domain would then exhibit the ordinals as the image of a set, making them a set and contradicting [L3]. No such exists, so the category is not well-powered by [L4], despite being locally small.
Depends on
- Well-powered and co-well-powered categories, and supplied well-powerings
- Class-sized category theory in ZFC: definable-class schemas, small and locally small categories, and why $\mathbf{CAT}$ is not formed
- Category, object, morphism, domain, codomain, identity, composition, and hom-collection
- Small, locally small, and large categories
- Basic closure properties of ordinals
- FALSE: the ordinals form a set
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 31 results over 13 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.