Metamath Proof Explorer


Theorem haust1

Description: A Hausdorff space is a T_1 space. (Contributed by FL, 11-Jun-2007) (Proof shortened by Mario Carneiro, 24-Aug-2015)

Ref Expression
Assertion haust1 ⊢ J ∈ Haus → J ∈ Fre

Proof

Step Hyp Ref Expression
1 eqid ⊢ ⋃ J = ⋃ J
2 1 hausnei ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J ∧ x ≠ y → ∃ z ∈ J ∃ w ∈ J x ∈ z ∧ y ∈ w ∧ z ∩ w = ∅
3 simprr1 ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J ∧ x ≠ y ∧ z ∈ J ∧ w ∈ J ∧ x ∈ z ∧ y ∈ w ∧ z ∩ w = ∅ → x ∈ z
4 noel ⊢ ¬ y ∈ ∅
5 simprr3 ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J ∧ x ≠ y ∧ z ∈ J ∧ w ∈ J ∧ x ∈ z ∧ y ∈ w ∧ z ∩ w = ∅ → z ∩ w = ∅
6 5 eleq2d ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J ∧ x ≠ y ∧ z ∈ J ∧ w ∈ J ∧ x ∈ z ∧ y ∈ w ∧ z ∩ w = ∅ → y ∈ z ∩ w ↔ y ∈ ∅
7 4 6 mtbiri ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J ∧ x ≠ y ∧ z ∈ J ∧ w ∈ J ∧ x ∈ z ∧ y ∈ w ∧ z ∩ w = ∅ → ¬ y ∈ z ∩ w
8 simprr2 ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J ∧ x ≠ y ∧ z ∈ J ∧ w ∈ J ∧ x ∈ z ∧ y ∈ w ∧ z ∩ w = ∅ → y ∈ w
9 elin ⊢ y ∈ z ∩ w ↔ y ∈ z ∧ y ∈ w
10 9 simplbi2com ⊢ y ∈ w → y ∈ z → y ∈ z ∩ w
11 8 10 syl ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J ∧ x ≠ y ∧ z ∈ J ∧ w ∈ J ∧ x ∈ z ∧ y ∈ w ∧ z ∩ w = ∅ → y ∈ z → y ∈ z ∩ w
12 7 11 mtod ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J ∧ x ≠ y ∧ z ∈ J ∧ w ∈ J ∧ x ∈ z ∧ y ∈ w ∧ z ∩ w = ∅ → ¬ y ∈ z
13 3 12 jca ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J ∧ x ≠ y ∧ z ∈ J ∧ w ∈ J ∧ x ∈ z ∧ y ∈ w ∧ z ∩ w = ∅ → x ∈ z ∧ ¬ y ∈ z
14 13 rexlimdvaa ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J ∧ x ≠ y ∧ z ∈ J → ∃ w ∈ J x ∈ z ∧ y ∈ w ∧ z ∩ w = ∅ → x ∈ z ∧ ¬ y ∈ z
15 14 reximdva ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J ∧ x ≠ y → ∃ z ∈ J ∃ w ∈ J x ∈ z ∧ y ∈ w ∧ z ∩ w = ∅ → ∃ z ∈ J x ∈ z ∧ ¬ y ∈ z
16 2 15 mpd ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J ∧ x ≠ y → ∃ z ∈ J x ∈ z ∧ ¬ y ∈ z
17 rexanali ⊢ ∃ z ∈ J x ∈ z ∧ ¬ y ∈ z ↔ ¬ ∀ z ∈ J x ∈ z → y ∈ z
18 16 17 sylib ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J ∧ x ≠ y → ¬ ∀ z ∈ J x ∈ z → y ∈ z
19 18 3exp2 ⊢ J ∈ Haus → x ∈ ⋃ J → y ∈ ⋃ J → x ≠ y → ¬ ∀ z ∈ J x ∈ z → y ∈ z
20 19 imp32 ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J → x ≠ y → ¬ ∀ z ∈ J x ∈ z → y ∈ z
21 20 necon4ad ⊢ J ∈ Haus ∧ x ∈ ⋃ J ∧ y ∈ ⋃ J → ∀ z ∈ J x ∈ z → y ∈ z → x = y
22 21 ralrimivva ⊢ J ∈ Haus → ∀ x ∈ ⋃ J ∀ y ∈ ⋃ J ∀ z ∈ J x ∈ z → y ∈ z → x = y
23 haustop ⊢ J ∈ Haus → J ∈ Top
24 toptopon2 ⊢ J ∈ Top ↔ J ∈ TopOn ⁡ ⋃ J
25 23 24 sylib ⊢ J ∈ Haus → J ∈ TopOn ⁡ ⋃ J
26 ist1-2 ⊢ J ∈ TopOn ⁡ ⋃ J → J ∈ Fre ↔ ∀ x ∈ ⋃ J ∀ y ∈ ⋃ J ∀ z ∈ J x ∈ z → y ∈ z → x = y
27 25 26 syl ⊢ J ∈ Haus → J ∈ Fre ↔ ∀ x ∈ ⋃ J ∀ y ∈ ⋃ J ∀ z ∈ J x ∈ z → y ∈ z → x = y
28 22 27 mpbird ⊢ J ∈ Haus → J ∈ Fre