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

Theorem grpidpropdg 13148
Description: If two structures have the same base set, and the values of their group (addition) operations are equal for all pairs of elements of the base set, they have the same identity element. (Contributed by Mario Carneiro, 27-Nov-2014.)
Hypotheses
Ref Expression
grpidpropd.1  |-  ( ph  ->  B  =  ( Base `  K ) )
grpidpropd.2  |-  ( ph  ->  B  =  ( Base `  L ) )
grpidproddg.k  |-  ( ph  ->  K  e.  V )
grpidproddg.l  |-  ( ph  ->  L  e.  W )
grpidpropd.3  |-  ( (
ph  /\  ( x  e.  B  /\  y  e.  B ) )  -> 
( x ( +g  `  K ) y )  =  ( x ( +g  `  L ) y ) )
Assertion
Ref Expression
grpidpropdg  |-  ( ph  ->  ( 0g `  K
)  =  ( 0g
`  L ) )
Distinct variable groups:    x, y, B   
x, K, y    ph, x, y    x, L, y
Allowed substitution hints:    V( x, y)    W( x, y)

Proof of Theorem grpidpropdg
Dummy variables  w  z are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 grpidpropd.3 . . . . . . . . 9  |-  ( (
ph  /\  ( x  e.  B  /\  y  e.  B ) )  -> 
( x ( +g  `  K ) y )  =  ( x ( +g  `  L ) y ) )
21eqeq1d 2213 . . . . . . . 8  |-  ( (
ph  /\  ( x  e.  B  /\  y  e.  B ) )  -> 
( ( x ( +g  `  K ) y )  =  y  <-> 
( x ( +g  `  L ) y )  =  y ) )
31oveqrspc2v 5970 . . . . . . . . . . 11  |-  ( (
ph  /\  ( z  e.  B  /\  w  e.  B ) )  -> 
( z ( +g  `  K ) w )  =  ( z ( +g  `  L ) w ) )
43oveqrspc2v 5970 . . . . . . . . . 10  |-  ( (
ph  /\  ( y  e.  B  /\  x  e.  B ) )  -> 
( y ( +g  `  K ) x )  =  ( y ( +g  `  L ) x ) )
54ancom2s 566 . . . . . . . . 9  |-  ( (
ph  /\  ( x  e.  B  /\  y  e.  B ) )  -> 
( y ( +g  `  K ) x )  =  ( y ( +g  `  L ) x ) )
65eqeq1d 2213 . . . . . . . 8  |-  ( (
ph  /\  ( x  e.  B  /\  y  e.  B ) )  -> 
( ( y ( +g  `  K ) x )  =  y  <-> 
( y ( +g  `  L ) x )  =  y ) )
72, 6anbi12d 473 . . . . . . 7  |-  ( (
ph  /\  ( x  e.  B  /\  y  e.  B ) )  -> 
( ( ( x ( +g  `  K
) y )  =  y  /\  ( y ( +g  `  K
) x )  =  y )  <->  ( (
x ( +g  `  L
) y )  =  y  /\  ( y ( +g  `  L
) x )  =  y ) ) )
87anassrs 400 . . . . . 6  |-  ( ( ( ph  /\  x  e.  B )  /\  y  e.  B )  ->  (
( ( x ( +g  `  K ) y )  =  y  /\  ( y ( +g  `  K ) x )  =  y )  <->  ( ( x ( +g  `  L
) y )  =  y  /\  ( y ( +g  `  L
) x )  =  y ) ) )
98ralbidva 2501 . . . . 5  |-  ( (
ph  /\  x  e.  B )  ->  ( A. y  e.  B  ( ( x ( +g  `  K ) y )  =  y  /\  ( y ( +g  `  K ) x )  =  y )  <->  A. y  e.  B  ( ( x ( +g  `  L ) y )  =  y  /\  ( y ( +g  `  L ) x )  =  y ) ) )
109pm5.32da 452 . . . 4  |-  ( ph  ->  ( ( x  e.  B  /\  A. y  e.  B  ( (
x ( +g  `  K
) y )  =  y  /\  ( y ( +g  `  K
) x )  =  y ) )  <->  ( x  e.  B  /\  A. y  e.  B  ( (
x ( +g  `  L
) y )  =  y  /\  ( y ( +g  `  L
) x )  =  y ) ) ) )
11 grpidpropd.1 . . . . . 6  |-  ( ph  ->  B  =  ( Base `  K ) )
1211eleq2d 2274 . . . . 5  |-  ( ph  ->  ( x  e.  B  <->  x  e.  ( Base `  K
) ) )
1311raleqdv 2707 . . . . 5  |-  ( ph  ->  ( A. y  e.  B  ( ( x ( +g  `  K
) y )  =  y  /\  ( y ( +g  `  K
) x )  =  y )  <->  A. y  e.  ( Base `  K
) ( ( x ( +g  `  K
) y )  =  y  /\  ( y ( +g  `  K
) x )  =  y ) ) )
1412, 13anbi12d 473 . . . 4  |-  ( ph  ->  ( ( x  e.  B  /\  A. y  e.  B  ( (
x ( +g  `  K
) y )  =  y  /\  ( y ( +g  `  K
) x )  =  y ) )  <->  ( x  e.  ( Base `  K
)  /\  A. y  e.  ( Base `  K
) ( ( x ( +g  `  K
) y )  =  y  /\  ( y ( +g  `  K
) x )  =  y ) ) ) )
15 grpidpropd.2 . . . . . 6  |-  ( ph  ->  B  =  ( Base `  L ) )
1615eleq2d 2274 . . . . 5  |-  ( ph  ->  ( x  e.  B  <->  x  e.  ( Base `  L
) ) )
1715raleqdv 2707 . . . . 5  |-  ( ph  ->  ( A. y  e.  B  ( ( x ( +g  `  L
) y )  =  y  /\  ( y ( +g  `  L
) x )  =  y )  <->  A. y  e.  ( Base `  L
) ( ( x ( +g  `  L
) y )  =  y  /\  ( y ( +g  `  L
) x )  =  y ) ) )
1816, 17anbi12d 473 . . . 4  |-  ( ph  ->  ( ( x  e.  B  /\  A. y  e.  B  ( (
x ( +g  `  L
) y )  =  y  /\  ( y ( +g  `  L
) x )  =  y ) )  <->  ( x  e.  ( Base `  L
)  /\  A. y  e.  ( Base `  L
) ( ( x ( +g  `  L
) y )  =  y  /\  ( y ( +g  `  L
) x )  =  y ) ) ) )
1910, 14, 183bitr3d 218 . . 3  |-  ( ph  ->  ( ( x  e.  ( Base `  K
)  /\  A. y  e.  ( Base `  K
) ( ( x ( +g  `  K
) y )  =  y  /\  ( y ( +g  `  K
) x )  =  y ) )  <->  ( x  e.  ( Base `  L
)  /\  A. y  e.  ( Base `  L
) ( ( x ( +g  `  L
) y )  =  y  /\  ( y ( +g  `  L
) x )  =  y ) ) ) )
2019iotabidv 5253 . 2  |-  ( ph  ->  ( iota x ( x  e.  ( Base `  K )  /\  A. y  e.  ( Base `  K ) ( ( x ( +g  `  K
) y )  =  y  /\  ( y ( +g  `  K
) x )  =  y ) ) )  =  ( iota x
( x  e.  (
Base `  L )  /\  A. y  e.  (
Base `  L )
( ( x ( +g  `  L ) y )  =  y  /\  ( y ( +g  `  L ) x )  =  y ) ) ) )
21 grpidproddg.k . . 3  |-  ( ph  ->  K  e.  V )
22 eqid 2204 . . . 4  |-  ( Base `  K )  =  (
Base `  K )
23 eqid 2204 . . . 4  |-  ( +g  `  K )  =  ( +g  `  K )
24 eqid 2204 . . . 4  |-  ( 0g
`  K )  =  ( 0g `  K
)
2522, 23, 24grpidvalg 13147 . . 3  |-  ( K  e.  V  ->  ( 0g `  K )  =  ( iota x ( x  e.  ( Base `  K )  /\  A. y  e.  ( Base `  K ) ( ( x ( +g  `  K
) y )  =  y  /\  ( y ( +g  `  K
) x )  =  y ) ) ) )
2621, 25syl 14 . 2  |-  ( ph  ->  ( 0g `  K
)  =  ( iota
x ( x  e.  ( Base `  K
)  /\  A. y  e.  ( Base `  K
) ( ( x ( +g  `  K
) y )  =  y  /\  ( y ( +g  `  K
) x )  =  y ) ) ) )
27 grpidproddg.l . . 3  |-  ( ph  ->  L  e.  W )
28 eqid 2204 . . . 4  |-  ( Base `  L )  =  (
Base `  L )
29 eqid 2204 . . . 4  |-  ( +g  `  L )  =  ( +g  `  L )
30 eqid 2204 . . . 4  |-  ( 0g
`  L )  =  ( 0g `  L
)
3128, 29, 30grpidvalg 13147 . . 3  |-  ( L  e.  W  ->  ( 0g `  L )  =  ( iota x ( x  e.  ( Base `  L )  /\  A. y  e.  ( Base `  L ) ( ( x ( +g  `  L
) y )  =  y  /\  ( y ( +g  `  L
) x )  =  y ) ) ) )
3227, 31syl 14 . 2  |-  ( ph  ->  ( 0g `  L
)  =  ( iota
x ( x  e.  ( Base `  L
)  /\  A. y  e.  ( Base `  L
) ( ( x ( +g  `  L
) y )  =  y  /\  ( y ( +g  `  L
) x )  =  y ) ) ) )
3320, 26, 323eqtr4d 2247 1  |-  ( ph  ->  ( 0g `  K
)  =  ( 0g
`  L ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 104    <-> wb 105    = wceq 1372    e. wcel 2175   A.wral 2483   iotacio 5229   ` cfv 5270  (class class class)co 5943   Basecbs 12774   +g cplusg 12851   0gc0g 13030
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 710  ax-5 1469  ax-7 1470  ax-gen 1471  ax-ie1 1515  ax-ie2 1516  ax-8 1526  ax-10 1527  ax-11 1528  ax-i12 1529  ax-bndl 1531  ax-4 1532  ax-17 1548  ax-i9 1552  ax-ial 1556  ax-i5r 1557  ax-13 2177  ax-14 2178  ax-ext 2186  ax-sep 4161  ax-pow 4217  ax-pr 4252  ax-un 4479  ax-cnex 8015  ax-resscn 8016  ax-1re 8018  ax-addrcl 8021
This theorem depends on definitions:  df-bi 117  df-3an 982  df-tru 1375  df-nf 1483  df-sb 1785  df-eu 2056  df-mo 2057  df-clab 2191  df-cleq 2197  df-clel 2200  df-nfc 2336  df-ral 2488  df-rex 2489  df-v 2773  df-sbc 2998  df-csb 3093  df-un 3169  df-in 3171  df-ss 3178  df-pw 3617  df-sn 3638  df-pr 3639  df-op 3641  df-uni 3850  df-int 3885  df-br 4044  df-opab 4105  df-mpt 4106  df-id 4339  df-xp 4680  df-rel 4681  df-cnv 4682  df-co 4683  df-dm 4684  df-rn 4685  df-res 4686  df-iota 5231  df-fun 5272  df-fn 5273  df-fv 5278  df-riota 5898  df-ov 5946  df-inn 9036  df-ndx 12777  df-slot 12778  df-base 12780  df-0g 13032
This theorem is referenced by:  gsumpropd  13166  gsumpropd2  13167  mhmpropd  13240  grppropd  13291  grpinvpropdg  13349  mulgpropdg  13442  rngidpropdg  13850  sralmod0g  14155
  Copyright terms: Public domain W3C validator