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

Theorem mhmmnd 13896
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 540 . . . . . . . 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 6093 . . . . . . 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 549 . . . . . . . . . 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 1311 . . . . . . . . 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 548 . . . . . . . . 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 533 . . . . . . . . 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 13894 . . . . . . . 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 5610 . . . . . . . . . . 11  |-  ( F : X -onto-> Y  ->  F : X --> Y )
1210, 11syl 14 . . . . . . . . . 10  |-  ( ph  ->  F : X --> Y )
1312ad5antr 500 . . . . . . . . 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 500 . . . . . . . . . 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 13713 . . . . . . . . . 10  |-  ( ( G  e.  Mnd  /\  i  e.  X  /\  j  e.  X )  ->  ( i  .+  j
)  e.  X )
1915, 7, 8, 18syl3anc 1278 . . . . . . . . 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 5835 . . . . . . . 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 2316 . . . . . . 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 2316 . . . . . 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 5749 . . . . . . . 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 492 . . . . . 6  |-  ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  ->  E. j  e.  X  ( F `  j )  =  b )
2722, 26r19.29a 2694 . . . . 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 5749 . . . . . 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 2694 . . . 4  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y ) )  -> 
( a  .+^  b )  e.  Y )
32 simpll 531 . . . . . 6  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y )
)  /\  c  e.  Y )  ->  ph )
33 simplrl 541 . . . . . 6  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y )
)  /\  c  e.  Y )  ->  a  e.  Y )
34 simplrr 542 . . . . . 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 492 . . . . . . . . . . . . . . 15  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y  /\  c  e.  Y )
)  /\  i  e.  X )  ->  G  e.  Mnd )
3736ad5antr 500 . . . . . . . . . . . . . 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 552 . . . . . . . . . . . . . 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 548 . . . . . . . . . . . . . 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 533 . . . . . . . . . . . . . 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 13714 . . . . . . . . . . . . . 14  |-  ( ( G  e.  Mnd  /\  ( i  e.  X  /\  j  e.  X  /\  k  e.  X
) )  ->  (
( i  .+  j
)  .+  k )  =  ( i  .+  ( j  .+  k
) ) )
4237, 38, 39, 40, 41syl13anc 1280 . . . . . . . . . . . . 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 5694 . . . . . . . . . . . 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 553 . . . . . . . . . . . . . 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 1311 . . . . . . . . . . . . 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 1278 . . . . . . . . . . . . 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 13894 . . . . . . . . . . . 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 13713 . . . . . . . . . . . . . 14  |-  ( ( G  e.  Mnd  /\  j  e.  X  /\  k  e.  X )  ->  ( j  .+  k
)  e.  X )
4937, 39, 40, 48syl3anc 1278 . . . . . . . . . . . . 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 13894 . . . . . . . . . . . 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 2279 . . . . . . . . . . 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 1028 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  i  e.  X  /\  j  e.  X
)  ->  ph )
5352, 5syl3an1 1311 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  i  e.  X  /\  j  e.  X )  /\  x  e.  X  /\  y  e.  X )  ->  ( F `  ( x  .+  y ) )  =  ( ( F `  x )  .+^  ( F `
 y ) ) )
