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

Theorem elixp 7061
Description: Membership in an infinite Cartesian product. (Contributed by NM, 28-Sep-2006.)
Hypothesis
Ref Expression
elixp.1  |-  F  e. 
_V
Assertion
Ref Expression
elixp  |-  ( F  e.  X_ x  e.  A  B 
<->  ( F  Fn  A  /\  A. x  e.  A  ( F `  x )  e.  B ) )
Distinct variable groups:    x, F    x, A
Allowed substitution hint:    B( x)

Proof of Theorem elixp
StepHypRef Expression
1 elixp2 7058 . 2  |-  ( F  e.  X_ x  e.  A  B 
<->  ( F  e.  _V  /\  F  Fn  A  /\  A. x  e.  A  ( F `  x )  e.  B ) )
2 elixp.1 . . 3  |-  F  e. 
_V
3 3anass 940 . . 3  |-  ( ( F  e.  _V  /\  F  Fn  A  /\  A. x  e.  A  ( F `  x )  e.  B )  <->  ( F  e.  _V  /\  ( F  Fn  A  /\  A. x  e.  A  ( F `  x )  e.  B ) ) )
42, 3mpbiran 885 . 2  |-  ( ( F  e.  _V  /\  F  Fn  A  /\  A. x  e.  A  ( F `  x )  e.  B )  <->  ( F  Fn  A  /\  A. x  e.  A  ( F `  x )  e.  B
) )
51, 4bitri 241 1  |-  ( F  e.  X_ x  e.  A  B 
<->  ( F  Fn  A  /\  A. x  e.  A  ( F `  x )  e.  B ) )
Colors of variables: wff set class
Syntax hints:    <-> wb 177    /\ wa 359    /\ w3a 936    e. wcel 1725   A.wral 2697   _Vcvv 2948    Fn wfn 5441   ` cfv 5446   X_cixp 7055
This theorem is referenced by:  elixpconst  7062  ixpin  7079  ixpiin  7080  resixpfo  7092  elixpsn  7093  boxriin  7096  boxcutc  7097  ixpfi2  7397  ixpiunwdom  7551  dfac9  8008  ac9  8355  ac9s  8365  konigthlem  8435  xpscf  13783  cofucl  14077  yonedalem3  14369  psrbaglefi  16429  ptpjpre1  17595  ptpjcn  17635  ptpjopn  17636  ptclsg  17639  dfac14  17642  pthaus  17662  xkopt  17679  ptcmplem2  18076  ptcmplem3  18077  ptcmplem4  18078  prdsbl  18513  prdsxmslem2  18551  ptpcon  24912  inixp  26421  prdstotbnd  26494
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1555  ax-5 1566  ax-17 1626  ax-9 1666  ax-8 1687  ax-6 1744  ax-7 1749  ax-11 1761  ax-12 1950  ax-ext 2416
This theorem depends on definitions:  df-bi 178  df-or 360  df-an 361  df-3an 938  df-tru 1328  df-ex 1551  df-nf 1554  df-sb 1659  df-clab 2422  df-cleq 2428  df-clel 2431  df-nfc 2560  df-ral 2702  df-rex 2703  df-rab 2706  df-v 2950  df-dif 3315  df-un 3317  df-in 3319  df-ss 3326  df-nul 3621  df-if 3732  df-sn 3812  df-pr 3813  df-op 3815  df-uni 4008  df-br 4205  df-opab 4259  df-rel 4877  df-cnv 4878  df-co 4879  df-dm 4880  df-iota 5410  df-fun 5448  df-fn 5449  df-fv 5454  df-ixp 7056
  Copyright terms: Public domain W3C validator