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

Theorem toponmre 21703
Description: The topologies over a given base set form a Moore collection: the intersection of any family of them is a topology, including the empty (relative) intersection which gives the discrete topology distop 21605. (Contributed by Stefan O'Rear, 31-Jan-2015.) (Revised by Mario Carneiro, 5-May-2015.)
Assertion
Ref Expression
toponmre (𝐵𝑉 → (TopOn‘𝐵) ∈ (Moore‘𝒫 𝐵))

Proof of Theorem toponmre
Dummy variables 𝑏 𝑐 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 toponsspwpw 21532 . . 3 (TopOn‘𝐵) ⊆ 𝒫 𝒫 𝐵
21a1i 11 . 2 (𝐵𝑉 → (TopOn‘𝐵) ⊆ 𝒫 𝒫 𝐵)
3 distopon 21607 . 2 (𝐵𝑉 → 𝒫 𝐵 ∈ (TopOn‘𝐵))
4 simpl 485 . . . . . . . . . . . . . 14 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ⊆ (TopOn‘𝐵))
54sselda 3969 . . . . . . . . . . . . 13 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑥𝑏) → 𝑥 ∈ (TopOn‘𝐵))
65adantrl 714 . . . . . . . . . . . 12 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑥 ∈ (TopOn‘𝐵))
7 topontop 21523 . . . . . . . . . . . 12 (𝑥 ∈ (TopOn‘𝐵) → 𝑥 ∈ Top)
86, 7syl 17 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑥 ∈ Top)
9 simpl 485 . . . . . . . . . . . . 13 ((𝑐 𝑏𝑥𝑏) → 𝑐 𝑏)
10 intss1 4893 . . . . . . . . . . . . . 14 (𝑥𝑏 𝑏𝑥)
1110adantl 484 . . . . . . . . . . . . 13 ((𝑐 𝑏𝑥𝑏) → 𝑏𝑥)
129, 11sstrd 3979 . . . . . . . . . . . 12 ((𝑐 𝑏𝑥𝑏) → 𝑐𝑥)
1312adantl 484 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑐𝑥)
14 uniopn 21507 . . . . . . . . . . 11 ((𝑥 ∈ Top ∧ 𝑐𝑥) → 𝑐𝑥)
158, 13, 14syl2anc 586 . . . . . . . . . 10 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑐𝑥)
1615expr 459 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → (𝑥𝑏 𝑐𝑥))
1716ralrimiv 3183 . . . . . . . 8 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → ∀𝑥𝑏 𝑐𝑥)
18 vuniex 7467 . . . . . . . . 9 𝑐 ∈ V
1918elint2 4885 . . . . . . . 8 ( 𝑐 𝑏 ↔ ∀𝑥𝑏 𝑐𝑥)
2017, 19sylibr 236 . . . . . . 7 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → 𝑐 𝑏)
2120ex 415 . . . . . 6 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → (𝑐 𝑏 𝑐 𝑏))
2221alrimiv 1928 . . . . 5 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐(𝑐 𝑏 𝑐 𝑏))
23 simpll 765 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) → 𝑏 ⊆ (TopOn‘𝐵))
2423sselda 3969 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑦 ∈ (TopOn‘𝐵))
25 topontop 21523 . . . . . . . . . 10 (𝑦 ∈ (TopOn‘𝐵) → 𝑦 ∈ Top)
2624, 25syl 17 . . . . . . . . 9 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑦 ∈ Top)
27 intss1 4893 . . . . . . . . . . 11 (𝑦𝑏 𝑏𝑦)
2827adantl 484 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑏𝑦)
29 simplrl 775 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑐 𝑏)
3028, 29sseldd 3970 . . . . . . . . 9 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑐𝑦)
31 simplrr 776 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑥 𝑏)
3228, 31sseldd 3970 . . . . . . . . 9 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑥𝑦)
33 inopn 21509 . . . . . . . . 9 ((𝑦 ∈ Top ∧ 𝑐𝑦𝑥𝑦) → (𝑐𝑥) ∈ 𝑦)
3426, 30, 32, 33syl3anc 1367 . . . . . . . 8 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → (𝑐𝑥) ∈ 𝑦)
3534ralrimiva 3184 . . . . . . 7 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) → ∀𝑦𝑏 (𝑐𝑥) ∈ 𝑦)
36 vex 3499 . . . . . . . . 9 𝑐 ∈ V
3736inex1 5223 . . . . . . . 8 (𝑐𝑥) ∈ V
3837elint2 4885 . . . . . . 7 ((𝑐𝑥) ∈ 𝑏 ↔ ∀𝑦𝑏 (𝑐𝑥) ∈ 𝑦)
3935, 38sylibr 236 . . . . . 6 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) → (𝑐𝑥) ∈ 𝑏)
4039ralrimivva 3193 . . . . 5 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐 𝑏𝑥 𝑏(𝑐𝑥) ∈ 𝑏)
41 intex 5242 . . . . . . . 8 (𝑏 ≠ ∅ ↔ 𝑏 ∈ V)
4241biimpi 218 . . . . . . 7 (𝑏 ≠ ∅ → 𝑏 ∈ V)
4342adantl 484 . . . . . 6 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ∈ V)
44 istopg 21505 . . . . . 6 ( 𝑏 ∈ V → ( 𝑏 ∈ Top ↔ (∀𝑐(𝑐 𝑏 𝑐 𝑏) ∧ ∀𝑐 𝑏𝑥 𝑏(𝑐𝑥) ∈ 𝑏)))
4543, 44syl 17 . . . . 5 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ( 𝑏 ∈ Top ↔ (∀𝑐(𝑐 𝑏 𝑐 𝑏) ∧ ∀𝑐 𝑏𝑥 𝑏(𝑐𝑥) ∈ 𝑏)))
4622, 40, 45mpbir2and 711 . . . 4 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ∈ Top)
47463adant1 1126 . . 3 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ∈ Top)
48 n0 4312 . . . . . . . . . . 11 (𝑏 ≠ ∅ ↔ ∃𝑥 𝑥𝑏)
4948biimpi 218 . . . . . . . . . 10 (𝑏 ≠ ∅ → ∃𝑥 𝑥𝑏)
5049ad2antlr 725 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → ∃𝑥 𝑥𝑏)
5110sselda 3969 . . . . . . . . . . . . . . 15 ((𝑥𝑏𝑐 𝑏) → 𝑐𝑥)
5251ancoms 461 . . . . . . . . . . . . . 14 ((𝑐 𝑏𝑥𝑏) → 𝑐𝑥)
53 elssuni 4870 . . . . . . . . . . . . . 14 (𝑐𝑥𝑐 𝑥)
5452, 53syl 17 . . . . . . . . . . . . 13 ((𝑐 𝑏𝑥𝑏) → 𝑐 𝑥)
5554adantl 484 . . . . . . . . . . . 12 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑐 𝑥)
565adantrl 714 . . . . . . . . . . . . 13 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑥 ∈ (TopOn‘𝐵))
57 toponuni 21524 . . . . . . . . . . . . 13 (𝑥 ∈ (TopOn‘𝐵) → 𝐵 = 𝑥)
5856, 57syl 17 . . . . . . . . . . . 12 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝐵 = 𝑥)
5955, 58sseqtrrd 4010 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑐𝐵)
6059expr 459 . . . . . . . . . 10 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → (𝑥𝑏𝑐𝐵))
6160exlimdv 1934 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → (∃𝑥 𝑥𝑏𝑐𝐵))
6250, 61mpd 15 . . . . . . . 8 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → 𝑐𝐵)
6362ralrimiva 3184 . . . . . . 7 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐 𝑏𝑐𝐵)
64 unissb 4872 . . . . . . 7 ( 𝑏𝐵 ↔ ∀𝑐 𝑏𝑐𝐵)
6563, 64sylibr 236 . . . . . 6 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏𝐵)
66653adant1 1126 . . . . 5 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏𝐵)
674sselda 3969 . . . . . . . . . 10 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐𝑏) → 𝑐 ∈ (TopOn‘𝐵))
68 toponuni 21524 . . . . . . . . . 10 (𝑐 ∈ (TopOn‘𝐵) → 𝐵 = 𝑐)
6967, 68syl 17 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐𝑏) → 𝐵 = 𝑐)
70 topontop 21523 . . . . . . . . . 10 (𝑐 ∈ (TopOn‘𝐵) → 𝑐 ∈ Top)
71 eqid 2823 . . . . . . . . . . 11 𝑐 = 𝑐
7271topopn 21516 . . . . . . . . . 10 (𝑐 ∈ Top → 𝑐𝑐)
7367, 70, 723syl 18 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐𝑏) → 𝑐𝑐)
7469, 73eqeltrd 2915 . . . . . . . 8 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐𝑏) → 𝐵𝑐)
7574ralrimiva 3184 . . . . . . 7 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐𝑏 𝐵𝑐)
76753adant1 1126 . . . . . 6 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐𝑏 𝐵𝑐)
77 elintg 4886 . . . . . . 7 (𝐵𝑉 → (𝐵 𝑏 ↔ ∀𝑐𝑏 𝐵𝑐))
78773ad2ant1 1129 . . . . . 6 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → (𝐵 𝑏 ↔ ∀𝑐𝑏 𝐵𝑐))
7976, 78mpbird 259 . . . . 5 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝐵 𝑏)
80 unissel 4871 . . . . 5 (( 𝑏𝐵𝐵 𝑏) → 𝑏 = 𝐵)
8166, 79, 80syl2anc 586 . . . 4 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 = 𝐵)
8281eqcomd 2829 . . 3 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝐵 = 𝑏)
83 istopon 21522 . . 3 ( 𝑏 ∈ (TopOn‘𝐵) ↔ ( 𝑏 ∈ Top ∧ 𝐵 = 𝑏))
8447, 82, 83sylanbrc 585 . 2 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ∈ (TopOn‘𝐵))
852, 3, 84ismred 16875 1 (𝐵𝑉 → (TopOn‘𝐵) ∈ (Moore‘𝒫 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 398  w3a 1083  wal 1535   = wceq 1537  wex 1780  wcel 2114  wne 3018  wral 3140  Vcvv 3496  cin 3937  wss 3938  c0 4293  𝒫 cpw 4541   cuni 4840   cint 4878  cfv 6357  Moorecmre 16855  Topctop 21503  TopOnctopon 21520
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-sep 5205  ax-nul 5212  ax-pow 5268  ax-pr 5332  ax-un 7463
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ne 3019  df-ral 3145  df-rex 3146  df-rab 3149  df-v 3498  df-sbc 3775  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-nul 4294  df-if 4470  df-pw 4543  df-sn 4570  df-pr 4572  df-op 4576  df-uni 4841  df-int 4879  df-br 5069  df-opab 5131  df-mpt 5149  df-id 5462  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-iota 6316  df-fun 6359  df-fv 6365  df-mre 16859  df-top 21504  df-topon 21521
This theorem is referenced by:  topmtcl  33713
  Copyright terms: Public domain W3C validator