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

Theorem toponmre 23319
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 23221. (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 23148 . . 3 (TopOn‘𝐵) ⊆ 𝒫 𝒫 𝐵
21a1i 11 . 2 (𝐵𝑉 → (TopOn‘𝐵) ⊆ 𝒫 𝒫 𝐵)
3 distopon 23223 . 2 (𝐵𝑉 → 𝒫 𝐵 ∈ (TopOn‘𝐵))
4 simpl 488 . . . . . . . . . . . . . 14 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ⊆ (TopOn‘𝐵))
54sselda 3931 . . . . . . . . . . . . 13 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑥𝑏) → 𝑥 ∈ (TopOn‘𝐵))
65adantrl 729 . . . . . . . . . . . 12 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑥 ∈ (TopOn‘𝐵))
7 topontop 23139 . . . . . . . . . . . 12 (𝑥 ∈ (TopOn‘𝐵) → 𝑥 ∈ Top)
86, 7syl 18 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑥 ∈ Top)
9 simpl 488 . . . . . . . . . . . . 13 ((𝑐 𝑏𝑥𝑏) → 𝑐 𝑏)
10 intss1 4923 . . . . . . . . . . . . . 14 (𝑥𝑏 𝑏𝑥)
1110adantl 487 . . . . . . . . . . . . 13 ((𝑐 𝑏𝑥𝑏) → 𝑏𝑥)
129, 11sstrd 3941 . . . . . . . . . . . 12 ((𝑐 𝑏𝑥𝑏) → 𝑐𝑥)
1312adantl 487 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑐𝑥)
14 uniopn 23123 . . . . . . . . . . 11 ((𝑥 ∈ Top ∧ 𝑐𝑥) → 𝑐𝑥)
158, 13, 14syl2anc 596 . . . . . . . . . 10 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑐𝑥)
1615expr 462 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → (𝑥𝑏 𝑐𝑥))
1716ralrimiv 3153 . . . . . . . 8 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → ∀𝑥𝑏 𝑐𝑥)
18 vuniex 7742 . . . . . . . . 9 𝑐 ∈ V
1918elint2 4914 . . . . . . . 8 ( 𝑐 𝑏 ↔ ∀𝑥𝑏 𝑐𝑥)
2017, 19sylibr 237 . . . . . . 7 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → 𝑐 𝑏)
2120ex 418 . . . . . 6 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → (𝑐 𝑏 𝑐 𝑏))
2221alrimiv 1960 . . . . 5 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐(𝑐 𝑏 𝑐 𝑏))
23 simpll 779 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) → 𝑏 ⊆ (TopOn‘𝐵))
2423sselda 3931 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑦 ∈ (TopOn‘𝐵))
25 topontop 23139 . . . . . . . . . 10 (𝑦 ∈ (TopOn‘𝐵) → 𝑦 ∈ Top)
2624, 25syl 18 . . . . . . . . 9 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑦 ∈ Top)
27 intss1 4923 . . . . . . . . . . 11 (𝑦𝑏 𝑏𝑦)
2827adantl 487 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑏𝑦)
29 simplrl 789 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑐 𝑏)
3028, 29sseldd 3932 . . . . . . . . 9 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑐𝑦)
31 simplrr 790 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑥 𝑏)
3228, 31sseldd 3932 . . . . . . . . 9 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → 𝑥𝑦)
33 inopn 23125 . . . . . . . . 9 ((𝑦 ∈ Top ∧ 𝑐𝑦𝑥𝑦) → (𝑐𝑥) ∈ 𝑦)
3426, 30, 32, 33syl3anc 1398 . . . . . . . 8 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) ∧ 𝑦𝑏) → (𝑐𝑥) ∈ 𝑦)
3534ralrimiva 3154 . . . . . . 7 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) → ∀𝑦𝑏 (𝑐𝑥) ∈ 𝑦)
36 vex 3454 . . . . . . . . 9 𝑐 ∈ V
3736inex1 5280 . . . . . . . 8 (𝑐𝑥) ∈ V
3837elint2 4914 . . . . . . 7 ((𝑐𝑥) ∈ 𝑏 ↔ ∀𝑦𝑏 (𝑐𝑥) ∈ 𝑦)
3935, 38sylibr 237 . . . . . 6 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥 𝑏)) → (𝑐𝑥) ∈ 𝑏)
4039ralrimivva 3205 . . . . 5 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐 𝑏𝑥 𝑏(𝑐𝑥) ∈ 𝑏)
41 intex 5308 . . . . . . . 8 (𝑏 ≠ ∅ ↔ 𝑏 ∈ V)
4241biimpi 219 . . . . . . 7 (𝑏 ≠ ∅ → 𝑏 ∈ V)
4342adantl 487 . . . . . 6 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ∈ V)
44 istopg 23121 . . . . . 6 ( 𝑏 ∈ V → ( 𝑏 ∈ Top ↔ (∀𝑐(𝑐 𝑏 𝑐 𝑏) ∧ ∀𝑐 𝑏𝑥 𝑏(𝑐𝑥) ∈ 𝑏)))
4543, 44syl 18 . . . . 5 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ( 𝑏 ∈ Top ↔ (∀𝑐(𝑐 𝑏 𝑐 𝑏) ∧ ∀𝑐 𝑏𝑥 𝑏(𝑐𝑥) ∈ 𝑏)))
4622, 40, 45mpbir2and 726 . . . 4 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ∈ Top)
47463adant1 1148 . . 3 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ∈ Top)
48 n0 4300 . . . . . . . . . . 11 (𝑏 ≠ ∅ ↔ ∃𝑥 𝑥𝑏)
4948biimpi 219 . . . . . . . . . 10 (𝑏 ≠ ∅ → ∃𝑥 𝑥𝑏)
5049ad2antlr 740 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → ∃𝑥 𝑥𝑏)
5110sselda 3931 . . . . . . . . . . . . . . 15 ((𝑥𝑏𝑐 𝑏) → 𝑐𝑥)
5251ancoms 464 . . . . . . . . . . . . . 14 ((𝑐 𝑏𝑥𝑏) → 𝑐𝑥)
53 elssuni 4899 . . . . . . . . . . . . . 14 (𝑐𝑥𝑐 𝑥)
5452, 53syl 18 . . . . . . . . . . . . 13 ((𝑐 𝑏𝑥𝑏) → 𝑐 𝑥)
5554adantl 487 . . . . . . . . . . . 12 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑐 𝑥)
565adantrl 729 . . . . . . . . . . . . 13 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑥 ∈ (TopOn‘𝐵))
57 toponuni 23140 . . . . . . . . . . . . 13 (𝑥 ∈ (TopOn‘𝐵) → 𝐵 = 𝑥)
5856, 57syl 18 . . . . . . . . . . . 12 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝐵 = 𝑥)
5955, 58sseqtrrd 3968 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 𝑏𝑥𝑏)) → 𝑐𝐵)
6059expr 462 . . . . . . . . . 10 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → (𝑥𝑏𝑐𝐵))
6160exlimdv 1966 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → (∃𝑥 𝑥𝑏𝑐𝐵))
6250, 61mpd 16 . . . . . . . 8 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 𝑏) → 𝑐𝐵)
6362ralrimiva 3154 . . . . . . 7 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐 𝑏𝑐𝐵)
64 unissb 4901 . . . . . . 7 ( 𝑏𝐵 ↔ ∀𝑐 𝑏𝑐𝐵)
6563, 64sylibr 237 . . . . . 6 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏𝐵)
66653adant1 1148 . . . . 5 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏𝐵)
674sselda 3931 . . . . . . . . . 10 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐𝑏) → 𝑐 ∈ (TopOn‘𝐵))
68 toponuni 23140 . . . . . . . . . 10 (𝑐 ∈ (TopOn‘𝐵) → 𝐵 = 𝑐)
6967, 68syl 18 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐𝑏) → 𝐵 = 𝑐)
70 topontop 23139 . . . . . . . . . 10 (𝑐 ∈ (TopOn‘𝐵) → 𝑐 ∈ Top)
71 eqid 2760 . . . . . . . . . . 11 𝑐 = 𝑐
7271topopn 23132 . . . . . . . . . 10 (𝑐 ∈ Top → 𝑐𝑐)
7367, 70, 723syl 19 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐𝑏) → 𝑐𝑐)
7469, 73eqeltrd 2860 . . . . . . . 8 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐𝑏) → 𝐵𝑐)
7574ralrimiva 3154 . . . . . . 7 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐𝑏 𝐵𝑐)
76753adant1 1148 . . . . . 6 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐𝑏 𝐵𝑐)
77 elintg 4915 . . . . . . 7 (𝐵𝑉 → (𝐵 𝑏 ↔ ∀𝑐𝑏 𝐵𝑐))
78773ad2ant1 1151 . . . . . 6 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → (𝐵 𝑏 ↔ ∀𝑐𝑏 𝐵𝑐))
7976, 78mpbird 260 . . . . 5 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝐵 𝑏)
80 unissel 4900 . . . . 5 (( 𝑏𝐵𝐵 𝑏) → 𝑏 = 𝐵)
8166, 79, 80syl2anc 596 . . . 4 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 = 𝐵)
8281eqcomd 2766 . . 3 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝐵 = 𝑏)
83 istopon 23138 . . 3 ( 𝑏 ∈ (TopOn‘𝐵) ↔ ( 𝑏 ∈ Top ∧ 𝐵 = 𝑏))
8447, 82, 83sylanbrc 595 . 2 ((𝐵𝑉𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ∈ (TopOn‘𝐵))
852, 3, 84ismred 17687 1 (𝐵𝑉 → (TopOn‘𝐵) ∈ (Moore‘𝒫 𝐵))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401  w3a 1103  wal 1568   = wceq 1570  wex 1812  wcel 2145  wne 2955  wral 3076  Vcvv 3450  cin 3898  wss 3899  c0 4279  𝒫 cpw 4557   cuni 4867   cint 4907  cfv 6533  Moorecmre 17667  Topctop 23119  TopOnctopon 23136
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 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-sep 5251  ax-nul 5263  ax-pow 5330  ax-pr 5398  ax-un 7737
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 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-int 4908  df-br 5104  df-opab 5168  df-mpt 5187  df-id 5550  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-iota 6489  df-fun 6535  df-fv 6541  df-mre 17671  df-top 23120  df-topon 23137
This theorem is used by:  topmtcl  36983
  Copyright terms: Public domain W3C validator