MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  mhmmnd Structured version   Visualization version   Unicode version

Theorem mhmmnd 16819
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 774 . . . . . . . 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 467 . . . . . . . 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 6294 . . . . . . 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 783 . . . . . . . . . 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 1304 . . . . . . . . 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 782 . . . . . . . . 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 767 . . . . . . . . 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 16817 . . . . . . . 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 5776 . . . . . . . . . . 11  |-  ( F : X -onto-> Y  ->  F : X --> Y )
1210, 11syl 17 . . . . . . . . . 10  |-  ( ph  ->  F : X --> Y )
1312ad5antr 745 . . . . . . . . 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 745 . . . . . . . . . 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 16556 . . . . . . . . . 10  |-  ( ( G  e.  Mnd  /\  i  e.  X  /\  j  e.  X )  ->  ( i  .+  j
)  e.  X )
1915, 7, 8, 18syl3anc 1271 . . . . . . . . 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, 19ffvelrnd 6007 . . . . . . . 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 2531 . . . . . . 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 2531 . . . . . 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 467 . . . . . . . 8  |-  ( ( a  e.  Y  /\  b  e.  Y )  ->  b  e.  Y )
24 foelrni 5896 . . . . . . . 8  |-  ( ( F : X -onto-> Y  /\  b  e.  Y
)  ->  E. j  e.  X  ( F `  j )  =  b )
2510, 23, 24syl2an 484 . . . . . . 7  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  ->  E. j  e.  X  ( F `  j )  =  b )
2625ad2antrr 737 . . . . . 6  |-  ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  ->  E. j  e.  X  ( F `  j )  =  b )
2722, 26r19.29a 2900 . . . . 5  |-  ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  -> 
( a  .+^  b )  e.  Y )
28 simpl 463 . . . . . 6  |-  ( ( a  e.  Y  /\  b  e.  Y )  ->  a  e.  Y )
29 foelrni 5896 . . . . . 6  |-  ( ( F : X -onto-> Y  /\  a  e.  Y
)  ->  E. i  e.  X  ( F `  i )  =  a )
3010, 28, 29syl2an 484 . . . . 5  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  ->  E. i  e.  X  ( F `  i )  =  a )
3127, 30r19.29a 2900 . . . 4  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  -> 
( a  .+^  b )  e.  Y )
32 simpll 765 . . . . . 6  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y )
)  /\  c  e.  Y )  ->  ph )
33 simplrl 775 . . . . . 6  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y )
)  /\  c  e.  Y )  ->  a  e.  Y )
34 simplrr 776 . . . . . 6  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y )
)  /\  c  e.  Y )  ->  b  e.  Y )
35 simpr 467 . . . . . 6  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y )
)  /\  c  e.  Y )  ->  c  e.  Y )
3614ad2antrr 737 . . . . . . . . . . . . . . 15  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y  /\  c  e.  Y )
)  /\  i  e.  X )  ->  G  e.  Mnd )
3736ad5antr 745 . . . . . . . . . . . . . 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 786 . . . . . . . . . . . . . 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 782 . . . . . . . . . . . . . 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 767 . . . . . . . . . . . . . 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 16557 . . . . . . . . . . . . . 14  |-  ( ( G  e.  Mnd  /\  ( i  e.  X  /\  j  e.  X  /\  k  e.  X
) )  ->  (
( i  .+  j
)  .+  k )  =  ( i  .+  ( j  .+  k
) ) )
4237, 38, 39, 40, 41syl13anc 1273 . . . . . . . . . . . . 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 5852 . . . . . . . . . . . 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 787 . . . . . . . . . . . . . 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 1304 . . . . . . . . . . . . 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 1271 . . . . . . . . . . . . 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 16817 . . . . . . . . . . . 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 16556 . . . . . . . . . . . . . 14  |-  ( ( G  e.  Mnd  /\  j  e.  X  /\  k  e.  X )  ->  ( j  .+  k
)  e.  X )
4937, 39, 40, 48syl3anc 1271 . . . . . . . . . . . . 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 16817 . . . . . . . . . . . 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 2494 . . . . . . . . . . 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 1009 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  i  e.  X  /\  j  e.  X
)  ->  ph )
5352, 5syl3an1 1304 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  i  e.  X  /\  j  e.  X )  /\  x  e.  X  /\  y  e.  X )  ->  ( F `  ( x  .+  y ) )  =  ( ( F `  x )  .+^  ( F `
 y ) ) )
