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

Theorem opthprc 4735
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
StepHypRef Expression
1 eleq2 2345 . . . . 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 4151 . . . . . . . . 9  |-  (/)  e.  _V
32snid 3668 . . . . . . . 8  |-  (/)  e.  { (/)
}
4 opelxp 4718 . . . . . . . 8  |-  ( <.
x ,  (/) >.  e.  ( A  X.  { (/) } )  <->  ( x  e.  A  /\  (/)  e.  { (/)
} ) )
53, 4mpbiran2 890 . . . . . . 7  |-  ( <.
x ,  (/) >.  e.  ( A  X.  { (/) } )  <->  x  e.  A
)
6 opelxp 4718 . . . . . . . 8  |-  ( <.
x ,  (/) >.  e.  ( B  X.  { { (/)
} } )  <->  ( x  e.  B  /\  (/)  e.  { { (/) } } ) )
7 0nep0 4180 . . . . . . . . . 10  |-  (/)  =/=  { (/)
}
82elsnc 3664 . . . . . . . . . 10  |-  ( (/)  e.  { { (/) } }  <->  (/)  =  { (/) } )
97, 8nemtbir 2535 . . . . . . . . 9  |-  -.  (/)  e.  { { (/) } }
109bianfi 896 . . . . . . . 8  |-  ( (/)  e.  { { (/) } }  <->  ( x  e.  B  /\  (/) 
e.  { { (/) } } ) )
116, 10bitr4i 245 . . . . . . 7  |-  ( <.
x ,  (/) >.  e.  ( B  X.  { { (/)
} } )  <->  (/)  e.  { { (/) } } )
125, 11orbi12i 509 . . . . . 6  |-  ( (
<. x ,  (/) >.  e.  ( A  X.  { (/) } )  \/  <. x ,  (/) >.  e.  ( B  X.  { { (/) } } ) )  <->  ( x  e.  A  \/  (/)  e.  { { (/) } } ) )
13 elun 3317 . . . . . 6  |-  ( <.
x ,  (/) >.  e.  ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  <->  ( <. x ,  (/) >.  e.  ( A  X.  { (/) } )  \/  <. x ,  (/) >.  e.  ( B  X.  { { (/) } } ) ) )
149biorfi 398 . . . . . 6  |-  ( x  e.  A  <->  ( x  e.  A  \/  (/)  e.  { { (/) } } ) )
1512, 13, 143bitr4ri 271 . . . . 5  |-  ( x  e.  A  <->  <. x ,  (/) >.  e.  ( ( A  X.  { (/) } )  u.  ( B  X.  { { (/) } } ) ) )
16 opelxp 4718 . . . . . . . 8  |-  ( <.
x ,  (/) >.  e.  ( C  X.  { (/) } )  <->  ( x  e.  C  /\  (/)  e.  { (/)
} ) )
173, 16mpbiran2 890 . . . . . . 7  |-  ( <.
x ,  (/) >.  e.  ( C  X.  { (/) } )  <->  x  e.  C
)
18 opelxp 4718 . . . . . . . 8  |-  ( <.
x ,  (/) >.  e.  ( D  X.  { { (/)
} } )  <->  ( x  e.  D  /\  (/)  e.  { { (/) } } ) )
199bianfi 896 . . . . . . . 8  |-  ( (/)  e.  { { (/) } }  <->  ( x  e.  D  /\  (/) 
e.  { { (/) } } ) )
2018, 19bitr4i 245 . . . . . . 7  |-  ( <.
x ,  (/) >.  e.  ( D  X.  { { (/)
} } )  <->  (/)  e.  { { (/) } } )
2117, 20orbi12i 509 . . . . . 6  |-  ( (
<. x ,  (/) >.  e.  ( C  X.  { (/) } )  \/  <. x ,  (/) >.  e.  ( D  X.  { { (/) } } ) )  <->  ( x  e.  C  \/  (/)  e.  { { (/) } } ) )
22 elun 3317 . . . . . 6  |-  ( <.
x ,  (/) >.  e.  ( ( C  X.  { (/)
} )  u.  ( D  X.  { { (/) } } ) )  <->  ( <. x ,  (/) >.  e.  ( C  X.  { (/) } )  \/  <. x ,  (/) >.  e.  ( D  X.  { { (/) } } ) ) )
239biorfi 398 . . . . . 6  |-  ( x  e.  C  <->  ( x  e.  C  \/  (/)  e.  { { (/) } } ) )
2421, 22, 233bitr4ri 271 . . . . 5  |-  ( x  e.  C  <->  <. x ,  (/) >.  e.  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) ) )
251, 15, 243bitr4g 281 . . . 4  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  ( x  e.  A  <->  x  e.  C
) )
2625eqrdv 2282 . . 3  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  A  =  C )
27 eleq2 2345 . . . . 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 4718 . . . . . . . 8  |-  ( <.
x ,  { (/) }
>.  e.  ( A  X.  { (/) } )  <->  ( x  e.  A  /\  { (/) }  e.  { (/) } ) )
29 p0ex 4196 . . . . . . . . . . . 12  |-  { (/) }  e.  _V
3029elsnc 3664 . . . . . . . . . . 11  |-  ( {
(/) }  e.  { (/) }  <->  { (/) }  =  (/) )
31 eqcom 2286 . . . . . . . . . . 11  |-  ( {
(/) }  =  (/)  <->  (/)  =  { (/)
} )
3230, 31bitri 242 . . . . . . . . . 10  |-  ( {
(/) }  e.  { (/) }  <->  (/)  =  { (/) } )
337, 32nemtbir 2535 . . . . . . . . 9  |-  -.  { (/)
}  e.  { (/) }
3433bianfi 896 . . . . . . . 8  |-  ( {
(/) }  e.  { (/) }  <-> 
( x  e.  A  /\  { (/) }  e.  { (/)
} ) )
3528, 34bitr4i 245 . . . . . . 7  |-  ( <.
x ,  { (/) }
>.  e.  ( A  X.  { (/) } )  <->  { (/) }  e.  {
(/) } )
3629snid 3668 . . . . . . . 8  |-  { (/) }  e.  { { (/) } }
37 opelxp 4718 . . . . . . . 8  |-  ( <.
x ,  { (/) }
>.  e.  ( B  X.  { { (/) } } )  <-> 
( x  e.  B  /\  { (/) }  e.  { { (/) } } ) )
3836, 37mpbiran2 890 . . . . . . 7  |-  ( <.
x ,  { (/) }
>.  e.  ( B  X.  { { (/) } } )  <-> 
x  e.  B )
3935, 38orbi12i 509 . . . . . 6  |-  ( (
<. x ,  { (/) }
>.  e.  ( A  X.  { (/) } )  \/ 
<. x ,  { (/) }
>.  e.  ( B  X.  { { (/) } } ) )  <->  ( { (/) }  e.  { (/) }  \/  x  e.  B )
)
40 elun 3317 . . . . . 6  |-  ( <.
x ,  { (/) }
>.  e.  ( ( A  X.  { (/) } )  u.  ( B  X.  { { (/) } } ) )  <->  ( <. x ,  { (/) } >.  e.  ( A  X.  { (/) } )  \/  <. x ,  { (/) } >.  e.  ( B  X.  { { (/)
} } ) ) )
41 biorf 396 . . . . . . 7  |-  ( -. 
{ (/) }  e.  { (/)
}  ->  ( x  e.  B  <->  ( { (/) }  e.  { (/) }  \/  x  e.  B )
) )
4233, 41ax-mp 10 . . . . . 6  |-  ( x  e.  B  <->  ( { (/)
}  e.  { (/) }  \/  x  e.  B
) )
4339, 40, 423bitr4ri 271 . . . . 5  |-  ( x  e.  B  <->  <. x ,  { (/) } >.  e.  ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) ) )
44 opelxp 4718 . . . . . . . 8  |-  ( <.
x ,  { (/) }
>.  e.  ( C  X.  { (/) } )  <->  ( x  e.  C  /\  { (/) }  e.  { (/) } ) )
4533bianfi 896 . . . . . . . 8  |-  ( {
(/) }  e.  { (/) }  <-> 
( x  e.  C  /\  { (/) }  e.  { (/)
} ) )
4644, 45bitr4i 245 . . . . . . 7  |-  ( <.
x ,  { (/) }
>.  e.  ( C  X.  { (/) } )  <->  { (/) }  e.  {
(/) } )
47 opelxp 4718 . . . . . . . 8  |-  ( <.
x ,  { (/) }
>.  e.  ( D  X.  { { (/) } } )  <-> 
( x  e.  D  /\  { (/) }  e.  { { (/) } } ) )
4836, 47mpbiran2 890 . . . . . . 7  |-  ( <.
x ,  { (/) }
>.  e.  ( D  X.  { { (/) } } )  <-> 
x  e.  D )
4946, 48orbi12i 509 . . . . . 6  |-  ( (
<. x ,  { (/) }
>.  e.  ( C  X.  { (/) } )  \/ 
<. x ,  { (/) }
>.  e.  ( D  X.  { { (/) } } ) )  <->  ( { (/) }  e.  { (/) }  \/  x  e.  D )
)
50 elun 3317 . . . . . 6  |-  ( <.
x ,  { (/) }
>.  e.  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  <->  ( <. x ,  { (/) } >.  e.  ( C  X.  { (/) } )  \/  <. x ,  { (/) } >.  e.  ( D  X.  { { (/)
} } ) ) )
51 biorf 396 . . . . . . 7  |-  ( -. 
{ (/) }  e.  { (/)
}  ->  ( x  e.  D  <->  ( { (/) }  e.  { (/) }  \/  x  e.  D )
) )
5233, 51ax-mp 10 . . . . . 6  |-  ( x  e.  D  <->  ( { (/)
}  e.  { (/) }  \/  x  e.  D
) )
5349, 50, 523bitr4ri 271 . . . . 5  |-  ( x  e.  D  <->  <. x ,  { (/) } >.  e.  ( ( C  X.  { (/)
} )  u.  ( D  X.  { { (/) } } ) ) )
5427, 43, 533bitr4g 281 . . . 4  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  ( x  e.  B  <->  x  e.  D
) )
5554eqrdv 2282 . . 3  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  B  =  D )
5626, 55jca 520 . 2  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  ( A  =  C  /\  B  =  D ) )
57 xpeq1 4702 . . 3  |-  ( A  =  C  ->  ( A  X.  { (/) } )  =  ( C  X.  { (/) } ) )
58 xpeq1 4702 . . 3  |-  ( B  =  D  ->  ( B  X.  { { (/) } } )  =  ( D  X.  { { (/)
} } ) )
59 uneq12 3325 . . 3  |-  ( ( ( A  X.  { (/)
} )  =  ( C  X.  { (/) } )  /\  ( B  X.  { { (/) } } )  =  ( D  X.  { { (/)
} } ) )  ->  ( ( A  X.  { (/) } )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) ) )
6057, 58, 59syl2an 465 . 2  |-  ( ( A  =  C  /\  B  =  D )  ->  ( ( A  X.  { (/) } )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) ) )
6156, 60impbii 182 1  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  <->  ( A  =  C  /\  B  =  D ) )
Colors of variables: wff set class
Syntax hints:   -. wn 5    <-> wb 178    \/ wo 359    /\ wa 360    = wceq 1628    e. wcel 1688    u. cun 3151   (/)c0 3456   {csn 3641   <.cop 3644    X. cxp 4686
This theorem was proved from axioms:  ax-1 7  ax-2 8  ax-3 9  ax-mp 10  ax-gen 1538  ax-5 1549  ax-17 1608  ax-9 1641  ax-8 1648  ax-14 1692  ax-6 1707  ax-7 1712  ax-11 1719  ax-12 1869  ax-ext 2265  ax-sep 4142  ax-nul 4150  ax-pow 4187  ax-pr 4213
This theorem depends on definitions:  df-bi 179  df-or 361  df-an 362  df-3an 941  df-tru 1315  df-ex 1534  df-nf 1537  df-sb 1636  df-clab 2271  df-cleq 2277  df-clel 2280  df-nfc 2409  df-ne 2449  df-ral 2549  df-rex 2550  df-rab 2553  df-v 2791  df-dif 3156  df-un 3158  df-in 3160  df-ss 3167  df-nul 3457  df-if 3567  df-pw 3628  df-sn 3647  df-pr 3648  df-op 3650  df-opab 4079  df-xp 4694
  Copyright terms: Public domain W3C validator