Library Algebra.Operation_of_monoid
Title "Operation of a monoid on a set."
Section Def.
Variable M : MONOID.
Variable S : SET.
Definition operation := Hom M (Endo_SET S).
Variable op : operation.
Lemma operation_assoc :
forall (x y : M) (s : S), Equal (op (sgroup_law _ x y) s) (op x (op y s)).
intros x y s; try assumption.
apply
Trans
with
(Ap
(sgroup_law (Endo_SET S) (Ap (sgroup_map (monoid_sgroup_hom op)) x)
(Ap (sgroup_map (monoid_sgroup_hom op)) y)) s);
auto with algebra.
cut (Equal (op (sgroup_law _ x y)) (sgroup_law (Endo_SET S) (op x) (op y))).
auto with algebra.
apply (sgroup_hom_prf op).
Qed.
Lemma operation_unit : forall s : S, Equal (op (monoid_unit M) s) s.
intros s; try assumption.
apply Trans with (Id S s); auto with algebra.
cut (Equal (op (monoid_unit M)) (Id S)); auto with algebra.
apply Trans with (monoid_unit (Endo_SET S)).
generalize (monoid_hom_prf op).
unfold monoid_hom_prop in |- *.
auto with algebra.
auto with algebra.
Qed.
End Def.
Hint Resolve operation_assoc operation_unit: algebra.
Variable M : MONOID.
Variable S : SET.
Definition operation := Hom M (Endo_SET S).
Variable op : operation.
Lemma operation_assoc :
forall (x y : M) (s : S), Equal (op (sgroup_law _ x y) s) (op x (op y s)).
intros x y s; try assumption.
apply
Trans
with
(Ap
(sgroup_law (Endo_SET S) (Ap (sgroup_map (monoid_sgroup_hom op)) x)
(Ap (sgroup_map (monoid_sgroup_hom op)) y)) s);
auto with algebra.
cut (Equal (op (sgroup_law _ x y)) (sgroup_law (Endo_SET S) (op x) (op y))).
auto with algebra.
apply (sgroup_hom_prf op).
Qed.
Lemma operation_unit : forall s : S, Equal (op (monoid_unit M) s) s.
intros s; try assumption.
apply Trans with (Id S s); auto with algebra.
cut (Equal (op (monoid_unit M)) (Id S)); auto with algebra.
apply Trans with (monoid_unit (Endo_SET S)).
generalize (monoid_hom_prf op).
unfold monoid_hom_prop in |- *.
auto with algebra.
auto with algebra.
Qed.
End Def.
Hint Resolve operation_assoc operation_unit: algebra.
