Theorem ptcmplem1 24332

Description: Lemma for ptcmp 24338. (Contributed by Mario Carneiro, 26-Aug-2015.)

Hypotheses

Ref	Expression
ptcmp.1	⊢ 𝑆 = (𝑘 ∈ 𝐴, 𝑢 ∈ (𝐹‘𝑘) ↦ (◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢))
ptcmp.2	⊢ 𝑋 = X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛)
ptcmp.3	⊢ (𝜑 → 𝐴 ∈ 𝑉)
ptcmp.4	⊢ (𝜑 → 𝐹:𝐴⟶Comp)
ptcmp.5	⊢ (𝜑 → 𝑋 ∈ (UFL ∩ dom card))

Assertion

Ref	Expression
ptcmplem1	⊢ (𝜑 → (𝑋 = ∪ (ran 𝑆 ∪ {𝑋}) ∧ (∏t‘𝐹) = (topGen‘(fi‘(ran 𝑆 ∪ {𝑋})))))

Distinct variable groups:   𝑘,𝑛,𝑢,𝑤,𝐴   𝑆,𝑘,𝑛,𝑢   𝜑,𝑘,𝑛,𝑢   𝑘,𝑉,𝑛,𝑢,𝑤   𝑘,𝐹,𝑛,𝑢,𝑤   𝑘,𝑋,𝑛,𝑢,𝑤

Allowed substitution hints:   𝜑(𝑤)   𝑆(𝑤)

Proof of Theorem ptcmplem1

