MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  2ndc1stc Structured version   Visualization version   GIF version

Theorem 2ndc1stc 23769
Description: A second-countable space is first-countable. (Contributed by Jeff Hankins, 17-Jan-2010.)
Assertion
Ref Expression
2ndc1stc (𝐽 ∈ 2ndω → 𝐽 ∈ 1stω)

Proof of Theorem 2ndc1stc
Dummy variables 𝑜 𝑏 𝑝 𝑞 𝑠 𝑡 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 2ndctop 23765 . 2 (𝐽 ∈ 2ndω → 𝐽 ∈ Top)
2 is2ndc 23764 . . . 4 (𝐽 ∈ 2ndω ↔ ∃𝑏 ∈ TopBases (𝑏 ≼ ω ∧ (topGen‘𝑏) = 𝐽))
3 ssrab2 4005 . . . . . . . . . . 11 {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ⊆ 𝑏
4 bastg 23284 . . . . . . . . . . . 12 (𝑏 ∈ TopBases → 𝑏 ⊆ (topGen‘𝑏))
543ad2ant1 1151 . . . . . . . . . . 11 ((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω ∧ 𝑥 ∈ ∪ (topGen‘𝑏)) → 𝑏 ⊆ (topGen‘𝑏))
63, 5sstrid 3919 . . . . . . . . . 10 ((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω ∧ 𝑥 ∈ ∪ (topGen‘𝑏)) → {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ⊆ (topGen‘𝑏))
7 fvex 6898 . . . . . . . . . . 11 (topGen‘𝑏) ∈ V
87elpw2 5295 . . . . . . . . . 10 ({𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ∈ 𝒫 (topGen‘𝑏) ↔ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ⊆ (topGen‘𝑏))
96, 8sylibr 237 . . . . . . . . 9 ((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω ∧ 𝑥 ∈ ∪ (topGen‘𝑏)) → {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ∈ 𝒫 (topGen‘𝑏))
10 vex 3454 . . . . . . . . . . 11 𝑏 ∈ V
11 ssdomg 9027 . . . . . . . . . . 11 (𝑏 ∈ V → ({𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ⊆ 𝑏 → {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ≼ 𝑏))
1210, 3, 11mp2 9 . . . . . . . . . 10 {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ≼ 𝑏
13 simp2 1155 . . . . . . . . . 10 ((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω ∧ 𝑥 ∈ ∪ (topGen‘𝑏)) → 𝑏 ≼ ω)
14 domtr 9034 . . . . . . . . . 10 (({𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ≼ 𝑏 ∧ 𝑏 ≼ ω) → {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ≼ ω)
1512, 13, 14sylancr 599 . . . . . . . . 9 ((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω ∧ 𝑥 ∈ ∪ (topGen‘𝑏)) → {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ≼ ω)
16 eltg2b 23277 . . . . . . . . . . . 12 (𝑏 ∈ TopBases → (𝑜 ∈ (topGen‘𝑏) ↔ ∀𝑦 ∈ 𝑜 ∃𝑡 ∈ 𝑏 (𝑦 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜)))
17163ad2ant1 1151 . . . . . . . . . . 11 ((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω ∧ 𝑥 ∈ ∪ (topGen‘𝑏)) → (𝑜 ∈ (topGen‘𝑏) ↔ ∀𝑦 ∈ 𝑜 ∃𝑡 ∈ 𝑏 (𝑦 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜)))
18 elequ1 2151 . . . . . . . . . . . . . . 15 (𝑦 = 𝑥 → (𝑦 ∈ 𝑡 ↔ 𝑥 ∈ 𝑡))
1918anbi1d 643 . . . . . . . . . . . . . 14 (𝑦 = 𝑥 → ((𝑦 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜) ↔ (𝑥 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜)))
2019rexbidv 3186 . . . . . . . . . . . . 13 (𝑦 = 𝑥 → (∃𝑡 ∈ 𝑏 (𝑦 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜) ↔ ∃𝑡 ∈ 𝑏 (𝑥 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜)))
2120rspccv 3573 . . . . . . . . . . . 12 (∀𝑦 ∈ 𝑜 ∃𝑡 ∈ 𝑏 (𝑦 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜) → (𝑥 ∈ 𝑜 → ∃𝑡 ∈ 𝑏 (𝑥 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜)))
22 id 23 . . . . . . . . . . . . . . . 16 ((𝑡 ∈ 𝑏 ∧ 𝑥 ∈ 𝑡) → (𝑡 ∈ 𝑏 ∧ 𝑥 ∈ 𝑡))
2322adantrr 730 . . . . . . . . . . . . . . 15 ((𝑡 ∈ 𝑏 ∧ (𝑥 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜)) → (𝑡 ∈ 𝑏 ∧ 𝑥 ∈ 𝑡))
24 elequ2 2159 . . . . . . . . . . . . . . . 16 (𝑞 = 𝑡 → (𝑥 ∈ 𝑞 ↔ 𝑥 ∈ 𝑡))
2524elrab 3644 . . . . . . . . . . . . . . 15 (𝑡 ∈ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ↔ (𝑡 ∈ 𝑏 ∧ 𝑥 ∈ 𝑡))
2623, 25sylibr 237 . . . . . . . . . . . . . 14 ((𝑡 ∈ 𝑏 ∧ (𝑥 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜)) → 𝑡 ∈ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞})
27 simprr 785 . . . . . . . . . . . . . 14 (((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω ∧ 𝑥 ∈ ∪ (topGen‘𝑏)) ∧ (𝑡 ∈ 𝑏 ∧ (𝑥 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜))) → (𝑥 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜))
28 elequ2 2159 . . . . . . . . . . . . . . . 16 (𝑝 = 𝑡 → (𝑥 ∈ 𝑝 ↔ 𝑥 ∈ 𝑡))
29 sseq1 3933 . . . . . . . . . . . . . . . 16 (𝑝 = 𝑡 → (𝑝 ⊆ 𝑜 ↔ 𝑡 ⊆ 𝑜))
3028, 29anbi12d 644 . . . . . . . . . . . . . . 15 (𝑝 = 𝑡 → ((𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜) ↔ (𝑥 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜)))
3130rspcev 3576 . . . . . . . . . . . . . 14 ((𝑡 ∈ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ∧ (𝑥 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜)) → ∃𝑝 ∈ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))
3226, 27, 31syl2an2 699 . . . . . . . . . . . . 13 (((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω ∧ 𝑥 ∈ ∪ (topGen‘𝑏)) ∧ (𝑡 ∈ 𝑏 ∧ (𝑥 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜))) → ∃𝑝 ∈ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))
3332rexlimdvaa 3164 . . . . . . . . . . . 12 ((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω ∧ 𝑥 ∈ ∪ (topGen‘𝑏)) → (∃𝑡 ∈ 𝑏 (𝑥 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜) → ∃𝑝 ∈ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)))
3421, 33syl9r 79 . . . . . . . . . . 11 ((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω ∧ 𝑥 ∈ ∪ (topGen‘𝑏)) → (∀𝑦 ∈ 𝑜 ∃𝑡 ∈ 𝑏 (𝑦 ∈ 𝑡 ∧ 𝑡 ⊆ 𝑜) → (𝑥 ∈ 𝑜 → ∃𝑝 ∈ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))))
3517, 34sylbid 243 . . . . . . . . . 10 ((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω ∧ 𝑥 ∈ ∪ (topGen‘𝑏)) → (𝑜 ∈ (topGen‘𝑏) → (𝑥 ∈ 𝑜 → ∃𝑝 ∈ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))))
3635ralrimiv 3153 . . . . . . . . 9 ((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω ∧ 𝑥 ∈ ∪ (topGen‘𝑏)) → ∀𝑜 ∈ (topGen‘𝑏)(𝑥 ∈ 𝑜 → ∃𝑝 ∈ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)))
37 breq1 5105 . . . . . . . . . . 11 (𝑠 = {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} → (𝑠 ≼ ω ↔ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ≼ ω))
38 rexeq 3315 . . . . . . . . . . . . 13 (𝑠 = {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} → (∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜) ↔ ∃𝑝 ∈ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)))
3938imbi2d 343 . . . . . . . . . . . 12 (𝑠 = {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} → ((𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)) ↔ (𝑥 ∈ 𝑜 → ∃𝑝 ∈ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))))
4039ralbidv 3185 . . . . . . . . . . 11 (𝑠 = {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} → (∀𝑜 ∈ (topGen‘𝑏)(𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)) ↔ ∀𝑜 ∈ (topGen‘𝑏)(𝑥 ∈ 𝑜 → ∃𝑝 ∈ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))))
4137, 40anbi12d 644 . . . . . . . . . 10 (𝑠 = {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} → ((𝑠 ≼ ω ∧ ∀𝑜 ∈ (topGen‘𝑏)(𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))) ↔ ({𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ≼ ω ∧ ∀𝑜 ∈ (topGen‘𝑏)(𝑥 ∈ 𝑜 → ∃𝑝 ∈ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)))))
4241rspcev 3576 . . . . . . . . 9 (({𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ∈ 𝒫 (topGen‘𝑏) ∧ ({𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} ≼ ω ∧ ∀𝑜 ∈ (topGen‘𝑏)(𝑥 ∈ 𝑜 → ∃𝑝 ∈ {𝑞 ∈ 𝑏 ∣ 𝑥 ∈ 𝑞} (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)))) → ∃𝑠 ∈ 𝒫 (topGen‘𝑏)(𝑠 ≼ ω ∧ ∀𝑜 ∈ (topGen‘𝑏)(𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))))
439, 15, 36, 42syl12anc 850 . . . . . . . 8 ((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω ∧ 𝑥 ∈ ∪ (topGen‘𝑏)) → ∃𝑠 ∈ 𝒫 (topGen‘𝑏)(𝑠 ≼ ω ∧ ∀𝑜 ∈ (topGen‘𝑏)(𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))))
44433expia 1139 . . . . . . 7 ((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω) → (𝑥 ∈ ∪ (topGen‘𝑏) → ∃𝑠 ∈ 𝒫 (topGen‘𝑏)(𝑠 ≼ ω ∧ ∀𝑜 ∈ (topGen‘𝑏)(𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)))))
45 unieq 4877 . . . . . . . . 9 ((topGen‘𝑏) = 𝐽 → ∪ (topGen‘𝑏) = ∪ 𝐽)
4645eleq2d 2846 . . . . . . . 8 ((topGen‘𝑏) = 𝐽 → (𝑥 ∈ ∪ (topGen‘𝑏) ↔ 𝑥 ∈ ∪ 𝐽))
47 pweq 4570 . . . . . . . . 9 ((topGen‘𝑏) = 𝐽 → 𝒫 (topGen‘𝑏) = 𝒫 𝐽)
48 raleq 3316 . . . . . . . . . 10 ((topGen‘𝑏) = 𝐽 → (∀𝑜 ∈ (topGen‘𝑏)(𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)) ↔ ∀𝑜 ∈ 𝐽 (𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))))
4948anbi2d 642 . . . . . . . . 9 ((topGen‘𝑏) = 𝐽 → ((𝑠 ≼ ω ∧ ∀𝑜 ∈ (topGen‘𝑏)(𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))) ↔ (𝑠 ≼ ω ∧ ∀𝑜 ∈ 𝐽 (𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)))))
5047, 49rexeqbidv 3335 . . . . . . . 8 ((topGen‘𝑏) = 𝐽 → (∃𝑠 ∈ 𝒫 (topGen‘𝑏)(𝑠 ≼ ω ∧ ∀𝑜 ∈ (topGen‘𝑏)(𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))) ↔ ∃𝑠 ∈ 𝒫 𝐽(𝑠 ≼ ω ∧ ∀𝑜 ∈ 𝐽 (𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)))))
5146, 50imbi12d 347 . . . . . . 7 ((topGen‘𝑏) = 𝐽 → ((𝑥 ∈ ∪ (topGen‘𝑏) → ∃𝑠 ∈ 𝒫 (topGen‘𝑏)(𝑠 ≼ ω ∧ ∀𝑜 ∈ (topGen‘𝑏)(𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)))) ↔ (𝑥 ∈ ∪ 𝐽 → ∃𝑠 ∈ 𝒫 𝐽(𝑠 ≼ ω ∧ ∀𝑜 ∈ 𝐽 (𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))))))
5244, 51syl5ibcom 248 . . . . . 6 ((𝑏 ∈ TopBases ∧ 𝑏 ≼ ω) → ((topGen‘𝑏) = 𝐽 → (𝑥 ∈ ∪ 𝐽 → ∃𝑠 ∈ 𝒫 𝐽(𝑠 ≼ ω ∧ ∀𝑜 ∈ 𝐽 (𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))))))
5352expimpd 459 . . . . 5 (𝑏 ∈ TopBases → ((𝑏 ≼ ω ∧ (topGen‘𝑏) = 𝐽) → (𝑥 ∈ ∪ 𝐽 → ∃𝑠 ∈ 𝒫 𝐽(𝑠 ≼ ω ∧ ∀𝑜 ∈ 𝐽 (𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))))))
5453rexlimiv 3156 . . . 4 (∃𝑏 ∈ TopBases (𝑏 ≼ ω ∧ (topGen‘𝑏) = 𝐽) → (𝑥 ∈ ∪ 𝐽 → ∃𝑠 ∈ 𝒫 𝐽(𝑠 ≼ ω ∧ ∀𝑜 ∈ 𝐽 (𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)))))
552, 54sylbi 220 . . 3 (𝐽 ∈ 2ndω → (𝑥 ∈ ∪ 𝐽 → ∃𝑠 ∈ 𝒫 𝐽(𝑠 ≼ ω ∧ ∀𝑜 ∈ 𝐽 (𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)))))
5655ralrimiv 3153 . 2 (𝐽 ∈ 2ndω → ∀𝑥 ∈ ∪ 𝐽∃𝑠 ∈ 𝒫 𝐽(𝑠 ≼ ω ∧ ∀𝑜 ∈ 𝐽 (𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜))))
57 eqid 2760 . . 3 ∪ 𝐽 = ∪ 𝐽
5857is1stc2 23760 . 2 (𝐽 ∈ 1stω ↔ (𝐽 ∈ Top ∧ ∀𝑥 ∈ ∪ 𝐽∃𝑠 ∈ 𝒫 𝐽(𝑠 ≼ ω ∧ ∀𝑜 ∈ 𝐽 (𝑥 ∈ 𝑜 → ∃𝑝 ∈ 𝑠 (𝑥 ∈ 𝑝 ∧ 𝑝 ⊆ 𝑜)))))
591, 56, 58sylanbrc 595 1 (𝐽 ∈ 2ndω → 𝐽 ∈ 1stω)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1569   ∈ wcel 2144  ∀wral 3076  ∃wrex 3086  {crab 3412  Vcvv 3450   ⊆ wss 3895  𝒫 cpw 4556  ∪ cuni 4866   class class class wbr 5102  ‘cfv 6538  ωcom 7877   ≼ cdom 8971  topGenctg 17608  Topctop 23211  TopBasesctb 23263  1stωc1stc 23755  2ndωc2ndc 23756
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7751
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-ss 3896  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-br 5103  df-opab 5167  df-mpt 5186  df-id 5545  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-dom 8975  df-topgen 17614  df-top 23212  df-bases 23264  df-1stc 23757  df-2ndc 23758
This theorem is used by:  dis1stc  23818
  Copyright terms: Public domain W3C validator