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

Theorem relssdmrn 5191
Description: A relation is included in the cross product of its domain and range. Exercise 4.12(t) of [Mendelson] p. 235. (Contributed by NM, 3-Aug-1994.)
Assertion
Ref Expression
relssdmrn  |-  ( Rel 
A  ->  A  C_  ( dom  A  X.  ran  A
) )

Proof of Theorem relssdmrn
StepHypRef Expression
1 id 21 . 2  |-  ( Rel 
A  ->  Rel  A )
2 19.8a 1722 . . . 4  |-  ( <.
x ,  y >.  e.  A  ->  E. y <. x ,  y >.  e.  A )
3 19.8a 1722 . . . 4  |-  ( <.
x ,  y >.  e.  A  ->  E. x <. x ,  y >.  e.  A )
4 opelxp 4718 . . . . 5  |-  ( <.
x ,  y >.  e.  ( dom  A  X.  ran  A )  <->  ( x  e.  dom  A  /\  y  e.  ran  A ) )
5 vex 2792 . . . . . . 7  |-  x  e. 
_V
65eldm2 4876 . . . . . 6  |-  ( x  e.  dom  A  <->  E. y <. x ,  y >.  e.  A )
7 vex 2792 . . . . . . 7  |-  y  e. 
_V
87elrn2 4917 . . . . . 6  |-  ( y  e.  ran  A  <->  E. x <. x ,  y >.  e.  A )
96, 8anbi12i 681 . . . . 5  |-  ( ( x  e.  dom  A  /\  y  e.  ran  A )  <->  ( E. y <. x ,  y >.  e.  A  /\  E. x <. x ,  y >.  e.  A ) )
104, 9bitri 242 . . . 4  |-  ( <.
x ,  y >.  e.  ( dom  A  X.  ran  A )  <->  ( E. y <. x ,  y
>.  e.  A  /\  E. x <. x ,  y
>.  e.  A ) )
112, 3, 10sylanbrc 648 . . 3  |-  ( <.
x ,  y >.  e.  A  ->  <. x ,  y >.  e.  ( dom  A  X.  ran  A ) )
1211a1i 12 . 2  |-  ( Rel 
A  ->  ( <. x ,  y >.  e.  A  -> 
<. x ,  y >.  e.  ( dom  A  X.  ran  A ) ) )
131, 12relssdv 4778 1  |-  ( Rel 
A  ->  A  C_  ( dom  A  X.  ran  A
) )
Colors of variables: wff set class
Syntax hints:    -> wi 6    /\ wa 360   E.wex 1533    e. wcel 1688    C_ wss 3153   <.cop 3644    X. cxp 4686   dom cdm 4688   ran crn 4689   Rel wrel 4693
This theorem is referenced by:  cnvssrndm  5192  cossxp  5193  relrelss  5194  relfld  5196  cnvexg  5206  coexg  5213  fssxp  5365  resfunexgALT  5699  cofunexg  5700  fnexALT  5703  oprabss  5894  erssxp  6678  wunco  8350  imasless  13436  sylow2a  14924  gsum2d  15217  znleval  16502  tsmsxp  17831  oprabex2gpop  24434  relinccppr  24528  prismorcsetlem  25311  prismorcset  25313  prismorcsetlemc  25316
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-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-eu 2148  df-mo 2149  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-sn 3647  df-pr 3648  df-op 3650  df-br 4025  df-opab 4079  df-xp 4694  df-rel 4695  df-cnv 4696  df-dm 4698  df-rn 4699
  Copyright terms: Public domain W3C validator