Metamath Proof Explorer


Theorem mnd32g

Description: Commutative/associative law for monoids, with an explicit commutativity hypothesis. (Contributed by Mario Carneiro, 21-Apr-2016)

Ref Expression
Hypotheses mndcl.b
|- B = ( Base ` G )
mndcl.p
|- .+ = ( +g ` G )
mnd4g.1
|- ( ph -> G e. Mnd )
mnd4g.2
|- ( ph -> X e. B )
mnd4g.3
|- ( ph -> Y e. B )
mnd4g.4
|- ( ph -> Z e. B )
mnd32g.5
|- ( ph -> ( Y .+ Z ) = ( Z .+ Y ) )
Assertion mnd32g
|- ( ph -> ( ( X .+ Y ) .+ Z ) = ( ( X .+ Z ) .+ Y ) )

Proof

Step Hyp Ref Expression
1 mndcl.b
 |-  B = ( Base ` G )
2 mndcl.p
 |-  .+ = ( +g ` G )
3 mnd4g.1
 |-  ( ph -> G e. Mnd )
4 mnd4g.2
 |-  ( ph -> X e. B )
5 mnd4g.3
 |-  ( ph -> Y e. B )
6 mnd4g.4
 |-  ( ph -> Z e. B )
7 mnd32g.5
 |-  ( ph -> ( Y .+ Z ) = ( Z .+ Y ) )
8 7 oveq2d
 |-  ( ph -> ( X .+ ( Y .+ Z ) ) = ( X .+ ( Z .+ Y ) ) )
9 1 2 mndass
 |-  ( ( G e. Mnd /\ ( X e. B /\ Y e. B /\ Z e. B ) ) -> ( ( X .+ Y ) .+ Z ) = ( X .+ ( Y .+ Z ) ) )
10 3 4 5 6 9 syl13anc
 |-  ( ph -> ( ( X .+ Y ) .+ Z ) = ( X .+ ( Y .+ Z ) ) )
11 1 2 mndass
 |-  ( ( G e. Mnd /\ ( X e. B /\ Z e. B /\ Y e. B ) ) -> ( ( X .+ Z ) .+ Y ) = ( X .+ ( Z .+ Y ) ) )
12 3 4 6 5 11 syl13anc
 |-  ( ph -> ( ( X .+ Z ) .+ Y ) = ( X .+ ( Z .+ Y ) ) )
13 8 10 12 3eqtr4d
 |-  ( ph -> ( ( X .+ Y ) .+ Z ) = ( ( X .+ Z ) .+ Y ) )