Basic lemmas about semigroups, monoids, and groups #
This file lists various basic lemmas about semigroups, monoids, and groups. Most proofs are
one-liners from the corresponding axioms. For the definitions of semigroups, monoids and groups, see
Algebra/Group/Defs.lean
.
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
Composing two additions on the left by y
then x
is equal to an addition on the left by x + y
.
Composing two additions on the right by y
and x
is equal to an addition on the right by y + x
.
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
Equations
- SubtractionMonoid.toSubNegZeroMonoid = let __src := SubtractionMonoid.toSubNegMonoid; SubNegZeroMonoid.mk ⋯
Equations
- DivisionMonoid.toDivInvOneMonoid = let __src := DivisionMonoid.toDivInvMonoid; DivInvOneMonoid.mk ⋯
Alias of div_div_div_cancel_right
.
Alias of the reverse direction of div_eq_one
.
Alias of the reverse direction of sub_eq_zero
.
To show a property of all multiples of g
it suffices to show it is closed under
addition by g
and -g
on the left. For additive subgroups generated by more than one element, see
AddSubgroup.closure_induction_left
.
To show a property of all powers of g
it suffices to show it is closed under multiplication
by g
and g⁻¹
on the left. For subgroups generated by more than one element, see
Subgroup.closure_induction_left
.
To show a property of all multiples of g
it suffices to show it is closed under
addition by g
and -g
on the right. For additive subgroups generated by more than one element,
see AddSubgroup.closure_induction_right
.
To show a property of all powers of g
it suffices to show it is closed under multiplication
by g
and g⁻¹
on the right. For subgroups generated by more than one element, see
Subgroup.closure_induction_right
.
Alias of div_mul_div_cancel'
.
If a binary function from a type equipped with a total relation
r
to an additive monoid is anti-symmetric (i.e. satisfies f a b + f b a = 0
), in order to show
it is additive (i.e. satisfies f a c = f a b + f b c
), we may assume r a b
and r b c
are
satisfied. We allow restricting to a subset specified by a predicate p
.
If a binary function from a type equipped with a total relation r
to a monoid is
anti-symmetric (i.e. satisfies f a b * f b a = 1
), in order to show it is multiplicative
(i.e. satisfies f a c = f a b * f b c
), we may assume r a b
and r b c
are satisfied.
We allow restricting to a subset specified by a predicate p
.
Alias of div_mul_cancel
.
Alias of mul_div_cancel_right
.
Alias of div_mul_cancel_right
.
Alias of sub_add_cancel_right
.
Alias of mul_div_cancel_left
.
Alias of add_sub_cancel_left
.
Alias of mul_div_cancel
.
Alias of add_sub_cancel
.
Alias of div_mul_cancel_left
.
Alias of sub_add_cancel_left
.