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 free-abelian-group monad sends a set to its finite formal integer combinations
Example
Specialising the free-module monad to gives the free-abelian-group monad
the set of finitely supported integer combinations of elements of . Its algebras are abelian groups.
Facts & Assumptions
Given: The ring of integers .
The integers form a commutative unital ring (The integers form a commutative ring).
The free module on consists of finitely supported formal linear combinations of its standard basis (The free module on a set and its standard basis).
For a unital ring, algebras of the free-module monad are left modules (For a unital ring R, the free-R-module monad on sets has left R-modules as its Eilenberg–Moore algebras).
The free abelian group on has the same finite formal integer-combination description (Free abelian group on a set).
Verification
By [L1]–[L4], the free--module on is . For a function into an abelian group, the unique extension sends to , so this is also exactly the universal property of the free abelian group on .
Its unit is . Its multiplication flattens to .
Every -module is an abelian group under addition. Conversely, on an abelian group define by repeated addition for positive , by for , and by negatives for negative ; the abelian-group laws give the module laws, and group homomorphisms are exactly the resulting -linear maps. Hence the algebras are precisely abelian groups.
Depends on
- For a unital ring R, the free-R-module monad on sets has left R-modules as its Eilenberg–Moore algebras
- The integers form a commutative ring
- Unital left and right modules over a ring; unqualified module means left module
- Group and abelian group
- The free module on a set and its standard basis
- Free abelian group on a set
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: 46 results over 18 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.4(iii) (standard reference, not scraped)