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