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

Theorem elxp 4722
Description: Membership in a cross product. (Contributed by NM, 4-Jul-1994.)
Assertion
Ref Expression
elxp  |-  ( A  e.  ( B  X.  C )  <->  E. x E. y ( A  = 
<. x ,  y >.  /\  ( x  e.  B  /\  y  e.  C
) ) )
Distinct variable groups:    x, y, A    x, B, y    x, C, y

Proof of Theorem elxp
StepHypRef Expression
1 df-xp 4711 . . 3  |-  ( B  X.  C )  =  { <. x ,  y
>.  |  ( x  e.  B  /\  y  e.  C ) }
21eleq2i 2360 . 2  |-  ( A  e.  ( B  X.  C )  <->  A  e.  {
<. x ,  y >.  |  ( x  e.  B  /\  y  e.  C ) } )
3 elopab 4288 . 2  |-  ( A  e.  { <. x ,  y >.  |  ( x  e.  B  /\  y  e.  C ) } 
<->  E. x E. y
( A  =  <. x ,  y >.  /\  (
x  e.  B  /\  y  e.  C )
) )
42, 3bitri 240 1  |-  ( A  e.  ( B  X.  C )  <->  E. x E. y ( A  = 
<. x ,  y >.  /\  ( x  e.  B  /\  y  e.  C
) ) )
Colors of variables: wff set class
Syntax hints:    <-> wb 176    /\ wa 358   E.wex 1531    = wceq 1632    e. wcel 1696   <.cop 3656   {copab 4092    X. cxp 4703
This theorem is referenced by:  elxp2  4723  0nelxp  4733  0nelelxp  4734  rabxp  4741  elxp3  4755  elvv  4764  elvvv  4765  xp0r  4784  elxp4  5176  elxp5  5177  dfco2a  5189  opabex3  5785  xp1st  6165  xp2nd  6166  poxp  6243  soxp  6244  xpsnen  6962  xpcomco  6968  xpassen  6972  dfac5lem1  7766  dfac5lem4  7769  axdc4lem  8097  fsum2dlem  12249  dfres3  24187  brcart  24542  brimg  24547  cbcpcp  25265  opabex3d  28190  dibelval3  31959
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-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-v 2803  df-dif 3168  df-un 3170  df-in 3172  df-ss 3179  df-nul 3469  df-if 3579  df-sn 3659  df-pr 3660  df-op 3662  df-opab 4094  df-xp 4711
  Copyright terms: Public domain W3C validator