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

Theorem ismhm 16633
Description: Property of a monoid homomorphism. (Contributed by Mario Carneiro, 7-Mar-2015.)
Hypotheses
Ref Expression
ismhm.b  |-  B  =  ( Base `  S
)
ismhm.c  |-  C  =  ( Base `  T
)
ismhm.p  |-  .+  =  ( +g  `  S )
ismhm.q  |-  .+^  =  ( +g  `  T )
ismhm.z  |-  .0.  =  ( 0g `  S )
ismhm.y  |-  Y  =  ( 0g `  T
)
Assertion
Ref Expression
ismhm  |-  ( F  e.  ( S MndHom  T
)  <->  ( ( S  e.  Mnd  /\  T  e.  Mnd )  /\  ( F : B --> C  /\  A. x  e.  B  A. y  e.  B  ( F `  ( x  .+  y ) )  =  ( ( F `  x )  .+^  ( F `
 y ) )  /\  ( F `  .0.  )  =  Y
) ) )
Distinct variable groups:    x, y, B    x, S, y    x, T, y    x, F, y
Allowed substitution hints:    C( x, y)    .+ ( x, y)    .+^ ( x, y)    Y( x, y)    .0. ( x, y)

Proof of Theorem ismhm
Dummy variables  f 
s  t are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-mhm 16631 . . 3  |- MndHom  =  ( s  e.  Mnd , 
t  e.  Mnd  |->  { f  e.  ( (
Base `  t )  ^m  ( Base `  s
) )  |  ( A. x  e.  (
Base `  s ) A. y  e.  ( Base `  s ) ( f `  ( x ( +g  `  s
) y ) )  =  ( ( f `
 x ) ( +g  `  t ) ( f `  y
) )  /\  (
f `  ( 0g `  s ) )  =  ( 0g `  t
) ) } )
21elmpt2cl 6538 . 2  |-  ( F  e.  ( S MndHom  T
)  ->  ( S  e.  Mnd  /\  T  e. 
Mnd ) )
3 fveq2 5888 . . . . . . . 8  |-  ( t  =  T  ->  ( Base `  t )  =  ( Base `  T
) )
4 ismhm.c . . . . . . . 8  |-  C  =  ( Base `  T
)
53, 4syl6eqr 2514 . . . . . . 7  |-  ( t  =  T  ->  ( Base `  t )  =  C )
6 fveq2 5888 . . . . . . . 8  |-  ( s  =  S  ->  ( Base `  s )  =  ( Base `  S
) )
7 ismhm.b . . . . . . . 8  |-  B  =  ( Base `  S
)
86, 7syl6eqr 2514 . . . . . . 7  |-  ( s  =  S  ->  ( Base `  s )  =  B )
95, 8oveqan12rd 6335 . . . . . 6  |-  ( ( s  =  S  /\  t  =  T )  ->  ( ( Base `  t
)  ^m  ( Base `  s ) )  =  ( C  ^m  B
) )
108adantr 471 . . . . . . . 8  |-  ( ( s  =  S  /\  t  =  T )  ->  ( Base `  s
)  =  B )
11 fveq2 5888 . . . . . . . . . . . . 13  |-  ( s  =  S  ->  ( +g  `  s )  =  ( +g  `  S
) )
12 ismhm.p . . . . . . . . . . . . 13  |-  .+  =  ( +g  `  S )
1311, 12syl6eqr 2514 . . . . . . . . . . . 12  |-  ( s  =  S  ->  ( +g  `  s )  = 
.+  )
1413oveqd 6332 . . . . . . . . . . 11  |-  ( s  =  S  ->  (
x ( +g  `  s
) y )  =  ( x  .+  y
) )
1514fveq2d 5892 . . . . . . . . . 10  |-  ( s  =  S  ->  (
f `  ( x
( +g  `  s ) y ) )  =  ( f `  (
x  .+  y )
) )
16 fveq2 5888 . . . . . . . . . . . 12  |-  ( t  =  T  ->  ( +g  `  t )  =  ( +g  `  T
) )
17 ismhm.q . . . . . . . . . . . 12  |-  .+^  =  ( +g  `  T )
1816, 17syl6eqr 2514 . . . . . . . . . . 11  |-  ( t  =  T  ->  ( +g  `  t )  = 
.+^  )
1918oveqd 6332 . . . . . . . . . 10  |-  ( t  =  T  ->  (
( f `  x
) ( +g  `  t
) ( f `  y ) )  =  ( ( f `  x )  .+^  ( f `
 y ) ) )
