Theorem elptr2 23926

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 6922	. . . 4 ⊢ Ⅎ𝑘((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦)
2		nfcv 2926	. . . 4 ⊢ Ⅎ𝑦((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘)
3		fveq2 6911	. . . 4 ⊢ (𝑦 = 𝑘 → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘))
4	1, 2, 3	cbvixp 8973	. . 3 ⊢ X𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = X𝑘 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘)
5		simpr 490	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝑘 ∈ 𝐴)
6		elptr2.3	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝑆 ∈ (𝐹‘𝑘))
7		eqid 2763	. . . . . 6 ⊢ (𝑘 ∈ 𝐴 ↦ 𝑆) = (𝑘 ∈ 𝐴 ↦ 𝑆)
8	7	fvmpt2 7031	. . . . 5 ⊢ ((𝑘 ∈ 𝐴 ∧ 𝑆 ∈ (𝐹‘𝑘)) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = 𝑆)
9	5, 6, 8	syl2anc 596	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = 𝑆)
10	9	ixpeq2dva 8971	. . 3 ⊢ (𝜑 → X𝑘 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = X𝑘 ∈ 𝐴 𝑆)
11	4, 10	eqtrid 2810	. 2 ⊢ (𝜑 → X𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = X𝑘 ∈ 𝐴 𝑆)
12		elptr2.1	. . 3 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
13	6	ralrimiva 3158	. . . 4 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 𝑆 ∈ (𝐹‘𝑘))
14	7	fnmpt 6704	. . . 4 ⊢ (∀𝑘 ∈ 𝐴 𝑆 ∈ (𝐹‘𝑘) → (𝑘 ∈ 𝐴 ↦ 𝑆) Fn 𝐴)
15	13, 14	syl 18	. . 3 ⊢ (𝜑 → (𝑘 ∈ 𝐴 ↦ 𝑆) Fn 𝐴)
16	9, 6	eqeltrd 2864	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘))
17	16	ralrimiva 3158	. . . 4 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘))
18	1	nfel1 2942	. . . . 5 ⊢ Ⅎ𝑘((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦)
19		nfv 1949	. . . . 5 ⊢ Ⅎ𝑦((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘)
20		fveq2 6911	. . . . . 6 ⊢ (𝑦 = 𝑘 → (𝐹‘𝑦) = (𝐹‘𝑘))
21	3, 20	eleq12d 2858	. . . . 5 ⊢ (𝑦 = 𝑘 → (((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦) ↔ ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘)))
22	18, 19, 21	cbvralw 3308	. . . 4 ⊢ (∀𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦) ↔ ∀𝑘 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) ∈ (𝐹‘𝑘))
23	17, 22	sylibr 237	. . 3 ⊢ (𝜑 → ∀𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦))
24		elptr2.2	. . 3 ⊢ (𝜑 → 𝑊 ∈ Fin)
25		eldifi 4070	. . . . . . 7 ⊢ (𝑘 ∈ (𝐴 ∖ 𝑊) → 𝑘 ∈ 𝐴)
26	25, 9	sylan2 605	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ (𝐴 ∖ 𝑊)) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = 𝑆)
27		elptr2.4	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ (𝐴 ∖ 𝑊)) → 𝑆 = ∪ (𝐹‘𝑘))
28	26, 27	eqtrd 2798	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ (𝐴 ∖ 𝑊)) → ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘))
29	28	ralrimiva 3158	. . . 4 ⊢ (𝜑 → ∀𝑘 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘))
30	1	nfeq1 2941	. . . . 5 ⊢ Ⅎ𝑘((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦)
31		nfv 1949	. . . . 5 ⊢ Ⅎ𝑦((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘)
32	20	unieqd 4883	. . . . . 6 ⊢ (𝑦 = 𝑘 → ∪ (𝐹‘𝑦) = ∪ (𝐹‘𝑘))
33	3, 32	eqeq12d 2779	. . . . 5 ⊢ (𝑦 = 𝑘 → (((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦) ↔ ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘)))
34	30, 31, 33	cbvralw 3308	. . . 4 ⊢ (∀𝑦 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦) ↔ ∀𝑘 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑘) = ∪ (𝐹‘𝑘))
35	29, 34	sylibr 237	. . 3 ⊢ (𝜑 → ∀𝑦 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦))
36		ptbas.1	. . . 4 ⊢ 𝐵 = {𝑥 ∣ ∃𝑔((𝑔 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑔‘𝑦) ∈ (𝐹‘𝑦) ∧ ∃𝑧 ∈ Fin ∀𝑦 ∈ (𝐴 ∖ 𝑧)(𝑔‘𝑦) = ∪ (𝐹‘𝑦)) ∧ 𝑥 = X𝑦 ∈ 𝐴 (𝑔‘𝑦))}
37	36	elptr 23925	. . 3 ⊢ ((𝐴 ∈ 𝑉 ∧ ((𝑘 ∈ 𝐴 ↦ 𝑆) Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ (𝐹‘𝑦)) ∧ (𝑊 ∈ Fin ∧ ∀𝑦 ∈ (𝐴 ∖ 𝑊)((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) = ∪ (𝐹‘𝑦))) → X𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ 𝐵)
38	12, 15, 23, 24, 35, 37	syl122anc 1407	. 2 ⊢ (𝜑 → X𝑦 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝑆)‘𝑦) ∈ 𝐵)
39	11, 38	eqeltrrd 2865	1 ⊢ (𝜑 → X𝑘 ∈ 𝐴 𝑆 ∈ 𝐵)

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1570  ∃wex 1812   ∈ wcel 2147  {cab 2741  ∀wral 3080  ∃wrex 3090   ∖ cdif 4048  ∪ cuni 4870   ↦ cmpt 5190   Fn wfn 6556  ‘cfv 6561  Xcixp 8956  Fincfn 9004

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5236  ax-sep 5253  ax-nul 5264  ax-pow 5332  ax-pr 5396  ax-un 7778

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-iun 4956  df-br 5107  df-opab 5172  df-mpt 5191  df-id 5551  df-xp 5662  df-rel 5663  df-cnv 5664  df-co 5665  df-dm 5666  df-rn 5667  df-res 5668  df-ima 5669  df-iota 6515  df-fun 6563  df-fn 6564  df-f 6565  df-f1 6566  df-fo 6567  df-f1o 6568  df-fv 6569  df-ixp 8957

This theorem is used by:  ptbasid  23927  ptbasin  23929  ptpjpre2  23932  ptopn  23935