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

Theorem isclo 23438
Description: A set 𝐴 is clopen iff for every point 𝑥 in the space there is a neighborhood 𝑦 such that all the points in 𝑦 are in 𝐴 iff 𝑥 is. (Contributed by Mario Carneiro, 10-Mar-2015.)
Hypothesis
Ref Expression
isclo.1 𝑋 = ∪ 𝐽
Assertion
Ref Expression
isclo ((𝐽 ∈ Top ∧ 𝐴 ⊆ 𝑋) → (𝐴 ∈ (𝐽 ∩ (Clsd‘𝐽)) ↔ ∀𝑥 ∈ 𝑋 ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))))
Distinct variable groups:   𝑥,𝑦,𝑧,𝐴   𝑥,𝐽,𝑦,𝑧   𝑥,𝑋,𝑦,𝑧

Proof of Theorem isclo
StepHypRef Expression
1 elin 4096 . 2 (𝐴 ∈ (𝐽 ∩ (Clsd‘𝐽)) ↔ (𝐴 ∈ 𝐽 ∧ 𝐴 ∈ (Clsd‘𝐽)))
2 isclo.1 . . . . 5 𝑋 = ∪ 𝐽
32iscld2 23379 . . . 4 ((𝐽 ∈ Top ∧ 𝐴 ⊆ 𝑋) → (𝐴 ∈ (Clsd‘𝐽) ↔ (𝑋 ∖ 𝐴) ∈ 𝐽))
43anbi2d 642 . . 3 ((𝐽 ∈ Top ∧ 𝐴 ⊆ 𝑋) → ((𝐴 ∈ 𝐽 ∧ 𝐴 ∈ (Clsd‘𝐽)) ↔ (𝐴 ∈ 𝐽 ∧ (𝑋 ∖ 𝐴) ∈ 𝐽)))
5 eltop2 23326 . . . . . 6 (𝐽 ∈ Top → (𝐴 ∈ 𝐽 ↔ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ 𝑦 ⊆ 𝐴)))
6 dfss3 3902 . . . . . . . . . 10 (𝑦 ⊆ 𝐴 ↔ ∀𝑧 ∈ 𝑦 𝑧 ∈ 𝐴)
7 pm5.501 369 . . . . . . . . . . 11 (𝑥 ∈ 𝐴 → (𝑧 ∈ 𝐴 ↔ (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)))
87ralbidv 3189 . . . . . . . . . 10 (𝑥 ∈ 𝐴 → (∀𝑧 ∈ 𝑦 𝑧 ∈ 𝐴 ↔ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)))
96, 8bitrid 286 . . . . . . . . 9 (𝑥 ∈ 𝐴 → (𝑦 ⊆ 𝐴 ↔ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)))
109anbi2d 642 . . . . . . . 8 (𝑥 ∈ 𝐴 → ((𝑥 ∈ 𝑦 ∧ 𝑦 ⊆ 𝐴) ↔ (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))))
1110rexbidv 3190 . . . . . . 7 (𝑥 ∈ 𝐴 → (∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ 𝑦 ⊆ 𝐴) ↔ ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))))
1211ralbiia 3110 . . . . . 6 (∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ 𝑦 ⊆ 𝐴) ↔ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)))
135, 12bitrdi 290 . . . . 5 (𝐽 ∈ Top → (𝐴 ∈ 𝐽 ↔ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))))
14 eltop2 23326 . . . . . 6 (𝐽 ∈ Top → ((𝑋 ∖ 𝐴) ∈ 𝐽 ↔ ∀𝑥 ∈ (𝑋 ∖ 𝐴)∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ 𝑦 ⊆ (𝑋 ∖ 𝐴))))
15 dfss3 3902 . . . . . . . . . 10 (𝑦 ⊆ (𝑋 ∖ 𝐴) ↔ ∀𝑧 ∈ 𝑦 𝑧 ∈ (𝑋 ∖ 𝐴))
16 id 23 . . . . . . . . . . . . . . 15 (𝑧 ∈ 𝑦 → 𝑧 ∈ 𝑦)
17 simpr 490 . . . . . . . . . . . . . . 15 ((𝑥 ∈ (𝑋 ∖ 𝐴) ∧ 𝑦 ∈ 𝐽) → 𝑦 ∈ 𝐽)
18 elunii 4875 . . . . . . . . . . . . . . 15 ((𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝐽) → 𝑧 ∈ ∪ 𝐽)
1916, 17, 18syl2anr 609 . . . . . . . . . . . . . 14 (((𝑥 ∈ (𝑋 ∖ 𝐴) ∧ 𝑦 ∈ 𝐽) ∧ 𝑧 ∈ 𝑦) → 𝑧 ∈ ∪ 𝐽)
2019, 2eleqtrrdi 2875 . . . . . . . . . . . . 13 (((𝑥 ∈ (𝑋 ∖ 𝐴) ∧ 𝑦 ∈ 𝐽) ∧ 𝑧 ∈ 𝑦) → 𝑧 ∈ 𝑋)
21 eldif 4052 . . . . . . . . . . . . . 14 (𝑧 ∈ (𝑋 ∖ 𝐴) ↔ (𝑧 ∈ 𝑋 ∧ ¬ 𝑧 ∈ 𝐴))
2221baib 545 . . . . . . . . . . . . 13 (𝑧 ∈ 𝑋 → (𝑧 ∈ (𝑋 ∖ 𝐴) ↔ ¬ 𝑧 ∈ 𝐴))
2320, 22syl 18 . . . . . . . . . . . 12 (((𝑥 ∈ (𝑋 ∖ 𝐴) ∧ 𝑦 ∈ 𝐽) ∧ 𝑧 ∈ 𝑦) → (𝑧 ∈ (𝑋 ∖ 𝐴) ↔ ¬ 𝑧 ∈ 𝐴))
24 eldifn 4071 . . . . . . . . . . . . . 14 (𝑥 ∈ (𝑋 ∖ 𝐴) → ¬ 𝑥 ∈ 𝐴)
25 nbn2 373 . . . . . . . . . . . . . 14 (¬ 𝑥 ∈ 𝐴 → (¬ 𝑧 ∈ 𝐴 ↔ (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)))
2624, 25syl 18 . . . . . . . . . . . . 13 (𝑥 ∈ (𝑋 ∖ 𝐴) → (¬ 𝑧 ∈ 𝐴 ↔ (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)))
2726ad2antrr 739 . . . . . . . . . . . 12 (((𝑥 ∈ (𝑋 ∖ 𝐴) ∧ 𝑦 ∈ 𝐽) ∧ 𝑧 ∈ 𝑦) → (¬ 𝑧 ∈ 𝐴 ↔ (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)))
2823, 27bitrd 282 . . . . . . . . . . 11 (((𝑥 ∈ (𝑋 ∖ 𝐴) ∧ 𝑦 ∈ 𝐽) ∧ 𝑧 ∈ 𝑦) → (𝑧 ∈ (𝑋 ∖ 𝐴) ↔ (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)))
2928ralbidva 3187 . . . . . . . . . 10 ((𝑥 ∈ (𝑋 ∖ 𝐴) ∧ 𝑦 ∈ 𝐽) → (∀𝑧 ∈ 𝑦 𝑧 ∈ (𝑋 ∖ 𝐴) ↔ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)))
3015, 29bitrid 286 . . . . . . . . 9 ((𝑥 ∈ (𝑋 ∖ 𝐴) ∧ 𝑦 ∈ 𝐽) → (𝑦 ⊆ (𝑋 ∖ 𝐴) ↔ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)))
3130anbi2d 642 . . . . . . . 8 ((𝑥 ∈ (𝑋 ∖ 𝐴) ∧ 𝑦 ∈ 𝐽) → ((𝑥 ∈ 𝑦 ∧ 𝑦 ⊆ (𝑋 ∖ 𝐴)) ↔ (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))))
3231rexbidva 3188 . . . . . . 7 (𝑥 ∈ (𝑋 ∖ 𝐴) → (∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ 𝑦 ⊆ (𝑋 ∖ 𝐴)) ↔ ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))))
3332ralbiia 3110 . . . . . 6 (∀𝑥 ∈ (𝑋 ∖ 𝐴)∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ 𝑦 ⊆ (𝑋 ∖ 𝐴)) ↔ ∀𝑥 ∈ (𝑋 ∖ 𝐴)∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)))
3414, 33bitrdi 290 . . . . 5 (𝐽 ∈ Top → ((𝑋 ∖ 𝐴) ∈ 𝐽 ↔ ∀𝑥 ∈ (𝑋 ∖ 𝐴)∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))))
3513, 34anbi12d 644 . . . 4 (𝐽 ∈ Top → ((𝐴 ∈ 𝐽 ∧ (𝑋 ∖ 𝐴) ∈ 𝐽) ↔ (∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)) ∧ ∀𝑥 ∈ (𝑋 ∖ 𝐴)∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)))))
3635adantr 486 . . 3 ((𝐽 ∈ Top ∧ 𝐴 ⊆ 𝑋) → ((𝐴 ∈ 𝐽 ∧ (𝑋 ∖ 𝐴) ∈ 𝐽) ↔ (∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)) ∧ ∀𝑥 ∈ (𝑋 ∖ 𝐴)∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)))))
37 ralunb 4198 . . . 4 (∀𝑥 ∈ (𝐴 ∪ (𝑋 ∖ 𝐴))∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)) ↔ (∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)) ∧ ∀𝑥 ∈ (𝑋 ∖ 𝐴)∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))))
38 undif 4441 . . . . . 6 (𝐴 ⊆ 𝑋 ↔ (𝐴 ∪ (𝑋 ∖ 𝐴)) = 𝑋)
3938bilani 510 . . . . 5 ((𝐽 ∈ Top ∧ 𝐴 ⊆ 𝑋) → (𝐴 ∪ (𝑋 ∖ 𝐴)) = 𝑋)
4039raleqdv 3323 . . . 4 ((𝐽 ∈ Top ∧ 𝐴 ⊆ 𝑋) → (∀𝑥 ∈ (𝐴 ∪ (𝑋 ∖ 𝐴))∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)) ↔ ∀𝑥 ∈ 𝑋 ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))))
4137, 40bitr3id 288 . . 3 ((𝐽 ∈ Top ∧ 𝐴 ⊆ 𝑋) → ((∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)) ∧ ∀𝑥 ∈ (𝑋 ∖ 𝐴)∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))) ↔ ∀𝑥 ∈ 𝑋 ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))))
424, 36, 413bitrd 308 . 2 ((𝐽 ∈ Top ∧ 𝐴 ⊆ 𝑋) → ((𝐴 ∈ 𝐽 ∧ 𝐴 ∈ (Clsd‘𝐽)) ↔ ∀𝑥 ∈ 𝑋 ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))))
431, 42bitrid 286 1 ((𝐽 ∈ Top ∧ 𝐴 ⊆ 𝑋) → (𝐴 ∈ (𝐽 ∩ (Clsd‘𝐽)) ↔ ∀𝑥 ∈ 𝑋 ∃𝑦 ∈ 𝐽 (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2147  ∀wral 3080  ∃wrex 3090   ⊆ wss 3900   ∖ cdif 4048   ∩ cin 4092   ∪ cun 4152  ∪ cuni 4870  ‘cfv 6561  Topctop 23244  Clsdccld 23367
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5253  ax-nul 5264  ax-pow 5332  ax-pr 5396  ax-un 7778
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-br 5107  df-opab 5172  df-mpt 5191  df-id 5551  df-xp 5662  df-rel 5663  df-cnv 5664  df-co 5665  df-dm 5666  df-iota 6515  df-fun 6563  df-fv 6569  df-topgen 17646  df-top 23245  df-cld 23370
This theorem is used by:  isclo2  23439  cvmliftmolem2  36227  cvmlift2lem12  36259
  Copyright terms: Public domain W3C validator