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.
Initial and terminal objects are unique up to a unique isomorphism
Statement
Any two initial objects in a category are joined by a unique isomorphism. Any two terminal objects are likewise joined by a unique isomorphism.
Facts & Assumptions
Given: A category and either two initial objects or two terminal objects .
From an initial object there is exactly one morphism to every object, and into a terminal object there is exactly one morphism from every object (Initial object, terminal object, and zero object).
A morphism is an isomorphism when it has a two-sided inverse (Isomorphism, groupoid, and connected category).
A formal theorem derived from the category axioms has a dual obtained by reversing morphisms and composition (Every theorem about categories has a formal dual obtained by reversing morphisms and composition).
Proof
If and are initial, let and be their unique morphisms in the indicated directions.
The identity is the unique endomorphism of an initial object, so and .
By steps 1.1 and 1.2, is an isomorphism with inverse .
Any isomorphism is a morphism with that source and target and must equal the unique morphism , so the isomorphism is unique.
Applying the dual argument of [L1] to terminal objects gives a unique isomorphism .
Depends on
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: 7 results over 5 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, Chapters 1 and 2 (standard reference, not scraped)
- Tom Leinster, Basic Category Theory, Chapter 4 (standard reference, not scraped)