2015, 19eqeqan12d 2478 . . . . . . . . 9  |-  ( ( s  =  S  /\  t  =  T )  ->  ( ( f `  ( x ( +g  `  s ) y ) )  =  ( ( f `  x ) ( +g  `  t
) ( f `  y ) )  <->  ( f `  ( x  .+  y
) )  =  ( ( f `  x
)  .+^  ( f `  y ) ) ) )
2110, 20raleqbidv 3013 . . . . . . . 8  |-  ( ( s  =  S  /\  t  =  T )  ->  ( A. y  e.  ( Base `  s
) ( f `  ( x ( +g  `  s ) y ) )  =  ( ( f `  x ) ( +g  `  t
) ( f `  y ) )  <->  A. y  e.  B  ( f `  ( x  .+  y
) )  =  ( ( f `  x
)  .+^  ( f `  y ) ) ) )
2210, 21raleqbidv 3013 . . . . . . 7  |-  ( ( s  =  S  /\  t  =  T )  ->  ( A. x  e.  ( Base `  s
) A. y  e.  ( Base `  s
) ( f `  ( x ( +g  `  s ) y ) )  =  ( ( f `  x ) ( +g  `  t
) ( f `  y ) )  <->  A. x  e.  B  A. y  e.  B  ( f `  ( x  .+  y
) )  =  ( ( f `  x
)  .+^  ( f `  y ) ) ) )
23 fveq2 5888 . . . . . . . . . 10  |-  ( s  =  S  ->  ( 0g `  s )  =  ( 0g `  S
) )
24 ismhm.z . . . . . . . . . 10  |-  .0.  =  ( 0g `  S )
2523, 24syl6eqr 2514 . . . . . . . . 9  |-  ( s  =  S  ->  ( 0g `  s )  =  .0.  )
2625fveq2d 5892 . . . . . . . 8  |-  ( s  =  S  ->  (
f `  ( 0g `  s ) )  =  ( f `  .0.  ) )
27 fveq2 5888 . . . . . . . . 9  |-  ( t  =  T  ->  ( 0g `  t )  =  ( 0g `  T
) )
28 ismhm.y . . . . . . . . 9  |-  Y  =  ( 0g `  T
)
2927, 28syl6eqr 2514 . . . . . . . 8  |-  ( t  =  T  ->  ( 0g `  t )  =  Y )
3026, 29eqeqan12d 2478 . . . . . . 7  |-  ( ( s  =  S  /\  t  =  T )  ->  ( ( f `  ( 0g `  s ) )  =  ( 0g
`  t )  <->  ( f `  .0.  )  =  Y ) )
3122, 30anbi12d 722 . . . . . 6  |-  ( ( s  =  S  /\  t  =  T )  ->  ( ( A. x  e.  ( Base `  s
) A. y  e.  ( Base `  s
) ( f `  ( x ( +g  `  s ) y ) )  =  ( ( f `  x ) ( +g  `  t
) ( f `  y ) )  /\  ( f `  ( 0g `  s ) )  =  ( 0g `  t ) )  <->  ( A. x  e.  B  A. y  e.  B  (
f `  ( x  .+  y ) )  =  ( ( f `  x )  .+^  ( f `
 y ) )  /\  ( f `  .0.  )  =  Y
) ) )
329, 31rabeqbidv 3052 . . . . 5  |-  ( ( s  =  S  /\  t  =  T )  ->  { f  e.  ( ( Base `  t
)  ^m  ( Base `  s ) )  |  ( A. x  e.  ( Base `  s
) A. y  e.  ( Base `  s
) ( f `  ( x ( +g  `  s ) y ) )  =  ( ( f `  x ) ( +g  `  t
) ( f `  y ) )  /\  ( f `  ( 0g `  s ) )  =  ( 0g `  t ) ) }  =  { f  e.  ( C  ^m  B
)  |  ( A. x  e.  B  A. y  e.  B  (
f `  ( x  .+  y ) )  =  ( ( f `  x )  .+^  ( f `
 y ) )  /\  ( f `  .0.  )  =  Y
) } )
33 ovex 6343 . . . . . 6  |-  ( C  ^m  B )  e. 
_V
3433rabex 4568 . . . . 5  |-  { f  e.  ( C  ^m  B )  |  ( A. x  e.  B  A. y  e.  B  ( f `  (
x  .+  y )
)  =  ( ( f `  x ) 
.+^  ( f `  y ) )  /\  ( f `  .0.  )  =  Y ) }  e.  _V
3532, 1, 34ovmpt2a 6454 . . . 4  |-  ( ( S  e.  Mnd  /\  T  e.  Mnd )  ->  ( S MndHom  T )  =  { f  e.  ( C  ^m  B
)  |  ( A. x  e.  B  A. y  e.  B  (
f `  ( x  .+  y ) )  =  ( ( f `  x )  .+^  ( f `
 y ) )  /\  ( f `  .0.  )  =  Y
) } )
3635eleq2d 2525 . . 3  |-  ( ( S  e.  Mnd  /\  T  e.  Mnd )  ->  ( F  e.  ( S MndHom  T )  <->  F  e.  { f  e.  ( C  ^m  B )  |  ( A. x  e.  B  A. y  e.  B  ( f `  ( x  .+  y ) )  =  ( ( f `  x ) 
.+^  ( f `  y ) )  /\  ( f `  .0.  )  =  Y ) } ) )
37 fvex 5898 . . . . . . 7  |-  ( Base `  T )  e.  _V
384, 37eqeltri 2536 . . . . . 6  |-  C  e. 
_V
39 fvex 5898 . . . . . . 7  |-  ( Base `  S )  e.  _V
407, 39eqeltri 2536 . . . . . 6  |-  B  e. 
_V
4138, 40elmap 7526 . . . . 5  |-  ( F  e.  ( C  ^m  B )  <->  F : B
--> C )
4241anbi1i 706 . . . 4  |-  ( ( F  e.  ( C  ^m  B )  /\  ( A. x  e.  B  A. y  e.  B  ( F `  ( x 
.+  y ) )  =  ( ( F `
 x )  .+^  ( F `  y ) )  /\  ( F `
 .0.  )  =  Y ) )  <->  ( F : B --> C  /\  ( A. x  e.  B  A. y  e.  B  ( F `  ( x 
.+  y ) )  =  ( ( F `
 x )  .+^  ( F `  y ) )  /\  ( F `
 .0.  )  =  Y ) ) )
43 fveq1 5887 . . . . . . . 8  |-  ( f  =  F  ->  (
f `  ( x  .+  y ) )  =  ( F `  (
x  .+  y )
) )
44 fveq1 5887 . . . . . . . . 9  |-  ( f  =  F  ->  (
f `  x )  =  ( F `  x ) )
45 fveq1 5887 . . . . . . . . 9  |-  ( f  =  F  ->  (
f `  y )  =  ( F `  y ) )
4644, 45oveq12d 6333 . . . . . . . 8  |-  ( f  =  F  ->  (
( f `  x
)  .+^  ( f `  y ) )  =  ( ( F `  x )  .+^  ( F `
 y ) ) )
4743, 46eqeq12d 2477 . . . . . . 7  |-  ( f  =  F  ->  (
( f `  (
x  .+  y )
)  =  ( ( f `  x ) 
.+^  ( f `  y ) )  <->  ( F `  ( x  .+  y
) )  =  ( ( F `  x
)  .+^  ( F `  y ) ) ) )
48472ralbidv 2844 . . . . . 6  |-  ( f  =  F  ->  ( A. x  e.  B  A. y  e.  B  ( f `  (
x  .+  y )
)  =  ( ( f `  x ) 
.+^  ( f `  y ) )  <->  A. x  e.  B  A. y  e.  B  ( F `  ( x  .+  y
) )  =  ( ( F `  x
)  .+^  ( F `  y ) ) ) )
49 fveq1 5887 . . . . . . 7  |-  ( f  =  F  ->  (
f `  .0.  )  =  ( F `  .0.  ) )
5049eqeq1d 2464 . . . . . 6  |-  ( f  =  F  ->  (
( f `  .0.  )  =  Y  <->  ( F `  .0.  )  =  Y ) )
5148, 50anbi12d 722 . . . . 5  |-  ( f  =  F  ->  (
( A. x  e.  B  A. y  e.  B  ( f `  ( x  .+  y ) )  =  ( ( f `  x ) 
.+^  ( f `  y ) )  /\  ( f `  .0.  )  =  Y )  <->  ( A. x  e.  B  A. y  e.  B  ( F `  ( x 
.+  y ) )  =  ( ( F `
 x )  .+^  ( F `  y ) )  /\  ( F `
 .0.  )  =  Y ) ) )
5251elrab 3208 . . . 4  |-  ( F  e.  { f  e.  ( C  ^m  B
)  |  ( A. x  e.  B  A. y  e.  B  (
f `  ( x  .+  y ) )  =  ( ( f `  x )  .+^  ( f `
 y ) )  /\  ( f `  .0.  )  =  Y
) }  <->  ( F  e.  ( C  ^m  B
)  /\  ( A. x  e.  B  A. y  e.  B  ( F `  ( x  .+  y ) )  =  ( ( F `  x )  .+^  ( F `
 y ) )  /\  ( F `  .0.  )  =  Y
) ) )
53 3anass 995 . . . 4  |-  ( ( F : B --> C  /\  A. x  e.  B  A. y  e.  B  ( F `  ( x  .+  y ) )  =  ( ( F `  x )  .+^  ( F `
 y ) )  /\  ( F `  .0.  )  =  Y
)  <->  ( F : B
--> C  /\  ( A. x  e.  B  A. y  e.  B  ( F `  ( x  .+  y ) )  =  ( ( F `  x )  .+^  ( F `
 y ) )  /\  ( F `  .0.  )  =  Y
) ) )
5442, 52, 533bitr4i 285 . . 3  |-  ( F  e.  { f  e.  ( C  ^m  B
)  |  ( A. x  e.  B  A. y  e.  B  (
f `  ( x  .+  y ) )  =  ( ( f `  x )  .+^  ( f `
 y ) )  /\  ( f `  .0.  )  =  Y
) }  <->  ( F : B --> C  /\  A. x  e.  B  A. y  e.  B  ( F `  ( x  .+  y ) )  =  ( ( F `  x )  .+^  ( F `
 y ) )  /\  ( F `  .0.  )  =  Y
) )
5536, 54syl6bb 269 . 2  |-  ( ( S  e.  Mnd  /\  T  e.  Mnd )  ->  ( F  e.  ( S MndHom  T )  <->  ( F : B --> C  /\  A. x  e.  B  A. y  e.  B  ( F `  ( x  .+  y ) )  =  ( ( F `  x )  .+^  ( F `
 y ) )  /\  ( F `  .0.  )  =  Y
) ) )
562, 55biadan2 652 1  |-  ( F  e.  ( S MndHom  T
)  <->  ( ( S  e.  Mnd  /\  T  e.  Mnd )  /\  ( F : B --> C  /\  A. x  e.  B  A. y  e.  B  ( F `  ( x  .+  y ) )  =  ( ( F `  x )  .+^  ( F `
 y ) )  /\  ( F `  .0.  )  =  Y
) ) )
Colors of variables: wff setvar class
Syntax hints:    <-> wb 189    /\ wa 375    /\ w3a 991    = wceq 1455    e. wcel 1898   A.wral 2749   {crab 2753   _Vcvv 3057   -->wf 5597   ` cfv 5601  (class class class)co 6315    ^m cmap 7498   Basecbs 15170   +g cplusg 15239   0gc0g 15387   Mndcmnd 16584   MndHom cmhm 16629
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1680  ax-4 1693  ax-5 1769  ax-6 1816  ax-7 1862  ax-8 1900  ax-9 1907  ax-10 1926  ax-11 1931  ax-12 1944  ax-13 2102  ax-ext 2442  ax-sep 4539  ax-nul 4548  ax-pow 4595  ax-pr 4653  ax-un 6610
This theorem depends on definitions:  df-bi 190  df-or 376  df-an 377  df-3an 993  df-tru 1458  df-ex 1675  df-nf 1679  df-sb 1809  df-eu 2314  df-mo 2315  df-clab 2449  df-cleq 2455  df-clel 2458  df-nfc 2592  df-ne 2635  df-ral 2754  df-rex 2755  df-rab 2758  df-v 3059  df-sbc 3280  df-dif 3419  df-un 3421  df-in 3423  df-ss 3430  df-nul 3744  df-if 3894  df-pw 3965  df-sn 3981  df-pr 3983  df-op 3987  df-uni 4213  df-br 4417  df-opab 4476  df-id 4768  df-xp 4859  df-rel 4860  df-cnv 4861  df-co 4862  df-dm 4863  df-rn 4864  df-iota 5565  df-fun 5603  df-fn 5604  df-f 5605  df-fv 5609  df-ov 6318  df-oprab 6319  df-mpt2 6320  df-map 7500  df-mhm 16631
This theorem is referenced by:  mhmf  16636  mhmpropd  16637  mhmlin  16638  mhm0  16639  idmhm  16640  mhmf1o  16641  0mhm  16654  resmhm  16655  resmhm2  16656  resmhm2b  16657  mhmco  16658  prdspjmhm  16663  pwsdiagmhm  16665  pwsco1mhm  16666  pwsco2mhm  16667  frmdup1  16697  mhmfmhm  16858  ghmmhm  16942  frgpmhm  17464  mulgmhm  17517  srglmhm  17817  srgrmhm  17818  dfrhm2  17994  isrhm2d  18005  expmhm  19085  mat1mhm  19558  scmatmhm  19608  mat2pmatmhm  19806  pm2mpmhm  19893  dchrelbas3  24215  xrge0iifmhm  28794  esumcocn  28950  elmrsubrn  30207  deg1mhm  36129  ismhm0  40078  mhmismgmhm  40079  c0mhm  40183
  Copyright terms: Public domain W3C validator