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.
Groups and group homomorphisms form the large locally small category
Statement
Groups and group homomorphisms form a large locally small category .
Facts & Assumptions
Given: Groups and homomorphisms , .
Groups are sets with the group operations (Group and abelian group), and identity maps and composites of group homomorphisms are group homomorphisms (Monoid homomorphism and group homomorphism).
The functions between fixed sets form the set (The set of all functions ); the category and size conditions are Category, object, morphism, domain, codomain, identity, composition, and hom-collection and Small, locally small, and large categories, while the ordinals form a proper class (Burali-Forti: there is no set of all ordinals).
Proof
By [L1], identity maps and composites remain group homomorphisms; their associativity and unit equations are the corresponding equations for functions.
Thus the group objects and homomorphisms satisfy the category axioms, and each hom-collection is a set of functions between two fixed underlying sets.
For every ordinal , the singleton carries a transported trivial group structure, and distinct ordinals give distinct group objects; [L2] therefore rules out a set of all group objects, so is large and locally small.
Depends on
Used by
- For n≥ 1, determinant is a natural transformation det:GLₙ(-)⟹(-)^× from commutative rings to groups Example
- The free-group functor F:Set toGrp and free-module functor R⁽⁻⁾:Set→ R-Mod Example
- The opposite-group functor is naturally isomorphic to the identity functor by inversion Example
- Underlying-set and structure-forgetting functors among Grp, Ring, Vect_F, R-Mod, Top, and Set Example
- The fundamental group is a functor π₁:Top_*toGrp Proposition
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 34 results over 15 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
- Emily Riehl, Category Theory in Context, Chapter 1 (standard reference, not scraped)