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 monoid is a one-object category, and a group is a one-object category in which every morphism is invertible
Statement
Every monoid is a one-object category. Under this identification, the monoid is a group exactly when every morphism is invertible.
Facts & Assumptions
Given: A monoid .
A monoid has associative multiplication and a two-sided identity (Semigroup and monoid), exactly the composition and identity laws required by Category, object, morphism, domain, codomain, identity, composition, and hom-collection.
A group is a monoid in which every element has a two-sided inverse (Group and abelian group).
Proof
Take one object , put , define composition by , and take ; [L1] verifies the category axioms.
A morphism is an isomorphism precisely when some satisfies .
By [L2], every morphism in this one-object category is invertible exactly when is a group.
Depends on
Used by
- Actions of a group G on sets are functors BG toSet Example
- An action groupoid has the acted-on set as objects, orbits as connected components, and stabilizers as automorphism groups Example
- Under the Axiom of Choice, a connected small groupoid is equivalent to the automorphism group of any one of its objects Proposition
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 18 results over 11 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)