Theorems · Definition · group theory
FreeAddGroup
Type u → Type u
If α is a type, then FreeAddGroup α is the free additive group generated by α.
This is a group equipped with a function FreeAddGroup.of : α → FreeAddGroup α which has
the following universal property: if G is any group, and f : α → G is any function,
then this function is the composite of FreeAddGroup.of and a unique group homomorphism
FreeAddGroup.lift f : FreeAddGroup α →+ G.
A typical element of FreeAddGroup α is a formal sum of
elements of α and their formal inverses, quotient by reduction.
For example if x and y are terms of type α then -x + y + y + x + -y is a
"typical" element of FreeAddGroup α. In particular if α is empty
then FreeAddGroup α is isomorphic to the trivial group, and if α has one term
then FreeAddGroup α is isomorphic to ℤ.
If α has two or more terms then FreeAddGroup α is not commutative.
[Wikidata Q431078](https://www.wikidata.org/wiki/Q431078)
- Defined in
- Mathlib.GroupTheory.FreeGroup.Basic
- Cited by
- 90 results in Mathlib
- Foundations
- Depth 2 from the axioms · uses no axioms
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites1
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- FreeAddGroup.Red.Stepproof · cited by 41
Cited by113
Results whose statement or proof uses this declaration.
- FreeAddGroup.mkstatement · cited by 29
- FreeAddGroup.ofstatement · cited by 27
- FreeAddGroup.toWordstatement · cited by 19
- FreeAddGroup.liftstatement and proof · cited by 18
- FreeAddGroup.mapstatement · cited by 16
- FreeAddGroup.normstatement and proof · cited by 8
- FreeAddGroup.sumstatement · cited by 5
- FreeAddGroupBasis.reprstatement · cited by 5
- FreeAddGroup.freeAddGroupCongrstatement and proof · cited by 5
- FreeAddGroup.range_lift_eq_closurestatement · cited by 5
- FreeAddGroup.add_mkstatement · cited by 4
- FreeAddGroup.lift_apply_ofstatement · cited by 4