ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  mhmmnd Unicode version

Theorem mhmmnd 13452
Description: The image of a monoid  G under a monoid homomorphism  F is a monoid. (Contributed by Thierry Arnoux, 25-Jan-2020.)
Hypotheses
Ref Expression
ghmgrp.f  |-  ( (
ph  /\  x  e.  X  /\  y  e.  X
)  ->  ( F `  ( x  .+  y
) )  =  ( ( F `  x
)  .+^  ( F `  y ) ) )
ghmgrp.x  |-  X  =  ( Base `  G
)
ghmgrp.y  |-  Y  =  ( Base `  H
)
ghmgrp.p  |-  .+  =  ( +g  `  G )
ghmgrp.q  |-  .+^  =  ( +g  `  H )
ghmgrp.1  |-  ( ph  ->  F : X -onto-> Y
)
mhmmnd.3  |-  ( ph  ->  G  e.  Mnd )
Assertion
Ref Expression
mhmmnd  |-  ( ph  ->  H  e.  Mnd )
Distinct variable groups:    x, F, y   
x, G, y    x,  .+ , y    x, H, y   
x, X, y    x, Y, y    x,  .+^ , y    ph, x, y

Proof of Theorem mhmmnd
Dummy variables  a  d  i  j  k  b  c are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpllr 534 . . . . . . . 8  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  ( F `  i )  =  a )
2 simpr 110 . . . . . . . 8  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  ( F `  j )  =  b )
31, 2oveq12d 5962 . . . . . . 7  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  ( ( F `  i )  .+^  ( F `  j
) )  =  ( a  .+^  b )
)
4 simp-5l 543 . . . . . . . . . 10  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  ph )
5 ghmgrp.f . . . . . . . . . 10  |-  ( (
ph  /\  x  e.  X  /\  y  e.  X
)  ->  ( F `  ( x  .+  y
) )  =  ( ( F `  x
)  .+^  ( F `  y ) ) )
64, 5syl3an1 1283 . . . . . . . . 9  |-  ( ( ( ( ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y )
)  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  x  e.  X  /\  y  e.  X
)  ->  ( F `  ( x  .+  y
) )  =  ( ( F `  x
)  .+^  ( F `  y ) ) )
7 simp-4r 542 . . . . . . . . 9  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  i  e.  X )
8 simplr 528 . . . . . . . . 9  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  j  e.  X )
96, 7, 8mhmlem 13450 . . . . . . . 8  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  ( F `  ( i  .+  j
) )  =  ( ( F `  i
)  .+^  ( F `  j ) ) )
10 ghmgrp.1 . . . . . . . . . . 11  |-  ( ph  ->  F : X -onto-> Y
)
11 fof 5498 . . . . . . . . . . 11  |-  ( F : X -onto-> Y  ->  F : X --> Y )
1210, 11syl 14 . . . . . . . . . 10  |-  ( ph  ->  F : X --> Y )
1312ad5antr 496 . . . . . . . . 9  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  F : X
--> Y )
14 mhmmnd.3 . . . . . . . . . . 11  |-  ( ph  ->  G  e.  Mnd )
1514ad5antr 496 . . . . . . . . . 10  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  G  e.  Mnd )
16 ghmgrp.x . . . . . . . . . . 11  |-  X  =  ( Base `  G
)
17 ghmgrp.p . . . . . . . . . . 11  |-  .+  =  ( +g  `  G )
1816, 17mndcl 13255 . . . . . . . . . 10  |-  ( ( G  e.  Mnd  /\  i  e.  X  /\  j  e.  X )  ->  ( i  .+  j
)  e.  X )
1915, 7, 8, 18syl3anc 1250 . . . . . . . . 9  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  ( i  .+  j )  e.  X
)
2013, 19ffvelcdmd 5716 . . . . . . . 8  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  ( F `  ( i  .+  j
) )  e.  Y
)
219, 20eqeltrrd 2283 . . . . . . 7  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  ( ( F `  i )  .+^  ( F `  j
) )  e.  Y
)
223, 21eqeltrrd 2283 . . . . . 6  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  ( a  .+^  b )  e.  Y
)
23 simpr 110 . . . . . . . 8  |-  ( ( a  e.  Y  /\  b  e.  Y )  ->  b  e.  Y )
24 foelcdmi 5631 . . . . . . . 8  |-  ( ( F : X -onto-> Y  /\  b  e.  Y
)  ->  E. j  e.  X  ( F `  j )  =  b )
2510, 23, 24syl2an 289 . . . . . . 7  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  ->  E. j  e.  X  ( F `  j )  =  b )
2625ad2antrr 488 . . . . . 6  |-  ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  ->  E. j  e.  X  ( F `  j )  =  b )
2722, 26r19.29a 2649 . . . . 5  |-  ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  -> 
( a  .+^  b )  e.  Y )
28 simpl 109 . . . . . 6  |-  ( ( a  e.  Y  /\  b  e.  Y )  ->  a  e.  Y )
29 foelcdmi 5631 . . . . . 6  |-  ( ( F : X -onto-> Y  /\  a  e.  Y
)  ->  E. i  e.  X  ( F `  i )  =  a )
3010, 28, 29syl2an 289 . . . . 5  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  ->  E. i  e.  X  ( F `  i )  =  a )
3127, 30r19.29a 2649 . . . 4  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  -> 
( a  .+^  b )  e.  Y )
32 simpll 527 . . . . . 6  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y )
)  /\  c  e.  Y )  ->  ph )
33 simplrl 535 . . . . . 6  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y )
)  /\  c  e.  Y )  ->  a  e.  Y )
34 simplrr 536 . . . . . 6  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y )
)  /\  c  e.  Y )  ->  b  e.  Y )
35 simpr 110 . . . . . 6  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y )
)  /\  c  e.  Y )  ->  c  e.  Y )
3614ad2antrr 488 . . . . . . . . . . . . . . 15  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y  /\  c  e.  Y )
)  /\  i  e.  X )  ->  G  e.  Mnd )
3736ad5antr 496 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  G  e.  Mnd )
38 simp-6r 546 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  i  e.  X )
39 simp-4r 542 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  j  e.  X )
40 simplr 528 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  k  e.  X )
4116, 17mndass 13256 . . . . . . . . . . . . . 14  |-  ( ( G  e.  Mnd  /\  ( i  e.  X  /\  j  e.  X  /\  k  e.  X
) )  ->  (
( i  .+  j
)  .+  k )  =  ( i  .+  ( j  .+  k
) ) )
4237, 38, 39, 40, 41syl13anc 1252 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( (
i  .+  j )  .+  k )  =  ( i  .+  ( j 
.+  k ) ) )
4342fveq2d 5580 . . . . . . . . . . . 12  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( F `  ( ( i  .+  j )  .+  k
) )  =  ( F `  ( i 
.+  ( j  .+  k ) ) ) )
44 simp-7l 547 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ph )
4544, 5syl3an1 1283 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  /\  x  e.  X  /\  y  e.  X )  ->  ( F `  ( x  .+  y ) )  =  ( ( F `  x )  .+^  ( F `
 y ) ) )
4637, 38, 39, 18syl3anc 1250 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( i  .+  j )  e.  X
)
4745, 46, 40mhmlem 13450 . . . . . . . . . . . 12  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( F `  ( ( i  .+  j )  .+  k
) )  =  ( ( F `  (
i  .+  j )
)  .+^  ( F `  k ) ) )
4816, 17mndcl 13255 . . . . . . . . . . . . . 14  |-  ( ( G  e.  Mnd  /\  j  e.  X  /\  k  e.  X )  ->  ( j  .+  k
)  e.  X )
4937, 39, 40, 48syl3anc 1250 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( j  .+  k )  e.  X
)
5045, 38, 49mhmlem 13450 . . . . . . . . . . . 12  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( F `  ( i  .+  (
j  .+  k )
) )  =  ( ( F `  i
)  .+^  ( F `  ( j  .+  k
) ) ) )
5143, 47, 503eqtr3d 2246 . . . . . . . . . . 11  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( ( F `  ( i  .+  j ) )  .+^  ( F `  k ) )  =  ( ( F `  i ) 
.+^  ( F `  ( j  .+  k
) ) ) )
52 simp1 1000 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  i  e.  X  /\  j  e.  X
)  ->  ph )
5352, 5syl3an1 1283 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  i  e.  X  /\  j  e.  X )  /\  x  e.  X  /\  y  e.  X )  ->  ( F `  ( x  .+  y ) )  =  ( ( F `  x )  .+^  ( F `
 y ) ) )
