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

Theorem opthprc 4902
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 2502 . . . . 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 4557 . . . . . . . . 9  |-  (/)  e.  _V
32snid 4030 . . . . . . . 8  |-  (/)  e.  { (/)
}
4 opelxp 4884 . . . . . . . 8  |-  ( <.
x ,  (/) >.  e.  ( A  X.  { (/) } )  <->  ( x  e.  A  /\  (/)  e.  { (/)
} ) )
53, 4mpbiran2 927 . . . . . . 7  |-  ( <.
x ,  (/) >.  e.  ( A  X.  { (/) } )  <->  x  e.  A
)
6 opelxp 4884 . . . . . . . 8  |-  ( <.
x ,  (/) >.  e.  ( B  X.  { { (/)
} } )  <->  ( x  e.  B  /\  (/)  e.  { { (/) } } ) )
7 0nep0 4596 . . . . . . . . . 10  |-  (/)  =/=  { (/)
}
82elsnc 4026 . . . . . . . . . 10  |-  ( (/)  e.  { { (/) } }  <->  (/)  =  { (/) } )
97, 8nemtbir 2759 . . . . . . . . 9  |-  -.  (/)  e.  { { (/) } }
109bianfi 933 . . . . . . . 8  |-  ( (/)  e.  { { (/) } }  <->  ( x  e.  B  /\  (/) 
e.  { { (/) } } ) )
116, 10bitr4i 255 . . . . . . 7  |-  ( <.
x ,  (/) >.  e.  ( B  X.  { { (/)
} } )  <->  (/)  e.  { { (/) } } )
125, 11orbi12i 523 . . . . . 6  |-  ( (
<. x ,  (/) >.  e.  ( A  X.  { (/) } )  \/  <. x ,  (/) >.  e.  ( B  X.  { { (/) } } ) )  <->  ( x  e.  A  \/  (/)  e.  { { (/) } } ) )
13 elun 3612 . . . . . 6  |-  ( <.
x ,  (/) >.  e.  ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  <->  ( <. x ,  (/) >.  e.  ( A  X.  { (/) } )  \/  <. x ,  (/) >.  e.  ( B  X.  { { (/) } } ) ) )
149biorfi 408 . . . . . 6  |-  ( x  e.  A  <->  ( x  e.  A  \/  (/)  e.  { { (/) } } ) )
1512, 13, 143bitr4ri 281 . . . . 5  |-  ( x  e.  A  <->  <. x ,  (/) >.  e.  ( ( A  X.  { (/) } )  u.  ( B  X.  { { (/) } } ) ) )
16 opelxp 4884 . . . . . . . 8  |-  ( <.
x ,  (/) >.  e.  ( C  X.  { (/) } )  <->  ( x  e.  C  /\  (/)  e.  { (/)
} ) )
173, 16mpbiran2 927 . . . . . . 7  |-  ( <.
x ,  (/) >.  e.  ( C  X.  { (/) } )  <->  x  e.  C
)
18 opelxp 4884 . . . . . . . 8  |-  ( <.
x ,  (/) >.  e.  ( D  X.  { { (/)
} } )  <->  ( x  e.  D  /\  (/)  e.  { { (/) } } ) )
199bianfi 933 . . . . . . . 8  |-  ( (/)  e.  { { (/) } }  <->  ( x  e.  D  /\  (/) 
e.  { { (/) } } ) )
2018, 19bitr4i 255 . . . . . . 7  |-  ( <.
x ,  (/) >.  e.  ( D  X.  { { (/)
} } )  <->  (/)  e.  { { (/) } } )
2117, 20orbi12i 523 . . . . . 6  |-  ( (
<. x ,  (/) >.  e.  ( C  X.  { (/) } )  \/  <. x ,  (/) >.  e.  ( D  X.  { { (/) } } ) )  <->  ( x  e.  C  \/  (/)  e.  { { (/) } } ) )
22 elun 3612 . . . . . 6  |-  ( <.
x ,  (/) >.  e.  ( ( C  X.  { (/)
} )  u.  ( D  X.  { { (/) } } ) )  <->  ( <. x ,  (/) >.  e.  ( C  X.  { (/) } )  \/  <. x ,  (/) >.  e.  ( D  X.  { { (/) } } ) ) )
239biorfi 408 . . . . . 6  |-  ( x  e.  C  <->  ( x  e.  C  \/  (/)  e.  { { (/) } } ) )
2421, 22, 233bitr4ri 281 . . . . 5  |-  ( x  e.  C  <->  <. x ,  (/) >.  e.  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) ) )
251, 15, 243bitr4g 291 . . . 4  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  ( x  e.  A  <->  x  e.  C
) )
2625eqrdv 2426 . . 3  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  A  =  C )
27 eleq2 2502 . . . . 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 4884 . . . . . . . 8  |-  ( <.
x ,  { (/) }
>.  e.  ( A  X.  { (/) } )  <->  ( x  e.  A  /\  { (/) }  e.  { (/) } ) )
29 p0ex 4612 . . . . . . . . . . . 12  |-  { (/) }  e.  _V
3029elsnc 4026 . . . . . . . . . . 11  |-  ( {
(/) }  e.  { (/) }  <->  { (/) }  =  (/) )
31 eqcom 2438 . . . . . . . . . . 11  |-  ( {
(/) }  =  (/)  <->  (/)  =  { (/)
} )
3230, 31bitri 252 . . . . . . . . . 10  |-  ( {
(/) }  e.  { (/) }  <->  (/)  =  { (/) } )
337, 32nemtbir 2759 . . . . . . . . 9  |-  -.  { (/)
}  e.  { (/) }
3433bianfi 933 . . . . . . . 8  |-  ( {
(/) }  e.  { (/) }  <-> 
( x  e.  A  /\  { (/) }  e.  { (/)
} ) )
3528, 34bitr4i 255 . . . . . . 7  |-  ( <.
x ,  { (/) }
>.  e.  ( A  X.  { (/) } )  <->  { (/) }  e.  {
(/) } )
3629snid 4030 . . . . . . . 8  |-  { (/) }  e.  { { (/) } }
37 opelxp 4884 . . . . . . . 8  |-  ( <.
x ,  { (/) }
>.  e.  ( B  X.  { { (/) } } )  <-> 
( x  e.  B  /\  { (/) }  e.  { { (/) } } ) )
3836, 37mpbiran2 927 . . . . . . 7  |-  ( <.
x ,  { (/) }
>.  e.  ( B  X.  { { (/) } } )  <-> 
x  e.  B )
3935, 38orbi12i 523 . . . . . 6  |-  ( (
<. x ,  { (/) }
>.  e.  ( A  X.  { (/) } )  \/ 
<. x ,  { (/) }
>.  e.  ( B  X.  { { (/) } } ) )  <->  ( { (/) }  e.  { (/) }  \/  x  e.  B )
)
40 elun 3612 . . . . . 6  |-  ( <.
x ,  { (/) }
>.  e.  ( ( A  X.  { (/) } )  u.  ( B  X.  { { (/) } } ) )  <->  ( <. x ,  { (/) } >.  e.  ( A  X.  { (/) } )  \/  <. x ,  { (/) } >.  e.  ( B  X.  { { (/)
} } ) ) )
41 biorf 406 . . . . . . 7  |-  ( -. 
{ (/) }  e.  { (/)
}  ->  ( x  e.  B  <->  ( { (/) }  e.  { (/) }  \/  x  e.  B )
) )
4233, 41ax-mp 5 . . . . . 6  |-  ( x  e.  B  <->  ( { (/)
}  e.  { (/) }  \/  x  e.  B
) )
4339, 40, 423bitr4ri 281 . . . . 5  |-  ( x  e.  B  <->  <. x ,  { (/) } >.  e.  ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) ) )
44 opelxp 4884 . . . . . . . 8  |-  ( <.
x ,  { (/) }
>.  e.  ( C  X.  { (/) } )  <->  ( x  e.  C  /\  { (/) }  e.  { (/) } ) )
4533bianfi 933 . . . . . . . 8  |-  ( {
(/) }  e.  { (/) }  <-> 
( x  e.  C  /\  { (/) }  e.  { (/)
} ) )
4644, 45bitr4i 255 . . . . . . 7  |-  ( <.
x ,  { (/) }
>.  e.  ( C  X.  { (/) } )  <->  { (/) }  e.  {
(/) } )
47 opelxp 4884 . . . . . . . 8  |-  ( <.
x ,  { (/) }
>.  e.  ( D  X.  { { (/) } } )  <-> 
( x  e.  D  /\  { (/) }  e.  { { (/) } } ) )
4836, 47mpbiran2 927 . . . . . . 7  |-  ( <.
x ,  { (/) }
>.  e.  ( D  X.  { { (/) } } )  <-> 
x  e.  D )
4946, 48orbi12i 523 . . . . . 6  |-  ( (
<. x ,  { (/) }
>.  e.  ( C  X.  { (/) } )  \/ 
<. x ,  { (/) }
>.  e.  ( D  X.  { { (/) } } ) )  <->  ( { (/) }  e.  { (/) }  \/  x  e.  D )
)
50 elun 3612 . . . . . 6  |-  ( <.
x ,  { (/) }
>.  e.  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  <->  ( <. x ,  { (/) } >.  e.  ( C  X.  { (/) } )  \/  <. x ,  { (/) } >.  e.  ( D  X.  { { (/)
} } ) ) )
51 biorf 406 . . . . . . 7  |-  ( -. 
{ (/) }  e.  { (/)
}  ->  ( x  e.  D  <->  ( { (/) }  e.  { (/) }  \/  x  e.  D )
) )
5233, 51ax-mp 5 . . . . . 6  |-  ( x  e.  D  <->  ( { (/)
}  e.  { (/) }  \/  x  e.  D
) )
5349, 50, 523bitr4ri 281 . . . . 5  |-  ( x  e.  D  <->  <. x ,  { (/) } >.  e.  ( ( C  X.  { (/)
} )  u.  ( D  X.  { { (/) } } ) ) )
5427, 43, 533bitr4g 291 . . . 4  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  ( x  e.  B  <->  x  e.  D
) )
5554eqrdv 2426 . . 3  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  B  =  D )
5626, 55jca 534 . 2  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  ->  ( A  =  C  /\  B  =  D ) )
57 xpeq1 4868 . . 3  |-  ( A  =  C  ->  ( A  X.  { (/) } )  =  ( C  X.  { (/) } ) )
58 xpeq1 4868 . . 3  |-  ( B  =  D  ->  ( B  X.  { { (/) } } )  =  ( D  X.  { { (/)
} } ) )
59 uneq12 3621 . . 3  |-  ( ( ( A  X.  { (/)
} )  =  ( C  X.  { (/) } )  /\  ( B  X.  { { (/) } } )  =  ( D  X.  { { (/)
} } ) )  ->  ( ( A  X.  { (/) } )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) ) )
6057, 58, 59syl2an 479 . 2  |-  ( ( A  =  C  /\  B  =  D )  ->  ( ( A  X.  { (/) } )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) ) )
6156, 60impbii 190 1  |-  ( ( ( A  X.  { (/)
} )  u.  ( B  X.  { { (/) } } ) )  =  ( ( C  X.  { (/) } )  u.  ( D  X.  { { (/) } } ) )  <->  ( A  =  C  /\  B  =  D ) )
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    <-> wb 187    \/ wo 369    /\ wa 370    = wceq 1437    e. wcel 1870    u. cun 3440   (/)c0 3767   {csn 4002   <.cop 4008    X. cxp 4852
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1665  ax-4 1678  ax-5 1751  ax-6 1797  ax-7 1841  ax-9 1874  ax-10 1889  ax-11 1894  ax-12 1907  ax-13 2055  ax-ext 2407  ax-sep 4548  ax-nul 4556  ax-pow 4603  ax-pr 4661
This theorem depends on definitions:  df-bi 188  df-or 371  df-an 372  df-3an 984  df-tru 1440  df-ex 1660  df-nf 1664  df-sb 1790  df-clab 2415  df-cleq 2421  df-clel 2424  df-nfc 2579  df-ne 2627  df-ral 2787  df-rex 2788  df-rab 2791  df-v 3089  df-dif 3445  df-un 3447  df-in 3449  df-ss 3456  df-nul 3768  df-if 3916  df-pw 3987  df-sn 4003  df-pr 4005  df-op 4009  df-opab 4485  df-xp 4860
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator