MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  xkoco1cn Structured version   Visualization version   GIF version

Theorem xkoco1cn 23613
Description: If 𝐹 is a continuous function, then 𝑔𝑔𝐹 is a continuous function on function spaces. (The reason we prove this and xkoco2cn 23614 independently of the more general xkococn 23616 is because that requires some inconvenient extra assumptions on 𝑆.) (Contributed by Mario Carneiro, 20-Mar-2015.)
Hypotheses
Ref Expression
xkoco1cn.t (𝜑𝑇 ∈ Top)
xkoco1cn.f (𝜑𝐹 ∈ (𝑅 Cn 𝑆))
Assertion
Ref Expression
xkoco1cn (𝜑 → (𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) ∈ ((𝑇ko 𝑆) Cn (𝑇ko 𝑅)))
Distinct variable groups:   𝜑,𝑔   𝑅,𝑔   𝑆,𝑔   𝑇,𝑔   𝑔,𝐹

Proof of Theorem xkoco1cn
Dummy variables 𝑘 𝑣 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 xkoco1cn.f . . . 4 (𝜑𝐹 ∈ (𝑅 Cn 𝑆))
2 cnco 23222 . . . 4 ((𝐹 ∈ (𝑅 Cn 𝑆) ∧ 𝑔 ∈ (𝑆 Cn 𝑇)) → (𝑔𝐹) ∈ (𝑅 Cn 𝑇))
31, 2sylan 581 . . 3 ((𝜑𝑔 ∈ (𝑆 Cn 𝑇)) → (𝑔𝐹) ∈ (𝑅 Cn 𝑇))
43fmpttd 7069 . 2 (𝜑 → (𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)):(𝑆 Cn 𝑇)⟶(𝑅 Cn 𝑇))
5 eqid 2737 . . . . . 6 𝑅 = 𝑅
6 eqid 2737 . . . . . 6 {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp} = {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}
7 eqid 2737 . . . . . 6 (𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}) = (𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣})
85, 6, 7xkobval 23542 . . . . 5 ran (𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}) = {𝑥 ∣ ∃𝑘 ∈ 𝒫 𝑅𝑣𝑇 ((𝑅t 𝑘) ∈ Comp ∧ 𝑥 = { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣})}
98eqabri 2879 . . . 4 (𝑥 ∈ ran (𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}) ↔ ∃𝑘 ∈ 𝒫 𝑅𝑣𝑇 ((𝑅t 𝑘) ∈ Comp ∧ 𝑥 = { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}))
101ad2antrr 727 . . . . . . . . . . 11 (((𝜑 ∧ (𝑘 ∈ 𝒫 𝑅𝑣𝑇)) ∧ (𝑅t 𝑘) ∈ Comp) → 𝐹 ∈ (𝑅 Cn 𝑆))
1110, 2sylan 581 . . . . . . . . . 10 ((((𝜑 ∧ (𝑘 ∈ 𝒫 𝑅𝑣𝑇)) ∧ (𝑅t 𝑘) ∈ Comp) ∧ 𝑔 ∈ (𝑆 Cn 𝑇)) → (𝑔𝐹) ∈ (𝑅 Cn 𝑇))
12 imaeq1 6022 . . . . . . . . . . . . 13 ( = (𝑔𝐹) → (𝑘) = ((𝑔𝐹) “ 𝑘))
13 imaco 6217 . . . . . . . . . . . . 13 ((𝑔𝐹) “ 𝑘) = (𝑔 “ (𝐹𝑘))
1412, 13eqtrdi 2788 . . . . . . . . . . . 12 ( = (𝑔𝐹) → (𝑘) = (𝑔 “ (𝐹𝑘)))
1514sseq1d 3967 . . . . . . . . . . 11 ( = (𝑔𝐹) → ((𝑘) ⊆ 𝑣 ↔ (𝑔 “ (𝐹𝑘)) ⊆ 𝑣))
1615elrab3 3649 . . . . . . . . . 10 ((𝑔𝐹) ∈ (𝑅 Cn 𝑇) → ((𝑔𝐹) ∈ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣} ↔ (𝑔 “ (𝐹𝑘)) ⊆ 𝑣))
1711, 16syl 17 . . . . . . . . 9 ((((𝜑 ∧ (𝑘 ∈ 𝒫 𝑅𝑣𝑇)) ∧ (𝑅t 𝑘) ∈ Comp) ∧ 𝑔 ∈ (𝑆 Cn 𝑇)) → ((𝑔𝐹) ∈ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣} ↔ (𝑔 “ (𝐹𝑘)) ⊆ 𝑣))
1817rabbidva 3407 . . . . . . . 8 (((𝜑 ∧ (𝑘 ∈ 𝒫 𝑅𝑣𝑇)) ∧ (𝑅t 𝑘) ∈ Comp) → {𝑔 ∈ (𝑆 Cn 𝑇) ∣ (𝑔𝐹) ∈ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}} = {𝑔 ∈ (𝑆 Cn 𝑇) ∣ (𝑔 “ (𝐹𝑘)) ⊆ 𝑣})
19 eqid 2737 . . . . . . . . 9 𝑆 = 𝑆
20 cntop2 23197 . . . . . . . . . . 11 (𝐹 ∈ (𝑅 Cn 𝑆) → 𝑆 ∈ Top)
211, 20syl 17 . . . . . . . . . 10 (𝜑𝑆 ∈ Top)
2221ad2antrr 727 . . . . . . . . 9 (((𝜑 ∧ (𝑘 ∈ 𝒫 𝑅𝑣𝑇)) ∧ (𝑅t 𝑘) ∈ Comp) → 𝑆 ∈ Top)
23 xkoco1cn.t . . . . . . . . . 10 (𝜑𝑇 ∈ Top)
2423ad2antrr 727 . . . . . . . . 9 (((𝜑 ∧ (𝑘 ∈ 𝒫 𝑅𝑣𝑇)) ∧ (𝑅t 𝑘) ∈ Comp) → 𝑇 ∈ Top)
25 imassrn 6038 . . . . . . . . . 10 (𝐹𝑘) ⊆ ran 𝐹
265, 19cnf 23202 . . . . . . . . . . 11 (𝐹 ∈ (𝑅 Cn 𝑆) → 𝐹: 𝑅 𝑆)
27 frn 6677 . . . . . . . . . . 11 (𝐹: 𝑅 𝑆 → ran 𝐹 𝑆)
2810, 26, 273syl 18 . . . . . . . . . 10 (((𝜑 ∧ (𝑘 ∈ 𝒫 𝑅𝑣𝑇)) ∧ (𝑅t 𝑘) ∈ Comp) → ran 𝐹 𝑆)
2925, 28sstrid 3947 . . . . . . . . 9 (((𝜑 ∧ (𝑘 ∈ 𝒫 𝑅𝑣𝑇)) ∧ (𝑅t 𝑘) ∈ Comp) → (𝐹𝑘) ⊆ 𝑆)
30 imacmp 23353 . . . . . . . . . 10 ((𝐹 ∈ (𝑅 Cn 𝑆) ∧ (𝑅t 𝑘) ∈ Comp) → (𝑆t (𝐹𝑘)) ∈ Comp)
3110, 30sylancom 589 . . . . . . . . 9 (((𝜑 ∧ (𝑘 ∈ 𝒫 𝑅𝑣𝑇)) ∧ (𝑅t 𝑘) ∈ Comp) → (𝑆t (𝐹𝑘)) ∈ Comp)
32 simplrr 778 . . . . . . . . 9 (((𝜑 ∧ (𝑘 ∈ 𝒫 𝑅𝑣𝑇)) ∧ (𝑅t 𝑘) ∈ Comp) → 𝑣𝑇)
3319, 22, 24, 29, 31, 32xkoopn 23545 . . . . . . . 8 (((𝜑 ∧ (𝑘 ∈ 𝒫 𝑅𝑣𝑇)) ∧ (𝑅t 𝑘) ∈ Comp) → {𝑔 ∈ (𝑆 Cn 𝑇) ∣ (𝑔 “ (𝐹𝑘)) ⊆ 𝑣} ∈ (𝑇ko 𝑆))
3418, 33eqeltrd 2837 . . . . . . 7 (((𝜑 ∧ (𝑘 ∈ 𝒫 𝑅𝑣𝑇)) ∧ (𝑅t 𝑘) ∈ Comp) → {𝑔 ∈ (𝑆 Cn 𝑇) ∣ (𝑔𝐹) ∈ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}} ∈ (𝑇ko 𝑆))
35 imaeq2 6023 . . . . . . . . 9 (𝑥 = { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣} → ((𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) “ 𝑥) = ((𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) “ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}))
36 eqid 2737 . . . . . . . . . 10 (𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) = (𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹))
3736mptpreima 6204 . . . . . . . . 9 ((𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) “ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}) = {𝑔 ∈ (𝑆 Cn 𝑇) ∣ (𝑔𝐹) ∈ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}}
3835, 37eqtrdi 2788 . . . . . . . 8 (𝑥 = { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣} → ((𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) “ 𝑥) = {𝑔 ∈ (𝑆 Cn 𝑇) ∣ (𝑔𝐹) ∈ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}})
3938eleq1d 2822 . . . . . . 7 (𝑥 = { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣} → (((𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) “ 𝑥) ∈ (𝑇ko 𝑆) ↔ {𝑔 ∈ (𝑆 Cn 𝑇) ∣ (𝑔𝐹) ∈ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}} ∈ (𝑇ko 𝑆)))
4034, 39syl5ibrcom 247 . . . . . 6 (((𝜑 ∧ (𝑘 ∈ 𝒫 𝑅𝑣𝑇)) ∧ (𝑅t 𝑘) ∈ Comp) → (𝑥 = { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣} → ((𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) “ 𝑥) ∈ (𝑇ko 𝑆)))
4140expimpd 453 . . . . 5 ((𝜑 ∧ (𝑘 ∈ 𝒫 𝑅𝑣𝑇)) → (((𝑅t 𝑘) ∈ Comp ∧ 𝑥 = { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}) → ((𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) “ 𝑥) ∈ (𝑇ko 𝑆)))
4241rexlimdvva 3195 . . . 4 (𝜑 → (∃𝑘 ∈ 𝒫 𝑅𝑣𝑇 ((𝑅t 𝑘) ∈ Comp ∧ 𝑥 = { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}) → ((𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) “ 𝑥) ∈ (𝑇ko 𝑆)))
439, 42biimtrid 242 . . 3 (𝜑 → (𝑥 ∈ ran (𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}) → ((𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) “ 𝑥) ∈ (𝑇ko 𝑆)))
4443ralrimiv 3129 . 2 (𝜑 → ∀𝑥 ∈ ran (𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣})((𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) “ 𝑥) ∈ (𝑇ko 𝑆))
45 eqid 2737 . . . . 5 (𝑇ko 𝑆) = (𝑇ko 𝑆)
4645xkotopon 23556 . . . 4 ((𝑆 ∈ Top ∧ 𝑇 ∈ Top) → (𝑇ko 𝑆) ∈ (TopOn‘(𝑆 Cn 𝑇)))
4721, 23, 46syl2anc 585 . . 3 (𝜑 → (𝑇ko 𝑆) ∈ (TopOn‘(𝑆 Cn 𝑇)))
48 ovex 7401 . . . . . 6 (𝑅 Cn 𝑇) ∈ V
4948pwex 5327 . . . . 5 𝒫 (𝑅 Cn 𝑇) ∈ V
505, 6, 7xkotf 23541 . . . . . 6 (𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}):({𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp} × 𝑇)⟶𝒫 (𝑅 Cn 𝑇)
51 frn 6677 . . . . . 6 ((𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}):({𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp} × 𝑇)⟶𝒫 (𝑅 Cn 𝑇) → ran (𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}) ⊆ 𝒫 (𝑅 Cn 𝑇))
5250, 51ax-mp 5 . . . . 5 ran (𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}) ⊆ 𝒫 (𝑅 Cn 𝑇)
5349, 52ssexi 5269 . . . 4 ran (𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}) ∈ V
5453a1i 11 . . 3 (𝜑 → ran (𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}) ∈ V)
55 cntop1 23196 . . . . 5 (𝐹 ∈ (𝑅 Cn 𝑆) → 𝑅 ∈ Top)
561, 55syl 17 . . . 4 (𝜑𝑅 ∈ Top)
575, 6, 7xkoval 23543 . . . 4 ((𝑅 ∈ Top ∧ 𝑇 ∈ Top) → (𝑇ko 𝑅) = (topGen‘(fi‘ran (𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}))))
5856, 23, 57syl2anc 585 . . 3 (𝜑 → (𝑇ko 𝑅) = (topGen‘(fi‘ran (𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣}))))
59 eqid 2737 . . . . 5 (𝑇ko 𝑅) = (𝑇ko 𝑅)
6059xkotopon 23556 . . . 4 ((𝑅 ∈ Top ∧ 𝑇 ∈ Top) → (𝑇ko 𝑅) ∈ (TopOn‘(𝑅 Cn 𝑇)))
6156, 23, 60syl2anc 585 . . 3 (𝜑 → (𝑇ko 𝑅) ∈ (TopOn‘(𝑅 Cn 𝑇)))
6247, 54, 58, 61subbascn 23210 . 2 (𝜑 → ((𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) ∈ ((𝑇ko 𝑆) Cn (𝑇ko 𝑅)) ↔ ((𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)):(𝑆 Cn 𝑇)⟶(𝑅 Cn 𝑇) ∧ ∀𝑥 ∈ ran (𝑘 ∈ {𝑦 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑦) ∈ Comp}, 𝑣𝑇 ↦ { ∈ (𝑅 Cn 𝑇) ∣ (𝑘) ⊆ 𝑣})((𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) “ 𝑥) ∈ (𝑇ko 𝑆))))
634, 44, 62mpbir2and 714 1 (𝜑 → (𝑔 ∈ (𝑆 Cn 𝑇) ↦ (𝑔𝐹)) ∈ ((𝑇ko 𝑆) Cn (𝑇ko 𝑅)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1542  wcel 2114  wral 3052  wrex 3062  {crab 3401  Vcvv 3442  wss 3903  𝒫 cpw 4556   cuni 4865  cmpt 5181   × cxp 5630  ccnv 5631  ran crn 5633  cima 5635  ccom 5636  wf 6496  cfv 6500  (class class class)co 7368  cmpo 7370  ficfi 9325  t crest 17352  topGenctg 17369  Topctop 22849  TopOnctopon 22866   Cn ccn 23180  Compccmp 23342  ko cxko 23517
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 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5226  ax-sep 5243  ax-nul 5253  ax-pow 5312  ax-pr 5379  ax-un 7690
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-int 4905  df-iun 4950  df-iin 4951  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5527  df-eprel 5532  df-po 5540  df-so 5541  df-fr 5585  df-we 5587  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-ord 6328  df-on 6329  df-lim 6330  df-suc 6331  df-iota 6456  df-fun 6502  df-fn 6503  df-f 6504  df-f1 6505  df-fo 6506  df-f1o 6507  df-fv 6508  df-ov 7371  df-oprab 7372  df-mpo 7373  df-om 7819  df-1st 7943  df-2nd 7944  df-1o 8407  df-2o 8408  df-map 8777  df-en 8896  df-dom 8897  df-fin 8899  df-fi 9326  df-rest 17354  df-topgen 17375  df-top 22850  df-topon 22867  df-bases 22902  df-cn 23183  df-cmp 23343  df-xko 23519
This theorem is referenced by:  cnmpt1k  23638
  Copyright terms: Public domain W3C validator