54 simp2 1001 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  i  e.  X  /\  j  e.  X
)  ->  i  e.  X )
55 simp3 1002 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  i  e.  X  /\  j  e.  X
)  ->  j  e.  X )
5653, 54, 55mhmlem 13450 . . . . . . . . . . . . 13  |-  ( (
ph  /\  i  e.  X  /\  j  e.  X
)  ->  ( F `  ( i  .+  j
) )  =  ( ( F `  i
)  .+^  ( F `  j ) ) )
5744, 38, 39, 56syl3anc 1250 . . . . . . . . . . . 12  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( F `  ( i  .+  j
) )  =  ( ( F `  i
)  .+^  ( F `  j ) ) )
5857oveq1d 5959 . . . . . . . . . . 11  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( ( F `  ( i  .+  j ) )  .+^  ( F `  k ) )  =  ( ( ( F `  i
)  .+^  ( F `  j ) )  .+^  ( F `  k ) ) )
5945, 39, 40mhmlem 13450 . . . . . . . . . . . 12  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( F `  ( j  .+  k
) )  =  ( ( F `  j
)  .+^  ( F `  k ) ) )
6059oveq2d 5960 . . . . . . . . . . 11  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( ( F `  i )  .+^  ( F `  (
j  .+  k )
) )  =  ( ( F `  i
)  .+^  ( ( F `
 j )  .+^  ( F `  k ) ) ) )
6151, 58, 603eqtr3d 2246 . . . . . . . . . 10  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( (
( F `  i
)  .+^  ( F `  j ) )  .+^  ( F `  k ) )  =  ( ( F `  i ) 
.+^  ( ( F `
 j )  .+^  ( F `  k ) ) ) )
62 simp-5r 544 . . . . . . . . . . . 12  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( F `  i )  =  a )
63 simpllr 534 . . . . . . . . . . . 12  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( F `  j )  =  b )
6462, 63oveq12d 5962 . . . . . . . . . . 11  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( ( F `  i )  .+^  ( F `  j
) )  =  ( a  .+^  b )
)
65 simpr 110 . . . . . . . . . . 11  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( F `  k )  =  c )
6664, 65oveq12d 5962 . . . . . . . . . 10  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( (
( F `  i
)  .+^  ( F `  j ) )  .+^  ( F `  k ) )  =  ( ( a  .+^  b )  .+^  c ) )
6763, 65oveq12d 5962 . . . . . . . . . . 11  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( ( F `  j )  .+^  ( F `  k
) )  =  ( b  .+^  c )
)
6862, 67oveq12d 5962 . . . . . . . . . 10  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( ( F `  i )  .+^  ( ( F `  j )  .+^  ( F `
 k ) ) )  =  ( a 
.+^  ( b  .+^  c ) ) )
6961, 66, 683eqtr3d 2246 . . . . . . . . 9  |-  ( ( ( ( ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  /\  j  e.  X )  /\  ( F `  j
)  =  b )  /\  k  e.  X
)  /\  ( F `  k )  =  c )  ->  ( (
a  .+^  b )  .+^  c )  =  ( a  .+^  ( b  .+^  c ) ) )
70 foelcdmi 5631 . . . . . . . . . . . 12  |-  ( ( F : X -onto-> Y  /\  c  e.  Y
)  ->  E. k  e.  X  ( F `  k )  =  c )
7110, 70sylan 283 . . . . . . . . . . 11  |-  ( (
ph  /\  c  e.  Y )  ->  E. k  e.  X  ( F `  k )  =  c )
72713ad2antr3 1167 . . . . . . . . . 10  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y ) )  ->  E. k  e.  X  ( F `  k )  =  c )
7372ad4antr 494 . . . . . . . . 9  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  E. k  e.  X  ( F `  k )  =  c )
7469, 73r19.29a 2649 . . . . . . . 8  |-  ( ( ( ( ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y ) )  /\  i  e.  X )  /\  ( F `  i
)  =  a )  /\  j  e.  X
)  /\  ( F `  j )  =  b )  ->  ( (
a  .+^  b )  .+^  c )  =  ( a  .+^  ( b  .+^  c ) ) )
75253adantr3 1161 . . . . . . . . 9  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y ) )  ->  E. j  e.  X  ( F `  j )  =  b )
7675ad2antrr 488 . . . . . . . 8  |-  ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  ->  E. j  e.  X  ( F `  j )  =  b )
7774, 76r19.29a 2649 . . . . . . 7  |-  ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  -> 
( ( a  .+^  b )  .+^  c )  =  ( a  .+^  ( b  .+^  c ) ) )
78303adantr3 1161 . . . . . . 7  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y ) )  ->  E. i  e.  X  ( F `  i )  =  a )
7977, 78r19.29a 2649 . . . . . 6  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y ) )  -> 
( ( a  .+^  b )  .+^  c )  =  ( a  .+^  ( b  .+^  c ) ) )
8032, 33, 34, 35, 79syl13anc 1252 . . . . 5  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y )
)  /\  c  e.  Y )  ->  (
( a  .+^  b ) 
.+^  c )  =  ( a  .+^  ( b 
.+^  c ) ) )
8180ralrimiva 2579 . . . 4  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  ->  A. c  e.  Y  ( ( a  .+^  b )  .+^  c )  =  ( a  .+^  ( b  .+^  c ) ) )
8231, 81jca 306 . . 3  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  -> 
( ( a  .+^  b )  e.  Y  /\  A. c  e.  Y  ( ( a  .+^  b )  .+^  c )  =  ( a  .+^  ( b  .+^  c ) ) ) )
8382ralrimivva 2588 . 2  |-  ( ph  ->  A. a  e.  Y  A. b  e.  Y  ( ( a  .+^  b )  e.  Y  /\  A. c  e.  Y  ( ( a  .+^  b )  .+^  c )  =  ( a  .+^  ( b  .+^  c ) ) ) )
84 eqid 2205 . . . . . 6  |-  ( 0g
`  G )  =  ( 0g `  G
)
8516, 84mndidcl 13262 . . . . 5  |-  ( G  e.  Mnd  ->  ( 0g `  G )  e.  X )
8614, 85syl 14 . . . 4  |-  ( ph  ->  ( 0g `  G
)  e.  X )
8712, 86ffvelcdmd 5716 . . 3  |-  ( ph  ->  ( F `  ( 0g `  G ) )  e.  Y )
88 simplll 533 . . . . . . . . . 10  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ph )
8988, 5syl3an1 1283 . . . . . . . . 9  |-  ( ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  /\  x  e.  X  /\  y  e.  X )  ->  ( F `  ( x  .+  y ) )  =  ( ( F `  x )  .+^  ( F `
 y ) ) )
9014ad3antrrr 492 . . . . . . . . . 10  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  G  e.  Mnd )
9190, 85syl 14 . . . . . . . . 9  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( 0g `  G )  e.  X
)
92 simplr 528 . . . . . . . . 9  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  i  e.  X )
9389, 91, 92mhmlem 13450 . . . . . . . 8  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( F `  ( ( 0g `  G )  .+  i
) )  =  ( ( F `  ( 0g `  G ) ) 
.+^  ( F `  i ) ) )
9416, 17, 84mndlid 13267 . . . . . . . . . 10  |-  ( ( G  e.  Mnd  /\  i  e.  X )  ->  ( ( 0g `  G )  .+  i
)  =  i )
9590, 92, 94syl2anc 411 . . . . . . . . 9  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( 0g `  G )  .+  i )  =  i )
9695fveq2d 5580 . . . . . . . 8  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( F `  ( ( 0g `  G )  .+  i
) )  =  ( F `  i ) )
9793, 96eqtr3d 2240 . . . . . . 7  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( F `  ( 0g `  G ) )  .+^  ( F `  i ) )  =  ( F `
 i ) )
98 simpr 110 . . . . . . . 8  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( F `  i )  =  a )
9998oveq2d 5960 . . . . . . 7  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( F `  ( 0g `  G ) )  .+^  ( F `  i ) )  =  ( ( F `  ( 0g
`  G ) ) 
.+^  a ) )
10097, 99, 983eqtr3d 2246 . . . . . 6  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( F `  ( 0g `  G ) )  .+^  a )  =  a )
10189, 92, 91mhmlem 13450 . . . . . . . 8  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( F `  ( i  .+  ( 0g `  G ) ) )  =  ( ( F `  i ) 
.+^  ( F `  ( 0g `  G ) ) ) )
10216, 17, 84mndrid 13268 . . . . . . . . . 10  |-  ( ( G  e.  Mnd  /\  i  e.  X )  ->  ( i  .+  ( 0g `  G ) )  =  i )
10390, 92, 102syl2anc 411 . . . . . . . . 9  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( i  .+  ( 0g `  G
) )  =  i )
104103fveq2d 5580 . . . . . . . 8  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( F `  ( i  .+  ( 0g `  G ) ) )  =  ( F `
 i ) )
105101, 104eqtr3d 2240 . . . . . . 7  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( F `  i )  .+^  ( F `  ( 0g `  G ) ) )  =  ( F `
 i ) )
10698oveq1d 5959 . . . . . . 7  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( F `  i )  .+^  ( F `  ( 0g `  G ) ) )  =  ( a 
.+^  ( F `  ( 0g `  G ) ) ) )
107105, 106, 983eqtr3d 2246 . . . . . 6  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( a  .+^  ( F `  ( 0g `  G ) ) )  =  a )
108100, 107jca 306 . . . . 5  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( (
( F `  ( 0g `  G ) ) 
.+^  a )  =  a  /\  ( a 
.+^  ( F `  ( 0g `  G ) ) )  =  a ) )
10910, 29sylan 283 . . . . 5  |-  ( (
ph  /\  a  e.  Y )  ->  E. i  e.  X  ( F `  i )  =  a )
110108, 109r19.29a 2649 . . . 4  |-  ( (
ph  /\  a  e.  Y )  ->  (
( ( F `  ( 0g `  G ) )  .+^  a )  =  a  /\  (
a  .+^  ( F `  ( 0g `  G ) ) )  =  a ) )
111110ralrimiva 2579 . . 3  |-  ( ph  ->  A. a  e.  Y  ( ( ( F `
 ( 0g `  G ) )  .+^  a )  =  a  /\  ( a  .+^  ( F `  ( 0g
`  G ) ) )  =  a ) )
112 oveq1 5951 . . . . . 6  |-  ( d  =  ( F `  ( 0g `  G ) )  ->  ( d  .+^  a )  =  ( ( F `  ( 0g `  G ) ) 
.+^  a ) )
113112eqeq1d 2214 . . . . 5  |-  ( d  =  ( F `  ( 0g `  G ) )  ->  ( (
d  .+^  a )  =  a  <->  ( ( F `
 ( 0g `  G ) )  .+^  a )  =  a ) )
114113ovanraleqv 5968 . . . 4  |-  ( d  =  ( F `  ( 0g `  G ) )  ->  ( A. a  e.  Y  (
( d  .+^  a )  =  a  /\  (
a  .+^  d )  =  a )  <->  A. a  e.  Y  ( (
( F `  ( 0g `  G ) ) 
.+^  a )  =  a  /\  ( a 
.+^  ( F `  ( 0g `  G ) ) )  =  a ) ) )
115114rspcev 2877 . . 3  |-  ( ( ( F `  ( 0g `  G ) )  e.  Y  /\  A. a  e.  Y  (
( ( F `  ( 0g `  G ) )  .+^  a )  =  a  /\  (
a  .+^  ( F `  ( 0g `  G ) ) )  =  a ) )  ->  E. d  e.  Y  A. a  e.  Y  ( (
d  .+^  a )  =  a  /\  ( a 
.+^  d )  =  a ) )
11687, 111, 115syl2anc 411 . 2  |-  ( ph  ->  E. d  e.  Y  A. a  e.  Y  ( ( d  .+^  a )  =  a  /\  ( a  .+^  d )  =  a ) )
117 ghmgrp.y . . 3  |-  Y  =  ( Base `  H
)
118 ghmgrp.q . . 3  |-  .+^  =  ( +g  `  H )
119117, 118ismnd 13251 . 2  |-  ( H  e.  Mnd  <->  ( A. a  e.  Y  A. b  e.  Y  (
( a  .+^  b )  e.  Y  /\  A. c  e.  Y  (
( a  .+^  b ) 
.+^  c )  =  ( a  .+^  ( b 
.+^  c ) ) )  /\  E. d  e.  Y  A. a  e.  Y  ( (
d  .+^  a )  =  a  /\  ( a 
.+^  d )  =  a ) ) )
12083, 116, 119sylanbrc 417 1  |-  ( ph  ->  H  e.  Mnd )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 104    /\ w3a 981    = wceq 1373    e. wcel 2176   A.wral 2484   E.wrex 2485   -->wf 5267   -onto->wfo 5269   ` cfv 5271  (class class class)co 5944   Basecbs 12832   +g cplusg 12909   0gc0g 13088   Mndcmnd 13248
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 711  ax-5 1470  ax-7 1471  ax-gen 1472  ax-ie1 1516  ax-ie2 1517  ax-8 1527  ax-10 1528  ax-11 1529  ax-i12 1530  ax-bndl 1532  ax-4 1533  ax-17 1549  ax-i9 1553  ax-ial 1557  ax-i5r 1558  ax-13 2178  ax-14 2179  ax-ext 2187  ax-sep 4162  ax-pow 4218  ax-pr 4253  ax-un 4480  ax-cnex 8016  ax-resscn 8017  ax-1re 8019  ax-addrcl 8022
This theorem depends on definitions:  df-bi 117  df-3an 983  df-tru 1376  df-nf 1484  df-sb 1786  df-eu 2057  df-mo 2058  df-clab 2192  df-cleq 2198  df-clel 2201  df-nfc 2337  df-ral 2489  df-rex 2490  df-reu 2491  df-rmo 2492  df-rab 2493  df-v 2774  df-sbc 2999  df-csb 3094  df-un 3170  df-in 3172  df-ss 3179  df-pw 3618  df-sn 3639  df-pr 3640  df-op 3642  df-uni 3851  df-int 3886  df-br 4045  df-opab 4106  df-mpt 4107  df-id 4340  df-xp 4681  df-rel 4682  df-cnv 4683  df-co 4684  df-dm 4685  df-rn 4686  df-res 4687  df-iota 5232  df-fun 5273  df-fn 5274  df-f 5275  df-fo 5277  df-fv 5279  df-riota 5899  df-ov 5947  df-inn 9037  df-2 9095  df-ndx 12835  df-slot 12836  df-base 12838  df-plusg 12922  df-0g 13090  df-mgm 13188  df-sgrp 13234  df-mnd 13249
This theorem is referenced by:  mhmfmhm  13453  ghmgrp  13454  ghmcmn  13663
  Copyright terms: Public domain W3C validator