Metamath Proof Explorer


Theorem 2ndcctbss

Description: If a topology is second-countable, every base has a countable subset which is a base. Exercise 16B2 in Willard. (Contributed by Jeff Hankins, 28-Jan-2010) (Proof shortened by Mario Carneiro, 21-Mar-2015)

Ref Expression
Hypotheses 2ndcctbss.1 J = topGen B
2ndcctbss.2 S = u v | u c v c w B u w w v
Assertion 2ndcctbss B TopBases J 2 nd 𝜔 b TopBases b ω b B J = topGen b

Proof

Step Hyp Ref Expression
1 2ndcctbss.1 J = topGen B
2 2ndcctbss.2 S = u v | u c v c w B u w w v
3 is2ndc J 2 nd 𝜔 c TopBases c ω topGen c = J
4 3 bilani B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J
5 vex c V
6 5 5 xpex c × c V
7 3simpa u c v c w B u w w v u c v c
8 7 ssopab2i u v | u c v c w B u w w v u v | u c v c
9 df-xp c × c = u v | u c v c
10 8 2 9 3sstr4i S c × c
11 ssdomg c × c V S c × c S c × c
12 6 10 11 mp2 S c × c
13 5 xpdom1 c ω c × c ω × c
14 omex ω V
15 14 xpdom2 c ω ω × c ω × ω
16 domtr c × c ω × c ω × c ω × ω c × c ω × ω
17 13 15 16 syl2anc c ω c × c ω × ω
18 xpomen ω × ω ω
19 domentr c × c ω × ω ω × ω ω c × c ω
20 17 18 19 sylancl c ω c × c ω
21 20 adantr c ω topGen c = J c × c ω
22 21 ad2antll B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J c × c ω
23 domtr S c × c c × c ω S ω
24 12 22 23 sylancr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J S ω
25 2 relopabiv Rel S
26 simpr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J x S x S
27 1st2nd Rel S x S x = 1 st x 2 nd x
28 25 26 27 sylancr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J x S x = 1 st x 2 nd x
29 28 26 eqeltrrd B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J x S 1 st x 2 nd x S
30 df-br 1 st x S 2 nd x 1 st x 2 nd x S
31 fvex 1 st x V
32 fvex 2 nd x V
33 simpl u = 1 st x v = 2 nd x u = 1 st x
34 33 eleq1d u = 1 st x v = 2 nd x u c 1 st x c
35 simpr u = 1 st x v = 2 nd x v = 2 nd x
36 35 eleq1d u = 1 st x v = 2 nd x v c 2 nd x c
37 sseq1 u = 1 st x u w 1 st x w
38 sseq2 v = 2 nd x w v w 2 nd x
39 37 38 bi2anan9 u = 1 st x v = 2 nd x u w w v 1 st x w w 2 nd x
40 39 rexbidv u = 1 st x v = 2 nd x w B u w w v w B 1 st x w w 2 nd x
41 34 36 40 3anbi123d u = 1 st x v = 2 nd x u c v c w B u w w v 1 st x c 2 nd x c w B 1 st x w w 2 nd x
42 31 32 41 2 braba 1 st x S 2 nd x 1 st x c 2 nd x c w B 1 st x w w 2 nd x
43 30 42 bitr3i 1 st x 2 nd x S 1 st x c 2 nd x c w B 1 st x w w 2 nd x
44 43 simp3bi 1 st x 2 nd x S w B 1 st x w w 2 nd x
45 29 44 syl B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J x S w B 1 st x w w 2 nd x
46 fvi B TopBases I B = B
47 46 ad3antrrr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J x S I B = B
48 45 47 rexeqtrrdv B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J x S w I B 1 st x w w 2 nd x
49 48 ralrimiva B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J x S w I B 1 st x w w 2 nd x
50 fvex I B V
51 sseq2 w = f x 1 st x w 1 st x f x
52 sseq1 w = f x w 2 nd x f x 2 nd x
53 51 52 anbi12d w = f x 1 st x w w 2 nd x 1 st x f x f x 2 nd x
54 50 53 axcc4dom S ω x S w I B 1 st x w w 2 nd x f f : S I B x S 1 st x f x f x 2 nd x
55 24 49 54 syl2anc B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f f : S I B x S 1 st x f x f x 2 nd x
56 46 ad2antrr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J I B = B
57 56 feq3d B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S I B f : S B
58 57 anbi1d B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S I B x S 1 st x f x f x 2 nd x f : S B x S 1 st x f x f x 2 nd x
59 2ndctop J 2 nd 𝜔 J Top
60 59 adantl B TopBases J 2 nd 𝜔 J Top
61 60 ad2antrr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x J Top
62 frn f : S B ran f B
63 62 ad2antrl B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x ran f B
64 bastg B TopBases B topGen B
65 64 ad3antrrr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x B topGen B
66 65 1 sseqtrrdi B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x B J
67 63 66 sstrd B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x ran f J
68 simprrl B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o o J
69 simprr c TopBases c ω topGen c = J topGen c = J
70 69 ad2antlr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o topGen c = J
71 68 70 eleqtrrd B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o o topGen c
72 simprrr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o t o
73 tg2 o topGen c t o d c t d d o
74 71 72 73 syl2anc B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o
75 bastg c TopBases c topGen c
76 75 ad2antrl B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J c topGen c
77 76 ad2antrr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o c topGen c
78 1 eqeq2i topGen c = J topGen c = topGen B
79 78 bilani c ω topGen c = J topGen c = topGen B
80 79 ad2antll B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J topGen c = topGen B
81 80 ad2antrr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o topGen c = topGen B
82 77 81 sseqtrd B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o c topGen B
83 simprl B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o d c
84 82 83 sseldd B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o d topGen B
85 simprrl B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o t d
86 tg2 d topGen B t d m B t m m d
87 84 85 86 syl2anc B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d
88 64 ad3antrrr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o B topGen B
89 88 ad2antrr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d B topGen B
90 70 ad2antrr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d topGen c = J
91 90 1 eqtr2di B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d topGen B = topGen c
92 89 91 sseqtrd B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d B topGen c
93 simprl B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d m B
94 92 93 sseldd B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d m topGen c
95 simprrl B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d t m
96 tg2 m topGen c t m n c t n n m
97 94 95 96 syl2anc B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d n c t n n m
98 ffn f : S B f Fn S
99 98 ad2antrr f : S B x S 1 st x f x f x 2 nd x o J t o f Fn S
100 99 ad2antlr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o f Fn S
101 100 ad2antrr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d n c t n n m f Fn S
102 simprl B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d n c t n n m n c
103 83 ad2antrr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d n c t n n m d c
104 simplrl B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d n c t n n m m B
105 simprrr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d n c t n n m n m
106 simprr m B t m m d m d
107 106 ad2antlr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d n c t n n m m d
108 sseq2 w = m n w n m
109 sseq1 w = m w d m d
110 108 109 anbi12d w = m n w w d n m m d
111 110 rspcev m B n m m d w B n w w d
112 104 105 107 111 syl12anc B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d n c t n n m w B n w w d
113 df-br n S d n d S
114 vex n V
115 vex d V
116 simpl u = n v = d u = n
117 116 eleq1d u = n v = d u c n c
118 simpr u = n v = d v = d
119 118 eleq1d u = n v = d v c d c
120 sseq1 u = n u w n w
121 sseq2 v = d w v w d
122 120 121 bi2anan9 u = n v = d u w w v n w w d
123 122 rexbidv u = n v = d w B u w w v w B n w w d
124 117 119 123 3anbi123d u = n v = d u c v c w B u w w v n c d c w B n w w d
125 114 115 124 2 braba n S d n c d c w B n w w d
126 113 125 bitr3i n d S n c d c w B n w w d
127 102 103 112 126 syl3anbrc B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d n c t n n m n d S
128 fnfvelrn f Fn S n d S f n d ran f
129 101 127 128 syl2anc B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d n c t n n m f n d ran f
130 simprl d c t d d o m B t m m d n c t n n m n c
131 simplll d c t d d o m B t m m d n c t n n m d c
132 simplrl d c t d d o m B t m m d n c t n n m m B
133 simprrr d c t d d o m B t m m d n c t n n m n m
134 106 ad2antlr d c t d d o m B t m m d n c t n n m m d
135 132 133 134 111 syl12anc d c t d d o m B t m m d n c t n n m w B n w w d
136 130 131 135 126 syl3anbrc d c t d d o m B t m m d n c t n n m n d S
137 fveq2 x = n d 1 st x = 1 st n d
138 fveq2 x = n d f x = f n d
139 137 138 sseq12d x = n d 1 st x f x 1 st n d f n d
140 fveq2 x = n d 2 nd x = 2 nd n d
141 138 140 sseq12d x = n d f x 2 nd x f n d 2 nd n d
142 139 141 anbi12d x = n d 1 st x f x f x 2 nd x 1 st n d f n d f n d 2 nd n d
143 142 rspcv n d S x S 1 st x f x f x 2 nd x 1 st n d f n d f n d 2 nd n d
144 136 143 syl d c t d d o m B t m m d n c t n n m x S 1 st x f x f x 2 nd x 1 st n d f n d f n d 2 nd n d
145 114 115 op1st 1 st n d = n
146 145 sseq1i 1 st n d f n d n f n d
147 114 115 op2nd 2 nd n d = d
148 147 sseq2i f n d 2 nd n d f n d d
149 146 148 anbi12i 1 st n d f n d f n d 2 nd n d n f n d f n d d
150 simprl d c t d d o m B t m m d n c t n n m n f n d f n d d n f n d
151 simprl n c t n n m t n
152 151 ad2antlr d c t d d o m B t m m d n c t n n m n f n d f n d d t n
153 150 152 sseldd d c t d d o m B t m m d n c t n n m n f n d f n d d t f n d
154 simprr d c t d d o m B t m m d n c t n n m n f n d f n d d f n d d
155 simplrr d c t d d o m B t m m d d o
156 155 ad2antrr d c t d d o m B t m m d n c t n n m n f n d f n d d d o
157 154 156 sstrd d c t d d o m B t m m d n c t n n m n f n d f n d d f n d o
158 153 157 jca d c t d d o m B t m m d n c t n n m n f n d f n d d t f n d f n d o
159 158 ex d c t d d o m B t m m d n c t n n m n f n d f n d d t f n d f n d o
160 149 159 biimtrid d c t d d o m B t m m d n c t n n m 1 st n d f n d f n d 2 nd n d t f n d f n d o
161 144 160 syldc x S 1 st x f x f x 2 nd x d c t d d o m B t m m d n c t n n m t f n d f n d o
162 161 exp4c x S 1 st x f x f x 2 nd x d c t d d o m B t m m d n c t n n m t f n d f n d o
163 162 ad2antlr f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d n c t n n m t f n d f n d o
164 163 adantl B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d n c t n n m t f n d f n d o
165 164 imp41 B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d n c t n n m t f n d f n d o
166 eleq2 b = f n d t b t f n d
167 sseq1 b = f n d b o f n d o
168 166 167 anbi12d b = f n d t b b o t f n d f n d o
169 168 rspcev f n d ran f t f n d f n d o b ran f t b b o
170 129 165 169 syl2anc B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d n c t n n m b ran f t b b o
171 97 170 rexlimddv B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o m B t m m d b ran f t b b o
172 87 171 rexlimddv B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o d c t d d o b ran f t b b o
173 74 172 rexlimddv B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o b ran f t b b o
174 173 expr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o b ran f t b b o
175 174 ralrimivv B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x o J t o b ran f t b b o
176 basgen2 J Top ran f J o J t o b ran f t b b o topGen ran f = J
177 61 67 175 176 syl3anc B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x topGen ran f = J
178 177 61 eqeltrd B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x topGen ran f Top
179 tgclb ran f TopBases topGen ran f Top
180 178 179 sylibr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x ran f TopBases
181 omelon ω On
182 24 adantr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x S ω
183 ondomen ω On S ω S dom card
184 181 182 183 sylancr B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x S dom card
185 98 ad2antrl B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x f Fn S
186 dffn4 f Fn S f : S onto ran f
187 185 186 sylib B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x f : S onto ran f
188 fodomnum S dom card f : S onto ran f ran f S
189 184 187 188 sylc B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x ran f S
190 domtr ran f S S ω ran f ω
191 189 182 190 syl2anc B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x ran f ω
192 177 eqcomd B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x J = topGen ran f
193 breq1 b = ran f b ω ran f ω
194 sseq1 b = ran f b B ran f B
195 fveq2 b = ran f topGen b = topGen ran f
196 195 eqeq2d b = ran f J = topGen b J = topGen ran f
197 193 194 196 3anbi123d b = ran f b ω b B J = topGen b ran f ω ran f B J = topGen ran f
198 197 rspcev ran f TopBases ran f ω ran f B J = topGen ran f b TopBases b ω b B J = topGen b
199 180 191 63 192 198 syl13anc B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x b TopBases b ω b B J = topGen b
200 199 ex B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S B x S 1 st x f x f x 2 nd x b TopBases b ω b B J = topGen b
201 58 200 sylbid B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f : S I B x S 1 st x f x f x 2 nd x b TopBases b ω b B J = topGen b
202 201 exlimdv B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J f f : S I B x S 1 st x f x f x 2 nd x b TopBases b ω b B J = topGen b
203 55 202 mpd B TopBases J 2 nd 𝜔 c TopBases c ω topGen c = J b TopBases b ω b B J = topGen b
204 4 203 rexlimddv B TopBases J 2 nd 𝜔 b TopBases b ω b B J = topGen b