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

Theorem cncls 23212
Description: Continuity in terms of closure. (Contributed by Jeff Hankins, 1-Oct-2009.) (Proof shortened by Mario Carneiro, 25-Aug-2015.)
Assertion
Ref Expression
cncls ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐹 ∈ (𝐽 Cn 𝐾) ↔ (𝐹:𝑋𝑌 ∧ ∀𝑥 ∈ 𝒫 𝑋(𝐹 “ ((cls‘𝐽)‘𝑥)) ⊆ ((cls‘𝐾)‘(𝐹𝑥)))))
Distinct variable groups:   𝑥,𝐹   𝑥,𝐽   𝑥,𝐾   𝑥,𝑋   𝑥,𝑌

Proof of Theorem cncls
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 cnf2 23187 . . . 4 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌) ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) → 𝐹:𝑋𝑌)
213expia 1121 . . 3 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐹:𝑋𝑌))
3 elpwi 4582 . . . . . . 7 (𝑥 ∈ 𝒫 𝑋𝑥𝑋)
43adantl 481 . . . . . 6 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝑥 ∈ 𝒫 𝑋) → 𝑥𝑋)
5 toponuni 22852 . . . . . . 7 (𝐽 ∈ (TopOn‘𝑋) → 𝑋 = 𝐽)
65ad2antrr 726 . . . . . 6 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝑥 ∈ 𝒫 𝑋) → 𝑋 = 𝐽)
74, 6sseqtrd 3995 . . . . 5 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝑥 ∈ 𝒫 𝑋) → 𝑥 𝐽)
8 eqid 2735 . . . . . . 7 𝐽 = 𝐽
98cnclsi 23210 . . . . . 6 ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝑥 𝐽) → (𝐹 “ ((cls‘𝐽)‘𝑥)) ⊆ ((cls‘𝐾)‘(𝐹𝑥)))
109expcom 413 . . . . 5 (𝑥 𝐽 → (𝐹 ∈ (𝐽 Cn 𝐾) → (𝐹 “ ((cls‘𝐽)‘𝑥)) ⊆ ((cls‘𝐾)‘(𝐹𝑥))))
117, 10syl 17 . . . 4 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝑥 ∈ 𝒫 𝑋) → (𝐹 ∈ (𝐽 Cn 𝐾) → (𝐹 “ ((cls‘𝐽)‘𝑥)) ⊆ ((cls‘𝐾)‘(𝐹𝑥))))
1211ralrimdva 3140 . . 3 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐹 ∈ (𝐽 Cn 𝐾) → ∀𝑥 ∈ 𝒫 𝑋(𝐹 “ ((cls‘𝐽)‘𝑥)) ⊆ ((cls‘𝐾)‘(𝐹𝑥))))
132, 12jcad 512 . 2 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐹 ∈ (𝐽 Cn 𝐾) → (𝐹:𝑋𝑌 ∧ ∀𝑥 ∈ 𝒫 𝑋(𝐹 “ ((cls‘𝐽)‘𝑥)) ⊆ ((cls‘𝐾)‘(𝐹𝑥)))))
14 toponmax 22864 . . . . . . . . 9 (𝐽 ∈ (TopOn‘𝑋) → 𝑋𝐽)
1514ad3antrrr 730 . . . . . . . 8 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → 𝑋𝐽)
16 cnvimass 6069 . . . . . . . . 9 (𝐹𝑦) ⊆ dom 𝐹
17 fdm 6715 . . . . . . . . . 10 (𝐹:𝑋𝑌 → dom 𝐹 = 𝑋)
1817ad2antlr 727 . . . . . . . . 9 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → dom 𝐹 = 𝑋)
1916, 18sseqtrid 4001 . . . . . . . 8 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → (𝐹𝑦) ⊆ 𝑋)
2015, 19sselpwd 5298 . . . . . . 7 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → (𝐹𝑦) ∈ 𝒫 𝑋)
21 fveq2 6876 . . . . . . . . . 10 (𝑥 = (𝐹𝑦) → ((cls‘𝐽)‘𝑥) = ((cls‘𝐽)‘(𝐹𝑦)))
2221imaeq2d 6047 . . . . . . . . 9 (𝑥 = (𝐹𝑦) → (𝐹 “ ((cls‘𝐽)‘𝑥)) = (𝐹 “ ((cls‘𝐽)‘(𝐹𝑦))))
23 imaeq2 6043 . . . . . . . . . 10 (𝑥 = (𝐹𝑦) → (𝐹𝑥) = (𝐹 “ (𝐹𝑦)))
2423fveq2d 6880 . . . . . . . . 9 (𝑥 = (𝐹𝑦) → ((cls‘𝐾)‘(𝐹𝑥)) = ((cls‘𝐾)‘(𝐹 “ (𝐹𝑦))))
2522, 24sseq12d 3992 . . . . . . . 8 (𝑥 = (𝐹𝑦) → ((𝐹 “ ((cls‘𝐽)‘𝑥)) ⊆ ((cls‘𝐾)‘(𝐹𝑥)) ↔ (𝐹 “ ((cls‘𝐽)‘(𝐹𝑦))) ⊆ ((cls‘𝐾)‘(𝐹 “ (𝐹𝑦)))))
2625rspcv 3597 . . . . . . 7 ((𝐹𝑦) ∈ 𝒫 𝑋 → (∀𝑥 ∈ 𝒫 𝑋(𝐹 “ ((cls‘𝐽)‘𝑥)) ⊆ ((cls‘𝐾)‘(𝐹𝑥)) → (𝐹 “ ((cls‘𝐽)‘(𝐹𝑦))) ⊆ ((cls‘𝐾)‘(𝐹 “ (𝐹𝑦)))))
2720, 26syl 17 . . . . . 6 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → (∀𝑥 ∈ 𝒫 𝑋(𝐹 “ ((cls‘𝐽)‘𝑥)) ⊆ ((cls‘𝐾)‘(𝐹𝑥)) → (𝐹 “ ((cls‘𝐽)‘(𝐹𝑦))) ⊆ ((cls‘𝐾)‘(𝐹 “ (𝐹𝑦)))))
28 topontop 22851 . . . . . . . . . 10 (𝐾 ∈ (TopOn‘𝑌) → 𝐾 ∈ Top)
2928ad3antlr 731 . . . . . . . . 9 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → 𝐾 ∈ Top)
30 elpwi 4582 . . . . . . . . . . 11 (𝑦 ∈ 𝒫 𝑌𝑦𝑌)
3130adantl 481 . . . . . . . . . 10 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → 𝑦𝑌)
32 toponuni 22852 . . . . . . . . . . 11 (𝐾 ∈ (TopOn‘𝑌) → 𝑌 = 𝐾)
3332ad3antlr 731 . . . . . . . . . 10 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → 𝑌 = 𝐾)
3431, 33sseqtrd 3995 . . . . . . . . 9 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → 𝑦 𝐾)
35 ffun 6709 . . . . . . . . . . . 12 (𝐹:𝑋𝑌 → Fun 𝐹)
3635ad2antlr 727 . . . . . . . . . . 11 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → Fun 𝐹)
37 funimacnv 6617 . . . . . . . . . . 11 (Fun 𝐹 → (𝐹 “ (𝐹𝑦)) = (𝑦 ∩ ran 𝐹))
3836, 37syl 17 . . . . . . . . . 10 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → (𝐹 “ (𝐹𝑦)) = (𝑦 ∩ ran 𝐹))
39 inss1 4212 . . . . . . . . . 10 (𝑦 ∩ ran 𝐹) ⊆ 𝑦
4038, 39eqsstrdi 4003 . . . . . . . . 9 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → (𝐹 “ (𝐹𝑦)) ⊆ 𝑦)
41 eqid 2735 . . . . . . . . . 10 𝐾 = 𝐾
4241clsss 22992 . . . . . . . . 9 ((𝐾 ∈ Top ∧ 𝑦 𝐾 ∧ (𝐹 “ (𝐹𝑦)) ⊆ 𝑦) → ((cls‘𝐾)‘(𝐹 “ (𝐹𝑦))) ⊆ ((cls‘𝐾)‘𝑦))
4329, 34, 40, 42syl3anc 1373 . . . . . . . 8 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → ((cls‘𝐾)‘(𝐹 “ (𝐹𝑦))) ⊆ ((cls‘𝐾)‘𝑦))
44 sstr2 3965 . . . . . . . 8 ((𝐹 “ ((cls‘𝐽)‘(𝐹𝑦))) ⊆ ((cls‘𝐾)‘(𝐹 “ (𝐹𝑦))) → (((cls‘𝐾)‘(𝐹 “ (𝐹𝑦))) ⊆ ((cls‘𝐾)‘𝑦) → (𝐹 “ ((cls‘𝐽)‘(𝐹𝑦))) ⊆ ((cls‘𝐾)‘𝑦)))
4543, 44syl5com 31 . . . . . . 7 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → ((𝐹 “ ((cls‘𝐽)‘(𝐹𝑦))) ⊆ ((cls‘𝐾)‘(𝐹 “ (𝐹𝑦))) → (𝐹 “ ((cls‘𝐽)‘(𝐹𝑦))) ⊆ ((cls‘𝐾)‘𝑦)))
46 topontop 22851 . . . . . . . . . . 11 (𝐽 ∈ (TopOn‘𝑋) → 𝐽 ∈ Top)
4746ad3antrrr 730 . . . . . . . . . 10 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → 𝐽 ∈ Top)
485ad3antrrr 730 . . . . . . . . . . . 12 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → 𝑋 = 𝐽)
4918, 48eqtrd 2770 . . . . . . . . . . 11 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → dom 𝐹 = 𝐽)
5016, 49sseqtrid 4001 . . . . . . . . . 10 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → (𝐹𝑦) ⊆ 𝐽)
518clsss3 22997 . . . . . . . . . 10 ((𝐽 ∈ Top ∧ (𝐹𝑦) ⊆ 𝐽) → ((cls‘𝐽)‘(𝐹𝑦)) ⊆ 𝐽)
5247, 50, 51syl2anc 584 . . . . . . . . 9 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → ((cls‘𝐽)‘(𝐹𝑦)) ⊆ 𝐽)
5352, 49sseqtrrd 3996 . . . . . . . 8 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → ((cls‘𝐽)‘(𝐹𝑦)) ⊆ dom 𝐹)
54 funimass3 7044 . . . . . . . 8 ((Fun 𝐹 ∧ ((cls‘𝐽)‘(𝐹𝑦)) ⊆ dom 𝐹) → ((𝐹 “ ((cls‘𝐽)‘(𝐹𝑦))) ⊆ ((cls‘𝐾)‘𝑦) ↔ ((cls‘𝐽)‘(𝐹𝑦)) ⊆ (𝐹 “ ((cls‘𝐾)‘𝑦))))
5536, 53, 54syl2anc 584 . . . . . . 7 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → ((𝐹 “ ((cls‘𝐽)‘(𝐹𝑦))) ⊆ ((cls‘𝐾)‘𝑦) ↔ ((cls‘𝐽)‘(𝐹𝑦)) ⊆ (𝐹 “ ((cls‘𝐾)‘𝑦))))
5645, 55sylibd 239 . . . . . 6 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → ((𝐹 “ ((cls‘𝐽)‘(𝐹𝑦))) ⊆ ((cls‘𝐾)‘(𝐹 “ (𝐹𝑦))) → ((cls‘𝐽)‘(𝐹𝑦)) ⊆ (𝐹 “ ((cls‘𝐾)‘𝑦))))
5727, 56syld 47 . . . . 5 ((((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) ∧ 𝑦 ∈ 𝒫 𝑌) → (∀𝑥 ∈ 𝒫 𝑋(𝐹 “ ((cls‘𝐽)‘𝑥)) ⊆ ((cls‘𝐾)‘(𝐹𝑥)) → ((cls‘𝐽)‘(𝐹𝑦)) ⊆ (𝐹 “ ((cls‘𝐾)‘𝑦))))
5857ralrimdva 3140 . . . 4 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) ∧ 𝐹:𝑋𝑌) → (∀𝑥 ∈ 𝒫 𝑋(𝐹 “ ((cls‘𝐽)‘𝑥)) ⊆ ((cls‘𝐾)‘(𝐹𝑥)) → ∀𝑦 ∈ 𝒫 𝑌((cls‘𝐽)‘(𝐹𝑦)) ⊆ (𝐹 “ ((cls‘𝐾)‘𝑦))))
5958imdistanda 571 . . 3 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → ((𝐹:𝑋𝑌 ∧ ∀𝑥 ∈ 𝒫 𝑋(𝐹 “ ((cls‘𝐽)‘𝑥)) ⊆ ((cls‘𝐾)‘(𝐹𝑥))) → (𝐹:𝑋𝑌 ∧ ∀𝑦 ∈ 𝒫 𝑌((cls‘𝐽)‘(𝐹𝑦)) ⊆ (𝐹 “ ((cls‘𝐾)‘𝑦)))))
60 cncls2 23211 . . 3 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐹 ∈ (𝐽 Cn 𝐾) ↔ (𝐹:𝑋𝑌 ∧ ∀𝑦 ∈ 𝒫 𝑌((cls‘𝐽)‘(𝐹𝑦)) ⊆ (𝐹 “ ((cls‘𝐾)‘𝑦)))))
6159, 60sylibrd 259 . 2 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → ((𝐹:𝑋𝑌 ∧ ∀𝑥 ∈ 𝒫 𝑋(𝐹 “ ((cls‘𝐽)‘𝑥)) ⊆ ((cls‘𝐾)‘(𝐹𝑥))) → 𝐹 ∈ (𝐽 Cn 𝐾)))
6213, 61impbid 212 1 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐹 ∈ (𝐽 Cn 𝐾) ↔ (𝐹:𝑋𝑌 ∧ ∀𝑥 ∈ 𝒫 𝑋(𝐹 “ ((cls‘𝐽)‘𝑥)) ⊆ ((cls‘𝐾)‘(𝐹𝑥)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1540  wcel 2108  wral 3051  cin 3925  wss 3926  𝒫 cpw 4575   cuni 4883  ccnv 5653  dom cdm 5654  ran crn 5655  cima 5657  Fun wfun 6525  wf 6527  cfv 6531  (class class class)co 7405  Topctop 22831  TopOnctopon 22848  clsccl 22956   Cn ccn 23162
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 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2707  ax-rep 5249  ax-sep 5266  ax-nul 5276  ax-pow 5335  ax-pr 5402  ax-un 7729
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2539  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2809  df-nfc 2885  df-ne 2933  df-ral 3052  df-rex 3061  df-reu 3360  df-rab 3416  df-v 3461  df-sbc 3766  df-csb 3875  df-dif 3929  df-un 3931  df-in 3933  df-ss 3943  df-nul 4309  df-if 4501  df-pw 4577  df-sn 4602  df-pr 4604  df-op 4608  df-uni 4884  df-int 4923  df-iun 4969  df-iin 4970  df-br 5120  df-opab 5182  df-mpt 5202  df-id 5548  df-xp 5660  df-rel 5661  df-cnv 5662  df-co 5663  df-dm 5664  df-rn 5665  df-res 5666  df-ima 5667  df-iota 6484  df-fun 6533  df-fn 6534  df-f 6535  df-f1 6536  df-fo 6537  df-f1o 6538  df-fv 6539  df-ov 7408  df-oprab 7409  df-mpo 7410  df-map 8842  df-top 22832  df-topon 22849  df-cld 22957  df-cls 22959  df-cn 23165
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator