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.
The opposite-group functor is naturally isomorphic to the identity functor by inversion
Example
Reversing multiplication defines an endofunctor on groups, and inversion gives a natural isomorphism from the identity functor to it.
Facts & Assumptions
Given: A group and group homomorphisms.
Groups and homomorphisms form , and group isomorphisms are bijective homomorphisms (Groups and group homomorphisms form the large locally small category , Group isomorphisms, automorphisms and the set ).
Opposite composition reverses the order (Opposite category ); a natural isomorphism is a natural transformation with a two-sided inverse natural transformation (Natural isomorphism), which holds exactly when every component is an isomorphism (A natural transformation is a natural isomorphism exactly when every component is an isomorphism).
Verification
Let have the same set and identity as , with . A homomorphism is also a homomorphism , since . Thus defines an endofunctor on .
Define by . Then , and is its own inverse as a set map, so it is a group isomorphism.
Every homomorphism preserves inverses, so for one has . Hence the component square commutes.
The isomorphisms are natural by step 2.1. Therefore inversion defines a natural isomorphism .
Depends on
- Opposite category $\mathcal C^{\mathrm{op}}$
- Natural isomorphism
- A natural transformation is a natural isomorphism exactly when every component is an isomorphism
- Groups and group homomorphisms form the large locally small category $\mathbf{Grp}$
- Group isomorphisms, automorphisms and the set $\operatorname{Aut}(G)$
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: 30 results over 14 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, Exercise 1.4.i (standard reference, not scraped)