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

Theorem toponmre 23420
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 23322. (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 23249 . . 3 (TopOn‘𝐵) ⊆ 𝒫 𝒫 𝐵
21a1i 11 . 2 (𝐵 ∈ 𝑉 → (TopOn‘𝐵) ⊆ 𝒫 𝒫 𝐵)
3 distopon 23324 . 2 (𝐵 ∈ 𝑉 → 𝒫 𝐵 ∈ (TopOn‘𝐵))
4 simpl 488 . . . . . . . . . . . . . 14 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝑏 ⊆ (TopOn‘𝐵))
54sselda 3909 . . . . . . . . . . . . 13 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑥 ∈ 𝑏) → 𝑥 ∈ (TopOn‘𝐵))
65adantrl 729 . . . . . . . . . . . 12 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ⊆ ∩ 𝑏 ∧ 𝑥 ∈ 𝑏)) → 𝑥 ∈ (TopOn‘𝐵))
7 topontop 23240 . . . . . . . . . . . 12 (𝑥 ∈ (TopOn‘𝐵) → 𝑥 ∈ Top)
86, 7syl 18 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ⊆ ∩ 𝑏 ∧ 𝑥 ∈ 𝑏)) → 𝑥 ∈ Top)
9 simpl 488 . . . . . . . . . . . . 13 ((𝑐 ⊆ ∩ 𝑏 ∧ 𝑥 ∈ 𝑏) → 𝑐 ⊆ ∩ 𝑏)
10 intss1 4922 . . . . . . . . . . . . . 14 (𝑥 ∈ 𝑏 → ∩ 𝑏 ⊆ 𝑥)
1110adantl 487 . . . . . . . . . . . . 13 ((𝑐 ⊆ ∩ 𝑏 ∧ 𝑥 ∈ 𝑏) → ∩ 𝑏 ⊆ 𝑥)
129, 11sstrd 3919 . . . . . . . . . . . 12 ((𝑐 ⊆ ∩ 𝑏 ∧ 𝑥 ∈ 𝑏) → 𝑐 ⊆ 𝑥)
1312adantl 487 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ⊆ ∩ 𝑏 ∧ 𝑥 ∈ 𝑏)) → 𝑐 ⊆ 𝑥)
14 uniopn 23224 . . . . . . . . . . 11 ((𝑥 ∈ Top ∧ 𝑐 ⊆ 𝑥) → ∪ 𝑐 ∈ 𝑥)
158, 13, 14syl2anc 596 . . . . . . . . . 10 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ⊆ ∩ 𝑏 ∧ 𝑥 ∈ 𝑏)) → ∪ 𝑐 ∈ 𝑥)
1615expr 462 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 ⊆ ∩ 𝑏) → (𝑥 ∈ 𝑏 → ∪ 𝑐 ∈ 𝑥))
1716ralrimiv 3153 . . . . . . . 8 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 ⊆ ∩ 𝑏) → ∀𝑥 ∈ 𝑏 ∪ 𝑐 ∈ 𝑥)
18 vuniex 7760 . . . . . . . . 9 ∪ 𝑐 ∈ V
1918elint2 4913 . . . . . . . 8 (∪ 𝑐 ∈ ∩ 𝑏 ↔ ∀𝑥 ∈ 𝑏 ∪ 𝑐 ∈ 𝑥)
2017, 19sylibr 237 . . . . . . 7 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 ⊆ ∩ 𝑏) → ∪ 𝑐 ∈ ∩ 𝑏)
2120ex 418 . . . . . 6 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → (𝑐 ⊆ ∩ 𝑏 → ∪ 𝑐 ∈ ∩ 𝑏))
2221alrimiv 1959 . . . . 5 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐(𝑐 ⊆ ∩ 𝑏 → ∪ 𝑐 ∈ ∩ 𝑏))
23 simpll 779 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ ∩ 𝑏)) → 𝑏 ⊆ (TopOn‘𝐵))
2423sselda 3909 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ ∩ 𝑏)) ∧ 𝑦 ∈ 𝑏) → 𝑦 ∈ (TopOn‘𝐵))
25 topontop 23240 . . . . . . . . . 10 (𝑦 ∈ (TopOn‘𝐵) → 𝑦 ∈ Top)
2624, 25syl 18 . . . . . . . . 9 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ ∩ 𝑏)) ∧ 𝑦 ∈ 𝑏) → 𝑦 ∈ Top)
27 intss1 4922 . . . . . . . . . . 11 (𝑦 ∈ 𝑏 → ∩ 𝑏 ⊆ 𝑦)
2827adantl 487 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ ∩ 𝑏)) ∧ 𝑦 ∈ 𝑏) → ∩ 𝑏 ⊆ 𝑦)
29 simplrl 789 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ ∩ 𝑏)) ∧ 𝑦 ∈ 𝑏) → 𝑐 ∈ ∩ 𝑏)
3028, 29sseldd 3910 . . . . . . . . 9 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ ∩ 𝑏)) ∧ 𝑦 ∈ 𝑏) → 𝑐 ∈ 𝑦)
31 simplrr 790 . . . . . . . . . 10 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ ∩ 𝑏)) ∧ 𝑦 ∈ 𝑏) → 𝑥 ∈ ∩ 𝑏)
3228, 31sseldd 3910 . . . . . . . . 9 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ ∩ 𝑏)) ∧ 𝑦 ∈ 𝑏) → 𝑥 ∈ 𝑦)
33 inopn 23226 . . . . . . . . 9 ((𝑦 ∈ Top ∧ 𝑐 ∈ 𝑦 ∧ 𝑥 ∈ 𝑦) → (𝑐 ∩ 𝑥) ∈ 𝑦)
3426, 30, 32, 33syl3anc 1398 . . . . . . . 8 ((((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ ∩ 𝑏)) ∧ 𝑦 ∈ 𝑏) → (𝑐 ∩ 𝑥) ∈ 𝑦)
3534ralrimiva 3154 . . . . . . 7 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ ∩ 𝑏)) → ∀𝑦 ∈ 𝑏 (𝑐 ∩ 𝑥) ∈ 𝑦)
36 vex 3454 . . . . . . . . 9 𝑐 ∈ V
3736inex1 5277 . . . . . . . 8 (𝑐 ∩ 𝑥) ∈ V
3837elint2 4913 . . . . . . 7 ((𝑐 ∩ 𝑥) ∈ ∩ 𝑏 ↔ ∀𝑦 ∈ 𝑏 (𝑐 ∩ 𝑥) ∈ 𝑦)
3935, 38sylibr 237 . . . . . 6 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ ∩ 𝑏)) → (𝑐 ∩ 𝑥) ∈ ∩ 𝑏)
4039ralrimivva 3205 . . . . 5 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐 ∈ ∩ 𝑏∀𝑥 ∈ ∩ 𝑏(𝑐 ∩ 𝑥) ∈ ∩ 𝑏)
41 intex 5305 . . . . . . . 8 (𝑏 ≠ ∅ ↔ ∩ 𝑏 ∈ V)
4241biimpi 219 . . . . . . 7 (𝑏 ≠ ∅ → ∩ 𝑏 ∈ V)
4342adantl 487 . . . . . 6 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∩ 𝑏 ∈ V)
44 istopg 23222 . . . . . 6 (∩ 𝑏 ∈ V → (∩ 𝑏 ∈ Top ↔ (∀𝑐(𝑐 ⊆ ∩ 𝑏 → ∪ 𝑐 ∈ ∩ 𝑏) ∧ ∀𝑐 ∈ ∩ 𝑏∀𝑥 ∈ ∩ 𝑏(𝑐 ∩ 𝑥) ∈ ∩ 𝑏)))
4543, 44syl 18 . . . . 5 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → (∩ 𝑏 ∈ Top ↔ (∀𝑐(𝑐 ⊆ ∩ 𝑏 → ∪ 𝑐 ∈ ∩ 𝑏) ∧ ∀𝑐 ∈ ∩ 𝑏∀𝑥 ∈ ∩ 𝑏(𝑐 ∩ 𝑥) ∈ ∩ 𝑏)))
4622, 40, 45mpbir2and 726 . . . 4 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∩ 𝑏 ∈ Top)
47463adant1 1148 . . 3 ((𝐵 ∈ 𝑉 ∧ 𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∩ 𝑏 ∈ Top)
48 n0 4299 . . . . . . . . . . 11 (𝑏 ≠ ∅ ↔ ∃𝑥 𝑥 ∈ 𝑏)
4948biimpi 219 . . . . . . . . . 10 (𝑏 ≠ ∅ → ∃𝑥 𝑥 ∈ 𝑏)
5049ad2antlr 740 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 ∈ ∩ 𝑏) → ∃𝑥 𝑥 ∈ 𝑏)
5110sselda 3909 . . . . . . . . . . . . . . 15 ((𝑥 ∈ 𝑏 ∧ 𝑐 ∈ ∩ 𝑏) → 𝑐 ∈ 𝑥)
5251ancoms 464 . . . . . . . . . . . . . 14 ((𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ 𝑏) → 𝑐 ∈ 𝑥)
53 elssuni 4898 . . . . . . . . . . . . . 14 (𝑐 ∈ 𝑥 → 𝑐 ⊆ ∪ 𝑥)
5452, 53syl 18 . . . . . . . . . . . . 13 ((𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ 𝑏) → 𝑐 ⊆ ∪ 𝑥)
5554adantl 487 . . . . . . . . . . . 12 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ 𝑏)) → 𝑐 ⊆ ∪ 𝑥)
565adantrl 729 . . . . . . . . . . . . 13 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ 𝑏)) → 𝑥 ∈ (TopOn‘𝐵))
57 toponuni 23241 . . . . . . . . . . . . 13 (𝑥 ∈ (TopOn‘𝐵) → 𝐵 = ∪ 𝑥)
5856, 57syl 18 . . . . . . . . . . . 12 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ 𝑏)) → 𝐵 = ∪ 𝑥)
5955, 58sseqtrrd 3946 . . . . . . . . . . 11 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ (𝑐 ∈ ∩ 𝑏 ∧ 𝑥 ∈ 𝑏)) → 𝑐 ⊆ 𝐵)
6059expr 462 . . . . . . . . . 10 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 ∈ ∩ 𝑏) → (𝑥 ∈ 𝑏 → 𝑐 ⊆ 𝐵))
6160exlimdv 1965 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 ∈ ∩ 𝑏) → (∃𝑥 𝑥 ∈ 𝑏 → 𝑐 ⊆ 𝐵))
6250, 61mpd 16 . . . . . . . 8 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 ∈ ∩ 𝑏) → 𝑐 ⊆ 𝐵)
6362ralrimiva 3154 . . . . . . 7 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐 ∈ ∩ 𝑏𝑐 ⊆ 𝐵)
64 unissb 4900 . . . . . . 7 (∪ ∩ 𝑏 ⊆ 𝐵 ↔ ∀𝑐 ∈ ∩ 𝑏𝑐 ⊆ 𝐵)
6563, 64sylibr 237 . . . . . 6 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∪ ∩ 𝑏 ⊆ 𝐵)
66653adant1 1148 . . . . 5 ((𝐵 ∈ 𝑉 ∧ 𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∪ ∩ 𝑏 ⊆ 𝐵)
674sselda 3909 . . . . . . . . . 10 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 ∈ 𝑏) → 𝑐 ∈ (TopOn‘𝐵))
68 toponuni 23241 . . . . . . . . . 10 (𝑐 ∈ (TopOn‘𝐵) → 𝐵 = ∪ 𝑐)
6967, 68syl 18 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 ∈ 𝑏) → 𝐵 = ∪ 𝑐)
70 topontop 23240 . . . . . . . . . 10 (𝑐 ∈ (TopOn‘𝐵) → 𝑐 ∈ Top)
71 eqid 2760 . . . . . . . . . . 11 ∪ 𝑐 = ∪ 𝑐
7271topopn 23233 . . . . . . . . . 10 (𝑐 ∈ Top → ∪ 𝑐 ∈ 𝑐)
7367, 70, 723syl 19 . . . . . . . . 9 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 ∈ 𝑏) → ∪ 𝑐 ∈ 𝑐)
7469, 73eqeltrd 2860 . . . . . . . 8 (((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) ∧ 𝑐 ∈ 𝑏) → 𝐵 ∈ 𝑐)
7574ralrimiva 3154 . . . . . . 7 ((𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐 ∈ 𝑏 𝐵 ∈ 𝑐)
76753adant1 1148 . . . . . 6 ((𝐵 ∈ 𝑉 ∧ 𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∀𝑐 ∈ 𝑏 𝐵 ∈ 𝑐)
77 elintg 4914 . . . . . . 7 (𝐵 ∈ 𝑉 → (𝐵 ∈ ∩ 𝑏 ↔ ∀𝑐 ∈ 𝑏 𝐵 ∈ 𝑐))
78773ad2ant1 1151 . . . . . 6 ((𝐵 ∈ 𝑉 ∧ 𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → (𝐵 ∈ ∩ 𝑏 ↔ ∀𝑐 ∈ 𝑏 𝐵 ∈ 𝑐))
7976, 78mpbird 260 . . . . 5 ((𝐵 ∈ 𝑉 ∧ 𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝐵 ∈ ∩ 𝑏)
80 unissel 4899 . . . . 5 ((∪ ∩ 𝑏 ⊆ 𝐵 ∧ 𝐵 ∈ ∩ 𝑏) → ∪ ∩ 𝑏 = 𝐵)
8166, 79, 80syl2anc 596 . . . 4 ((𝐵 ∈ 𝑉 ∧ 𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∪ ∩ 𝑏 = 𝐵)
8281eqcomd 2766 . . 3 ((𝐵 ∈ 𝑉 ∧ 𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → 𝐵 = ∪ ∩ 𝑏)
83 istopon 23239 . . 3 (∩ 𝑏 ∈ (TopOn‘𝐵) ↔ (∩ 𝑏 ∈ Top ∧ 𝐵 = ∪ ∩ 𝑏))
8447, 82, 83sylanbrc 595 . 2 ((𝐵 ∈ 𝑉 ∧ 𝑏 ⊆ (TopOn‘𝐵) ∧ 𝑏 ≠ ∅) → ∩ 𝑏 ∈ (TopOn‘𝐵))
852, 3, 84ismred 17781 1 (𝐵 ∈ 𝑉 → (TopOn‘𝐵) ∈ (Moore‘𝒫 𝐵))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103  ∀wal 1567   = wceq 1569  ∃wex 1811   ∈ wcel 2144   ≠ wne 2955  ∀wral 3076  Vcvv 3450   ⊆ wss 3896   ∩ cin 4088  ∅c0 4277  𝒫 cpw 4556  ∪ cuni 4866  ∩ cint 4906  ‘cfv 6543  Moorecmre 17761  Topctop 23220  TopOnctopon 23237
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-sep 5248  ax-nul 5259  ax-pow 5327  ax-pr 5391  ax-un 7755
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  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-ss 3897  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-int 4907  df-br 5103  df-opab 5167  df-mpt 5186  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-iota 6497  df-fun 6545  df-fv 6551  df-mre 17765  df-top 23221  df-topon 23238
This theorem is used by:  topmtcl  37275
  Copyright terms: Public domain W3C validator