Metamath Proof Explorer


Theorem cmncom

Description: A commutative monoid is commutative. (Contributed by Mario Carneiro, 6-Jan-2015)

Ref Expression
Hypotheses ablcom.b B = Base G
ablcom.p + ˙ = + G
Assertion cmncom G CMnd X B Y B X + ˙ Y = Y + ˙ X

Proof

Step Hyp Ref Expression
1 ablcom.b B = Base G
2 ablcom.p + ˙ = + G
3 1 2 iscmn G CMnd G Mnd x B y B x + ˙ y = y + ˙ x
4 3 simprbi G CMnd x B y B x + ˙ y = y + ˙ x
5 rsp2 x B y B x + ˙ y = y + ˙ x x B y B x + ˙ y = y + ˙ x
6 5 imp x B y B x + ˙ y = y + ˙ x x B y B x + ˙ y = y + ˙ x
7 4 6 sylan G CMnd x B y B x + ˙ y = y + ˙ x
8 7 caovcomg G CMnd X B Y B X + ˙ Y = Y + ˙ X
9 8 3impb G CMnd X B Y B X + ˙ Y = Y + ˙ X