Metamath Proof Explorer


Theorem cmpfi

Description: If a topology is compact and a collection of closed sets has the finite intersection property, its intersection is nonempty. (Contributed by Jeff Hankins, 25-Aug-2009) (Proof shortened by Mario Carneiro, 1-Sep-2015)

Ref Expression
Assertion cmpfi J Top J Comp x 𝒫 Clsd J ¬ fi x x

Proof

Step Hyp Ref Expression
1 elpwi y 𝒫 J y J
2 0ss y
3 0fi Fin
4 elfpw 𝒫 y Fin y Fin
5 2 3 4 mpbir2an 𝒫 y Fin
6 simprr J Top y J y = J = y J = y
7 simprl J Top y J y = J = y y =
8 7 unieqd J Top y J y = J = y y =
9 6 8 eqtrd J Top y J y = J = y J =
10 unieq z = z =
11 10 rspceeqv 𝒫 y Fin J = z 𝒫 y Fin J = z
12 5 9 11 sylancr J Top y J y = J = y z 𝒫 y Fin J = z
13 12 expr J Top y J y = J = y z 𝒫 y Fin J = z
14 vn0 V
15 iineq1 y = r y J r = r J r
16 15 adantl J Top y J y = r y J r = r J r
17 0iin r J r = V
18 16 17 eqtrdi J Top y J y = r y J r = V
19 18 eqeq1d J Top y J y = r y J r = V =
20 19 necon3bbid J Top y J y = ¬ r y J r = V
21 14 20 mpbiri J Top y J y = ¬ r y J r =
22 21 pm2.21d J Top y J y = r y J r = fi r J J r y
23 13 22 2thd J Top y J y = J = y z 𝒫 y Fin J = z r y J r = fi r J J r y
24 uniss y J y J
25 24 ad2antlr J Top y J y y J
26 eqss y = J y J J y
27 26 baib y J y = J J y
28 25 27 syl J Top y J y y = J J y
29 eqcom y = J J = y
30 ssdif0 J y J y =
31 28 29 30 3bitr3g J Top y J y J = y J y =
32 iindif2 y r y J r = J r y r
33 32 adantl J Top y J y r y J r = J r y r
34 uniiun y = r y r
35 34 difeq2i J y = J r y r
36 33 35 eqtr4di J Top y J y r y J r = J y
37 36 eqeq1d J Top y J y r y J r = J y =
38 31 37 bitr4d J Top y J y J = y r y J r =
39 imassrn r y J r z ran r y J r
40 df-ima r J J r y = ran r J J r y
41 resmpt y J r J J r y = r y J r
42 41 adantl J Top y J r J J r y = r y J r
43 42 rneqd J Top y J ran r J J r y = ran r y J r
44 40 43 eqtrid J Top y J r J J r y = ran r y J r
45 44 ad2antrr J Top y J y z 𝒫 y Fin r J J r y = ran r y J r
46 39 45 sseqtrrid J Top y J y z 𝒫 y Fin r y J r z r J J r y
47 funmpt Fun r y J r
48 elinel2 z 𝒫 y Fin z Fin
49 48 adantl J Top y J y z 𝒫 y Fin z Fin
50 imafi Fun r y J r z Fin r y J r z Fin
51 47 49 50 sylancr J Top y J y z 𝒫 y Fin r y J r z Fin
52 elfpw r y J r z 𝒫 r J J r y Fin r y J r z r J J r y r y J r z Fin
53 46 51 52 sylanbrc J Top y J y z 𝒫 y Fin r y J r z 𝒫 r J J r y Fin
54 eqid J = J
55 54 topopn J Top J J
56 55 difexd J Top J r V
57 56 ralrimivw J Top r y J r V
58 eqid r y J r = r y J r
59 58 fnmpt r y J r V r y J r Fn y
60 57 59 syl J Top r y J r Fn y
61 60 ad3antrrr J Top y J y w 𝒫 r J J r y Fin r y J r Fn y
62 elfpw w 𝒫 r J J r y Fin w r J J r y w Fin
63 62 bilani J Top y J y w 𝒫 r J J r y Fin w r J J r y w Fin
64 63 simpld J Top y J y w 𝒫 r J J r y Fin w r J J r y
65 44 ad2antrr J Top y J y w 𝒫 r J J r y Fin r J J r y = ran r y J r
66 64 65 sseqtrd J Top y J y w 𝒫 r J J r y Fin w ran r y J r
67 63 simprd J Top y J y w 𝒫 r J J r y Fin w Fin
68 fipreima r y J r Fn y w ran r y J r w Fin z 𝒫 y Fin r y J r z = w
69 61 66 67 68 syl3anc J Top y J y w 𝒫 r J J r y Fin z 𝒫 y Fin r y J r z = w
70 eqcom r y J r z = w w = r y J r z
71 70 rexbii z 𝒫 y Fin r y J r z = w z 𝒫 y Fin w = r y J r z
72 69 71 sylib J Top y J y w 𝒫 r J J r y Fin z 𝒫 y Fin w = r y J r z
73 simpr J Top y J y w = r y J r z w = r y J r z
74 73 inteqd J Top y J y w = r y J r z w = r y J r z
75 74 eqeq2d J Top y J y w = r y J r z = w = r y J r z
76 53 72 75 rexxfrd J Top y J y w 𝒫 r J J r y Fin = w z 𝒫 y Fin = r y J r z
77 0ex V
78 imassrn r J J r y ran r J J r
79 eqid r J J r = r J J r
80 54 79 opncldf1 J Top r J J r : J 1-1 onto Clsd J r J J r -1 = v Clsd J J v
81 80 simpld J Top r J J r : J 1-1 onto Clsd J
82 f1ofo r J J r : J 1-1 onto Clsd J r J J r : J onto Clsd J
83 81 82 syl J Top r J J r : J onto Clsd J
84 forn r J J r : J onto Clsd J ran r J J r = Clsd J
85 83 84 syl J Top ran r J J r = Clsd J
86 78 85 sseqtrid J Top r J J r y Clsd J
87 fvex Clsd J V
88 87 elpw2 r J J r y 𝒫 Clsd J r J J r y Clsd J
89 86 88 sylibr J Top r J J r y 𝒫 Clsd J
90 89 ad2antrr J Top y J y r J J r y 𝒫 Clsd J
91 elfi V r J J r y 𝒫 Clsd J fi r J J r y w 𝒫 r J J r y Fin = w
92 77 90 91 sylancr J Top y J y fi r J J r y w 𝒫 r J J r y Fin = w
93 inundif 𝒫 y Fin 𝒫 y Fin = 𝒫 y Fin
94 93 rexeqi z 𝒫 y Fin 𝒫 y Fin J = z z 𝒫 y Fin J = z
95 rexun z 𝒫 y Fin 𝒫 y Fin J = z z 𝒫 y Fin J = z z 𝒫 y Fin J = z
96 94 95 bitr3i z 𝒫 y Fin J = z z 𝒫 y Fin J = z z 𝒫 y Fin J = z
97 elinel2 z 𝒫 y Fin z
98 elsni z z =
99 97 98 syl z 𝒫 y Fin z =
100 99 unieqd z 𝒫 y Fin z =
101 uni0 =
102 100 101 eqtrdi z 𝒫 y Fin z =
103 102 eqeq2d z 𝒫 y Fin J = z J =
104 103 biimpd z 𝒫 y Fin J = z J =
105 104 rexlimiv z 𝒫 y Fin J = z J =
106 ssidd J Top y J y J = y y
107 simprr J Top y J y J = J =
108 0ss y
109 107 108 eqsstrdi J Top y J y J = J y
110 24 ad2antlr J Top y J y J = y J
111 109 110 eqssd J Top y J y J = J = y
112 111 107 eqtr3d J Top y J y J = y =
113 112 3 eqeltrdi J Top y J y J = y Fin
114 pwfi y Fin 𝒫 y Fin
115 113 114 sylib J Top y J y J = 𝒫 y Fin
116 pwuni y 𝒫 y
117 ssfi 𝒫 y Fin y 𝒫 y y Fin
118 115 116 117 sylancl J Top y J y J = y Fin
119 elfpw y 𝒫 y Fin y y y Fin
120 106 118 119 sylanbrc J Top y J y J = y 𝒫 y Fin
121 simprl J Top y J y J = y
122 eldifsn y 𝒫 y Fin y 𝒫 y Fin y
123 120 121 122 sylanbrc J Top y J y J = y 𝒫 y Fin
124 unieq z = y z = y
125 124 rspceeqv y 𝒫 y Fin J = y z 𝒫 y Fin J = z
126 123 111 125 syl2anc J Top y J y J = z 𝒫 y Fin J = z
127 126 expr J Top y J y J = z 𝒫 y Fin J = z
128 105 127 syl5 J Top y J y z 𝒫 y Fin J = z z 𝒫 y Fin J = z
129 idd J Top y J y z 𝒫 y Fin J = z z 𝒫 y Fin J = z
130 128 129 jaod J Top y J y z 𝒫 y Fin J = z z 𝒫 y Fin J = z z 𝒫 y Fin J = z
131 olc z 𝒫 y Fin J = z z 𝒫 y Fin J = z z 𝒫 y Fin J = z
132 130 131 impbid1 J Top y J y z 𝒫 y Fin J = z z 𝒫 y Fin J = z z 𝒫 y Fin J = z
133 96 132 bitrid J Top y J y z 𝒫 y Fin J = z z 𝒫 y Fin J = z
134 eldifi z 𝒫 y Fin z 𝒫 y Fin
135 134 adantl J Top y J y z 𝒫 y Fin z 𝒫 y Fin
136 elfpw z 𝒫 y Fin z y z Fin
137 135 136 sylib J Top y J y z 𝒫 y Fin z y z Fin
138 137 simpld J Top y J y z 𝒫 y Fin z y
139 simpllr J Top y J y z 𝒫 y Fin y J
140 138 139 sstrd J Top y J y z 𝒫 y Fin z J
141 140 unissd J Top y J y z 𝒫 y Fin z J
142 eqss z = J z J J z
143 142 baib z J z = J J z
144 141 143 syl J Top y J y z 𝒫 y Fin z = J J z
145 eqcom z = J J = z
146 ssdif0 J z J z =
147 eqcom J z = = J z
148 146 147 bitri J z = J z
149 144 145 148 3bitr3g J Top y J y z 𝒫 y Fin J = z = J z
150 df-ima r y J r z = ran r y J r z
151 138 resmptd J Top y J y z 𝒫 y Fin r y J r z = r z J r
152 151 rneqd J Top y J y z 𝒫 y Fin ran r y J r z = ran r z J r
153 150 152 eqtrid J Top y J y z 𝒫 y Fin r y J r z = ran r z J r
154 153 inteqd J Top y J y z 𝒫 y Fin r y J r z = ran r z J r
155 56 ralrimivw J Top r z J r V
156 155 ad3antrrr J Top y J y z 𝒫 y Fin r z J r V
157 dfiin3g r z J r V r z J r = ran r z J r
158 156 157 syl J Top y J y z 𝒫 y Fin r z J r = ran r z J r
159 eldifsni z 𝒫 y Fin z
160 159 adantl J Top y J y z 𝒫 y Fin z
161 iindif2 z r z J r = J r z r
162 160 161 syl J Top y J y z 𝒫 y Fin r z J r = J r z r
163 154 158 162 3eqtr2d J Top y J y z 𝒫 y Fin r y J r z = J r z r
164 uniiun z = r z r
165 164 difeq2i J z = J r z r
166 163 165 eqtr4di J Top y J y z 𝒫 y Fin r y J r z = J z
167 166 eqeq2d J Top y J y z 𝒫 y Fin = r y J r z = J z
168 149 167 bitr4d J Top y J y z 𝒫 y Fin J = z = r y J r z
169 168 rexbidva J Top y J y z 𝒫 y Fin J = z z 𝒫 y Fin = r y J r z
170 133 169 bitrd J Top y J y z 𝒫 y Fin J = z z 𝒫 y Fin = r y J r z
171 imaeq2 z = r y J r z = r y J r
172 ima0 r y J r =
173 171 172 eqtrdi z = r y J r z =
174 173 inteqd z = r y J r z =
175 int0 = V
176 174 175 eqtrdi z = r y J r z = V
177 176 neeq1d z = r y J r z V
178 14 177 mpbiri z = r y J r z
179 178 necomd z = r y J r z
180 179 necon2i = r y J r z z
181 eldifsn z 𝒫 y Fin z 𝒫 y Fin z
182 181 rbaibr z z 𝒫 y Fin z 𝒫 y Fin
183 180 182 syl = r y J r z z 𝒫 y Fin z 𝒫 y Fin
184 183 pm5.32ri z 𝒫 y Fin = r y J r z z 𝒫 y Fin = r y J r z
185 184 rexbii2 z 𝒫 y Fin = r y J r z z 𝒫 y Fin = r y J r z
186 170 185 bitr4di J Top y J y z 𝒫 y Fin J = z z 𝒫 y Fin = r y J r z
187 76 92 186 3bitr4rd J Top y J y z 𝒫 y Fin J = z fi r J J r y
188 38 187 imbi12d J Top y J y J = y z 𝒫 y Fin J = z r y J r = fi r J J r y
189 23 188 pm2.61dane J Top y J J = y z 𝒫 y Fin J = z r y J r = fi r J J r y
190 57 adantr J Top y J r y J r V
191 dfiin3g r y J r V r y J r = ran r y J r
192 190 191 syl J Top y J r y J r = ran r y J r
193 44 inteqd J Top y J r J J r y = ran r y J r
194 192 193 eqtr4d J Top y J r y J r = r J J r y
195 194 eqeq1d J Top y J r y J r = r J J r y =
196 nne ¬ r J J r y r J J r y =
197 195 196 bitr4di J Top y J r y J r = ¬ r J J r y
198 197 imbi1d J Top y J r y J r = fi r J J r y ¬ r J J r y fi r J J r y
199 189 198 bitrd J Top y J J = y z 𝒫 y Fin J = z ¬ r J J r y fi r J J r y
200 con1b ¬ r J J r y fi r J J r y ¬ fi r J J r y r J J r y
201 199 200 bitrdi J Top y J J = y z 𝒫 y Fin J = z ¬ fi r J J r y r J J r y
202 1 201 sylan2 J Top y 𝒫 J J = y z 𝒫 y Fin J = z ¬ fi r J J r y r J J r y
203 202 ralbidva J Top y 𝒫 J J = y z 𝒫 y Fin J = z y 𝒫 J ¬ fi r J J r y r J J r y
204 54 iscmp J Comp J Top y 𝒫 J J = y z 𝒫 y Fin J = z
205 204 baib J Top J Comp y 𝒫 J J = y z 𝒫 y Fin J = z
206 89 adantr J Top y 𝒫 J r J J r y 𝒫 Clsd J
207 simpl J Top x 𝒫 Clsd J J Top
208 funmpt Fun r J J r
209 208 a1i J Top x 𝒫 Clsd J Fun r J J r
210 elpwi x 𝒫 Clsd J x Clsd J
211 foima r J J r : J onto Clsd J r J J r J = Clsd J
212 83 211 syl J Top r J J r J = Clsd J
213 212 sseq2d J Top x r J J r J x Clsd J
214 210 213 imbitrrid J Top x 𝒫 Clsd J x r J J r J
215 214 imp J Top x 𝒫 Clsd J x r J J r J
216 ssimaexg J Top Fun r J J r x r J J r J y y J x = r J J r y
217 207 209 215 216 syl3anc J Top x 𝒫 Clsd J y y J x = r J J r y
218 df-rex y 𝒫 J x = r J J r y y y 𝒫 J x = r J J r y
219 velpw y 𝒫 J y J
220 219 anbi1i y 𝒫 J x = r J J r y y J x = r J J r y
221 220 exbii y y 𝒫 J x = r J J r y y y J x = r J J r y
222 218 221 bitri y 𝒫 J x = r J J r y y y J x = r J J r y
223 217 222 sylibr J Top x 𝒫 Clsd J y 𝒫 J x = r J J r y
224 simpr J Top x = r J J r y x = r J J r y
225 224 fveq2d J Top x = r J J r y fi x = fi r J J r y
226 225 eleq2d J Top x = r J J r y fi x fi r J J r y
227 226 notbid J Top x = r J J r y ¬ fi x ¬ fi r J J r y
228 224 inteqd J Top x = r J J r y x = r J J r y
229 228 neeq1d J Top x = r J J r y x r J J r y
230 227 229 imbi12d J Top x = r J J r y ¬ fi x x ¬ fi r J J r y r J J r y
231 206 223 230 ralxfrd J Top x 𝒫 Clsd J ¬ fi x x y 𝒫 J ¬ fi r J J r y r J J r y
232 203 205 231 3bitr4d J Top J Comp x 𝒫 Clsd J ¬ fi x x