Dummy variables 𝑔 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ptcmp.3	. . . . . . 7 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
2		ptcmp.4	. . . . . . . 8 ⊢ (𝜑 → 𝐹:𝐴⟶Comp)
3	2	ffnd 6698	. . . . . . 7 ⊢ (𝜑 → 𝐹 Fn 𝐴)
4		eqid 2760	. . . . . . . 8 ⊢ {𝑥 ∣ ∃𝑔((𝑔 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑔‘𝑦) ∈ (𝐹‘𝑦) ∧ ∃𝑧 ∈ Fin ∀𝑦 ∈ (𝐴 ∖ 𝑧)(𝑔‘𝑦) = ∪ (𝐹‘𝑦)) ∧ 𝑥 = X𝑦 ∈ 𝐴 (𝑔‘𝑦))} = {𝑥 ∣ ∃𝑔((𝑔 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑔‘𝑦) ∈ (𝐹‘𝑦) ∧ ∃𝑧 ∈ Fin ∀𝑦 ∈ (𝐴 ∖ 𝑧)(𝑔‘𝑦) = ∪ (𝐹‘𝑦)) ∧ 𝑥 = X𝑦 ∈ 𝐴 (𝑔‘𝑦))}
5	4	ptval 23850	. . . . . . 7 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴) → (∏t‘𝐹) = (topGen‘{𝑥 ∣ ∃𝑔((𝑔 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑔‘𝑦) ∈ (𝐹‘𝑦) ∧ ∃𝑧 ∈ Fin ∀𝑦 ∈ (𝐴 ∖ 𝑧)(𝑔‘𝑦) = ∪ (𝐹‘𝑦)) ∧ 𝑥 = X𝑦 ∈ 𝐴 (𝑔‘𝑦))}))
6	1, 3, 5	syl2anc 596	. . . . . 6 ⊢ (𝜑 → (∏t‘𝐹) = (topGen‘{𝑥 ∣ ∃𝑔((𝑔 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑔‘𝑦) ∈ (𝐹‘𝑦) ∧ ∃𝑧 ∈ Fin ∀𝑦 ∈ (𝐴 ∖ 𝑧)(𝑔‘𝑦) = ∪ (𝐹‘𝑦)) ∧ 𝑥 = X𝑦 ∈ 𝐴 (𝑔‘𝑦))}))
7		cmptop 23674	. . . . . . . . . . 11 ⊢ (𝑥 ∈ Comp → 𝑥 ∈ Top)
8	7	ssriv 3934	. . . . . . . . . 10 ⊢ Comp ⊆ Top
9		fss 6714	. . . . . . . . . 10 ⊢ ((𝐹:𝐴⟶Comp ∧ Comp ⊆ Top) → 𝐹:𝐴⟶Top)
10	2, 8, 9	sylancl 598	. . . . . . . . 9 ⊢ (𝜑 → 𝐹:𝐴⟶Top)
11		ptcmp.2	. . . . . . . . . 10 ⊢ 𝑋 = X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛)
12	4, 11	ptbasfi 23861	. . . . . . . . 9 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐹:𝐴⟶Top) → {𝑥 ∣ ∃𝑔((𝑔 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑔‘𝑦) ∈ (𝐹‘𝑦) ∧ ∃𝑧 ∈ Fin ∀𝑦 ∈ (𝐴 ∖ 𝑧)(𝑔‘𝑦) = ∪ (𝐹‘𝑦)) ∧ 𝑥 = X𝑦 ∈ 𝐴 (𝑔‘𝑦))} = (fi‘({𝑋} ∪ ran (𝑘 ∈ 𝐴, 𝑢 ∈ (𝐹‘𝑘) ↦ (◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢)))))
13	1, 10, 12	syl2anc 596	. . . . . . . 8 ⊢ (𝜑 → {𝑥 ∣ ∃𝑔((𝑔 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑔‘𝑦) ∈ (𝐹‘𝑦) ∧ ∃𝑧 ∈ Fin ∀𝑦 ∈ (𝐴 ∖ 𝑧)(𝑔‘𝑦) = ∪ (𝐹‘𝑦)) ∧ 𝑥 = X𝑦 ∈ 𝐴 (𝑔‘𝑦))} = (fi‘({𝑋} ∪ ran (𝑘 ∈ 𝐴, 𝑢 ∈ (𝐹‘𝑘) ↦ (◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢)))))
14		uncom 4104	. . . . . . . . . 10 ⊢ (ran 𝑆 ∪ {𝑋}) = ({𝑋} ∪ ran 𝑆)
15		ptcmp.1	. . . . . . . . . . . 12 ⊢ 𝑆 = (𝑘 ∈ 𝐴, 𝑢 ∈ (𝐹‘𝑘) ↦ (◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢))
16	15	rneqi 5915	. . . . . . . . . . 11 ⊢ ran 𝑆 = ran (𝑘 ∈ 𝐴, 𝑢 ∈ (𝐹‘𝑘) ↦ (◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢))
17	16	uneq2i 4111	. . . . . . . . . 10 ⊢ ({𝑋} ∪ ran 𝑆) = ({𝑋} ∪ ran (𝑘 ∈ 𝐴, 𝑢 ∈ (𝐹‘𝑘) ↦ (◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢)))
18	14, 17	eqtri 2783	. . . . . . . . 9 ⊢ (ran 𝑆 ∪ {𝑋}) = ({𝑋} ∪ ran (𝑘 ∈ 𝐴, 𝑢 ∈ (𝐹‘𝑘) ↦ (◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢)))
19	18	fveq2i 6876	. . . . . . . 8 ⊢ (fi‘(ran 𝑆 ∪ {𝑋})) = (fi‘({𝑋} ∪ ran (𝑘 ∈ 𝐴, 𝑢 ∈ (𝐹‘𝑘) ↦ (◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢))))
20	13, 19	eqtr4di 2813	. . . . . . 7 ⊢ (𝜑 → {𝑥 ∣ ∃𝑔((𝑔 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑔‘𝑦) ∈ (𝐹‘𝑦) ∧ ∃𝑧 ∈ Fin ∀𝑦 ∈ (𝐴 ∖ 𝑧)(𝑔‘𝑦) = ∪ (𝐹‘𝑦)) ∧ 𝑥 = X𝑦 ∈ 𝐴 (𝑔‘𝑦))} = (fi‘(ran 𝑆 ∪ {𝑋})))
21	20	fveq2d 6877	. . . . . 6 ⊢ (𝜑 → (topGen‘{𝑥 ∣ ∃𝑔((𝑔 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑔‘𝑦) ∈ (𝐹‘𝑦) ∧ ∃𝑧 ∈ Fin ∀𝑦 ∈ (𝐴 ∖ 𝑧)(𝑔‘𝑦) = ∪ (𝐹‘𝑦)) ∧ 𝑥 = X𝑦 ∈ 𝐴 (𝑔‘𝑦))}) = (topGen‘(fi‘(ran 𝑆 ∪ {𝑋}))))
22	6, 21	eqtrd 2795	. . . . 5 ⊢ (𝜑 → (∏t‘𝐹) = (topGen‘(fi‘(ran 𝑆 ∪ {𝑋}))))
23	22	unieqd 4879	. . . 4 ⊢ (𝜑 → ∪ (∏t‘𝐹) = ∪ (topGen‘(fi‘(ran 𝑆 ∪ {𝑋}))))
24		fibas 23256	. . . . 5 ⊢ (fi‘(ran 𝑆 ∪ {𝑋})) ∈ TopBases
25		unitg 23246	. . . . 5 ⊢ ((fi‘(ran 𝑆 ∪ {𝑋})) ∈ TopBases → ∪ (topGen‘(fi‘(ran 𝑆 ∪ {𝑋}))) = ∪ (fi‘(ran 𝑆 ∪ {𝑋})))
26	24, 25	ax-mp 5	. . . 4 ⊢ ∪ (topGen‘(fi‘(ran 𝑆 ∪ {𝑋}))) = ∪ (fi‘(ran 𝑆 ∪ {𝑋}))
27	23, 26	eqtrdi 2811	. . 3 ⊢ (𝜑 → ∪ (∏t‘𝐹) = ∪ (fi‘(ran 𝑆 ∪ {𝑋})))
28		eqid 2760	. . . . . 6 ⊢ (∏t‘𝐹) = (∏t‘𝐹)
29	28	ptuni 23874	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐹:𝐴⟶Top) → X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛) = ∪ (∏t‘𝐹))
30	1, 10, 29	syl2anc 596	. . . 4 ⊢ (𝜑 → X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛) = ∪ (∏t‘𝐹))
31	11, 30	eqtrid 2807	. . 3 ⊢ (𝜑 → 𝑋 = ∪ (∏t‘𝐹))
32		ptcmp.5	. . . . . . 7 ⊢ (𝜑 → 𝑋 ∈ (UFL ∩ dom card))
33	32	pwexd 5340	. . . . . 6 ⊢ (𝜑 → 𝒫 𝑋 ∈ V)
34		eqid 2760	. . . . . . . . . . . 12 ⊢ (𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) = (𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘))
35	34	mptpreima 6228	. . . . . . . . . . 11 ⊢ (◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢) = {𝑤 ∈ 𝑋 ∣ (𝑤‘𝑘) ∈ 𝑢}
36	35	ssrab3 4029	. . . . . . . . . 10 ⊢ (◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢) ⊆ 𝑋
37	32	adantr 486	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑘 ∈ 𝐴 ∧ 𝑢 ∈ (𝐹‘𝑘))) → 𝑋 ∈ (UFL ∩ dom card))
38		elpw2g 5294	. . . . . . . . . . 11 ⊢ (𝑋 ∈ (UFL ∩ dom card) → ((◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢) ∈ 𝒫 𝑋 ↔ (◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢) ⊆ 𝑋))
39	37, 38	syl 18	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑘 ∈ 𝐴 ∧ 𝑢 ∈ (𝐹‘𝑘))) → ((◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢) ∈ 𝒫 𝑋 ↔ (◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢) ⊆ 𝑋))
40	36, 39	mpbiri 261	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑘 ∈ 𝐴 ∧ 𝑢 ∈ (𝐹‘𝑘))) → (◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢) ∈ 𝒫 𝑋)
41	40	ralrimivva 3205	. . . . . . . 8 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 ∀𝑢 ∈ (𝐹‘𝑘)(◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢) ∈ 𝒫 𝑋)
42	15	fmpox 8061	. . . . . . . 8 ⊢ (∀𝑘 ∈ 𝐴 ∀𝑢 ∈ (𝐹‘𝑘)(◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢) ∈ 𝒫 𝑋 ↔ 𝑆:∪ 𝑘 ∈ 𝐴 ({𝑘} × (𝐹‘𝑘))⟶𝒫 𝑋)
43	41, 42	sylib 221	. . . . . . 7 ⊢ (𝜑 → 𝑆:∪ 𝑘 ∈ 𝐴 ({𝑘} × (𝐹‘𝑘))⟶𝒫 𝑋)
44	43	frnd 6706	. . . . . 6 ⊢ (𝜑 → ran 𝑆 ⊆ 𝒫 𝑋)
45	33, 44	ssexd 5285	. . . . 5 ⊢ (𝜑 → ran 𝑆 ∈ V)
46		snex 5396	. . . . 5 ⊢ {𝑋} ∈ V
47		unexg 7743	. . . . 5 ⊢ ((ran 𝑆 ∈ V ∧ {𝑋} ∈ V) → (ran 𝑆 ∪ {𝑋}) ∈ V)
48	45, 46, 47	sylancl 598	. . . 4 ⊢ (𝜑 → (ran 𝑆 ∪ {𝑋}) ∈ V)
49		fiuni 9398	. . . 4 ⊢ ((ran 𝑆 ∪ {𝑋}) ∈ V → ∪ (ran 𝑆 ∪ {𝑋}) = ∪ (fi‘(ran 𝑆 ∪ {𝑋})))
50	48, 49	syl 18	. . 3 ⊢ (𝜑 → ∪ (ran 𝑆 ∪ {𝑋}) = ∪ (fi‘(ran 𝑆 ∪ {𝑋})))
51	27, 31, 50	3eqtr4d 2805	. 2 ⊢ (𝜑 → 𝑋 = ∪ (ran 𝑆 ∪ {𝑋}))
52	51, 22	jca 521	1 ⊢ (𝜑 → (𝑋 = ∪ (ran 𝑆 ∪ {𝑋}) ∧ (∏t‘𝐹) = (topGen‘(fi‘(ran 𝑆 ∪ {𝑋})))))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1570  ∃wex 1812   ∈ wcel 2145  {cab 2738  ∀wral 3076  ∃wrex 3086  Vcvv 3450   ∖ cdif 3895   ∪ cun 3896   ∩ cin 3897   ⊆ wss 3898  𝒫 cpw 4556  {csn 4583  ∪ cuni 4866  ∪ ciun 4950   ↦ cmpt 5185   × cxp 5645  ^◡ccnv 5646  dom cdm 5647  ran crn 5648   “ cima 5650   Fn wfn 6522  ⟶wf 6523  ‘cfv 6527   ∈ cmpo 7410  Xcixp 8903  Fincfn 8951  ficfi 9380  cardccrd 9987  topGenctg 17569  ∏_tcpt 17570  Topctop 23172  TopBasesctb 23224  Compccmp 23665  UFLcufl 24180

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 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7734

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  df-pss 3918  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-int 4907  df-iun 4952  df-iin 4953  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5542  df-eprel 5547  df-po 5555  df-so 5556  df-fr 5600  df-we 5602  df-xp 5653  df-rel 5654  df-cnv 5655  df-co 5656  df-dm 5657  df-rn 5658  df-res 5659  df-ima 5660  df-ord 6354  df-on 6355  df-lim 6356  df-suc 6357  df-iota 6483  df-fun 6529  df-fn 6530  df-f 6531  df-f1 6532  df-fo 6533  df-f1o 6534  df-fv 6535  df-ov 7411  df-oprab 7412  df-mpo 7413  df-om 7861  df-1st 7984  df-2nd 7985  df-1o 8454  df-2o 8455  df-ixp 8904  df-en 8952  df-dom 8953  df-fin 8955  df-fi 9381  df-topgen 17575  df-pt 17576  df-top 23173  df-bases 23225  df-cmp 23666

This theorem is used by:  ptcmplem5  24336