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

Theorem dfoprab2 6060
Description: Class abstraction for operations in terms of class abstraction of ordered pairs. (Contributed by NM, 12-Mar-1995.)
Assertion
Ref Expression
dfoprab2  |-  { <. <.
x ,  y >. ,  z >.  |  ph }  =  { <. w ,  z >.  |  E. x E. y ( w  =  <. x ,  y
>.  /\  ph ) }
Distinct variable groups:    x, z, w    y, z, w    ph, w
Allowed substitution hints:    ph( x, y, z)

Proof of Theorem dfoprab2
Dummy variable  v is distinct from all other variables.
StepHypRef Expression
1 excom 1748 . . . 4  |-  ( E. z E. w E. x E. y ( v  =  <. w ,  z
>.  /\  ( w  = 
<. x ,  y >.  /\  ph ) )  <->  E. w E. z E. x E. y ( v  = 
<. w ,  z >.  /\  ( w  =  <. x ,  y >.  /\  ph ) ) )
2 exrot4 1752 . . . . 5  |-  ( E. z E. w E. x E. y ( v  =  <. w ,  z
>.  /\  ( w  = 
<. x ,  y >.  /\  ph ) )  <->  E. x E. y E. z E. w ( v  = 
<. w ,  z >.  /\  ( w  =  <. x ,  y >.  /\  ph ) ) )
3 opeq1 3926 . . . . . . . . . . . 12  |-  ( w  =  <. x ,  y
>.  ->  <. w ,  z
>.  =  <. <. x ,  y >. ,  z
>. )
43eqeq2d 2398 . . . . . . . . . . 11  |-  ( w  =  <. x ,  y
>.  ->  ( v  = 
<. w ,  z >.  <->  v  =  <. <. x ,  y
>. ,  z >. ) )
54pm5.32ri 620 . . . . . . . . . 10  |-  ( ( v  =  <. w ,  z >.  /\  w  =  <. x ,  y
>. )  <->  ( v  = 
<. <. x ,  y
>. ,  z >.  /\  w  =  <. x ,  y >. )
)
65anbi1i 677 . . . . . . . . 9  |-  ( ( ( v  =  <. w ,  z >.  /\  w  =  <. x ,  y
>. )  /\  ph )  <->  ( ( v  =  <. <.
x ,  y >. ,  z >.  /\  w  =  <. x ,  y
>. )  /\  ph )
)
7 anass 631 . . . . . . . . 9  |-  ( ( ( v  =  <. w ,  z >.  /\  w  =  <. x ,  y
>. )  /\  ph )  <->  ( v  =  <. w ,  z >.  /\  (
w  =  <. x ,  y >.  /\  ph ) ) )
8 an32 774 . . . . . . . . 9  |-  ( ( ( v  =  <. <.
x ,  y >. ,  z >.  /\  w  =  <. x ,  y
>. )  /\  ph )  <->  ( ( v  =  <. <.
x ,  y >. ,  z >.  /\  ph )  /\  w  =  <. x ,  y >. )
)
96, 7, 83bitr3i 267 . . . . . . . 8  |-  ( ( v  =  <. w ,  z >.  /\  (
w  =  <. x ,  y >.  /\  ph ) )  <->  ( (
v  =  <. <. x ,  y >. ,  z
>.  /\  ph )  /\  w  =  <. x ,  y >. ) )
109exbii 1589 . . . . . . 7  |-  ( E. w ( v  = 
<. w ,  z >.  /\  ( w  =  <. x ,  y >.  /\  ph ) )  <->  E. w
( ( v  = 
<. <. x ,  y
>. ,  z >.  /\ 
ph )  /\  w  =  <. x ,  y
>. ) )
11 opex 4368 . . . . . . . . 9  |-  <. x ,  y >.  e.  _V
1211isseti 2905 . . . . . . . 8  |-  E. w  w  =  <. x ,  y >.
13 19.42v 1917 . . . . . . . 8  |-  ( E. w ( ( v  =  <. <. x ,  y
>. ,  z >.  /\ 
ph )  /\  w  =  <. x ,  y
>. )  <->  ( ( v  =  <. <. x ,  y
>. ,  z >.  /\ 
ph )  /\  E. w  w  =  <. x ,  y >. )
)
1412, 13mpbiran2 886 . . . . . . 7  |-  ( E. w ( ( v  =  <. <. x ,  y
>. ,  z >.  /\ 
ph )  /\  w  =  <. x ,  y
>. )  <->  ( v  = 
<. <. x ,  y
>. ,  z >.  /\ 
ph ) )
1510, 14bitri 241 . . . . . 6  |-  ( E. w ( v  = 
<. w ,  z >.  /\  ( w  =  <. x ,  y >.  /\  ph ) )  <->  ( v  =  <. <. x ,  y
>. ,  z >.  /\ 
ph ) )
16153exbii 1591 . . . . 5  |-  ( E. x E. y E. z E. w ( v  =  <. w ,  z >.  /\  (
w  =  <. x ,  y >.  /\  ph ) )  <->  E. x E. y E. z ( v  =  <. <. x ,  y >. ,  z
>.  /\  ph ) )
172, 16bitri 241 . . . 4  |-  ( E. z E. w E. x E. y ( v  =  <. w ,  z
>.  /\  ( w  = 
<. x ,  y >.  /\  ph ) )  <->  E. x E. y E. z ( v  =  <. <. x ,  y >. ,  z
>.  /\  ph ) )
18 19.42vv 1919 . . . . 5  |-  ( E. x E. y ( v  =  <. w ,  z >.  /\  (
w  =  <. x ,  y >.  /\  ph ) )  <->  ( v  =  <. w ,  z
>.  /\  E. x E. y ( w  = 
<. x ,  y >.  /\  ph ) ) )
19182exbii 1590 . . . 4  |-  ( E. w E. z E. x E. y ( v  =  <. w ,  z >.  /\  (
w  =  <. x ,  y >.  /\  ph ) )  <->  E. w E. z ( v  = 
<. w ,  z >.  /\  E. x E. y
( w  =  <. x ,  y >.  /\  ph ) ) )
201, 17, 193bitr3i 267 . . 3  |-  ( E. x E. y E. z ( v  = 
<. <. x ,  y
>. ,  z >.  /\ 
ph )  <->  E. w E. z ( v  = 
<. w ,  z >.  /\  E. x E. y
( w  =  <. x ,  y >.  /\  ph ) ) )
2120abbii 2499 . 2  |-  { v  |  E. x E. y E. z ( v  =  <. <. x ,  y
>. ,  z >.  /\ 
ph ) }  =  { v  |  E. w E. z ( v  =  <. w ,  z
>.  /\  E. x E. y ( w  = 
<. x ,  y >.  /\  ph ) ) }
22 df-oprab 6024 . 2  |-  { <. <.
x ,  y >. ,  z >.  |  ph }  =  { v  |  E. x E. y E. z ( v  = 
<. <. x ,  y
>. ,  z >.  /\ 
ph ) }
23 df-opab 4208 . 2  |-  { <. w ,  z >.  |  E. x E. y ( w  =  <. x ,  y
>.  /\  ph ) }  =  { v  |  E. w E. z
( v  =  <. w ,  z >.  /\  E. x E. y ( w  =  <. x ,  y
>.  /\  ph ) ) }
2421, 22, 233eqtr4i 2417 1  |-  { <. <.
x ,  y >. ,  z >.  |  ph }  =  { <. w ,  z >.  |  E. x E. y ( w  =  <. x ,  y
>.  /\  ph ) }
Colors of variables: wff set class
Syntax hints:    /\ wa 359   E.wex 1547    = wceq 1649   {cab 2373   <.cop 3760   {copab 4206   {coprab 6021
This theorem is referenced by:  reloprab  6061  cbvoprab1  6083  cbvoprab12  6085  cbvoprab3  6087  dmoprab  6093  rnoprab  6095  ssoprab2i  6101  mpt2mptx  6103  resoprab  6105  funoprabg  6108  ov6g  6150  dfoprab3s  6341  xpcomco  7134  omxpenlem  7145  nvss  21920
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 2368  ax-sep 4271  ax-nul 4279  ax-pr 4344
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-clab 2374  df-cleq 2380  df-clel 2383  df-nfc 2512  df-ne 2552  df-rab 2658  df-v 2901  df-dif 3266  df-un 3268  df-in 3270  df-ss 3277  df-nul 3572  df-if 3683  df-sn 3763  df-pr 3764  df-op 3766  df-opab 4208  df-oprab 6024
  Copyright terms: Public domain W3C validator