54 simp2 1010 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  i  e.  X  /\  j  e.  X
)  ->  i  e.  X )
55 simp3 1011 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  i  e.  X  /\  j  e.  X
)  ->  j  e.  X )
5653, 54, 55mhmlem 16817 . . . . . . . . . . . . 13  |-  ( (
ph  /\  i  e.  X  /\  j  e.  X
)  ->  ( F `  ( i  .+  j
) )  =  ( ( F `  i
)  .+^  ( F `  j ) ) )
5744, 38, 39, 56syl3anc 1271 . . . . . . . . . . . 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 6291 . . . . . . . . . . 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 16817 . . . . . . . . . . . 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 6292 . . . . . . . . . . 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 2494 . . . . . . . . . 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 784 . . . . . . . . . . . 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 774 . . . . . . . . . . . 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 6294 . . . . . . . . . . 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 467 . . . . . . . . . . 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 6294 . . . . . . . . . 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 6294 . . . . . . . . . . 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 6294 . . . . . . . . . 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 2494 . . . . . . . . 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 foelrni 5896 . . . . . . . . . . . 12  |-  ( ( F : X -onto-> Y  /\  c  e.  Y
)  ->  E. k  e.  X  ( F `  k )  =  c )
7110, 70sylan 478 . . . . . . . . . . 11  |-  ( (
ph  /\  c  e.  Y )  ->  E. k  e.  X  ( F `  k )  =  c )
72713ad2antr3 1176 . . . . . . . . . 10  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y ) )  ->  E. k  e.  X  ( F `  k )  =  c )
7372ad4antr 743 . . . . . . . . 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 2900 . . . . . . . 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 1170 . . . . . . . . 9  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y ) )  ->  E. j  e.  X  ( F `  j )  =  b )
7675ad2antrr 737 . . . . . . . 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 2900 . . . . . . 7  |-  ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  -> 
( ( a  .+^  b )  .+^  c )  =  ( a  .+^  ( b  .+^  c ) ) )
78303adantr3 1170 . . . . . . 7  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y ) )  ->  E. i  e.  X  ( F `  i )  =  a )
7977, 78r19.29a 2900 . . . . . 6  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y ) )  -> 
( ( a  .+^  b )  .+^  c )  =  ( a  .+^  ( b  .+^  c ) ) )
8032, 33, 34, 35, 79syl13anc 1273 . . . . 5  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y )
)  /\  c  e.  Y )  ->  (
( a  .+^  b ) 
.+^  c )  =  ( a  .+^  ( b 
.+^  c ) ) )
8180ralrimiva 2790 . . . 4  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  ->  A. c  e.  Y  ( ( a  .+^  b )  .+^  c )  =  ( a  .+^  ( b  .+^  c ) ) )
8231, 81jca 539 . . 3  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  -> 
( ( a  .+^  b )  e.  Y  /\  A. c  e.  Y  ( ( a  .+^  b )  .+^  c )  =  ( a  .+^  ( b  .+^  c ) ) ) )
8382ralrimivva 2795 . 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 2452 . . . . . 6  |-  ( 0g
`  G )  =  ( 0g `  G
)
8516, 84mndidcl 16565 . . . . 5  |-  ( G  e.  Mnd  ->  ( 0g `  G )  e.  X )
8614, 85syl 17 . . . 4  |-  ( ph  ->  ( 0g `  G
)  e.  X )
8712, 86ffvelrnd 6007 . . 3  |-  ( ph  ->  ( F `  ( 0g `  G ) )  e.  Y )
88 simplll 773 . . . . . . . . . 10  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ph )
8988, 5syl3an1 1304 . . . . . . . . 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 741 . . . . . . . . . 10  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  G  e.  Mnd )
9190, 85syl 17 . . . . . . . . 9  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( 0g `  G )  e.  X
)
92 simplr 767 . . . . . . . . 9  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  i  e.  X )
9389, 91, 92mhmlem 16817 . . . . . . . 8  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( F `  ( ( 0g `  G )  .+  i
) )  =  ( ( F `  ( 0g `  G ) ) 
.+^  ( F `  i ) ) )
9416, 17, 84mndlid 16568 . . . . . . . . . 10  |-  ( ( G  e.  Mnd  /\  i  e.  X )  ->  ( ( 0g `  G )  .+  i
)  =  i )
9590, 92, 94syl2anc 671 . . . . . . . . 9  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( 0g `  G )  .+  i )  =  i )
9695fveq2d 5852 . . . . . . . 8  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( F `  ( ( 0g `  G )  .+  i
) )  =  ( F `  i ) )
9793, 96eqtr3d 2488 . . . . . . 7  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( F `  ( 0g `  G ) )  .+^  ( F `  i ) )  =  ( F `
 i ) )
98 simpr 467 . . . . . . . 8  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( F `  i )  =  a )
9998oveq2d 6292 . . . . . . 7  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( F `  ( 0g `  G ) )  .+^  ( F `  i ) )  =  ( ( F `  ( 0g
`  G ) ) 
.+^  a ) )
10097, 99, 983eqtr3d 2494 . . . . . 6  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( F `  ( 0g `  G ) )  .+^  a )  =  a )
10189, 92, 91mhmlem 16817 . . . . . . . 8  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( F `  ( i  .+  ( 0g `  G ) ) )  =  ( ( F `  i ) 
.+^  ( F `  ( 0g `  G ) ) ) )
10216, 17, 84mndrid 16569 . . . . . . . . . 10  |-  ( ( G  e.  Mnd  /\  i  e.  X )  ->  ( i  .+  ( 0g `  G ) )  =  i )
10390, 92, 102syl2anc 671 . . . . . . . . 9  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( i  .+  ( 0g `  G
) )  =  i )
104103fveq2d 5852 . . . . . . . 8  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( F `  ( i  .+  ( 0g `  G ) ) )  =  ( F `
 i ) )
105101, 104eqtr3d 2488 . . . . . . 7  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( F `  i )  .+^  ( F `  ( 0g `  G ) ) )  =  ( F `
 i ) )
10698oveq1d 6291 . . . . . . 7  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( F `  i )  .+^  ( F `  ( 0g `  G ) ) )  =  ( a 
.+^  ( F `  ( 0g `  G ) ) ) )
107105, 106, 983eqtr3d 2494 . . . . . 6  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( a  .+^  ( F `  ( 0g `  G ) ) )  =  a )
108100, 107jca 539 . . . . 5  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( (
( F `  ( 0g `  G ) ) 
.+^  a )  =  a  /\  ( a 
.+^  ( F `  ( 0g `  G ) ) )  =  a ) )
10910, 29sylan 478 . . . . 5  |-  ( (
ph  /\  a  e.  Y )  ->  E. i  e.  X  ( F `  i )  =  a )
110108, 109r19.29a 2900 . . . 4  |-  ( (
ph  /\  a  e.  Y )  ->  (
( ( F `  ( 0g `  G ) )  .+^  a )  =  a  /\  (
a  .+^  ( F `  ( 0g `  G ) ) )  =  a ) )
111110ralrimiva 2790 . . 3  |-  ( ph  ->  A. a  e.  Y  ( ( ( F `
 ( 0g `  G ) )  .+^  a )  =  a  /\  ( a  .+^  ( F `  ( 0g
`  G ) ) )  =  a ) )
112 oveq1 6283 . . . . . . 7  |-  ( d  =  ( F `  ( 0g `  G ) )  ->  ( d  .+^  a )  =  ( ( F `  ( 0g `  G ) ) 
.+^  a ) )
113112eqeq1d 2454 . . . . . 6  |-  ( d  =  ( F `  ( 0g `  G ) )  ->  ( (
d  .+^  a )  =  a  <->  ( ( F `
 ( 0g `  G ) )  .+^  a )  =  a ) )
114 oveq2 6284 . . . . . . 7  |-  ( d  =  ( F `  ( 0g `  G ) )  ->  ( a  .+^  d )  =  ( a  .+^  ( F `  ( 0g `  G
) ) ) )
115114eqeq1d 2454 . . . . . 6  |-  ( d  =  ( F `  ( 0g `  G ) )  ->  ( (
a  .+^  d )  =  a  <->  ( a  .+^  ( F `  ( 0g
`  G ) ) )  =  a ) )
116113, 115anbi12d 722 . . . . 5  |-  ( d  =  ( F `  ( 0g `  G ) )  ->  ( (
( d  .+^  a )  =  a  /\  (
a  .+^  d )  =  a )  <->  ( (
( F `  ( 0g `  G ) ) 
.+^  a )  =  a  /\  ( a 
.+^  ( F `  ( 0g `  G ) ) )  =  a ) ) )
117116ralbidv 2810 . . . 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 ) ) )
118117rspcev 3118 . . 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 ) )
11987, 111, 118syl2anc 671 . 2  |-  ( ph  ->  E. d  e.  Y  A. a  e.  Y  ( ( d  .+^  a )  =  a  /\  ( a  .+^  d )  =  a ) )
120 ghmgrp.y . . 3  |-  Y  =  ( Base `  H
)
121 ghmgrp.q . . 3  |-  .+^  =  ( +g  `  H )
122120, 121ismnd 16550 . 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 ) ) )
12383, 119, 122sylanbrc 675 1  |-  ( ph  ->  H  e.  Mnd )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    /\ wa 375    /\ w3a 986    = wceq 1448    e. wcel 1891   A.wral 2737   E.wrex 2738   -->wf 5557   -onto->wfo 5559   ` cfv 5561  (class class class)co 6276   Basecbs 15132   +g cplusg 15201   0gc0g 15349   Mndcmnd 16546
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1673  ax-4 1686  ax-5 1762  ax-6 1809  ax-7 1855  ax-8 1893  ax-9 1900  ax-10 1919  ax-11 1924  ax-12 1937  ax-13 2092  ax-ext 2432  ax-sep 4497  ax-nul 4506  ax-pow 4554  ax-pr 4612
This theorem depends on definitions:  df-bi 190  df-or 376  df-an 377  df-3an 988  df-tru 1451  df-ex 1668  df-nf 1672  df-sb 1802  df-eu 2304  df-mo 2305  df-clab 2439  df-cleq 2445  df-clel 2448  df-nfc 2582  df-ne 2624  df-ral 2742  df-rex 2743  df-reu 2744  df-rmo 2745  df-rab 2746  df-v 3015  df-sbc 3236  df-dif 3375  df-un 3377  df-in 3379  df-ss 3386  df-nul 3700  df-if 3850  df-sn 3937  df-pr 3939  df-op 3943  df-uni 4169  df-br 4375  df-opab 4434  df-mpt 4435  df-id 4727  df-xp 4818  df-rel 4819  df-cnv 4820  df-co 4821  df-dm 4822  df-rn 4823  df-iota 5525  df-fun 5563  df-fn 5564  df-f 5565  df-fo 5567  df-fv 5569  df-riota 6238  df-ov 6279  df-0g 15351  df-mgm 16499  df-sgrp 16538  df-mnd 16548
This theorem is referenced by:  mhmfmhm  16820  ghmgrp  16821  ghmcmn  17483
  Copyright terms: Public domain W3C validator