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

Theorem cnvresima 5300
Description: An image under the converse of a restriction. (Contributed by Jeff Hankins, 12-Jul-2009.)
Assertion
Ref Expression
cnvresima  |-  ( `' ( F  |`  A )
" B )  =  ( ( `' F " B )  i^i  A
)

Proof of Theorem cnvresima
Dummy variables  t 
s are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 vex 2903 . . . 4  |-  t  e. 
_V
21elima3 5151 . . 3  |-  ( t  e.  ( `' ( F  |`  A ) " B )  <->  E. s
( s  e.  B  /\  <. s ,  t
>.  e.  `' ( F  |`  A ) ) )
31elima3 5151 . . . . 5  |-  ( t  e.  ( `' F " B )  <->  E. s
( s  e.  B  /\  <. s ,  t
>.  e.  `' F ) )
43anbi1i 677 . . . 4  |-  ( ( t  e.  ( `' F " B )  /\  t  e.  A
)  <->  ( E. s
( s  e.  B  /\  <. s ,  t
>.  e.  `' F )  /\  t  e.  A
) )
5 elin 3474 . . . 4  |-  ( t  e.  ( ( `' F " B )  i^i  A )  <->  ( t  e.  ( `' F " B )  /\  t  e.  A ) )
6 vex 2903 . . . . . . . . . 10  |-  s  e. 
_V
76, 1opelcnv 4995 . . . . . . . . 9  |-  ( <.
s ,  t >.  e.  `' ( F  |`  A )  <->  <. t ,  s >.  e.  ( F  |`  A ) )
86opelres 5092 . . . . . . . . . 10  |-  ( <.
t ,  s >.  e.  ( F  |`  A )  <-> 
( <. t ,  s
>.  e.  F  /\  t  e.  A ) )
96, 1opelcnv 4995 . . . . . . . . . . 11  |-  ( <.
s ,  t >.  e.  `' F  <->  <. t ,  s
>.  e.  F )
109anbi1i 677 . . . . . . . . . 10  |-  ( (
<. s ,  t >.  e.  `' F  /\  t  e.  A )  <->  ( <. t ,  s >.  e.  F  /\  t  e.  A
) )
118, 10bitr4i 244 . . . . . . . . 9  |-  ( <.
t ,  s >.  e.  ( F  |`  A )  <-> 
( <. s ,  t
>.  e.  `' F  /\  t  e.  A )
)
127, 11bitri 241 . . . . . . . 8  |-  ( <.
s ,  t >.  e.  `' ( F  |`  A )  <->  ( <. s ,  t >.  e.  `' F  /\  t  e.  A
) )
1312anbi2i 676 . . . . . . 7  |-  ( ( s  e.  B  /\  <.
s ,  t >.  e.  `' ( F  |`  A ) )  <->  ( s  e.  B  /\  ( <. s ,  t >.  e.  `' F  /\  t  e.  A ) ) )
14 anass 631 . . . . . . 7  |-  ( ( ( s  e.  B  /\  <. s ,  t
>.  e.  `' F )  /\  t  e.  A
)  <->  ( s  e.  B  /\  ( <.
s ,  t >.  e.  `' F  /\  t  e.  A ) ) )
1513, 14bitr4i 244 . . . . . 6  |-  ( ( s  e.  B  /\  <.
s ,  t >.  e.  `' ( F  |`  A ) )  <->  ( (
s  e.  B  /\  <.
s ,  t >.  e.  `' F )  /\  t  e.  A ) )
1615exbii 1589 . . . . 5  |-  ( E. s ( s  e.  B  /\  <. s ,  t >.  e.  `' ( F  |`  A ) )  <->  E. s ( ( s  e.  B  /\  <.
s ,  t >.  e.  `' F )  /\  t  e.  A ) )
17 19.41v 1913 . . . . 5  |-  ( E. s ( ( s  e.  B  /\  <. s ,  t >.  e.  `' F )  /\  t  e.  A )  <->  ( E. s ( s  e.  B  /\  <. s ,  t >.  e.  `' F )  /\  t  e.  A ) )
1816, 17bitri 241 . . . 4  |-  ( E. s ( s  e.  B  /\  <. s ,  t >.  e.  `' ( F  |`  A ) )  <->  ( E. s
( s  e.  B  /\  <. s ,  t
>.  e.  `' F )  /\  t  e.  A
) )
194, 5, 183bitr4ri 270 . . 3  |-  ( E. s ( s  e.  B  /\  <. s ,  t >.  e.  `' ( F  |`  A ) )  <->  t  e.  ( ( `' F " B )  i^i  A
) )
202, 19bitri 241 . 2  |-  ( t  e.  ( `' ( F  |`  A ) " B )  <->  t  e.  ( ( `' F " B )  i^i  A
) )
2120eqriv 2385 1  |-  ( `' ( F  |`  A )
" B )  =  ( ( `' F " B )  i^i  A
)
Colors of variables: wff set class
Syntax hints:    /\ wa 359   E.wex 1547    = wceq 1649    e. wcel 1717    i^i cin 3263   <.cop 3761   `'ccnv 4818    |` cres 4821   "cima 4822
This theorem is referenced by:  ramub2  13310  ramub1lem2  13323  cnrest  17272  kgencn  17510  kgencn3  17512  xkoptsub  17608  qtopres  17652  qtoprest  17671  mbfid  19396  mbfres  19404  fimacnvinrn  23891  1stpreima  23937  2ndpreima  23938  cvmsss2  24741  lmhmlnmsplit  26855  frlmsplit2  26913
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1552  ax-5 1563  ax-17 1623  ax-9 1661  ax-8 1682  ax-14 1721  ax-6 1736  ax-7 1741  ax-11 1753  ax-12 1939  ax-ext 2369  ax-sep 4272  ax-nul 4280  ax-pr 4345
This theorem depends on definitions:  df-bi 178  df-or 360  df-an 361  df-3an 938  df-tru 1325  df-ex 1548  df-nf 1551  df-sb 1656  df-eu 2243  df-mo 2244  df-clab 2375  df-cleq 2381  df-clel 2384  df-nfc 2513  df-ne 2553  df-ral 2655  df-rex 2656  df-rab 2659  df-v 2902  df-dif 3267  df-un 3269  df-in 3271  df-ss 3278  df-nul 3573  df-if 3684  df-sn 3764  df-pr 3765  df-op 3767  df-br 4155  df-opab 4209  df-xp 4825  df-cnv 4827  df-dm 4829  df-rn 4830  df-res 4831  df-ima 4832
  Copyright terms: Public domain W3C validator