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

Theorem elixp 8845
Description: Membership in an infinite Cartesian product. (Contributed by NM, 28-Sep-2006.)
Hypothesis
Ref Expression
elixp.1 𝐹 ∈ V
Assertion
Ref Expression
elixp (𝐹X𝑥𝐴 𝐵 ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵))
Distinct variable groups:   𝑥,𝐹   𝑥,𝐴
Allowed substitution hint:   𝐵(𝑥)

Proof of Theorem elixp
StepHypRef Expression
1 elixp2 8842 . 2 (𝐹X𝑥𝐴 𝐵 ↔ (𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵))
2 elixp.1 . . 3 𝐹 ∈ V
3 3anass 1096 . . 3 ((𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵) ↔ (𝐹 ∈ V ∧ (𝐹 Fn 𝐴 ∧ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵)))
42, 3mpbiran 708 . 2 ((𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵) ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵))
51, 4bitri 275 1 (𝐹X𝑥𝐴 𝐵 ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wb 205  wa 397  w3a 1088  wcel 2107  wral 3061  Vcvv 3444   Fn wfn 6492  cfv 6497  Xcixp 8838
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-ext 2704
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-sb 2069  df-clab 2711  df-cleq 2725  df-clel 2811  df-ral 3062  df-rab 3407  df-v 3446  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-nul 4284  df-if 4488  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4867  df-br 5107  df-opab 5169  df-rel 5641  df-cnv 5642  df-co 5643  df-dm 5644  df-iota 6449  df-fun 6499  df-fn 6500  df-fv 6505  df-ixp 8839
This theorem is referenced by:  elixpconst  8846  ixpin  8864  ixpiin  8865  resixpfo  8877  elixpsn  8878  boxriin  8881  boxcutc  8882  ixpfi2  9297  ixpiunwdom  9531  dfac9  10077  ac9  10424  ac9s  10434  konigthlem  10509  cofucl  17779  yonedalem3  18174  psrbaglefi  21350  psrbaglefiOLD  21351  ptpjpre1  22938  ptpjcn  22978  ptpjopn  22979  ptclsg  22982  dfac14  22985  pthaus  23005  xkopt  23022  ptcmplem2  23420  ptcmplem3  23421  ptcmplem4  23422  prdsbl  23863  prdsxmslem2  23901  eulerpartlemb  33025  ptpconn  33884  finixpnum  36109  ptrest  36123  poimirlem29  36153  poimirlem30  36154  inixp  36233  prdstotbnd  36299  ioorrnopnlem  44631  hoicvr  44875  hoidmvlelem3  44924  hspdifhsp  44943  hspmbllem2  44954
  Copyright terms: Public domain W3C validator