ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  elxp4 Structured version   Unicode version

Theorem elxp4 4735
Description: Membership in a cross product. This version requires no quantifiers or dummy variables. See also elxp5 4736. (Contributed by NM, 17-Feb-2004.)
Assertion
Ref Expression
elxp4  X.  C  <. U. dom  { } ,  U. ran  { } >.  U. dom  { }  U. ran  { }  C

Proof of Theorem elxp4
Dummy variables are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elex 2543 . 2  X.  C  _V
2 elex 2543 . . . 4  U. dom  { }  U. dom  { }  _V
3 elex 2543 . . . 4  U. ran  { }  C  U. ran  { }  _V
42, 3anim12i 321 . . 3 
U. dom  { }  U.
ran  { }  C  U. dom  { }  _V  U. ran  { }  _V
5 opexgOLD 3939 . . . . 5 
U. dom  { }  _V  U. ran  { }  _V  <. U. dom  { } ,  U. ran  { } >. 
_V
65adantl 262 . . . 4  <. U. dom  { } ,  U. ran  { } >.  U. dom  { }  _V 
U. ran  { }  _V  <. U. dom  { } ,  U. ran  { } >.  _V
7 eleq1 2082 . . . . 5  <. U. dom  { } ,  U. ran  { } >.  _V  <. U. dom  { } ,  U. ran  { } >. 
_V
87adantr 261 . . . 4  <. U. dom  { } ,  U. ran  { } >.  U. dom  { }  _V 
U. ran  { }  _V  _V 
<. U. dom  { } ,  U. ran  { } >.  _V
96, 8mpbird 156 . . 3  <. U. dom  { } ,  U. ran  { } >.  U. dom  { }  _V 
U. ran  { }  _V  _V
104, 9sylan2 270 . 2  <. U. dom  { } ,  U. ran  { } >.  U. dom  { }  U. ran  { }  C  _V
11 elxp 4289 . . . 4  X.  C  <. ,  >.  C
1211a1i 9 . . 3  _V  X.  C  <. ,  >.  C
13 sneq 3361 . . . . . . . . . . . . 13  <. , 
>.  { }  { <. , 
>. }
1413rneqd 4490 . . . . . . . . . . . 12  <. , 
>.  ran  { }  ran  { <. ,  >. }
1514unieqd 3565 . . . . . . . . . . 11  <. , 
>.  U. ran  { }  U. ran  { <. , 
>. }
16 vex 2538 . . . . . . . . . . . 12 
_V
17 vex 2538 . . . . . . . . . . . 12 
_V
1816, 17op2nda 4732 . . . . . . . . . . 11  U. ran  {
<. ,  >. }
1915, 18syl6req 2071 . . . . . . . . . 10  <. , 
>.  U. ran  { }
2019pm4.71ri 372 . . . . . . . . 9  <. , 
>.  U. ran  { }  <. ,  >.
2120anbi1i 434 . . . . . . . 8  <. ,  >.  C 
U. ran  { }  <. ,  >.  C
22 anass 383 . . . . . . . 8  U. ran  { }  <. ,  >.  C  U. ran  { }  <. ,  >.  C
2321, 22bitri 173 . . . . . . 7  <. ,  >.  C  U. ran  { }  <. ,  >.  C
2423exbii 1478 . . . . . 6  <. ,  >.  C  U. ran  { }  <. ,  >.  C
25 snexgOLD 3909 . . . . . . . . 9  _V  { }  _V
26 rnexg 4524 . . . . . . . . 9  { }  _V  ran  { }  _V
2725, 26syl 14 . . . . . . . 8  _V  ran  { }  _V
28 uniexg 4125 . . . . . . . 8  ran 
{ }  _V  U. ran  { }  _V
2927, 28syl 14 . . . . . . 7  _V  U. ran  { }  _V
30 opeq2 3524 . . . . . . . . . 10  U. ran  { }  <. ,  >.  <. ,  U. ran  { } >.
3130eqeq2d 2033 . . . . . . . . 9  U. ran  { }  <. ,  >.  <. ,  U. ran  { } >.
32 eleq1 2082 . . . . . . . . . 10  U. ran  { }  C  U. ran  { }  C
3332anbi2d 440 . . . . . . . . 9  U. ran  { }  C  U. ran  { }  C
3431, 33anbi12d 445 . . . . . . . 8  U. ran  { }  <. ,  >.  C  <. ,  U. ran  { } >.  U.
ran  { }  C
3534ceqsexgv 2650 . . . . . . 7  U. ran  { }  _V  U. ran  { }  <. ,  >.  C  <. ,  U. ran  { } >.  U. ran  { }  C
3629, 35syl 14 . . . . . 6  _V 
U. ran  { }  <. ,  >.  C  <. ,  U. ran  { } >.  U. ran  { }  C
3724, 36syl5bb 181 . . . . 5  _V  <. ,  >.  C  <. ,  U. ran  { } >.  U. ran  { }  C
38 sneq 3361 . . . . . . . . . . . 12  <. ,  U. ran  { } >.  { }  { <. ,  U. ran  { } >. }
3938dmeqd 4464 . . . . . . . . . . 11  <. ,  U. ran  { } >. 
dom  { }  dom  { <. ,  U. ran  { } >. }
4039unieqd 3565 . . . . . . . . . 10  <. ,  U. ran  { } >.  U. dom  { }  U. dom  { <. ,  U. ran  { } >. }
4140adantl 262 . . . . . . . . 9  _V  <. ,  U. ran  { } >.  U. dom  { }  U. dom  { <. ,  U. ran  { } >. }
42 dmsnopg 4719 . . . . . . . . . . . . 13  U. ran  { }  _V  dom  { <. ,  U. ran  { } >. }  { }
4329, 42syl 14 . . . . . . . . . . . 12  _V  dom  {
<. ,  U. ran  { } >. }  { }
4443unieqd 3565 . . . . . . . . . . 11  _V  U. dom  { <. ,  U. ran  { } >. }  U. { }
4516unisn 3570 . . . . . . . . . . 11  U. { }
4644, 45syl6eq 2070 . . . . . . . . . 10  _V  U. dom  { <. ,  U. ran  { } >. }
4746adantr 261 . . . . . . . . 9  _V  <. ,  U. ran  { } >.  U. dom  {
<. ,  U. ran  { } >. }
4841, 47eqtr2d 2055 . . . . . . . 8  _V  <. ,  U. ran  { } >. 
U. dom  { }
4948ex 108 . . . . . . 7  _V  <. ,  U. ran  { } >.  U. dom  { }
5049pm4.71rd 374 . . . . . 6  _V  <. ,  U. ran  { } >.  U. dom  { }  <. ,  U. ran  { } >.
5150anbi1d 441 . . . . 5  _V  <. ,  U. ran  { } >.  U.
ran  { }  C  U. dom  { }  <. ,  U. ran  { } >.  U. ran  { }  C
52 anass 383 . . . . . 6  U. dom  { }  <. ,  U. ran  { } >.  U. ran  { }  C  U. dom  { }  <. ,  U. ran  { } >.  U. ran  { }  C
5352a1i 9 . . . . 5  _V  U. dom  { }  <. ,  U. ran  { } >.  U. ran  { }  C  U. dom  { }  <. ,  U. ran  { } >.  U. ran  { }  C
5437, 51, 533bitrd 203 . . . 4  _V  <. ,  >.  C  U. dom  { }  <. ,  U. ran  { } >.  U.
ran  { }  C
5554exbidv 1688 . . 3  _V  <. ,  >.  C  U. dom  { }  <. ,  U. ran  { } >.  U. ran  { }  C
56 dmexg 4523 . . . . . 6  { }  _V  dom  { }  _V
5725, 56syl 14 . . . . 5  _V  dom  { }  _V
58 uniexg 4125 . . . . 5  dom 
{ }  _V  U. dom  { }  _V
5957, 58syl 14 . . . 4  _V  U. dom  { }  _V
60 opeq1 3523 . . . . . . 7  U. dom  { }  <. ,  U. ran  { } >.  <. U. dom  { } ,  U. ran  { } >.
6160eqeq2d 2033 . . . . . 6  U. dom  { }  <. ,  U. ran  { } >.  <. U. dom  { } ,  U. ran  { } >.
62 eleq1 2082 . . . . . . 7  U. dom  { }  U. dom  { }
6362anbi1d 441 . . . . . 6  U. dom  { }  U. ran  { }  C  U. dom  { }  U.
ran  { }  C
6461, 63anbi12d 445 . . . . 5  U. dom  { }  <. ,  U. ran  { } >.  U.
ran  { }  C  <. U. dom  { } ,  U. ran  { } >.  U. dom  { }  U. ran  { }  C
6564ceqsexgv 2650 . . . 4  U. dom  { }  _V  U. dom  { }  <. ,  U. ran  { } >.  U.
ran  { }  C  <. U.
dom  { } ,  U. ran  { } >.  U. dom  { }  U. ran  { }  C
6659, 65syl 14 . . 3  _V 
U. dom  { }  <. ,  U. ran  { } >.  U.
ran  { }  C  <. U.
dom  { } ,  U. ran  { } >.  U. dom  { }  U. ran  { }  C
6712, 55, 663bitrd 203 . 2  _V  X.  C  <. U. dom  { } ,  U. ran  { } >.  U. dom  { }  U. ran  { }  C
681, 10, 67pm5.21nii 607 1  X.  C  <. U. dom  { } ,  U. ran  { } >.  U. dom  { }  U. ran  { }  C
Colors of variables: wff set class
Syntax hints:   wa 97   wb 98   wceq 1228  wex 1362   wcel 1374   _Vcvv 2535   {csn 3350   <.cop 3353   U.cuni 3554    X. cxp 4270   dom cdm 4272   ran crn 4273
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-io 617  ax-5 1316  ax-7 1317  ax-gen 1318  ax-ie1 1363  ax-ie2 1364  ax-8 1376  ax-10 1377  ax-11 1378  ax-i12 1379  ax-bnd 1380  ax-4 1381  ax-13 1385  ax-14 1386  ax-17 1400  ax-i9 1404  ax-ial 1409  ax-i5r 1410  ax-ext 2004  ax-sep 3849  ax-pow 3901  ax-pr 3918  ax-un 4120
This theorem depends on definitions:  df-bi 110  df-3an 875  df-tru 1231  df-nf 1330  df-sb 1628  df-eu 1885  df-mo 1886  df-clab 2009  df-cleq 2015  df-clel 2018  df-nfc 2149  df-ral 2289  df-rex 2290  df-v 2537  df-un 2899  df-in 2901  df-ss 2908  df-pw 3336  df-sn 3356  df-pr 3357  df-op 3359  df-uni 3555  df-br 3739  df-opab 3793  df-xp 4278  df-rel 4279  df-cnv 4280  df-dm 4282  df-rn 4283
This theorem is referenced by:  elxp6  5719
  Copyright terms: Public domain W3C validator