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

Theorem distop 22941
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 4870 . . . . . 6 (𝑥 ⊆ 𝒫 𝐴 𝑥 𝒫 𝐴)
2 unipw 5397 . . . . . 6 𝒫 𝐴 = 𝐴
31, 2sseqtrdi 3973 . . . . 5 (𝑥 ⊆ 𝒫 𝐴 𝑥𝐴)
4 vuniex 7684 . . . . . 6 𝑥 ∈ V
54elpw 4557 . . . . 5 ( 𝑥 ∈ 𝒫 𝐴 𝑥𝐴)
63, 5sylibr 234 . . . 4 (𝑥 ⊆ 𝒫 𝐴 𝑥 ∈ 𝒫 𝐴)
76ax-gen 1797 . . 3 𝑥(𝑥 ⊆ 𝒫 𝐴 𝑥 ∈ 𝒫 𝐴)
87a1i 11 . 2 (𝐴𝑉 → ∀𝑥(𝑥 ⊆ 𝒫 𝐴 𝑥 ∈ 𝒫 𝐴))
9 velpw 4558 . . . . . 6 (𝑥 ∈ 𝒫 𝐴𝑥𝐴)
10 velpw 4558 . . . . . . . 8 (𝑦 ∈ 𝒫 𝐴𝑦𝐴)
11 ssinss1 4197 . . . . . . . . . 10 (𝑥𝐴 → (𝑥𝑦) ⊆ 𝐴)
1211a1i 11 . . . . . . . . 9 (𝑦𝐴 → (𝑥𝐴 → (𝑥𝑦) ⊆ 𝐴))
13 vex 3443 . . . . . . . . . . 11 𝑦 ∈ V
1413inex2 5262 . . . . . . . . . 10 (𝑥𝑦) ∈ V
1514elpw 4557 . . . . . . . . 9 ((𝑥𝑦) ∈ 𝒫 𝐴 ↔ (𝑥𝑦) ⊆ 𝐴)
1612, 15imbitrrdi 252 . . . . . . . 8 (𝑦𝐴 → (𝑥𝐴 → (𝑥𝑦) ∈ 𝒫 𝐴))
1710, 16sylbi 217 . . . . . . 7 (𝑦 ∈ 𝒫 𝐴 → (𝑥𝐴 → (𝑥𝑦) ∈ 𝒫 𝐴))
1817com12 32 . . . . . 6 (𝑥𝐴 → (𝑦 ∈ 𝒫 𝐴 → (𝑥𝑦) ∈ 𝒫 𝐴))
199, 18sylbi 217 . . . . 5 (𝑥 ∈ 𝒫 𝐴 → (𝑦 ∈ 𝒫 𝐴 → (𝑥𝑦) ∈ 𝒫 𝐴))
2019ralrimiv 3126 . . . 4 (𝑥 ∈ 𝒫 𝐴 → ∀𝑦 ∈ 𝒫 𝐴(𝑥𝑦) ∈ 𝒫 𝐴)
2120rgen 3052 . . 3 𝑥 ∈ 𝒫 𝐴𝑦 ∈ 𝒫 𝐴(𝑥𝑦) ∈ 𝒫 𝐴
2221a1i 11 . 2 (𝐴𝑉 → ∀𝑥 ∈ 𝒫 𝐴𝑦 ∈ 𝒫 𝐴(𝑥𝑦) ∈ 𝒫 𝐴)
23 pwexg 5322 . . 3 (𝐴𝑉 → 𝒫 𝐴 ∈ V)
24 istopg 22841 . . 3 (𝒫 𝐴 ∈ V → (𝒫 𝐴 ∈ Top ↔ (∀𝑥(𝑥 ⊆ 𝒫 𝐴 𝑥 ∈ 𝒫 𝐴) ∧ ∀𝑥 ∈ 𝒫 𝐴𝑦 ∈ 𝒫 𝐴(𝑥𝑦) ∈ 𝒫 𝐴)))
2523, 24syl 17 . 2 (𝐴𝑉 → (𝒫 𝐴 ∈ Top ↔ (∀𝑥(𝑥 ⊆ 𝒫 𝐴 𝑥 ∈ 𝒫 𝐴) ∧ ∀𝑥 ∈ 𝒫 𝐴𝑦 ∈ 𝒫 𝐴(𝑥𝑦) ∈ 𝒫 𝐴)))
268, 22, 25mpbir2and 714 1 (𝐴𝑉 → 𝒫 𝐴 ∈ Top)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  wal 1540  wcel 2114  wral 3050  Vcvv 3439  cin 3899  wss 3900  𝒫 cpw 4553   cuni 4862  Topctop 22839
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2707  ax-sep 5240  ax-pow 5309  ax-pr 5376  ax-un 7680
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-ex 1782  df-sb 2069  df-clab 2714  df-cleq 2727  df-clel 2810  df-ral 3051  df-rex 3060  df-rab 3399  df-v 3441  df-un 3905  df-in 3907  df-ss 3917  df-pw 4555  df-sn 4580  df-pr 4582  df-uni 4863  df-top 22840
This theorem is referenced by:  topnex  22942  distopon  22943  distps  22961  discld  23035  restdis  23124  dishaus  23328  discmp  23344  dis2ndc  23406  dislly  23443  dis1stc  23445  dissnlocfin  23475  locfindis  23476  txdis  23578  xkopt  23601  xkofvcn  23630  efmndtmd  24047  symgtgp  24052  dispcmp  33995
  Copyright terms: Public domain W3C validator