HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
GIF version

Theorem fctop 7610
Description: The finite complement topology on a set A. Example 3 in [Munkres] p. 77. (Contributed by FL, 15-Aug-2006.)
Hypothesis
Ref Expression
indistop.1 AV
Assertion
Ref Expression
fctop {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ∈ Top
Distinct variable group:   x,n,A

Proof of Theorem fctop
StepHypRef Expression
1 indistop.1 . . . 4 AV
2 abssexg 2743 . . . 4 (AV → {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ∈ V)
31, 2ax-mp 7 . . 3 {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ∈ V
4 istopg 7556 . . 3 ({x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ∈ V → ({x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ∈ Top ↔ (∀y(y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} → y ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))}) ⋀ ∀y ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))}∀z ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} (yz) ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))})))
53, 4ax-mp 7 . 2 ({x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ∈ Top ↔ (∀y(y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} → y ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))}) ⋀ ∀y ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))}∀z ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} (yz) ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))}))
6 uniss 2517 . . . . . 6 (y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} → y{x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))})
7 pm3.26 319 . . . . . . . . . . 11 ((xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅)) → xA)
87a1i 8 . . . . . . . . . 10 (xV → ((xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅)) → xA))
98ss2rabi 2125 . . . . . . . . 9 {xV∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⊆ {xVxA}
10 uniss 2517 . . . . . . . . 9 ({xV∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⊆ {xVxA} → {xV∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⊆ {xVxA})
119, 10ax-mp 7 . . . . . . . 8 {xV∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⊆ {xVxA}
12 rabab 1819 . . . . . . . . 9 {xV∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} = {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))}
1312unieqi 2507 . . . . . . . 8 {xV∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} = {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))}
14 unimax 2528 . . . . . . . . 9 (AV{xVxA} = A)
151, 14ax-mp 7 . . . . . . . 8 {xVxA} = A
1611, 13, 153sstr3 2096 . . . . . . 7 {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⊆ A
17 sstr 2069 . . . . . . 7 ((y{x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⋀ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⊆ A) → yA)
1816, 17mpan2 695 . . . . . 6 (y{x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} → yA)
196, 18syl 10 . . . . 5 (y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} → yA)
20 ssel2 2061 . . . . . . . . . . . . . . . 16 ((y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⋀ zy) → z ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))})
21 visset 1810 . . . . . . . . . . . . . . . . 17 zV
22 sseq1 2079 . . . . . . . . . . . . . . . . . 18 (x = z → (xAzA))
23 difeq2 2151 . . . . . . . . . . . . . . . . . . . . 21 (x = z → (Ax) = (Az))
2423breq1d 2625 . . . . . . . . . . . . . . . . . . . 20 (x = z → ((Ax) ≈ n ↔ (Az) ≈ n))
2524rexbidv 1662 . . . . . . . . . . . . . . . . . . 19 (x = z → (∃n ∈ ω (Ax) ≈ n ↔ ∃n ∈ ω (Az) ≈ n))
26 eqeq1 1479 . . . . . . . . . . . . . . . . . . 19 (x = z → (x = ∅ ↔ z = ∅))
2725, 26orbi12d 626 . . . . . . . . . . . . . . . . . 18 (x = z → ((∃n ∈ ω (Ax) ≈ nx = ∅) ↔ (∃n ∈ ω (Az) ≈ nz = ∅)))
2822, 27anbi12d 627 . . . . . . . . . . . . . . . . 17 (x = z → ((xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅)) ↔ (zA ⋀ (∃n ∈ ω (Az) ≈ nz = ∅))))
2921, 28elab 1894 . . . . . . . . . . . . . . . 16 (z ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ↔ (zA ⋀ (∃n ∈ ω (Az) ≈ nz = ∅)))
3020, 29sylib 198 . . . . . . . . . . . . . . 15 ((y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⋀ zy) → (zA ⋀ (∃n ∈ ω (Az) ≈ nz = ∅)))
3130pm3.27d 325 . . . . . . . . . . . . . 14 ((y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⋀ zy) → (∃n ∈ ω (Az) ≈ nz = ∅))
3231ord 232 . . . . . . . . . . . . 13 ((y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⋀ zy) → (¬ ∃n ∈ ω (Az) ≈ nz = ∅))
3332con1d 93 . . . . . . . . . . . 12 ((y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⋀ zy) → (¬ z = ∅ → ∃n ∈ ω (Az) ≈ n))
3433imp 350 . . . . . . . . . . 11 (((y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⋀ zy) ⋀ ¬ z = ∅) → ∃n ∈ ω (Az) ≈ n)
35 ssfi 4524 . . . . . . . . . . . . . 14 ((∃n ∈ ω (Az) ≈ n ⋀ (Ay) ⊆ (Az)) → ∃n ∈ ω (Ay) ≈ n)
36 elssuni 2522 . . . . . . . . . . . . . . 15 (zyzy)
37 sscon 2168 . . . . . . . . . . . . . . 15 (zy → (Ay) ⊆ (Az))
3836, 37syl 10 . . . . . . . . . . . . . 14 (zy → (Ay) ⊆ (Az))
3935, 38sylan2 451 . . . . . . . . . . . . 13 ((∃n ∈ ω (Az) ≈ nzy) → ∃n ∈ ω (Ay) ≈ n)
4039expcom 374 . . . . . . . . . . . 12 (zy → (∃n ∈ ω (Az) ≈ n → ∃n ∈ ω (Ay) ≈ n))
4140ad2antlr 405 . . . . . . . . . . 11 (((y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⋀ zy) ⋀ ¬ z = ∅) → (∃n ∈ ω (Az) ≈ n → ∃n ∈ ω (Ay) ≈ n))
4234, 41mpd 26 . . . . . . . . . 10 (((y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⋀ zy) ⋀ ¬ z = ∅) → ∃n ∈ ω (Ay) ≈ n)
4342exp31 376 . . . . . . . . 9 (y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} → (zy → (¬ z = ∅ → ∃n ∈ ω (Ay) ≈ n)))
4443r19.23adv 1744 . . . . . . . 8 (y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} → (∃zy ¬ z = ∅ → ∃n ∈ ω (Ay) ≈ n))
45 uni0c 2520 . . . . . . . . . 10 (y = ∅ ↔ ∀zy z = ∅)
4645negbii 187 . . . . . . . . 9 y = ∅ ↔ ¬ ∀zy z = ∅)
47 rexnal 1652 . . . . . . . . 9 (∃zy ¬ z = ∅ ↔ ¬ ∀zy z = ∅)
4846, 47bitr4 176 . . . . . . . 8 y = ∅ ↔ ∃zy ¬ z = ∅)
4944, 48syl5ib 206 . . . . . . 7 (y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} → (¬ y = ∅ → ∃n ∈ ω (Ay) ≈ n))
5049con1d 93 . . . . . 6 (y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} → (¬ ∃n ∈ ω (Ay) ≈ ny = ∅))
5150orrd 233 . . . . 5 (y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} → (∃n ∈ ω (Ay) ≈ ny = ∅))
5219, 51jca 288 . . . 4 (y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} → (yA ⋀ (∃n ∈ ω (Ay) ≈ ny = ∅)))
53 visset 1810 . . . . . 6 yV
5453uniex 2866 . . . . 5 yV
55 sseq1 2079 . . . . . 6 (x = y → (xAyA))
56 difeq2 2151 . . . . . . . . 9 (x = y → (Ax) = (Ay))
5756breq1d 2625 . . . . . . . 8 (x = y → ((Ax) ≈ n ↔ (Ay) ≈ n))
5857rexbidv 1662 . . . . . . 7 (x = y → (∃n ∈ ω (Ax) ≈ n ↔ ∃n ∈ ω (Ay) ≈ n))
59 eqeq1 1479 . . . . . . 7 (x = y → (x = ∅ ↔ y = ∅))
6058, 59orbi12d 626 . . . . . 6 (x = y → ((∃n ∈ ω (Ax) ≈ nx = ∅) ↔ (∃n ∈ ω (Ay) ≈ ny = ∅)))
6155, 60anbi12d 627 . . . . 5 (x = y → ((xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅)) ↔ (yA ⋀ (∃n ∈ ω (Ay) ≈ ny = ∅))))
6254, 61elab 1894 . . . 4 (y ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ↔ (yA ⋀ (∃n ∈ ω (Ay) ≈ ny = ∅)))
6352, 62sylibr 200 . . 3 (y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} → y ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))})
6463ax-gen 962 . 2 y(y ⊆ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} → y ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))})
65 ssinss1 2234 . . . . . 6 (yA → (yz) ⊆ A)
6665ad2antrr 404 . . . . 5 (((yA ⋀ (∃n ∈ ω (Ay) ≈ ny = ∅)) ⋀ (zA ⋀ (∃n ∈ ω (Az) ≈ nz = ∅))) → (yz) ⊆ A)
67 unfi 4537 . . . . . . . . 9 ((∃n ∈ ω (Ay) ≈ n ⋀ ∃n ∈ ω (Az) ≈ n) → ∃n ∈ ω ((Ay) ∪ (Az)) ≈ n)
68 difindi 2256 . . . . . . . . . . 11 (A ∖ (yz)) = ((Ay) ∪ (Az))
6968breq1i 2622 . . . . . . . . . 10 ((A ∖ (yz)) ≈ n ↔ ((Ay) ∪ (Az)) ≈ n)
7069rexbii 1666 . . . . . . . . 9 (∃n ∈ ω (A ∖ (yz)) ≈ n ↔ ∃n ∈ ω ((Ay) ∪ (Az)) ≈ n)
7167, 70sylibr 200 . . . . . . . 8 ((∃n ∈ ω (Ay) ≈ n ⋀ ∃n ∈ ω (Az) ≈ n) → ∃n ∈ ω (A ∖ (yz)) ≈ n)
7271orcd 272 . . . . . . 7 ((∃n ∈ ω (Ay) ≈ n ⋀ ∃n ∈ ω (Az) ≈ n) → (∃n ∈ ω (A ∖ (yz)) ≈ n ⋁ (yz) = ∅))
73 ineq1 2207 . . . . . . . . 9 (y = ∅ → (yz) = (∅ ∩ z))
74 incom 2205 . . . . . . . . . 10 (∅ ∩ z) = (z ∩ ∅)
75 in0 2295 . . . . . . . . . 10 (z ∩ ∅) = ∅
7674, 75eqtr 1493 . . . . . . . . 9 (∅ ∩ z) = ∅
7773, 76syl6eq 1521 . . . . . . . 8 (y = ∅ → (yz) = ∅)
7877olcd 273 . . . . . . 7 (y = ∅ → (∃n ∈ ω (A ∖ (yz)) ≈ n ⋁ (yz) = ∅))
79 ineq2 2208 . . . . . . . . 9 (z = ∅ → (yz) = (y ∩ ∅))
80 in0 2295 . . . . . . . . 9 (y ∩ ∅) = ∅
8179, 80syl6eq 1521 . . . . . . . 8 (z = ∅ → (yz) = ∅)
8281olcd 273 . . . . . . 7 (z = ∅ → (∃n ∈ ω (A ∖ (yz)) ≈ n ⋁ (yz) = ∅))
8372, 78, 82ccase2 756 . . . . . 6 (((∃n ∈ ω (Ay) ≈ ny = ∅) ⋀ (∃n ∈ ω (Az) ≈ nz = ∅)) → (∃n ∈ ω (A ∖ (yz)) ≈ n ⋁ (yz) = ∅))
8483ad2ant2l 408 . . . . 5 (((yA ⋀ (∃n ∈ ω (Ay) ≈ ny = ∅)) ⋀ (zA ⋀ (∃n ∈ ω (Az) ≈ nz = ∅))) → (∃n ∈ ω (A ∖ (yz)) ≈ n ⋁ (yz) = ∅))
8566, 84jca 288 . . . 4 (((yA ⋀ (∃n ∈ ω (Ay) ≈ ny = ∅)) ⋀ (zA ⋀ (∃n ∈ ω (Az) ≈ nz = ∅))) → ((yz) ⊆ A ⋀ (∃n ∈ ω (A ∖ (yz)) ≈ n ⋁ (yz) = ∅)))
86 sseq1 2079 . . . . . . 7 (x = y → (xAyA))
87 difeq2 2151 . . . . . . . . . 10 (x = y → (Ax) = (Ay))
8887breq1d 2625 . . . . . . . . 9 (x = y → ((Ax) ≈ n ↔ (Ay) ≈ n))
8988rexbidv 1662 . . . . . . . 8 (x = y → (∃n ∈ ω (Ax) ≈ n ↔ ∃n ∈ ω (Ay) ≈ n))
90 eqeq1 1479 . . . . . . . 8 (x = y → (x = ∅ ↔ y = ∅))
9189, 90orbi12d 626 . . . . . . 7 (x = y → ((∃n ∈ ω (Ax) ≈ nx = ∅) ↔ (∃n ∈ ω (Ay) ≈ ny = ∅)))
9286, 91anbi12d 627 . . . . . 6 (x = y → ((xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅)) ↔ (yA ⋀ (∃n ∈ ω (Ay) ≈ ny = ∅))))
9353, 92elab 1894 . . . . 5 (y ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ↔ (yA ⋀ (∃n ∈ ω (Ay) ≈ ny = ∅)))
9493, 29anbi12i 482 . . . 4 ((y ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⋀ z ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))}) ↔ ((yA ⋀ (∃n ∈ ω (Ay) ≈ ny = ∅)) ⋀ (zA ⋀ (∃n ∈ ω (Az) ≈ nz = ∅))))
9553inex1 2712 . . . . 5 (yz) ∈ V
96 sseq1 2079 . . . . . 6 (x = (yz) → (xA ↔ (yz) ⊆ A))
97 difeq2 2151 . . . . . . . 8 (x = (yz) → (Ax) = (A ∖ (yz)))
98 breq1 2618 . . . . . . . . 9 ((Ax) = (A ∖ (yz)) → ((Ax) ≈ n ↔ (A ∖ (yz)) ≈ n))
9998rexbidv 1662 . . . . . . . 8 ((Ax) = (A ∖ (yz)) → (∃n ∈ ω (Ax) ≈ n ↔ ∃n ∈ ω (A ∖ (yz)) ≈ n))
10097, 99syl 10 . . . . . . 7 (x = (yz) → (∃n ∈ ω (Ax) ≈ n ↔ ∃n ∈ ω (A ∖ (yz)) ≈ n))
101 eqeq1 1479 . . . . . . 7 (x = (yz) → (x = ∅ ↔ (yz) = ∅))
102100, 101orbi12d 626 . . . . . 6 (x = (yz) → ((∃n ∈ ω (Ax) ≈ nx = ∅) ↔ (∃n ∈ ω (A ∖ (yz)) ≈ n ⋁ (yz) = ∅)))
10396, 102anbi12d 627 . . . . 5 (x = (yz) → ((xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅)) ↔ ((yz) ⊆ A ⋀ (∃n ∈ ω (A ∖ (yz)) ≈ n ⋁ (yz) = ∅))))
10495, 103elab 1894 . . . 4 ((yz) ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ↔ ((yz) ⊆ A ⋀ (∃n ∈ ω (A ∖ (yz)) ≈ n ⋁ (yz) = ∅)))
10585, 94, 1043imtr4 219 . . 3 ((y ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ⋀ z ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))}) → (yz) ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))})
106105rgen2a 1697 . 2 y ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))}∀z ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} (yz) ∈ {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))}
1075, 64, 106mpbir2an 729 1 {x∣(xA ⋀ (∃n ∈ ω (Ax) ≈ nx = ∅))} ∈ Top
Colors of variables: wff set class
Syntax hints:  ¬ wn 2   → wi 3   ↔ wb 146   ⋁ wo 222   ⋀ wa 223  ∀wal 953   = wceq 955   ∈ wcel 957  {cab 1462  ∀wral 1643  ∃wrex 1644  {crab 1646  Vcvv 1808   ∖ cdif 2041   ∪ cun 2042   ∩ cin 2043   ⊆ wss 2044  ∅c0 2277  cuni 2499   class class class wbr 2615  ωcom 3127   ≈ cen 4357  Topctop 7548
This theorem is referenced by:  fctop2 7611
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 961  ax-gen 962  ax-8 963  ax-9 964  ax-10 965  ax-11 966  ax-12 967  ax-13 968  ax-14 969  ax-17 970  ax-4 972  ax-5o 974  ax-6o 977  ax-9o 1122  ax-10o 1139  ax-16 1209  ax-11o 1217  ax-ext 1458  ax-rep 2689  ax-sep 2699  ax-nul 2706  ax-pow 2738  ax-pr 2775  ax-un 2862
This theorem depends on definitions:  df-bi 147  df-or 224  df-an 225  df-3or 775  df-3an 776  df-ex 980  df-sb 1171  df-eu 1381  df-mo 1382  df-clab 1463  df-cleq 1468  df-clel 1471  df-ne 1585  df-ral 1647  df-rex 1648  df-reu 1649  df-rab 1650  df-v 1809  df-sbc 1939  df-csb 1999  df-dif 2046  df-un 2047  df-in 2048  df-ss 2050  df-pss 2052  df-nul 2278  df-if 2359  df-pw 2399  df-sn 2409  df-pr 2410  df-tp 2412  df-op 2413  df-uni 2500  df-int 2530  df-iun 2564  df-br 2616  df-opab 2663  df-tr 2677  df-eprel 2828  df-id 2831  df-po 2836  df-so 2846  df-fr 2913  df-we 2930  df-ord 2947  df-on 2948  df-lim 2949  df-suc 2950  df-om 3128  df-xp 3180  df-rel 3181  df-cnv 3182  df-co 3183  df-dm 3184  df-rn 3185  df-res 3186  df-ima 3187  df-fun 3188  df-fn 3189  df-f 3190  df-f1 3191  df-fo 3192  df-f1o 3193  df-fv 3194  df-rdg 3927  df-opr 3960  df-oprab 3961  df-oadd 4128  df-er 4254  df-en 4360  df-top 7552
Copyright terms: Public domain