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

Theorem distop 23121
Description: The discrete topology on a set 𝐴. Part of Example 2 in [Munkres] p. 77. (Contributed by FL, 17-Jul-2006.) (Revised by Mario Carneiro, 19-Mar-2015.)
Assertion
Ref Expression
distop (𝐴𝑉 → 𝒫 𝐴 ∈ Top)

Proof of Theorem distop
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 uniss 4882 . . . . . 6 (𝑥 ⊆ 𝒫 𝐴 𝑥 𝒫 𝐴)
2 unipw 5432 . . . . . 6 𝒫 𝐴 = 𝐴
31, 2sseqtrdi 3983 . . . . 5 (𝑥 ⊆ 𝒫 𝐴 𝑥𝐴)
4 vuniex 7738 . . . . . 6 𝑥 ∈ V
54elpw 4569 . . . . 5 ( 𝑥 ∈ 𝒫 𝐴 𝑥𝐴)
63, 5sylibr 237 . . . 4 (𝑥 ⊆ 𝒫 𝐴 𝑥 ∈ 𝒫 𝐴)
76ax-gen 1822 . . 3 𝑥(𝑥 ⊆ 𝒫 𝐴 𝑥 ∈ 𝒫 𝐴)
87a1i 11 . 2 (𝐴𝑉 → ∀𝑥(𝑥 ⊆ 𝒫 𝐴 𝑥 ∈ 𝒫 𝐴))
9 velpw 4570 . . . . . 6 (𝑥 ∈ 𝒫 𝐴𝑥𝐴)
10 velpw 4570 . . . . . . . 8 (𝑦 ∈ 𝒫 𝐴𝑦𝐴)
11 ssinss1 4204 . . . . . . . . . 10 (𝑥𝐴 → (𝑥𝑦) ⊆ 𝐴)
1211a1i 11 . . . . . . . . 9 (𝑦𝐴 → (𝑥𝐴 → (𝑥𝑦) ⊆ 𝐴))
13 vex 3465 . . . . . . . . . . 11 𝑦 ∈ V
1413inex2 5289 . . . . . . . . . 10 (𝑥𝑦) ∈ V
1514elpw 4569 . . . . . . . . 9 ((𝑥𝑦) ∈ 𝒫 𝐴 ↔ (𝑥𝑦) ⊆ 𝐴)
1612, 15imbitrrdi 255 . . . . . . . 8 (𝑦𝐴 → (𝑥𝐴 → (𝑥𝑦) ∈ 𝒫 𝐴))
1710, 16sylbi 220 . . . . . . 7 (𝑦 ∈ 𝒫 𝐴 → (𝑥𝐴 → (𝑥𝑦) ∈ 𝒫 𝐴))
1817com12 33 . . . . . 6 (𝑥𝐴 → (𝑦 ∈ 𝒫 𝐴 → (𝑥𝑦) ∈ 𝒫 𝐴))
199, 18sylbi 220 . . . . 5 (𝑥 ∈ 𝒫 𝐴 → (𝑦 ∈ 𝒫 𝐴 → (𝑥𝑦) ∈ 𝒫 𝐴))
2019ralrimiv 3162 . . . 4 (𝑥 ∈ 𝒫 𝐴 → ∀𝑦 ∈ 𝒫 𝐴(𝑥𝑦) ∈ 𝒫 𝐴)
2120rgen 3087 . . 3 𝑥 ∈ 𝒫 𝐴𝑦 ∈ 𝒫 𝐴(𝑥𝑦) ∈ 𝒫 𝐴
2221a1i 11 . 2 (𝐴𝑉 → ∀𝑥 ∈ 𝒫 𝐴𝑦 ∈ 𝒫 𝐴(𝑥𝑦) ∈ 𝒫 𝐴)
23 pwexg 5350 . . 3 (𝐴𝑉 → 𝒫 𝐴 ∈ V)
24 istopg 23021 . . 3 (𝒫 𝐴 ∈ V → (𝒫 𝐴 ∈ Top ↔ (∀𝑥(𝑥 ⊆ 𝒫 𝐴 𝑥 ∈ 𝒫 𝐴) ∧ ∀𝑥 ∈ 𝒫 𝐴𝑦 ∈ 𝒫 𝐴(𝑥𝑦) ∈ 𝒫 𝐴)))
2523, 24syl 18 . 2 (𝐴𝑉 → (𝒫 𝐴 ∈ Top ↔ (∀𝑥(𝑥 ⊆ 𝒫 𝐴 𝑥 ∈ 𝒫 𝐴) ∧ ∀𝑥 ∈ 𝒫 𝐴𝑦 ∈ 𝒫 𝐴(𝑥𝑦) ∈ 𝒫 𝐴)))
268, 22, 25mpbir2and 725 1 (𝐴𝑉 → 𝒫 𝐴 ∈ Top)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 400  wal 1565  wcel 2149  wral 3085  Vcvv 3461  cin 3910  wss 3911  𝒫 cpw 4565   cuni 4874  Topctop 23019
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-ext 2741  ax-sep 5259  ax-pow 5337  ax-pr 5405  ax-un 7733
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1103  df-tru 1570  df-ex 1807  df-sb 2098  df-clab 2748  df-cleq 2761  df-clel 2844  df-ral 3086  df-rex 3096  df-rab 3423  df-v 3463  df-un 3916  df-in 3918  df-ss 3928  df-pw 4567  df-sn 4593  df-pr 4595  df-uni 4875  df-top 23020
This theorem is referenced by:  topnex  23122  distopon  23123  distps  23141  discld  23215  restdis  23304  dishaus  23508  discmp  23524  dis2ndc  23586  dislly  23623  dis1stc  23625  dissnlocfin  23655  locfindis  23656  txdis  23758  xkopt  23781  xkofvcn  23810  efmndtmd  24227  symgtgp  24232  dispcmp  34194
  Copyright terms: Public domain W3C validator