Theorem elixp2 8878

Description: Membership in an infinite Cartesian product. See df-ixp 8875 for discussion of the notation. (Contributed by NM, 28-Sep-2006.)

Assertion

Ref	Expression
elixp2	⊢ (𝐹 ∈ X𝑥 ∈ 𝐴 𝐵 ↔ (𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵))

Distinct variable groups:   𝑥,𝐴   𝑥,𝐹

Allowed substitution hint:   𝐵(𝑥)

Proof of Theorem elixp2

Dummy variable 𝑓 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		fneq1 6629	. . . . 5 ⊢ (𝑓 = 𝐹 → (𝑓 Fn 𝐴 ↔ 𝐹 Fn 𝐴))
2		fveq1 6877	. . . . . . 7 ⊢ (𝑓 = 𝐹 → (𝑓‘𝑥) = (𝐹‘𝑥))
3	2	eleq1d 2817	. . . . . 6 ⊢ (𝑓 = 𝐹 → ((𝑓‘𝑥) ∈ 𝐵 ↔ (𝐹‘𝑥) ∈ 𝐵))
4	3	ralbidv 3176	. . . . 5 ⊢ (𝑓 = 𝐹 → (∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵 ↔ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵))
5	1, 4	anbi12d 631	. . . 4 ⊢ (𝑓 = 𝐹 → ((𝑓 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵) ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵)))
6		dfixp 8876	. . . 4 ⊢ X𝑥 ∈ 𝐴 𝐵 = {𝑓 ∣ (𝑓 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵)}
7	5, 6	elab2g 3666	. . 3 ⊢ (𝐹 ∈ V → (𝐹 ∈ X𝑥 ∈ 𝐴 𝐵 ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵)))
8	7	pm5.32i 575	. 2 ⊢ ((𝐹 ∈ V ∧ 𝐹 ∈ X𝑥 ∈ 𝐴 𝐵) ↔ (𝐹 ∈ V ∧ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵)))
9		elex 3491	. . 3 ⊢ (𝐹 ∈ X𝑥 ∈ 𝐴 𝐵 → 𝐹 ∈ V)
10	9	pm4.71ri 561	. 2 ⊢ (𝐹 ∈ X𝑥 ∈ 𝐴 𝐵 ↔ (𝐹 ∈ V ∧ 𝐹 ∈ X𝑥 ∈ 𝐴 𝐵))
11		3anass 1095	. 2 ⊢ ((𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵) ↔ (𝐹 ∈ V ∧ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵)))
12	8, 10, 11	3bitr4i 302	1 ⊢ (𝐹 ∈ X𝑥 ∈ 𝐴 𝐵 ↔ (𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵))

Syntax hints:   ↔ wb 205   ∧ wa 396   ∧ w3a 1087   = wceq 1541   ∈ wcel 2106  ∀wral 3060  Vcvv 3473   Fn wfn 6527  ‘cfv 6532  Xcixp 8874

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-ext 2702

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-sb 2068  df-clab 2709  df-cleq 2723  df-clel 2809  df-ral 3061  df-rab 3432  df-v 3475  df-dif 3947  df-un 3949  df-in 3951  df-ss 3961  df-nul 4319  df-if 4523  df-sn 4623  df-pr 4625  df-op 4629  df-uni 4902  df-br 5142  df-opab 5204  df-rel 5676  df-cnv 5677  df-co 5678  df-dm 5679  df-iota 6484  df-fun 6534  df-fn 6535  df-fv 6540  df-ixp 8875

This theorem is referenced by:  fvixp  8879  ixpfn  8880  elixp  8881  ixpf  8897  resixp  8910  undifixp  8911  mptelixpg  8912  prdsbasprj  17400  xpsfrnel  17490  xpscf  17493  isssc  17749  isfuncd  17797  funcres2b  17829  dprdw  19839  ptrecube  36290  kelac1  41574  elixpconstg  43547  fvixp2  43667  rrxsnicc  44787  ioorrnopnxrlem  44793  hoiqssbllem1  45109  iinhoiicclem  45160  iunhoiioolem  45162  funcf2lem  47284