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

Theorem xkouni 23493
Description: The base set of the compact-open topology. (Contributed by Mario Carneiro, 19-Mar-2015.)
Hypothesis
Ref Expression
xkouni.1 𝐽 = (𝑆ko 𝑅)
Assertion
Ref Expression
xkouni ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → (𝑅 Cn 𝑆) = 𝐽)

Proof of Theorem xkouni
Dummy variables 𝑓 𝑘 𝑣 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ima0 6051 . . . . . . . . 9 (𝑓 “ ∅) = ∅
2 0ss 4366 . . . . . . . . 9 ∅ ⊆ 𝑆
31, 2eqsstri 3996 . . . . . . . 8 (𝑓 “ ∅) ⊆ 𝑆
43a1i 11 . . . . . . 7 (((𝑅 ∈ Top ∧ 𝑆 ∈ Top) ∧ 𝑓 ∈ (𝑅 Cn 𝑆)) → (𝑓 “ ∅) ⊆ 𝑆)
54ralrimiva 3126 . . . . . 6 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → ∀𝑓 ∈ (𝑅 Cn 𝑆)(𝑓 “ ∅) ⊆ 𝑆)
6 rabid2 3442 . . . . . 6 ((𝑅 Cn 𝑆) = {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓 “ ∅) ⊆ 𝑆} ↔ ∀𝑓 ∈ (𝑅 Cn 𝑆)(𝑓 “ ∅) ⊆ 𝑆)
75, 6sylibr 234 . . . . 5 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → (𝑅 Cn 𝑆) = {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓 “ ∅) ⊆ 𝑆})
8 eqid 2730 . . . . . 6 𝑅 = 𝑅
9 simpl 482 . . . . . 6 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → 𝑅 ∈ Top)
10 simpr 484 . . . . . 6 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → 𝑆 ∈ Top)
11 0ss 4366 . . . . . . 7 ∅ ⊆ 𝑅
1211a1i 11 . . . . . 6 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → ∅ ⊆ 𝑅)
13 rest0 23063 . . . . . . . 8 (𝑅 ∈ Top → (𝑅t ∅) = {∅})
1413adantr 480 . . . . . . 7 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → (𝑅t ∅) = {∅})
15 0cmp 23288 . . . . . . 7 {∅} ∈ Comp
1614, 15eqeltrdi 2837 . . . . . 6 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → (𝑅t ∅) ∈ Comp)
17 eqid 2730 . . . . . . . 8 𝑆 = 𝑆
1817topopn 22800 . . . . . . 7 (𝑆 ∈ Top → 𝑆𝑆)
1918adantl 481 . . . . . 6 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → 𝑆𝑆)
208, 9, 10, 12, 16, 19xkoopn 23483 . . . . 5 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓 “ ∅) ⊆ 𝑆} ∈ (𝑆ko 𝑅))
217, 20eqeltrd 2829 . . . 4 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → (𝑅 Cn 𝑆) ∈ (𝑆ko 𝑅))
22 xkouni.1 . . . 4 𝐽 = (𝑆ko 𝑅)
2321, 22eleqtrrdi 2840 . . 3 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → (𝑅 Cn 𝑆) ∈ 𝐽)
24 elssuni 4904 . . 3 ((𝑅 Cn 𝑆) ∈ 𝐽 → (𝑅 Cn 𝑆) ⊆ 𝐽)
2523, 24syl 17 . 2 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → (𝑅 Cn 𝑆) ⊆ 𝐽)
26 eqid 2730 . . . . . 6 {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp} = {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}
27 eqid 2730 . . . . . 6 (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}) = (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣})
288, 26, 27xkoval 23481 . . . . 5 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → (𝑆ko 𝑅) = (topGen‘(fi‘ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}))))
2928unieqd 4887 . . . 4 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → (𝑆ko 𝑅) = (topGen‘(fi‘ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}))))
3022unieqi 4886 . . . 4 𝐽 = (𝑆ko 𝑅)
31 ovex 7423 . . . . . . . 8 (𝑅 Cn 𝑆) ∈ V
3231pwex 5338 . . . . . . 7 𝒫 (𝑅 Cn 𝑆) ∈ V
338, 26, 27xkotf 23479 . . . . . . . 8 (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}):({𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp} × 𝑆)⟶𝒫 (𝑅 Cn 𝑆)
34 frn 6698 . . . . . . . 8 ((𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}):({𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp} × 𝑆)⟶𝒫 (𝑅 Cn 𝑆) → ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}) ⊆ 𝒫 (𝑅 Cn 𝑆))
3533, 34ax-mp 5 . . . . . . 7 ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}) ⊆ 𝒫 (𝑅 Cn 𝑆)
3632, 35ssexi 5280 . . . . . 6 ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}) ∈ V
37 fiuni 9386 . . . . . 6 (ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}) ∈ V → ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}) = (fi‘ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣})))
3836, 37ax-mp 5 . . . . 5 ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}) = (fi‘ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}))
39 fvex 6874 . . . . . 6 (fi‘ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣})) ∈ V
40 unitg 22861 . . . . . 6 ((fi‘ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣})) ∈ V → (topGen‘(fi‘ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}))) = (fi‘ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣})))
4139, 40ax-mp 5 . . . . 5 (topGen‘(fi‘ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}))) = (fi‘ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}))
4238, 41eqtr4i 2756 . . . 4 ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}) = (topGen‘(fi‘ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣})))
4329, 30, 423eqtr4g 2790 . . 3 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → 𝐽 = ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}))
4435a1i 11 . . . 4 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}) ⊆ 𝒫 (𝑅 Cn 𝑆))
45 sspwuni 5067 . . . 4 (ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}) ⊆ 𝒫 (𝑅 Cn 𝑆) ↔ ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}) ⊆ (𝑅 Cn 𝑆))
4644, 45sylib 218 . . 3 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → ran (𝑘 ∈ {𝑥 ∈ 𝒫 𝑅 ∣ (𝑅t 𝑥) ∈ Comp}, 𝑣𝑆 ↦ {𝑓 ∈ (𝑅 Cn 𝑆) ∣ (𝑓𝑘) ⊆ 𝑣}) ⊆ (𝑅 Cn 𝑆))
4743, 46eqsstrd 3984 . 2 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → 𝐽 ⊆ (𝑅 Cn 𝑆))
4825, 47eqssd 3967 1 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → (𝑅 Cn 𝑆) = 𝐽)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1540  wcel 2109  wral 3045  {crab 3408  Vcvv 3450  wss 3917  c0 4299  𝒫 cpw 4566  {csn 4592   cuni 4874   × cxp 5639  ran crn 5642  cima 5644  wf 6510  cfv 6514  (class class class)co 7390  cmpo 7392  ficfi 9368  t crest 17390  topGenctg 17407  Topctop 22787   Cn ccn 23118  Compccmp 23280  ko cxko 23455
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2702  ax-rep 5237  ax-sep 5254  ax-nul 5264  ax-pow 5323  ax-pr 5390  ax-un 7714
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ne 2927  df-ral 3046  df-rex 3055  df-reu 3357  df-rab 3409  df-v 3452  df-sbc 3757  df-csb 3866  df-dif 3920  df-un 3922  df-in 3924  df-ss 3934  df-pss 3937  df-nul 4300  df-if 4492  df-pw 4568  df-sn 4593  df-pr 4595  df-op 4599  df-uni 4875  df-int 4914  df-iun 4960  df-br 5111  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5536  df-eprel 5541  df-po 5549  df-so 5550  df-fr 5594  df-we 5596  df-xp 5647  df-rel 5648  df-cnv 5649  df-co 5650  df-dm 5651  df-rn 5652  df-res 5653  df-ima 5654  df-ord 6338  df-on 6339  df-lim 6340  df-suc 6341  df-iota 6467  df-fun 6516  df-fn 6517  df-f 6518  df-f1 6519  df-fo 6520  df-f1o 6521  df-fv 6522  df-ov 7393  df-oprab 7394  df-mpo 7395  df-om 7846  df-1st 7971  df-2nd 7972  df-1o 8437  df-2o 8438  df-en 8922  df-fin 8925  df-fi 9369  df-rest 17392  df-topgen 17413  df-top 22788  df-topon 22805  df-bases 22840  df-cmp 23281  df-xko 23457
This theorem is referenced by:  xkotopon  23494  xkohaus  23547  xkoptsub  23548
  Copyright terms: Public domain W3C validator