Theorem elptr2 23560

Description: A basic open set in the product topology. (Contributed by Mario Carneiro, 3-Feb-2015.)

Hypotheses

Ref	Expression
ptbas.1	⊢ 𝐵 = {𝑥 ∣ ∃𝑔((𝑔 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑔‘𝑦) ∈ (𝐹‘𝑦) ∧ ∃𝑧 ∈ Fin ∀𝑦 ∈ (𝐴 ∖ 𝑧)(𝑔‘𝑦) = ∪ (𝐹‘𝑦)) ∧ 𝑥 = X𝑦 ∈ 𝐴 (𝑔‘𝑦))}
elptr2.1	⊢ (𝜑 → 𝐴 ∈ 𝑉)
elptr2.2	⊢ (𝜑 → 𝑊 ∈ Fin)
elptr2.3	⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝑆 ∈ (𝐹‘𝑘))
elptr2.4	⊢ ((𝜑 ∧ 𝑘 ∈ (𝐴 ∖ 𝑊)) → 𝑆 = ∪ (𝐹‘𝑘))

Assertion

Ref	Expression
elptr2	⊢ (𝜑 → X𝑘 ∈ 𝐴 𝑆 ∈ 𝐵)

Distinct variable groups:   𝐵,𝑘   𝑥,𝑔,𝑦   𝜑,𝑘   𝑔,𝑘,𝑧,𝐴,𝑥,𝑦   𝑔,𝐹,𝑘,𝑥,𝑦,𝑧   𝑆,𝑔,𝑥   𝑔,𝑉,𝑘,𝑥,𝑦,𝑧   𝑘,𝑊,𝑦   𝑦,𝑆

Allowed substitution hints:   𝜑(𝑥,𝑦,𝑧,𝑔)   𝐵(𝑥,𝑦,𝑧,𝑔)   𝑆(𝑧,𝑘)   𝑊(𝑥,𝑧,𝑔)

Proof of Theorem elptr2

