Theorem elixp 8882

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

Step	Hyp	Ref	Expression
1		elixp2 8879	. 2 ⊢ (𝐹 ∈ X𝑥 ∈ 𝐴 𝐵 ↔ (𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵))
2		elixp.1	. . 3 ⊢ 𝐹 ∈ V
3		3anass 1105	. . 3 ⊢ ((𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵) ↔ (𝐹 ∈ V ∧ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵)))
4	2, 3	mpbiran 719	. 2 ⊢ ((𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵) ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵))
5	1, 4	bitri 277	1 ⊢ (𝐹 ∈ X𝑥 ∈ 𝐴 𝐵 ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵))

Syntax hints:   ↔ wb 208   ∧ wa 399   ∧ w3a 1097   ∈ wcel 2141  ∀wral 3075  Vcvv 3453   Fn wfn 6512  ‘cfv 6517  Xcixp 8875

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-ext 2733

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-sb 2090  df-clab 2740  df-cleq 2753  df-clel 2836  df-ral 3076  df-rab 3414  df-v 3455  df-dif 3907  df-un 3909  df-ss 3921  df-nul 4286  df-if 4480  df-sn 4582  df-pr 4584  df-op 4588  df-uni 4865  df-br 5100  df-opab 5162  df-rel 5652  df-cnv 5653  df-co 5654  df-dm 5655  df-iota 6473  df-fun 6519  df-fn 6520  df-fv 6525  df-ixp 8876

This theorem is referenced by:  elixpconst  8883  ixpin  8901  ixpiin  8902  resixpfo  8914  elixpsn  8915  boxriin  8918  boxcutc  8919  ixpfi2  9290  ixpiunwdom  9535  dfac9  10090  ac9  10437  ac9s  10447  konigthlem  10523  cofucl  17904  yonedalem3  18295  psrbaglefi  21958  ptpjpre1  23611  ptpjcn  23651  ptpjopn  23652  ptclsg  23655  dfac14  23658  pthaus  23678  xkopt  23695  ptcmplem2  24093  ptcmplem3  24094  ptcmplem4  24095  prdsbl  24531  prdsxmslem2  24569  eulerpartlemb  34626  ptpconn  35547  finixpnum  38068  ptrest  38082  poimirlem29  38112  poimirlem30  38113  inixp  38191  prdstotbnd  38257  ioorrnopnlem  46842  hoicvr  47086  hoidmvlelem3  47135  hspdifhsp  47154  hspmbllem2  47165