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

Theorem toponmre 23076
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 22978. (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 22905 . . 3 (TopOn‘𝐵) ⊆ 𝒫 𝒫 𝐵
21a1i 11 . 2 (𝐵𝑉 → (TopOn‘𝐵) ⊆ 𝒫 𝒫 𝐵)
3 distopon 22980 . 2 (𝐵𝑉 → 𝒫 𝐵 ∈ (TopOn‘𝐵))
4 simpl 483 . . . . . . . . . . . . . 14 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ⊆ (TopOn‘𝐵))
54sselda 3915 . . . . . . . . . . . . 13 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑥𝑏) → 𝑥 ∈ (TopOn‘𝐵))
65adantrl 722 . . . . . . . . . . . 12 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑥 ∈ (TopOn‘𝐵))
7 topontop 22896 . . . . . . . . . . . 12 (𝑥 ∈ (TopOn‘𝐵) → 𝑥 ∈ Top)
86, 7syl 17 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑥 ∈ Top)
9 simpl 483 . . . . . . . . . . . . 13 ((𝑐 𝑏𝑥𝑏) → 𝑐 𝑏)
10 intss1 4893 . . . . . . . . . . . . . 14 (𝑥𝑏 𝑏𝑥)
1110adantl 482 . . . . . . . . . . . . 13 ((𝑐 𝑏𝑥𝑏) → 𝑏𝑥)
129, 11sstrd 3925 . . . . . . . . . . . 12 ((𝑐 𝑏𝑥𝑏) → 𝑐𝑥)
1312adantl 482 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑐𝑥)
14 uniopn 22880 . . . . . . . . . . 11 ((𝑥 ∈ Top ∧ 𝑐𝑥) → 𝑐𝑥)
158, 13, 14syl2anc 590 . . . . . . . . . 10 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑐𝑥)
1615expr 457 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → (𝑥𝑏 𝑐𝑥))
1716ralrimiv 3130 . . . . . . . 8 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → ∀𝑥𝑏 𝑐𝑥)
18 vuniex 7682 . . . . . . . . 9 𝑐 ∈ V
1918elint2 4884 . . . . . . . 8 ( 𝑐 𝑏 ↔ ∀𝑥𝑏 𝑐𝑥)
2017, 19sylibr 235 . . . . . . 7 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → 𝑐 𝑏)
2120ex 413 . . . . . 6 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → (𝑐 𝑏 𝑐 𝑏))
2221alrimiv 1934 . . . . 5 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐(𝑐 𝑏 𝑐 𝑏))
23 simpll 772 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) → 𝑏 ⊆ (TopOn‘𝐵))
2423sselda 3915 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑦 ∈ (TopOn‘𝐵))
25 topontop 22896 . . . . . . . . . 10 (𝑦 ∈ (TopOn‘𝐵) → 𝑦 ∈ Top)
2624, 25syl 17 . . . . . . . . 9 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑦 ∈ Top)
27 intss1 4893 . . . . . . . . . . 11 (𝑦𝑏 𝑏𝑦)
2827adantl 482 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑏𝑦)
29 simplrl 782 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑐 𝑏)
3028, 29sseldd 3916 . . . . . . . . 9 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑐𝑦)
31 simplrr 783 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑥 𝑏)
3228, 31sseldd 3916 . . . . . . . . 9 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑥𝑦)
33 inopn 22882 . . . . . . . . 9 ((𝑦 ∈ Top ∧ 𝑐𝑦𝑥𝑦) → (𝑐𝑥) ∈ 𝑦)
3426, 30, 32, 33syl3anc 1379 . . . . . . . 8 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → (𝑐𝑥) ∈ 𝑦)
3534ralrimiva 3131 . . . . . . 7 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) → ∀𝑦𝑏 (𝑐𝑥) ∈ 𝑦)
36 vex 3435 . . . . . . . . 9 𝑐 ∈ V
3736inex1 5245 . . . . . . . 8 (𝑐𝑥) ∈ V
3837elint2 4884 . . . . . . 7 ((𝑐𝑥) ∈ 𝑏 ↔ ∀𝑦𝑏 (𝑐𝑥) ∈ 𝑦)
3935, 38sylibr 235 . . . . . 6 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) → (𝑐𝑥) ∈ 𝑏)
4039ralrimivva 3182 . . . . 5 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐 𝑏𝑥 𝑏(𝑐𝑥) ∈ 𝑏)
41 intex 5272 . . . . . . . 8 (𝑏 ≠ ∅ ↔ 𝑏 ∈ V)
4241biimpi 217 . . . . . . 7 (𝑏 ≠ ∅ → 𝑏 ∈ V)
4342adantl 482 . . . . . 6 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ∈ V)
44 istopg 22878 . . . . . 6 ( 𝑏 ∈ V → ( 𝑏 ∈ Top ↔ (∀𝑐(𝑐 𝑏 𝑐 𝑏) ∧ ∀𝑐 𝑏𝑥 𝑏(𝑐𝑥) ∈ 𝑏)))
4543, 44syl 17 . . . . 5 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ( 𝑏 ∈ Top ↔ (∀𝑐(𝑐 𝑏 𝑐 𝑏) ∧ ∀𝑐 𝑏𝑥 𝑏(𝑐𝑥) ∈ 𝑏)))
4622, 40, 45mpbir2and 719 . . . 4 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ∈ Top)
47463adant1 1136 . . 3 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ∈ Top)
48 n0 4281 . . . . . . . . . . 11 (𝑏 ≠ ∅ ↔ ∃𝑥 𝑥𝑏)
4948biimpi 217 . . . . . . . . . 10 (𝑏 ≠ ∅ → ∃𝑥 𝑥𝑏)
5049ad2antlr 733 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → ∃𝑥 𝑥𝑏)
5110sselda 3915 . . . . . . . . . . . . . . 15 ((𝑥𝑏𝑐 𝑏) → 𝑐𝑥)
5251ancoms 459 . . . . . . . . . . . . . 14 ((𝑐 𝑏𝑥𝑏) → 𝑐𝑥)
53 elssuni 4869 . . . . . . . . . . . . . 14 (𝑐𝑥𝑐 𝑥)
5452, 53syl 17 . . . . . . . . . . . . 13 ((𝑐 𝑏𝑥𝑏) → 𝑐 𝑥)
5554adantl 482 . . . . . . . . . . . 12 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑐 𝑥)
565adantrl 722 . . . . . . . . . . . . 13 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑥 ∈ (TopOn‘𝐵))
57 toponuni 22897 . . . . . . . . . . . . 13 (𝑥 ∈ (TopOn‘𝐵) → 𝐵 = 𝑥)
5856, 57syl 17 . . . . . . . . . . . 12 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝐵 = 𝑥)
5955, 58sseqtrrd 3952 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑐𝐵)
6059expr 457 . . . . . . . . . 10 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → (𝑥𝑏𝑐𝐵))
6160exlimdv 1940 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → (∃𝑥 𝑥𝑏𝑐𝐵))
6250, 61mpd 15 . . . . . . . 8 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → 𝑐𝐵)
6362ralrimiva 3131 . . . . . . 7 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐 𝑏𝑐𝐵)
64 unissb 4871 . . . . . . 7 ( 𝑏𝐵 ↔ ∀𝑐 𝑏𝑐𝐵)
6563, 64sylibr 235 . . . . . 6 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏𝐵)
66653adant1 1136 . . . . 5 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏𝐵)
674sselda 3915 . . . . . . . . . 10 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐𝑏) → 𝑐 ∈ (TopOn‘𝐵))
68 toponuni 22897 . . . . . . . . . 10 (𝑐 ∈ (TopOn‘𝐵) → 𝐵 = 𝑐)
6967, 68syl 17 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐𝑏) → 𝐵 = 𝑐)
70 topontop 22896 . . . . . . . . . 10 (𝑐 ∈ (TopOn‘𝐵) → 𝑐 ∈ Top)
71 eqid 2739 . . . . . . . . . . 11 𝑐 = 𝑐
7271topopn 22889 . . . . . . . . . 10 (𝑐 ∈ Top → 𝑐𝑐)
7367, 70, 723syl 18 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐𝑏) → 𝑐𝑐)
7469, 73eqeltrd 2839 . . . . . . . 8 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐𝑏) → 𝐵𝑐)
7574ralrimiva 3131 . . . . . . 7 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐𝑏 𝐵𝑐)
76753adant1 1136 . . . . . 6 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐𝑏 𝐵𝑐)
77 elintg 4885 . . . . . . 7 (𝐵𝑉 → (𝐵 𝑏 ↔ ∀𝑐𝑏 𝐵𝑐))
78773ad2ant1 1139 . . . . . 6 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → (𝐵 𝑏 ↔ ∀𝑐𝑏 𝐵𝑐))
7976, 78mpbird 258 . . . . 5 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝐵 𝑏)
80 unissel 4870 . . . . 5 (( 𝑏𝐵𝐵 𝑏) → 𝑏 = 𝐵)
8166, 79, 80syl2anc 590 . . . 4 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 = 𝐵)
8281eqcomd 2745 . . 3 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝐵 = 𝑏)
83 istopon 22895 . . 3 ( 𝑏 ∈ (TopOn‘𝐵) ↔ ( 𝑏 ∈ Top ∧ 𝐵 = 𝑏))
8447, 82, 83sylanbrc 589 . 2 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ∈ (TopOn‘𝐵))
852, 3, 84ismred 17555 1 (𝐵𝑉 → (TopOn‘𝐵) ∈ (Moore‘𝒫 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396  w3a 1092  wal 1545   = wceq 1547  wex 1786  wcel 2119  wne 2934  wral 3053  Vcvv 3431  cin 3882  wss 3883  c0 4261  𝒫 cpw 4529   cuni 4838   cint 4877  cfv 6485  Moorecmre 17535  Topctop 22876  TopOnctopon 22893
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-sep 5218  ax-nul 5228  ax-pow 5294  ax-pr 5362  ax-un 7678
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-ral 3054  df-rex 3064  df-rab 3392  df-v 3433  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-nul 4262  df-if 4455  df-pw 4531  df-sn 4556  df-pr 4558  df-op 4562  df-uni 4839  df-int 4878  df-br 5073  df-opab 5135  df-mpt 5154  df-id 5513  df-xp 5624  df-rel 5625  df-cnv 5626  df-co 5627  df-dm 5628  df-iota 6441  df-fun 6487  df-fv 6493  df-mre 17539  df-top 22877  df-topon 22894
This theorem is referenced by:  topmtcl  36591
  Copyright terms: Public domain W3C validator