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

Theorem mpteqb 5848
Description: Bidirectional equality theorem for a mapping abstraction. Equivalent to eqfnfv 5856. (Contributed by Mario Carneiro, 14-Nov-2014.)
Assertion
Ref Expression
mpteqb  |-  ( A. x  e.  A  B  e.  V  ->  ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  <->  A. x  e.  A  B  =  C )
)
Distinct variable group:    x, A
Allowed substitution hints:    B( x)    C( x)    V( x)

Proof of Theorem mpteqb
StepHypRef Expression
1 elex 2970 . . 3  |-  ( B  e.  V  ->  B  e.  _V )
21ralimi 2787 . 2  |-  ( A. x  e.  A  B  e.  V  ->  A. x  e.  A  B  e.  _V )
3 fneq1 5563 . . . . . . 7  |-  ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  ->  ( ( x  e.  A  |->  B )  Fn  A  <->  ( x  e.  A  |->  C )  Fn  A ) )
4 eqid 2442 . . . . . . . 8  |-  ( x  e.  A  |->  B )  =  ( x  e.  A  |->  B )
54mptfng 5599 . . . . . . 7  |-  ( A. x  e.  A  B  e.  _V  <->  ( x  e.  A  |->  B )  Fn  A )
6 eqid 2442 . . . . . . . 8  |-  ( x  e.  A  |->  C )  =  ( x  e.  A  |->  C )
76mptfng 5599 . . . . . . 7  |-  ( A. x  e.  A  C  e.  _V  <->  ( x  e.  A  |->  C )  Fn  A )
83, 5, 73bitr4g 281 . . . . . 6  |-  ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  ->  ( A. x  e.  A  B  e.  _V 
<-> 
A. x  e.  A  C  e.  _V )
)
98biimpd 200 . . . . 5  |-  ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  ->  ( A. x  e.  A  B  e.  _V  ->  A. x  e.  A  C  e.  _V )
)
10 r19.26 2844 . . . . . . 7  |-  ( A. x  e.  A  ( B  e.  _V  /\  C  e.  _V )  <->  ( A. x  e.  A  B  e.  _V  /\  A. x  e.  A  C  e.  _V ) )
11 nfmpt1 4323 . . . . . . . . . 10  |-  F/_ x
( x  e.  A  |->  B )
12 nfmpt1 4323 . . . . . . . . . 10  |-  F/_ x
( x  e.  A  |->  C )
1311, 12nfeq 2585 . . . . . . . . 9  |-  F/ x
( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )
14 simpll 732 . . . . . . . . . . . 12  |-  ( ( ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  /\  x  e.  A )  /\  ( B  e.  _V  /\  C  e.  _V ) )  -> 
( x  e.  A  |->  B )  =  ( x  e.  A  |->  C ) )
1514fveq1d 5759 . . . . . . . . . . 11  |-  ( ( ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  /\  x  e.  A )  /\  ( B  e.  _V  /\  C  e.  _V ) )  -> 
( ( x  e.  A  |->  B ) `  x )  =  ( ( x  e.  A  |->  C ) `  x
) )
164fvmpt2 5841 . . . . . . . . . . . 12  |-  ( ( x  e.  A  /\  B  e.  _V )  ->  ( ( x  e.  A  |->  B ) `  x )  =  B )
1716ad2ant2lr 730 . . . . . . . . . . 11  |-  ( ( ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  /\  x  e.  A )  /\  ( B  e.  _V  /\  C  e.  _V ) )  -> 
( ( x  e.  A  |->  B ) `  x )  =  B )
186fvmpt2 5841 . . . . . . . . . . . 12  |-  ( ( x  e.  A  /\  C  e.  _V )  ->  ( ( x  e.  A  |->  C ) `  x )  =  C )
1918ad2ant2l 728 . . . . . . . . . . 11  |-  ( ( ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  /\  x  e.  A )  /\  ( B  e.  _V  /\  C  e.  _V ) )  -> 
( ( x  e.  A  |->  C ) `  x )  =  C )
2015, 17, 193eqtr3d 2482 . . . . . . . . . 10  |-  ( ( ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  /\  x  e.  A )  /\  ( B  e.  _V  /\  C  e.  _V ) )  ->  B  =  C )
2120exp31 589 . . . . . . . . 9  |-  ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  ->  ( x  e.  A  ->  ( ( B  e.  _V  /\  C  e.  _V )  ->  B  =  C ) ) )
2213, 21ralrimi 2793 . . . . . . . 8  |-  ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  ->  A. x  e.  A  ( ( B  e. 
_V  /\  C  e.  _V )  ->  B  =  C ) )
23 ralim 2783 . . . . . . . 8  |-  ( A. x  e.  A  (
( B  e.  _V  /\  C  e.  _V )  ->  B  =  C )  ->  ( A. x  e.  A  ( B  e.  _V  /\  C  e. 
_V )  ->  A. x  e.  A  B  =  C ) )
2422, 23syl 16 . . . . . . 7  |-  ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  ->  ( A. x  e.  A  ( B  e.  _V  /\  C  e. 
_V )  ->  A. x  e.  A  B  =  C ) )
2510, 24syl5bir 211 . . . . . 6  |-  ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  ->  ( ( A. x  e.  A  B  e.  _V  /\  A. x  e.  A  C  e.  _V )  ->  A. x  e.  A  B  =  C ) )
2625exp3a 427 . . . . 5  |-  ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  ->  ( A. x  e.  A  B  e.  _V  ->  ( A. x  e.  A  C  e.  _V  ->  A. x  e.  A  B  =  C )
) )
279, 26mpdd 39 . . . 4  |-  ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  ->  ( A. x  e.  A  B  e.  _V  ->  A. x  e.  A  B  =  C )
)
2827com12 30 . . 3  |-  ( A. x  e.  A  B  e.  _V  ->  ( (
x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  ->  A. x  e.  A  B  =  C )
)
29 eqid 2442 . . . 4  |-  A  =  A
30 mpteq12 4313 . . . 4  |-  ( ( A  =  A  /\  A. x  e.  A  B  =  C )  ->  (
x  e.  A  |->  B )  =  ( x  e.  A  |->  C ) )
3129, 30mpan 653 . . 3  |-  ( A. x  e.  A  B  =  C  ->  ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C ) )
3228, 31impbid1 196 . 2  |-  ( A. x  e.  A  B  e.  _V  ->  ( (
x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  <->  A. x  e.  A  B  =  C )
)
332, 32syl 16 1  |-  ( A. x  e.  A  B  e.  V  ->  ( ( x  e.  A  |->  B )  =  ( x  e.  A  |->  C )  <->  A. x  e.  A  B  =  C )
)
Colors of variables: wff set class
Syntax hints:    -> wi 4    <-> wb 178    /\ wa 360    = wceq 1653    e. wcel 1727   A.wral 2711   _Vcvv 2962    e. cmpt 4291    Fn wfn 5478   ` cfv 5483
This theorem is referenced by:  eqfnfv  5856  eufnfv  6001  offveqb  6355  ramcl  13428  fucsect  14200  setcepi  14274  0frgp  15442  dprdf11  15612  dpjeq  15648  mvrf1  16520  mplmonmul  16558  frgpcyg  16885  ustuqtop  18307  mdegle0  20031  ply1nzb  20076  cvmliftphtlem  25035
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1556  ax-5 1567  ax-17 1627  ax-9 1668  ax-8 1689  ax-13 1729  ax-14 1731  ax-6 1746  ax-7 1751  ax-11 1763  ax-12 1953  ax-ext 2423  ax-sep 4355  ax-nul 4363  ax-pow 4406  ax-pr 4432
This theorem depends on definitions:  df-bi 179  df-or 361  df-an 362  df-3an 939  df-tru 1329  df-ex 1552  df-nf 1555  df-sb 1660  df-eu 2291  df-mo 2292  df-clab 2429  df-cleq 2435  df-clel 2438  df-nfc 2567  df-ne 2607  df-ral 2716  df-rex 2717  df-rab 2720  df-v 2964  df-sbc 3168  df-csb 3268  df-dif 3309  df-un 3311  df-in 3313  df-ss 3320  df-nul 3614  df-if 3764  df-sn 3844  df-pr 3845  df-op 3847  df-uni 4040  df-br 4238  df-opab 4292  df-mpt 4293  df-id 4527  df-xp 4913  df-rel 4914  df-cnv 4915  df-co 4916  df-dm 4917  df-rn 4918  df-res 4919  df-ima 4920  df-iota 5447  df-fun 5485  df-fn 5486  df-fv 5491
  Copyright terms: Public domain W3C validator