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

Theorem cctop 7602
Description: The countable complement topology on a set A. Example 4 in [Munkres] p. 77. (Contributed by FL, 29-Aug-2006.)
Hypothesis
Ref Expression
indistop.1 |- A e. V
Assertion
Ref Expression
cctop |- {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} e. Top
Distinct variable group:   x,A

Proof of Theorem cctop
StepHypRef Expression
1 indistop.1 . . . 4 |- A e. V
2 abssexg 2742 . . . 4 |- (A e. V -> {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} e. V)
31, 2ax-mp 7 . . 3 |- {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} e. V
4 istopg 7546 . . 3 |- ({x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} e. V -> ({x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} e. Top <-> (A.y(y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} -> U.y e. {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))}) /\ A.y e. {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))}A.z e. {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} (y i^i z) e. {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))})))
53, 4ax-mp 7 . 2 |- ({x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} e. Top <-> (A.y(y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} -> U.y e. {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))}) /\ A.y e. {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))}A.z e. {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} (y i^i z) e. {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))}))
6 uniss 2516 . . . . . 6 |- (y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} -> U.y (_ U.{x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))})
7 pm3.26 319 . . . . . . . . . . 11 |- ((x (_ A /\ ((A \ x) ~<_ om \/ x = (/))) -> x (_ A)
87a1i 8 . . . . . . . . . 10 |- (x e. V -> ((x (_ A /\ ((A \ x) ~<_ om \/ x = (/))) -> x (_ A))
98ss2rabi 2124 . . . . . . . . 9 |- {x e. V | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} (_ {x e. V | x (_ A}
10 uniss 2516 . . . . . . . . 9 |- ({x e. V | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} (_ {x e. V | x (_ A} -> U.{x e. V | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} (_ U.{x e. V | x (_ A})
119, 10ax-mp 7 . . . . . . . 8 |- U.{x e. V | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} (_ U.{x e. V | x (_ A}
12 rabab 1818 . . . . . . . . 9 |- {x e. V | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} = {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))}
1312unieqi 2506 . . . . . . . 8 |- U.{x e. V | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} = U.{x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))}
14 unimax 2527 . . . . . . . . 9 |- (A e. V -> U.{x e. V | x (_ A} = A)
151, 14ax-mp 7 . . . . . . . 8 |- U.{x e. V | x (_ A} = A
1611, 13, 153sstr3 2095 . . . . . . 7 |- U.{x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} (_ A
17 sstr 2068 . . . . . . 7 |- ((U.y (_ U.{x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} /\ U.{x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} (_ A) -> U.y (_ A)
1816, 17mpan2 695 . . . . . 6 |- (U.y (_ U.{x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} -> U.y (_ A)
196, 18syl 10 . . . . 5 |- (y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} -> U.y (_ A)
20 ssel2 2060 . . . . . . . . . . . . . . . 16 |- ((y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} /\ z e. y) -> z e. {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))})
21 visset 1809 . . . . . . . . . . . . . . . . 17 |- z e. V
22 sseq1 2078 . . . . . . . . . . . . . . . . . 18 |- (x = z -> (x (_ A <-> z (_ A))
23 difeq2 2150 . . . . . . . . . . . . . . . . . . . 20 |- (x = z -> (A \ x) = (A \ z))
2423breq1d 2624 . . . . . . . . . . . . . . . . . . 19 |- (x = z -> ((A \ x) ~<_ om <-> (A \ z) ~<_ om))
25 eqeq1 1478 . . . . . . . . . . . . . . . . . . 19 |- (x = z -> (x = (/) <-> z = (/)))
2624, 25orbi12d 626 . . . . . . . . . . . . . . . . . 18 |- (x = z -> (((A \ x) ~<_ om \/ x = (/)) <-> ((A \ z) ~<_ om \/ z = (/))))
2722, 26anbi12d 627 . . . . . . . . . . . . . . . . 17 |- (x = z -> ((x (_ A /\ ((A \ x) ~<_ om \/ x = (/))) <-> (z (_ A /\ ((A \ z) ~<_ om \/ z = (/)))))
2821, 27elab 1893 . . . . . . . . . . . . . . . 16 |- (z e. {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} <-> (z (_ A /\ ((A \ z) ~<_ om \/ z = (/))))
2920, 28sylib 198 . . . . . . . . . . . . . . 15 |- ((y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} /\ z e. y) -> (z (_ A /\ ((A \ z) ~<_ om \/ z = (/))))
3029pm3.27d 325 . . . . . . . . . . . . . 14 |- ((y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} /\ z e. y) -> ((A \ z) ~<_ om \/ z = (/)))
3130ord 232 . . . . . . . . . . . . 13 |- ((y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} /\ z e. y) -> (-. (A \ z) ~<_ om -> z = (/)))
3231con1d 93 . . . . . . . . . . . 12 |- ((y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} /\ z e. y) -> (-. z = (/) -> (A \ z) ~<_ om))
3332imp 350 . . . . . . . . . . 11 |- (((y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} /\ z e. y) /\ -. z = (/)) -> (A \ z) ~<_ om)
34 pm3.27 323 . . . . . . . . . . . . . . 15 |- ((y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} /\ z e. y) -> z e. y)
3534ad2antrr 404 . . . . . . . . . . . . . 14 |- ((((y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} /\ z e. y) /\ -. z = (/)) /\ (A \ z) ~<_ om) -> z e. y)
36 elssuni 2521 . . . . . . . . . . . . . 14 |- (z e. y -> z (_ U.y)
3735, 36syl 10 . . . . . . . . . . . . 13 |- ((((y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} /\ z e. y) /\ -. z = (/)) /\ (A \ z) ~<_ om) -> z (_ U.y)
38 sscon 2167 . . . . . . . . . . . . 13 |- (z (_ U.y -> (A \ U.y) (_ (A \ z))
39 difexg 2717 . . . . . . . . . . . . . . 15 |- (A e. V -> (A \ z) e. V)
401, 39ax-mp 7 . . . . . . . . . . . . . 14 |- (A \ z) e. V
41 ssdom2g 4396 . . . . . . . . . . . . . 14 |- ((A \ z) e. V -> ((A \ U.y) (_ (A \ z) -> (A \ U.y) ~<_ (A \ z)))
4240, 41ax-mp 7 . . . . . . . . . . . . 13 |- ((A \ U.y) (_ (A \ z) -> (A \ U.y) ~<_ (A \ z))
4337, 38, 423syl 20 . . . . . . . . . . . 12 |- ((((y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} /\ z e. y) /\ -. z = (/)) /\ (A \ z) ~<_ om) -> (A \ U.y) ~<_ (A \ z))
44 domtr 4402 . . . . . . . . . . . 12 |- (((A \ U.y) ~<_ (A \ z) /\ (A \ z) ~<_ om) -> (A \ U.y) ~<_ om)
4543, 44sylancom 475 . . . . . . . . . . 11 |- ((((y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} /\ z e. y) /\ -. z = (/)) /\ (A \ z) ~<_ om) -> (A \ U.y) ~<_ om)
4633, 45mpdan 703 . . . . . . . . . 10 |- (((y (_ {x | (x (_ A /\ ((A \ x) ~<_ om \/ x = (/)))} /\ z e. y) /\ -. z = (/)) -> (A \ U.y) ~<_ om)
4746exp31 376 . . . . . . . . 9 |- (y