54 simp2 1029 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  i  e.  X  /\  j  e.  X
)  ->  i  e.  X )
55 simp3 1030 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  i  e.  X  /\  j  e.  X
)  ->  j  e.  X )
5653, 54, 55mhmlem 13894 . . . . . . . . . . . . 13  |-  ( (
ph  /\  i  e.  X  /\  j  e.  X
)  ->  ( F `  ( i  .+  j
) )  =  ( ( F `  i
)  .+^  ( F `  j ) ) )
5744, 38, 39, 56syl3anc 1278 . . . . . . . . . . . 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 6090 . . . . . . . . . . 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 13894 . . . . . . . . . . . 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 6091 . . . . . . . . . . 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 2279 . . . . . . . . . 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 550 . . . . . . . . . . . 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 540 . . . . . . . . . . . 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 6093 . . . . . . . . . . 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 6093 . . . . . . . . . 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 6093 . . . . . . . . . . 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 6093 . . . . . . . . . 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 2279 . . . . . . . . 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 5749 . . . . . . . . . . . 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 1195 . . . . . . . . . 10  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y ) )  ->  E. k  e.  X  ( F `  k )  =  c )
7372ad4antr 498 . . . . . . . . 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 2694 . . . . . . . 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 1189 . . . . . . . . 9  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y ) )  ->  E. j  e.  X  ( F `  j )  =  b )
7675ad2antrr 492 . . . . . . . 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 2694 . . . . . . 7  |-  ( ( ( ( ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y
) )  /\  i  e.  X )  /\  ( F `  i )  =  a )  -> 
( ( a  .+^  b )  .+^  c )  =  ( a  .+^  ( b  .+^  c ) ) )
78303adantr3 1189 . . . . . . 7  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y ) )  ->  E. i  e.  X  ( F `  i )  =  a )
7977, 78r19.29a 2694 . . . . . 6  |-  ( (
ph  /\  ( a  e.  Y  /\  b  e.  Y  /\  c  e.  Y ) )  -> 
( ( a  .+^  b )  .+^  c )  =  ( a  .+^  ( b  .+^  c ) ) )
8032, 33, 34, 35, 79syl13anc 1280 . . . . 5  |-  ( ( ( ph  /\  (
a  e.  Y  /\  b  e.  Y )
)  /\  c  e.  Y )  ->  (
( a  .+^  b ) 
.+^  c )  =  ( a  .+^  ( b 
.+^  c ) ) )
8180ralrimiva 2623 . . . 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 2632 . 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 2238 . . . . . 6  |-  ( 0g
`  G )  =  ( 0g `  G
)
8516, 84mndidcl 13720 . . . . 5  |-  ( G  e.  Mnd  ->  ( 0g `  G )  e.  X )
8614, 85syl 14 . . . 4  |-  ( ph  ->  ( 0g `  G
)  e.  X )
8712, 86ffvelcdmd 5835 . . 3  |-  ( ph  ->  ( F `  ( 0g `  G ) )  e.  Y )
88 simplll 539 . . . . . . . . . 10  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ph )
8988, 5syl3an1 1311 . . . . . . . . 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 496 . . . . . . . . . 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 533 . . . . . . . . 9  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  i  e.  X )
9389, 91, 92mhmlem 13894 . . . . . . . 8  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( F `  ( ( 0g `  G )  .+  i
) )  =  ( ( F `  ( 0g `  G ) ) 
.+^  ( F `  i ) ) )
9416, 17, 84mndlid 13725 . . . . . . . . . 10  |-  ( ( G  e.  Mnd  /\  i  e.  X )  ->  ( ( 0g `  G )  .+  i
)  =  i )
9590, 92, 94syl2anc 415 . . . . . . . . 9  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( 0g `  G )  .+  i )  =  i )
9695fveq2d 5694 . . . . . . . 8  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( F `  ( ( 0g `  G )  .+  i
) )  =  ( F `  i ) )
9793, 96eqtr3d 2273 . . . . . . 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 6091 . . . . . . 7  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( F `  ( 0g `  G ) )  .+^  ( F `  i ) )  =  ( ( F `  ( 0g
`  G ) ) 
.+^  a ) )
10097, 99, 983eqtr3d 2279 . . . . . 6  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( F `  ( 0g `  G ) )  .+^  a )  =  a )
10189, 92, 91mhmlem 13894 . . . . . . . 8  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( F `  ( i  .+  ( 0g `  G ) ) )  =  ( ( F `  i ) 
.+^  ( F `  ( 0g `  G ) ) ) )
10216, 17, 84mndrid 13726 . . . . . . . . . 10  |-  ( ( G  e.  Mnd  /\  i  e.  X )  ->  ( i  .+  ( 0g `  G ) )  =  i )
10390, 92, 102syl2anc 415 . . . . . . . . 9  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( i  .+  ( 0g `  G
) )  =  i )
104103fveq2d 5694 . . . . . . . 8  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( F `  ( i  .+  ( 0g `  G ) ) )  =  ( F `
 i ) )
105101, 104eqtr3d 2273 . . . . . . 7  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( F `  i )  .+^  ( F `  ( 0g `  G ) ) )  =  ( F `
 i ) )
10698oveq1d 6090 . . . . . . 7  |-  ( ( ( ( ph  /\  a  e.  Y )  /\  i  e.  X
)  /\  ( F `  i )  =  a )  ->  ( ( F `  i )  .+^  ( F `  ( 0g `  G ) ) )  =  ( a 
.+^  ( F `  ( 0g `  G ) ) ) )
107105, 106, 983eqtr3d 2279 . . . . . 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 2694 . . . 4  |-  ( (
ph  /\  a  e.  Y )  ->  (
( ( F `  ( 0g `  G ) )  .+^  a )  =  a  /\  (
a  .+^  ( F `  ( 0g `  G ) ) )  =  a ) )
111110ralrimiva 2623 . . 3  |-  ( ph  ->  A. a  e.  Y  ( ( ( F `
 ( 0g `  G ) )  .+^  a )  =  a  /\  ( a  .+^  ( F `  ( 0g
`  G ) ) )  =  a ) )
112 oveq1 6082 . . . . . 6  |-  ( d  =  ( F `  ( 0g `  G ) )  ->  ( d  .+^  a )  =  ( ( F `  ( 0g `  G ) ) 
.+^  a ) )
113112eqeq1d 2247 . . . . 5  |-  ( d  =  ( F `  ( 0g `  G ) )  ->  ( (
d  .+^  a )  =  a  <->  ( ( F `
 ( 0g `  G ) )  .+^  a )  =  a ) )
114113ovanraleqv 6099 . . . 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 2929 . . 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 415 . 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 13709 . 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 421 1  |-  ( ph  ->  H  e.  Mnd )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 104    /\ w3a 1009    = wceq 1402    e. wcel 2209   A.wral 2528   E.wrex 2529   -->wf 5368   -onto->wfo 5370   ` cfv 5372  (class class class)co 6075   Basecbs 13330   +g cplusg 13408   0gc0g 13587   Mndcmnd 13706
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 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-sep 4244  ax-pow 4306  ax-pr 4341  ax-un 4573  ax-cnex 8260  ax-resscn 8261  ax-1re 8263  ax-addrcl 8266
This theorem depends on definitions:  df-bi 117  df-3an 1011  df-tru 1405  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ral 2533  df-rex 2534  df-reu 2535  df-rmo 2536  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-un 3224  df-in 3226  df-ss 3233  df-pw 3687  df-sn 3711  df-pr 3712  df-op 3714  df-uni 3931  df-int 3966  df-br 4126  df-opab 4188  df-mpt 4189  df-id 4433  df-xp 4775  df-rel 4776  df-cnv 4777  df-co 4778  df-dm 4779  df-rn 4780  df-res 4781  df-iota 5332  df-fun 5374  df-fn 5375  df-f 5376  df-fo 5378  df-fv 5380  df-riota 6028  df-ov 6078  df-inn 9284  df-2 9342  df-ndx 13333  df-slot 13334  df-base 13336  df-plusg 13421  df-0g 13589  df-mgm 13653  df-sgrp 13694  df-mnd 13707
This theorem is referenced by:  mhmfmhm  13897  ghmgrp  13898  ghmcmn  14108
  Copyright terms: Public domain W3C validator