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.
For a monad, invertibility of multiplication, monicity of every multiplication component, and equality of the two whiskered units are equivalent
Statement
For a monad , the following are equivalent:
- is a natural isomorphism, so the monad is idempotent (Idempotent monad);
- every component is monic;
- .
Facts & Assumptions
Given: A monad .
A monomorphism is left-cancellable: implies (Monomorphism and epimorphism by left and right cancellation).
Proof
If is a natural isomorphism, each is an isomorphism and therefore monic, proving .
If every is monic, the monad unit laws give ; cancellation by [L1] yields for every , proving .
Assume . The unit law makes a right inverse to . Naturality of at , followed by , gives ; thus is also a left inverse, every is invertible, and .
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: 9 results over 7 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
- E. Riehl, Category Theory in Context, 2nd ed., Example 5.1.iii (standard reference, not scraped)