Torsion groups #
This file defines torsion groups, i.e. groups where all elements have finite order.
Main definitions #
Monoid.IsTorsiona predicate assertingGis torsion, i.e. that all elements are of finite order.CommGroup.torsion G, the torsion subgroup of an abelian groupGCommMonoid.torsion G, the above stated for commutative monoidsMonoid.IsTorsionFree, asserting no nontrivial elements have finite order inGAddMonoid.IsTorsionandAddMonoid.IsTorsionFreethe additive versions of the above
Implementation #
All torsion monoids are really groups (which is proven here as Monoid.IsTorsion.group), but since
the definition can be stated on monoids it is implemented on Monoid to match other declarations in
the group theory library.
Tags #
periodic group, aperiodic group, torsion subgroup, torsion abelian group
Future work #
- generalize to π-torsion(-free) groups for a set of primes π
- free, free solvable and free abelian groups are torsion free
- complete direct and free products of torsion free groups are torsion free
- groups which are residually finite p-groups with respect to 2 distinct primes are torsion free
A predicate on a monoid saying that all elements are of finite order.
Equations
- IsMulTorsion G = ∀ (g : G), IsOfFinOrder g
Instances For
A predicate on an additive monoid saying that all elements are of finite order.
Equations
- IsAddTorsion G = ∀ (g : G), IsOfFinAddOrder g
Instances For
Alias of IsMulTorsion.
A predicate on a monoid saying that all elements are of finite order.
Equations
Instances For
Alias of IsAddTorsion.
A predicate on an additive monoid saying that all elements are of finite order.
Equations
Instances For
A monoid is not a torsion monoid if it has an element of infinite order.
An additive monoid is not a torsion additive monoid if it has an element of infinite order.
Alias of not_isMulTorsion_iff.
A monoid is not a torsion monoid if it has an element of infinite order.
Alias of not_isAddTorsion_iff.
An additive monoid is not a torsion additive monoid if it has an element of infinite order.
Torsion monoids are really groups.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Torsion additive monoids are really additive groups.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Alias of IsMulTorsion.group.
Torsion monoids are really groups.
Equations
Instances For
Alias of IsAddTorsion.addGroup.
Torsion additive monoids are really additive groups.
Equations
Instances For
Subgroups of torsion groups are torsion groups.
Additive subgroups of torsion additive groups are torsion additive groups.
Alias of IsMulTorsion.subgroup.
Subgroups of torsion groups are torsion groups.
Alias of IsAddTorsion.addSubgroup.
Additive subgroups of torsion additive groups are torsion additive groups.
The image of a surjective torsion group homomorphism is torsion.
The image of a surjective torsion additive group homomorphism is torsion.
Alias of IsMulTorsion.of_surjective.
The image of a surjective torsion group homomorphism is torsion.
Alias of IsAddTorsion.of_surjective.
The image of a surjective torsion additive group homomorphism is torsion.
Torsion groups are closed under extensions.
Torsion additive groups are closed under extensions.
Alias of IsMulTorsion.extension_closed.
Torsion groups are closed under extensions.
Alias of IsAddTorsion.extension_closed.
Torsion additive groups are closed under extensions.
The image of a quotient is torsion iff the group is torsion.
The image of a quotient is torsion iff the additive group is torsion.
Alias of IsMulTorsion.quotient_iff.
The image of a quotient is torsion iff the group is torsion.
Alias of IsAddTorsion.quotient_iff.
The image of a quotient is torsion iff the additive group is torsion.
If a group exponent exists, the group is torsion.
If a group exponent exists, the additive group is torsion.
Alias of ExponentExists.isMulTorsion.
If a group exponent exists, the group is torsion.
Alias of ExponentExists.isAddTorsion.
If a group exponent exists, the additive group is torsion.
The group exponent exists for any bounded torsion group.
The group exponent exists for any bounded torsion additive group.
Alias of IsMulTorsion.exponentExists.
The group exponent exists for any bounded torsion group.
Finite groups are torsion groups.
Finite additive groups are torsion additive groups.
Alias of isMulTorsion_of_finite.
Finite groups are torsion groups.
Alias of isAddTorsion_of_finite.
Finite additive groups are torsion additive groups.
A nontrivial torsion abelian group is not torsion-free.
A nontrivial torsion additive abelian group is not torsion-free.
Alias of not_isMulTorsionFree_of_isMulTorsion.
A nontrivial torsion abelian group is not torsion-free.
Alias of not_isAddTorsionFree_of_isAddTorsion.
A nontrivial torsion additive abelian group is not torsion-free.
A nontrivial torsion-free abelian group is not torsion.
A nontrivial torsion-free additive abelian group is not torsion.
Alias of not_isMulTorsion_of_isMulTorsionFree.
A nontrivial torsion-free abelian group is not torsion.
Alias of not_isAddTorsion_of_isAddTorsionFree.
A nontrivial torsion-free additive abelian group is not torsion.
A module whose scalars are torsion is torsion.
Alias of IsAddTorsion.module_of_torsion.
A module whose scalars are torsion is torsion.
A module with a finite ring of scalars is torsion.
Alias of IsAddTorsion.module_of_finite.
A module with a finite ring of scalars is torsion.
The torsion submonoid of a commutative monoid.
(Note that by IsMulTorsion.group torsion monoids are truthfully groups.)
Equations
- CommMonoid.torsion G = { carrier := {x : G | IsOfFinOrder x}, mul_mem' := ⋯, one_mem' := ⋯ }
Instances For
The torsion additive submonoid of an additive commutative monoid.
Equations
- AddCommMonoid.addTorsion G = { carrier := {x : G | IsOfFinAddOrder x}, add_mem' := ⋯, zero_mem' := ⋯ }
Instances For
Torsion submonoids are torsion.
Torsion additive submonoids are torsion.
Alias of CommMonoid.torsion.isMulTorsion.
Torsion submonoids are torsion.
Alias of AddCommMonoid.addTorsion.isAddTorsion.
Torsion additive submonoids are torsion.
The p-primary component is the submonoid of elements g such that g ^ p ^ k = 1
for some k. For prime p, these are exactly the elements of p-power order.
Equations
Instances For
The additive p-primary component is the submonoid of elements g such that
p ^ k • g = 0 for some k. For prime p, these are exactly the elements of additive
p-power order.
Equations
Instances For
g lies in the p-primary component iff g ^ p ^ k = 1 for some k.
g lies in the additive p-primary component iff p ^ k • g = 0 for some k.
For prime p, g lies in the p-primary component iff its order is a power of p.
For prime p, g lies in the additive p-primary component iff its additive
order is a power of p.
Elements of the p-primary component have order p^n for some n.
Elements of the p-primary component have additive order p^n for some n.
The p- and q-primary components are disjoint for p ≠ q.
The p- and q-primary components are disjoint for p ≠ q.
The torsion submonoid of a torsion monoid is ⊤.
The torsion additive submonoid of a torsion additive monoid is ⊤.
A torsion monoid is isomorphic to its torsion submonoid.
Equations
Instances For
A torsion additive monoid is isomorphic to its torsion additive submonoid.
Equations
Instances For
Alias of IsMulTorsion.torsion_eq_top.
The torsion submonoid of a torsion monoid is ⊤.
Alias of IsAddTorsion.torsion_eq_top.
The torsion additive submonoid of a torsion additive monoid is ⊤.
Alias of IsMulTorsion.torsionMulEquiv.
A torsion monoid is isomorphic to its torsion submonoid.
Instances For
Alias of IsAddTorsion.torsionAddEquiv.
A torsion additive monoid is isomorphic to its torsion additive submonoid.
Instances For
Alias of IsMulTorsion.torsionMulEquiv_apply.
Alias of IsAddTorsion.torsionAddEquiv_apply.
Torsion submonoids of a torsion submonoid are isomorphic to the submonoid.
Equations
Instances For
Torsion additive submonoids of a torsion additive submonoid are isomorphic to the additive submonoid.
Equations
Instances For
Alias of CommMonoid.Torsion.ofTorsion.
Torsion submonoids of a torsion submonoid are isomorphic to the submonoid.
Instances For
The torsion subgroup of an abelian group.
Equations
- CommGroup.torsion G = { toSubmonoid := CommMonoid.torsion G, inv_mem' := ⋯ }
Instances For
The torsion additive subgroup of an additive abelian group.
Equations
- AddCommGroup.torsion G = { toAddSubmonoid := AddCommMonoid.addTorsion G, neg_mem' := ⋯ }
Instances For
The torsion submonoid of an abelian group equals the torsion subgroup as a submonoid.
The torsion additive submonoid of an abelian group equals the torsion additive subgroup as an additive submonoid.
Alias of AddCommGroup.torsion_eq_torsion_addSubmonoid.
The torsion additive submonoid of an abelian group equals the torsion additive subgroup as an additive submonoid.
Alias of CommGroup.isMulTorsion_quotient_range_powMonoidHom.
Alias of AddCommGroup.isAddTorsion_quotient_range_nsmulAddMonoidHom.
The p-primary component is the subgroup of elements g such that g ^ p ^ k = 1
for some k. For prime p, these are exactly the elements of p-power order.
Equations
- CommGroup.primaryComponent G p = { toSubmonoid := CommMonoid.primaryComponent G p, inv_mem' := ⋯ }
Instances For
The additive p-primary component is the subgroup of elements g such that
p ^ k • g = 0 for some k. For prime p, these are exactly the elements of additive
p-power order.
Equations
- AddCommGroup.primaryComponent G p = { toAddSubmonoid := AddCommMonoid.primaryComponent G p, neg_mem' := ⋯ }
Instances For
g lies in the additive p-primary component iff p ^ k • g = 0 for some k.
For prime p, g lies in the additive p-primary component iff its additive
order is a power of p.
The p-primary component is a p-group.
The free rank of a finitely generated abelian group is the rank of its free part.
Equations
- CommGroup.freeRank G = Group.rank (G ⧸ CommGroup.torsion G)
Instances For
The free rank of a finitely generated abelian group is the rank of its free part.
Equations
Instances For
Quotienting a group by its torsion subgroup yields a torsion-free group.
Quotienting an additive group by its torsion additive subgroup yields a torsion-free additive group.
Equations
- One or more equations did not get rendered due to their size.