Step	Hyp	Ref	Expression
1		nffvmpt1 6841	. . . 4 ⊢ Ⅎ𝑘((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦)
2		nfcv 2903	. . . 4 ⊢ Ⅎ𝑦((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘)
3		fveq2 6830	. . . 4 ⊢ (𝑦 = 𝑘 → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘))
4	1, 2, 3	cbvixp 8856	. . 3 ⊢ X𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = X𝑘 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘)
5		simpr 486	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝑘 ∈ 𝐴)
6		elptr2.3	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝑆 ∈ (𝐹‘𝑘))
7		eqid 2741	. . . . . 6 ⊢ (𝑘 ∈ 𝐴 ↦ 𝑆) = (𝑘 ∈ 𝐴 ↦ 𝑆)
8	7	fvmpt2 6950	. . . . 5 ⊢ ((𝑘 ∈ 𝐴 ∧ 𝑆 ∈ (𝐹‘𝑘)) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = 𝑆)
9	5, 6, 8	syl2anc 591	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = 𝑆)
10	9	ixpeq2dva 8854	. . 3 ⊢ (𝜑 → X𝑘 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = X𝑘 ∈ 𝐴 𝑆)
11	4, 10	eqtrid 2788	. 2 ⊢ (𝜑 → X𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = X𝑘 ∈ 𝐴 𝑆)
12		elptr2.1	. . 3 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
13	6	ralrimiva 3133	. . . 4 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 𝑆 ∈ (𝐹‘𝑘))
14	7	fnmpt 6628	. . . 4 ⊢ (∀𝑘 ∈ 𝐴 𝑆 ∈ (𝐹‘𝑘) → (𝑘 ∈ 𝐴 ↦ 𝑆) Fn 𝐴)
15	13, 14	syl 17	. . 3 ⊢ (𝜑 → (𝑘 ∈ 𝐴 ↦ 𝑆) Fn 𝐴)
16	9, 6	eqeltrd 2841	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘))
17	16	ralrimiva 3133	. . . 4 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘))
18	1	nfel1 2919	. . . . 5 ⊢ Ⅎ𝑘((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦)
19		nfv 1922	. . . . 5 ⊢ Ⅎ𝑦((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘)
20		fveq2 6830	. . . . . 6 ⊢ (𝑦 = 𝑘 → (𝐹‘𝑦) = (𝐹‘𝑘))
21	3, 20	eleq12d 2835	. . . . 5 ⊢ (𝑦 = 𝑘 → (((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦) ↔ ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘)))
22	18, 19, 21	cbvralw 3283	. . . 4 ⊢ (∀𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦) ↔ ∀𝑘 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘))
23	17, 22	sylibr 236	. . 3 ⊢ (𝜑 → ∀𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦))
24		elptr2.2	. . 3 ⊢ (𝜑 → 𝑊 ∈ Fin)
25		eldifi 4063	. . . . . . 7 ⊢ (𝑘 ∈ (𝐴 ∖ 𝑊) → 𝑘 ∈ 𝐴)
26	25, 9	sylan2 600	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ (𝐴 ∖ 𝑊)) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = 𝑆)
27		elptr2.4	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ (𝐴 ∖ 𝑊)) → 𝑆 = ∪ (𝐹‘𝑘))
28	26, 27	eqtrd 2776	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ (𝐴 ∖ 𝑊)) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘))
29	28	ralrimiva 3133	. . . 4 ⊢ (𝜑 → ∀𝑘 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘))
30	1	nfeq1 2918	. . . . 5 ⊢ Ⅎ𝑘((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦)
31		nfv 1922	. . . . 5 ⊢ Ⅎ𝑦((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘)
32	20	unieqd 4853	. . . . . 6 ⊢ (𝑦 = 𝑘 → ∪ (𝐹‘𝑦) = ∪ (𝐹‘𝑘))
33	3, 32	eqeq12d 2757	. . . . 5 ⊢ (𝑦 = 𝑘 → (((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦) ↔ ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘)))
34	30, 31, 33	cbvralw 3283	. . . 4 ⊢ (∀𝑦 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦) ↔ ∀𝑘 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘))
35	29, 34	sylibr 236	. . 3 ⊢ (𝜑 → ∀𝑦 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦))
36		ptbas.1	. . . 4 ⊢ 𝐵 = {𝑥 ∣ ∃𝑔((𝑔 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑔‘𝑦) ∈ (𝐹‘𝑦) ∧ ∃𝑧 ∈ Fin ∀𝑦 ∈ (𝐴 ∖ 𝑧)(𝑔‘𝑦) = ∪ (𝐹‘𝑦)) ∧ 𝑥 = X𝑦 ∈ 𝐴 (𝑔‘𝑦))}
37	36	elptr 23559	. . 3 ⊢ ((𝐴 ∈ 𝑉 ∧ ((𝑘 ∈ 𝐴 ↦ 𝑆) Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦)) ∧ (𝑊 ∈ Fin ∧ ∀𝑦 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦))) → X𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ 𝐵)
38	12, 15, 23, 24, 35, 37	syl122anc 1388	. 2 ⊢ (𝜑 → X𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ 𝐵)
39	11, 38	eqeltrrd 2842	1 ⊢ (𝜑 → X𝑘 ∈ 𝐴 𝑆 ∈ 𝐵)

Syntax hints:   → wi 4   ∧ wa 397   ∧ w3a 1093   = wceq 1548  ∃wex 1787   ∈ wcel 2121  {cab 2719  ∀wral 3055  ∃wrex 3065   ∖ cdif 3881  ∪ cuni 4840   ↦ cmpt 5155   Fn wfn 6483  ‘cfv 6488  Xcixp 8839  Fincfn 8887

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-10 2154  ax-11 2170  ax-12 2191  ax-ext 2713  ax-rep 5201  ax-sep 5220  ax-nul 5230  ax-pow 5296  ax-pr 5364  ax-un 7681

This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-nf 1792  df-sb 2075  df-mo 2545  df-eu 2575  df-clab 2720  df-cleq 2733  df-clel 2816  df-nfc 2890  df-ne 2937  df-ral 3056  df-rex 3066  df-reu 3347  df-rab 3394  df-v 3435  df-sbc 3725  df-csb 3833  df-dif 3887  df-un 3889  df-in 3891  df-ss 3901  df-nul 4264  df-if 4457  df-pw 4533  df-sn 4558  df-pr 4560  df-op 4564  df-uni 4841  df-iun 4925  df-br 5075  df-opab 5137  df-mpt 5156  df-id 5515  df-xp 5626  df-rel 5627  df-cnv 5628  df-co 5629  df-dm 5630  df-rn 5631  df-res 5632  df-ima 5633  df-iota 6444  df-fun 6490  df-fn 6491  df-f 6492  df-f1 6493  df-fo 6494  df-f1o 6495  df-fv 6496  df-ixp 8840

This theorem is referenced by:  ptbasid  23561  ptbasin  23563  ptpjpre2  23566  ptopn  23569