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

Theorem kqcldsat 23800
Description: Any closed set is saturated with respect to the topological indistinguishability map (in the terminology of qtoprest 23784). (Contributed by Mario Carneiro, 25-Aug-2015.)
Hypothesis
Ref Expression
kqval.2 𝐹 = (𝑥𝑋 ↦ {𝑦𝐽𝑥𝑦})
Assertion
Ref Expression
kqcldsat ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → (𝐹 “ (𝐹𝑈)) = 𝑈)
Distinct variable groups:   𝑥,𝑦,𝐽   𝑥,𝑋,𝑦
Allowed substitution hints:   𝑈(𝑥,𝑦)   𝐹(𝑥,𝑦)

Proof of Theorem kqcldsat
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 kqval.2 . . . . . . 7 𝐹 = (𝑥𝑋 ↦ {𝑦𝐽𝑥𝑦})
21kqffn 23792 . . . . . 6 (𝐽 ∈ (TopOn‘𝑋) → 𝐹 Fn 𝑋)
3 elpreima 7039 . . . . . 6 (𝐹 Fn 𝑋 → (𝑧 ∈ (𝐹 “ (𝐹𝑈)) ↔ (𝑧𝑋 ∧ (𝐹𝑧) ∈ (𝐹𝑈))))
42, 3syl 17 . . . . 5 (𝐽 ∈ (TopOn‘𝑋) → (𝑧 ∈ (𝐹 “ (𝐹𝑈)) ↔ (𝑧𝑋 ∧ (𝐹𝑧) ∈ (𝐹𝑈))))
54adantr 484 . . . 4 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → (𝑧 ∈ (𝐹 “ (𝐹𝑈)) ↔ (𝑧𝑋 ∧ (𝐹𝑧) ∈ (𝐹𝑈))))
6 noel 4291 . . . . . . . 8 ¬ (𝐹𝑧) ∈ ∅
7 elin 3921 . . . . . . . . 9 ((𝐹𝑧) ∈ ((𝐹𝑈) ∩ (𝐹 “ (𝑋𝑈))) ↔ ((𝐹𝑧) ∈ (𝐹𝑈) ∧ (𝐹𝑧) ∈ (𝐹 “ (𝑋𝑈))))
8 incom 4162 . . . . . . . . . . 11 ((𝐹𝑈) ∩ (𝐹 “ (𝑋𝑈))) = ((𝐹 “ (𝑋𝑈)) ∩ (𝐹𝑈))
9 eqid 2763 . . . . . . . . . . . . . . . . . . . 20 𝐽 = 𝐽
109cldss 23096 . . . . . . . . . . . . . . . . . . 19 (𝑈 ∈ (Clsd‘𝐽) → 𝑈 𝐽)
1110adantl 485 . . . . . . . . . . . . . . . . . 18 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → 𝑈 𝐽)
12 fndm 6624 . . . . . . . . . . . . . . . . . . . . 21 (𝐹 Fn 𝑋 → dom 𝐹 = 𝑋)
132, 12syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝐽 ∈ (TopOn‘𝑋) → dom 𝐹 = 𝑋)
14 toponuni 22981 . . . . . . . . . . . . . . . . . . . 20 (𝐽 ∈ (TopOn‘𝑋) → 𝑋 = 𝐽)
1513, 14eqtrd 2798 . . . . . . . . . . . . . . . . . . 19 (𝐽 ∈ (TopOn‘𝑋) → dom 𝐹 = 𝐽)
1615adantr 484 . . . . . . . . . . . . . . . . . 18 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → dom 𝐹 = 𝐽)
1711, 16sseqtrrd 3974 . . . . . . . . . . . . . . . . 17 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → 𝑈 ⊆ dom 𝐹)
1813adantr 484 . . . . . . . . . . . . . . . . 17 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → dom 𝐹 = 𝑋)
1917, 18sseqtrd 3973 . . . . . . . . . . . . . . . 16 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → 𝑈𝑋)
2019adantr 484 . . . . . . . . . . . . . . 15 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → 𝑈𝑋)
21 dfss4 4222 . . . . . . . . . . . . . . 15 (𝑈𝑋 ↔ (𝑋 ∖ (𝑋𝑈)) = 𝑈)
2220, 21sylib 220 . . . . . . . . . . . . . 14 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → (𝑋 ∖ (𝑋𝑈)) = 𝑈)
2322imaeq2d 6049 . . . . . . . . . . . . 13 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → (𝐹 “ (𝑋 ∖ (𝑋𝑈))) = (𝐹𝑈))
2423ineq2d 4173 . . . . . . . . . . . 12 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → ((𝐹 “ (𝑋𝑈)) ∩ (𝐹 “ (𝑋 ∖ (𝑋𝑈)))) = ((𝐹 “ (𝑋𝑈)) ∩ (𝐹𝑈)))
25 simpll 776 . . . . . . . . . . . . 13 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → 𝐽 ∈ (TopOn‘𝑋))
2614adantr 484 . . . . . . . . . . . . . . . 16 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → 𝑋 = 𝐽)
2726difeq1d 4080 . . . . . . . . . . . . . . 15 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → (𝑋𝑈) = ( 𝐽𝑈))
289cldopn 23098 . . . . . . . . . . . . . . . 16 (𝑈 ∈ (Clsd‘𝐽) → ( 𝐽𝑈) ∈ 𝐽)
2928adantl 485 . . . . . . . . . . . . . . 15 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → ( 𝐽𝑈) ∈ 𝐽)
3027, 29eqeltrd 2863 . . . . . . . . . . . . . 14 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → (𝑋𝑈) ∈ 𝐽)
3130adantr 484 . . . . . . . . . . . . 13 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → (𝑋𝑈) ∈ 𝐽)
321kqdisj 23799 . . . . . . . . . . . . 13 ((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑋𝑈) ∈ 𝐽) → ((𝐹 “ (𝑋𝑈)) ∩ (𝐹 “ (𝑋 ∖ (𝑋𝑈)))) = ∅)
3325, 31, 32syl2anc 593 . . . . . . . . . . . 12 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → ((𝐹 “ (𝑋𝑈)) ∩ (𝐹 “ (𝑋 ∖ (𝑋𝑈)))) = ∅)
3424, 33eqtr3d 2800 . . . . . . . . . . 11 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → ((𝐹 “ (𝑋𝑈)) ∩ (𝐹𝑈)) = ∅)
358, 34eqtrid 2810 . . . . . . . . . 10 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → ((𝐹𝑈) ∩ (𝐹 “ (𝑋𝑈))) = ∅)
3635eleq2d 2849 . . . . . . . . 9 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → ((𝐹𝑧) ∈ ((𝐹𝑈) ∩ (𝐹 “ (𝑋𝑈))) ↔ (𝐹𝑧) ∈ ∅))
377, 36bitr3id 287 . . . . . . . 8 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → (((𝐹𝑧) ∈ (𝐹𝑈) ∧ (𝐹𝑧) ∈ (𝐹 “ (𝑋𝑈))) ↔ (𝐹𝑧) ∈ ∅))
386, 37mtbiri 329 . . . . . . 7 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → ¬ ((𝐹𝑧) ∈ (𝐹𝑈) ∧ (𝐹𝑧) ∈ (𝐹 “ (𝑋𝑈))))
39 imnan 403 . . . . . . 7 (((𝐹𝑧) ∈ (𝐹𝑈) → ¬ (𝐹𝑧) ∈ (𝐹 “ (𝑋𝑈))) ↔ ¬ ((𝐹𝑧) ∈ (𝐹𝑈) ∧ (𝐹𝑧) ∈ (𝐹 “ (𝑋𝑈))))
4038, 39sylibr 236 . . . . . 6 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → ((𝐹𝑧) ∈ (𝐹𝑈) → ¬ (𝐹𝑧) ∈ (𝐹 “ (𝑋𝑈))))
41 eldif 3915 . . . . . . . . . 10 (𝑧 ∈ (𝑋𝑈) ↔ (𝑧𝑋 ∧ ¬ 𝑧𝑈))
4241baibr 544 . . . . . . . . 9 (𝑧𝑋 → (¬ 𝑧𝑈𝑧 ∈ (𝑋𝑈)))
4342adantl 485 . . . . . . . 8 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → (¬ 𝑧𝑈𝑧 ∈ (𝑋𝑈)))
44 simpr 488 . . . . . . . . 9 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → 𝑧𝑋)
451kqfvima 23797 . . . . . . . . 9 ((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑋𝑈) ∈ 𝐽𝑧𝑋) → (𝑧 ∈ (𝑋𝑈) ↔ (𝐹𝑧) ∈ (𝐹 “ (𝑋𝑈))))
4625, 31, 44, 45syl3anc 1392 . . . . . . . 8 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → (𝑧 ∈ (𝑋𝑈) ↔ (𝐹𝑧) ∈ (𝐹 “ (𝑋𝑈))))
4743, 46bitrd 281 . . . . . . 7 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → (¬ 𝑧𝑈 ↔ (𝐹𝑧) ∈ (𝐹 “ (𝑋𝑈))))
4847con1bid 357 . . . . . 6 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → (¬ (𝐹𝑧) ∈ (𝐹 “ (𝑋𝑈)) ↔ 𝑧𝑈))
4940, 48sylibd 241 . . . . 5 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) ∧ 𝑧𝑋) → ((𝐹𝑧) ∈ (𝐹𝑈) → 𝑧𝑈))
5049expimpd 457 . . . 4 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → ((𝑧𝑋 ∧ (𝐹𝑧) ∈ (𝐹𝑈)) → 𝑧𝑈))
515, 50sylbid 242 . . 3 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → (𝑧 ∈ (𝐹 “ (𝐹𝑈)) → 𝑧𝑈))
5251ssrdv 3943 . 2 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → (𝐹 “ (𝐹𝑈)) ⊆ 𝑈)
53 sseqin2 4176 . . . 4 (𝑈 ⊆ dom 𝐹 ↔ (dom 𝐹𝑈) = 𝑈)
5417, 53sylib 220 . . 3 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → (dom 𝐹𝑈) = 𝑈)
55 dminss 6138 . . 3 (dom 𝐹𝑈) ⊆ (𝐹 “ (𝐹𝑈))
5654, 55eqsstrrdi 3982 . 2 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → 𝑈 ⊆ (𝐹 “ (𝐹𝑈)))
5752, 56eqssd 3954 1 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑈 ∈ (Clsd‘𝐽)) → (𝐹 “ (𝐹𝑈)) = 𝑈)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 399   = wceq 1561  wcel 2143  {crab 3415  cdif 3902  cin 3904  wss 3905  c0 4286   cuni 4866  cmpt 5182  ccnv 5647  dom cdm 5648  cima 5651   Fn wfn 6516  cfv 6521  TopOnctopon 22977  Clsdccld 23083
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1816  ax-4 1830  ax-5 1931  ax-6 1988  ax-7 2029  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-sep 5247  ax-nul 5257  ax-pow 5323  ax-pr 5391  ax-un 7718
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1101  df-tru 1564  df-fal 1574  df-ex 1801  df-nf 1805  df-sb 2092  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-ral 3078  df-rex 3088  df-rab 3416  df-v 3457  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-nul 4287  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-br 5102  df-opab 5164  df-mpt 5183  df-id 5543  df-xp 5654  df-rel 5655  df-cnv 5656  df-co 5657  df-dm 5658  df-rn 5659  df-res 5660  df-ima 5661  df-iota 6477  df-fun 6523  df-fn 6524  df-f 6525  df-fv 6529  df-top 22961  df-topon 22978  df-cld 23086
This theorem is referenced by:  kqcld  23802
  Copyright terms: Public domain W3C validator