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

Theorem opthprc 4752
Description: Justification theorem for an ordered pair definition that works for any classes, including proper classes. This is a possible definition implied by the footnote in [Jech] p. 78, which says, "The sophisticated reader will not object to our use of a pair of classes." (Contributed by NM, 28-Sep-2003.)
Assertion
Ref Expression
opthprc  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  <->  ( A  =  C  /\  B  =  D ) )

Proof of Theorem opthprc
Dummy variable  x is distinct from all other variables.
StepHypRef Expression
1 eleq2 2357 . . . . 5  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  ( <. x ,  (/) >.  e.  (
( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  <->  <. x ,  (/) >.  e.  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) ) ) )
2 0ex 4166 . . . . . . . . 9  |-  (/)  e.  _V
32snid 3680 . . . . . . . 8  |-  (/)  e.  { (/)
}
4 opelxp 4735 . . . . . . . 8  |-  ( <.
x ,  (/) >.  e.  ( A  X.  { (/) } )  <->  ( x  e.  A  /\  (/)  e.  { (/)
} ) )
53, 4mpbiran2 885 . . . . . . 7  |-  ( <.
x ,  (/) >.  e.  ( A  X.  { (/) } )  <->  x  e.  A
)
6 opelxp 4735 . . . . . . . 8  |-  ( <.
x ,  (/) >.  e.  ( B  X.  { { (/)
} } )  <->  ( x  e.  B  /\  (/)  e.  { { (/) } } ) )
7 0nep0 4197 . . . . . . . . . 10  |-  (/)  =/=  { (/)
}
82elsnc 3676 . . . . . . . . . 10  |-  ( (/)  e.  { { (/) } }  <->  (/)  =  { (/) } )
97, 8nemtbir 2547 . . . . . . . . 9  |-  -.  (/)  e.  { { (/) } }
109bianfi 891 . . . . . . . 8  |-  ( (/)  e.  { { (/) } }  <->  ( x  e.  B  /\  (/) 
e.  { { (/) } } ) )
116, 10bitr4i 243 . . . . . . 7  |-  ( <.
x ,  (/) >.  e.  ( B  X.  { { (/)
} } )  <->  (/)  e.  { { (/) } } )
125, 11orbi12i 507 . . . . . 6  |-  ( (
<. x ,  (/) >.  e.  ( A  X.  { (/) } )  \/  <. x ,  (/) >.  e.  ( B  X.  { { (/) } } ) )  <->  ( x  e.  A  \/  (/)  e.  { { (/) } } ) )
13 elun 3329 . . . . . 6  |-  ( <.
x ,  (/) >.  e.  ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  <->  ( <. x ,  (/) >.  e.  ( A  X.  { (/) } )  \/  <. x ,  (/) >.  e.  ( B  X.  { { (/) } } ) ) )
149biorfi 396 . . . . . 6  |-  ( x  e.  A  <->  ( x  e.  A  \/  (/)  e.  { { (/) } } ) )
1512, 13, 143bitr4ri 269 . . . . 5  |-  ( x  e.  A  <->  <. x ,  (/) >.  e.  ( ( A  X.  { (/) } )  u.  ( B  X.  { { (/) } } ) ) )
16 opelxp 4735 . . . . . . . 8  |-  ( <.
x ,  (/) >.  e.  ( C  X.  { (/) } )  <->  ( x  e.  C  /\  (/)  e.  { (/)
} ) )
173, 16mpbiran2 885 . . . . . . 7  |-  ( <.
x ,  (/) >.  e.  ( C  X.  { (/) } )  <->  x  e.  C
)
18 opelxp 4735 . . . . . . . 8  |-  ( <.
x ,  (/) >.  e.  ( D  X.  { { (/)
} } )  <->  ( x  e.  D  /\  (/)  e.  { { (/) } } ) )
199bianfi 891 . . . . . . . 8  |-  ( (/)  e.  { { (/) } }  <->  ( x  e.  D  /\  (/) 
e.  { { (/) } } ) )
2018, 19bitr4i 243 . . . . . . 7  |-  ( <.
x ,  (/) >.  e.  ( D  X.  { { (/)
} } )  <->  (/)  e.  { { (/) } } )
2117, 20orbi12i 507 . . . . . 6  |-  ( (
<. x ,  (/) >.  e.  ( C  X.  { (/) } )  \/  <. x ,  (/) >.  e.  ( D  X.  { { (/) } } ) )  <->  ( x  e.  C  \/  (/)  e.  { { (/) } } ) )
22 elun 3329 . . . . . 6  |-  ( <.
x ,  (/) >.  e.  ( ( C  X.  { (/)
} )  u.  ( D  X.  { { (/) } } ) )  <->  ( <. x ,  (/) >.  e.  ( C  X.  { (/) } )  \/  <. x ,  (/) >.  e.  ( D  X.  { { (/) } } ) ) )
239biorfi 396 . . . . . 6  |-  ( x  e.  C  <->  ( x  e.  C  \/  (/)  e.  { { (/) } } ) )
2421, 22, 233bitr4ri 269 . . . . 5  |-  ( x  e.  C  <->  <. x ,  (/) >.  e.  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) ) )
251, 15, 243bitr4g 279 . . . 4  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  ( x  e.  A  <->  x  e.  C
) )
2625eqrdv 2294 . . 3  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  A  =  C )
27 eleq2 2357 . . . . 5  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  ( <. x ,  { (/) } >.  e.  ( ( A  X.  { (/) } )  u.  ( B  X.  { { (/) } } ) )  <->  <. x ,  { (/)
} >.  e.  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) ) ) )
28 opelxp 4735 . . . . . . . 8  |-  ( <.
x ,  { (/) }
>.  e.  ( A  X.  { (/) } )  <->  ( x  e.  A  /\  { (/) }  e.  { (/) } ) )
29 p0ex 4213 . . . . . . . . . . . 12  |-  { (/) }  e.  _V
3029elsnc 3676 . . . . . . . . . . 11  |-  ( {
(/) }  e.  { (/) }  <->  { (/) }  =  (/) )
31 eqcom 2298 . . . . . . . . . . 11  |-  ( {
(/) }  =  (/)  <->  (/)  =  { (/)
} )
3230, 31bitri 240 . . . . . . . . . 10  |-  ( {
(/) }  e.  { (/) }  <->  (/)  =  { (/) } )
337, 32nemtbir 2547 . . . . . . . . 9  |-  -.  { (/)
}  e.  { (/) }
3433bianfi 891 . . . . . . . 8  |-  ( {
(/) }  e.  { (/) }  <-> 
( x  e.  A  /\  { (/) }  e.  { (/)
} ) )
3528, 34bitr4i 243 . . . . . . 7  |-  ( <.
x ,  { (/) }
>.  e.  ( A  X.  { (/) } )  <->  { (/) }  e.  {
(/) } )
3629snid 3680 . . . . . . . 8  |-  { (/) }  e.  { { (/) } }
37 opelxp 4735 . . . . . . . 8  |-  ( <.
x ,  { (/) }
>.  e.  ( B  X.  { { (/) } } )  <-> 
( x  e.  B  /\  { (/) }  e.  { { (/) } } ) )
3836, 37mpbiran2 885 . . . . . . 7  |-  ( <.
x ,  { (/) }
>.  e.  ( B  X.  { { (/) } } )  <-> 
x  e.  B )
3935, 38orbi12i 507 . . . . . 6  |-  ( (
<. x ,  { (/) }
>.  e.  ( A  X.  { (/) } )  \/ 
<. x ,  { (/) }
>.  e.  ( B  X.  { { (/) } } ) )  <->  ( { (/) }  e.  { (/) }  \/  x  e.  B )
)
40 elun 3329 . . . . . 6  |-  ( <.
x ,  { (/) }
>.  e.  ( ( A  X.  { (/) } )  u.  ( B  X.  { { (/) } } ) )  <->  ( <. x ,  { (/) } >.  e.  ( A  X.  { (/) } )  \/  <. x ,  { (/) } >.  e.  ( B  X.  { { (/)
} } ) ) )
41 biorf 394 . . . . . . 7  |-  ( -. 
{ (/) }  e.  { (/)
}  ->  ( x  e.  B  <->  ( { (/) }  e.  { (/) }  \/  x  e.  B )
) )
4233, 41ax-mp 8 . . . . . 6  |-  ( x  e.  B  <->  ( { (/)
}  e.  { (/) }  \/  x  e.  B
) )
4339, 40, 423bitr4ri 269 . . . . 5  |-  ( x  e.  B  <->  <. x ,  { (/) } >.  e.  ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) ) )
44 opelxp 4735 . . . . . . . 8  |-  ( <.
x ,  { (/) }
>.  e.  ( C  X.  { (/) } )  <->  ( x  e.  C  /\  { (/) }  e.  { (/) } ) )
4533bianfi 891 . . . . . . . 8  |-  ( {
(/) }  e.  { (/) }  <-> 
( x  e.  C  /\  { (/) }  e.  { (/)
} ) )
4644, 45bitr4i 243 . . . . . . 7  |-  ( <.
x ,  { (/) }
>.  e.  ( C  X.  { (/) } )  <->  { (/) }  e.  {
(/) } )
47 opelxp 4735 . . . . . . . 8  |-  ( <.
x ,  { (/) }
>.  e.  ( D  X.  { { (/) } } )  <-> 
( x  e.  D  /\  { (/) }  e.  { { (/) } } ) )
4836, 47mpbiran2 885 . . . . . . 7  |-  ( <.
x ,  { (/) }
>.  e.  ( D  X.  { { (/) } } )  <-> 
x  e.  D )
4946, 48orbi12i 507 . . . . . 6  |-  ( (
<. x ,  { (/) }
>.  e.  ( C  X.  { (/) } )  \/ 
<. x ,  { (/) }
>.  e.  ( D  X.  { { (/) } } ) )  <->  ( { (/) }  e.  { (/) }  \/  x  e.  D )
)
50 elun 3329 . . . . . 6  |-  ( <.
x ,  { (/) }
>.  e.  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  <->  ( <. x ,  { (/) } >.  e.  ( C  X.  { (/) } )  \/  <. x ,  { (/) } >.  e.  ( D  X.  { { (/)
} } ) ) )
51 biorf 394 . . . . . . 7  |-  ( -. 
{ (/) }  e.  { (/)
}  ->  ( x  e.  D  <->  ( { (/) }  e.  { (/) }  \/  x  e.  D )
) )
5233, 51ax-mp 8 . . . . . 6  |-  ( x  e.  D  <->  ( { (/)
}  e.  { (/) }  \/  x  e.  D
) )
5349, 50, 523bitr4ri 269 . . . . 5  |-  ( x  e.  D  <->  <. x ,  { (/) } >.  e.  ( ( C  X.  { (/)
} )  u.  ( D  X.  { { (/) } } ) ) )
5427, 43, 533bitr4g 279 . . . 4  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  ( x  e.  B  <->  x  e.  D
) )
5554eqrdv 2294 . . 3  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  B  =  D )
5626, 55jca 518 . 2  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  ( A  =  C  /\  B  =  D ) )
57 xpeq1 4719 . . 3  |-  ( A  =  C  ->  ( A  X.  { (/) } )  =  ( C  X.  { (/) } ) )
58 xpeq1 4719 . . 3  |-  ( B  =  D  ->  ( B  X.  { { (/) } } )  =  ( D  X.  { { (/)
} } ) )
59 uneq12 3337 . . 3  |-  ( ( ( A  X.  { (/)
} )  =  ( C  X.  { (/) } )  /\  ( B  X.  { { (/) } } )  =  ( D  X.  { { (/)
} } ) )  ->  ( ( A  X.  { (/) } )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) ) )
6057, 58, 59syl2an 463 . 2  |-  ( ( A  =  C  /\  B  =  D )  ->  ( ( A  X.  { (/) } )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) ) )
6156, 60impbii 180 1  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  <->  ( A  =  C  /\  B  =  D ) )
Colors of variables: wff set class
Syntax hints:   -. wn 3    <-> wb 176    \/ wo 357    /\ wa 358    = wceq 1632    e. wcel 1696    u. cun 3163   (/)c0 3468   {csn 3653   <.cop 3656    X. cxp 4703
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1536  ax-5 1547  ax-17 1606  ax-9 1644  ax-8 1661  ax-14 1700  ax-6 1715  ax-7 1720  ax-11 1727  ax-12 1878  ax-ext 2277  ax-sep 4157  ax-nul 4165  ax-pow 4204  ax-pr 4230
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3an 936  df-tru 1310  df-ex 1532  df-nf 1535  df-sb 1639  df-clab 2283  df-cleq 2289  df-clel 2292  df-nfc 2421  df-ne 2461  df-ral 2561  df-rex 2562  df-rab 2565  df-v 2803  df-dif 3168  df-un 3170  df-in 3172  df-ss 3179  df-nul 3469  df-if 3579  df-pw 3640  df-sn 3659  df-pr 3660  df-op 3662  df-opab 4094  df-xp 4711
  Copyright terms: Public domain W3C validator