ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  tgrest GIF version

Theorem tgrest 15361
Description: A subspace can be generated by restricted sets from a basis for the original topology. (Contributed by Mario Carneiro, 19-Mar-2015.) (Proof shortened by Mario Carneiro, 30-Aug-2015.)
Assertion
Ref Expression
tgrest ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (topGen‘(𝐵 ↾t 𝐴)) = ((topGen‘𝐵) ↾t 𝐴))

Proof of Theorem tgrest
Dummy variables 𝑤 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 restfn 13650 . . . . . 6 ↾t Fn (V × V)
2 elex 2833 . . . . . 6 (𝐵 ∈ 𝑉 → 𝐵 ∈ V)
3 elex 2833 . . . . . 6 (𝐴 ∈ 𝑊 → 𝐴 ∈ V)
4 fnovex 6118 . . . . . 6 (( ↾t Fn (V × V) ∧ 𝐵 ∈ V ∧ 𝐴 ∈ V) → (𝐵 ↾t 𝐴) ∈ V)
51, 2, 3, 4mp3an3an 1384 . . . . 5 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (𝐵 ↾t 𝐴) ∈ V)
6 eltg3 15249 . . . . 5 ((𝐵 ↾t 𝐴) ∈ V → (𝑥 ∈ (topGen‘(𝐵 ↾t 𝐴)) ↔ ∃𝑦(𝑦 ⊆ (𝐵 ↾t 𝐴) ∧ 𝑥 = ∪ 𝑦)))
75, 6syl 14 . . . 4 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (𝑥 ∈ (topGen‘(𝐵 ↾t 𝐴)) ↔ ∃𝑦(𝑦 ⊆ (𝐵 ↾t 𝐴) ∧ 𝑥 = ∪ 𝑦)))
8 simpll 531 . . . . . . . . 9 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑦 ⊆ (𝐵 ↾t 𝐴)) → 𝐵 ∈ 𝑉)
9 funmpt 5415 . . . . . . . . . 10 Fun (𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴))
109a1i 9 . . . . . . . . 9 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑦 ⊆ (𝐵 ↾t 𝐴)) → Fun (𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)))
11 restval 13652 . . . . . . . . . . . 12 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (𝐵 ↾t 𝐴) = ran (𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)))
1211sseq2d 3278 . . . . . . . . . . 11 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (𝑦 ⊆ (𝐵 ↾t 𝐴) ↔ 𝑦 ⊆ ran (𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴))))
1312biimpa 296 . . . . . . . . . 10 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑦 ⊆ (𝐵 ↾t 𝐴)) → 𝑦 ⊆ ran (𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)))
14 vex 2824 . . . . . . . . . . . . 13 𝑥 ∈ V
1514inex1 4267 . . . . . . . . . . . 12 (𝑥 ∩ 𝐴) ∈ V
1615rgenw 2605 . . . . . . . . . . 11 ∀𝑥 ∈ 𝐵 (𝑥 ∩ 𝐴) ∈ V
17 eqid 2238 . . . . . . . . . . . 12 (𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) = (𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴))
1817fnmpt 5510 . . . . . . . . . . 11 (∀𝑥 ∈ 𝐵 (𝑥 ∩ 𝐴) ∈ V → (𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) Fn 𝐵)
19 fnima 5502 . . . . . . . . . . 11 ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) Fn 𝐵 → ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝐵) = ran (𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)))
2016, 18, 19mp2b 8 . . . . . . . . . 10 ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝐵) = ran (𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴))
2113, 20sseqtrrdi 3297 . . . . . . . . 9 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑦 ⊆ (𝐵 ↾t 𝐴)) → 𝑦 ⊆ ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝐵))
22 ssimaexg 5765 . . . . . . . . 9 ((𝐵 ∈ 𝑉 ∧ Fun (𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) ∧ 𝑦 ⊆ ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝐵)) → ∃𝑧(𝑧 ⊆ 𝐵 ∧ 𝑦 = ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧)))
238, 10, 21, 22syl3anc 1278 . . . . . . . 8 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑦 ⊆ (𝐵 ↾t 𝐴)) → ∃𝑧(𝑧 ⊆ 𝐵 ∧ 𝑦 = ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧)))
24 df-ima 4787 . . . . . . . . . . . . . . . . 17 ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧) = ran ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) ↾ 𝑧)
25 resmpt 5111 . . . . . . . . . . . . . . . . . . 19 (𝑧 ⊆ 𝐵 → ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) ↾ 𝑧) = (𝑥 ∈ 𝑧 ↦ (𝑥 ∩ 𝐴)))
2625adantl 277 . . . . . . . . . . . . . . . . . 18 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) ↾ 𝑧) = (𝑥 ∈ 𝑧 ↦ (𝑥 ∩ 𝐴)))
2726rneqd 5011 . . . . . . . . . . . . . . . . 17 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → ran ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) ↾ 𝑧) = ran (𝑥 ∈ 𝑧 ↦ (𝑥 ∩ 𝐴)))
2824, 27eqtrid 2283 . . . . . . . . . . . . . . . 16 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧) = ran (𝑥 ∈ 𝑧 ↦ (𝑥 ∩ 𝐴)))
2928unieqd 3946 . . . . . . . . . . . . . . 15 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → ∪ ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧) = ∪ ran (𝑥 ∈ 𝑧 ↦ (𝑥 ∩ 𝐴)))
3015dfiun3 5041 . . . . . . . . . . . . . . 15 ∪ 𝑥 ∈ 𝑧 (𝑥 ∩ 𝐴) = ∪ ran (𝑥 ∈ 𝑧 ↦ (𝑥 ∩ 𝐴))
3129, 30eqtr4di 2289 . . . . . . . . . . . . . 14 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → ∪ ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧) = ∪ 𝑥 ∈ 𝑧 (𝑥 ∩ 𝐴))
32 iunin1 4077 . . . . . . . . . . . . . 14 ∪ 𝑥 ∈ 𝑧 (𝑥 ∩ 𝐴) = (∪ 𝑥 ∈ 𝑧 𝑥 ∩ 𝐴)
3331, 32eqtrdi 2287 . . . . . . . . . . . . 13 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → ∪ ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧) = (∪ 𝑥 ∈ 𝑧 𝑥 ∩ 𝐴))
34 tgvalex 13670 . . . . . . . . . . . . . . 15 (𝐵 ∈ 𝑉 → (topGen‘𝐵) ∈ V)
3534ad2antrr 492 . . . . . . . . . . . . . 14 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → (topGen‘𝐵) ∈ V)
36 simpr 110 . . . . . . . . . . . . . . 15 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → 𝐴 ∈ 𝑊)
3736adantr 276 . . . . . . . . . . . . . 14 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → 𝐴 ∈ 𝑊)
38 uniiun 4066 . . . . . . . . . . . . . . . 16 ∪ 𝑧 = ∪ 𝑥 ∈ 𝑧 𝑥
39 eltg3i 15248 . . . . . . . . . . . . . . . 16 ((𝐵 ∈ 𝑉 ∧ 𝑧 ⊆ 𝐵) → ∪ 𝑧 ∈ (topGen‘𝐵))
4038, 39eqeltrrid 2326 . . . . . . . . . . . . . . 15 ((𝐵 ∈ 𝑉 ∧ 𝑧 ⊆ 𝐵) → ∪ 𝑥 ∈ 𝑧 𝑥 ∈ (topGen‘𝐵))
4140adantlr 481 . . . . . . . . . . . . . 14 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → ∪ 𝑥 ∈ 𝑧 𝑥 ∈ (topGen‘𝐵))
42 elrestr 13654 . . . . . . . . . . . . . 14 (((topGen‘𝐵) ∈ V ∧ 𝐴 ∈ 𝑊 ∧ ∪ 𝑥 ∈ 𝑧 𝑥 ∈ (topGen‘𝐵)) → (∪ 𝑥 ∈ 𝑧 𝑥 ∩ 𝐴) ∈ ((topGen‘𝐵) ↾t 𝐴))
4335, 37, 41, 42syl3anc 1278 . . . . . . . . . . . . 13 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → (∪ 𝑥 ∈ 𝑧 𝑥 ∩ 𝐴) ∈ ((topGen‘𝐵) ↾t 𝐴))
4433, 43eqeltrd 2315 . . . . . . . . . . . 12 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → ∪ ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧) ∈ ((topGen‘𝐵) ↾t 𝐴))
45 unieq 3944 . . . . . . . . . . . . 13 (𝑦 = ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧) → ∪ 𝑦 = ∪ ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧))
4645eleq1d 2307 . . . . . . . . . . . 12 (𝑦 = ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧) → (∪ 𝑦 ∈ ((topGen‘𝐵) ↾t 𝐴) ↔ ∪ ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧) ∈ ((topGen‘𝐵) ↾t 𝐴)))
4744, 46syl5ibrcom 157 . . . . . . . . . . 11 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → (𝑦 = ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧) → ∪ 𝑦 ∈ ((topGen‘𝐵) ↾t 𝐴)))
4847expimpd 363 . . . . . . . . . 10 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → ((𝑧 ⊆ 𝐵 ∧ 𝑦 = ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧)) → ∪ 𝑦 ∈ ((topGen‘𝐵) ↾t 𝐴)))
4948exlimdv 1872 . . . . . . . . 9 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (∃𝑧(𝑧 ⊆ 𝐵 ∧ 𝑦 = ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧)) → ∪ 𝑦 ∈ ((topGen‘𝐵) ↾t 𝐴)))
5049adantr 276 . . . . . . . 8 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑦 ⊆ (𝐵 ↾t 𝐴)) → (∃𝑧(𝑧 ⊆ 𝐵 ∧ 𝑦 = ((𝑥 ∈ 𝐵 ↦ (𝑥 ∩ 𝐴)) “ 𝑧)) → ∪ 𝑦 ∈ ((topGen‘𝐵) ↾t 𝐴)))
5123, 50mpd 13 . . . . . . 7 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑦 ⊆ (𝐵 ↾t 𝐴)) → ∪ 𝑦 ∈ ((topGen‘𝐵) ↾t 𝐴))
52 eleq1 2301 . . . . . . 7 (𝑥 = ∪ 𝑦 → (𝑥 ∈ ((topGen‘𝐵) ↾t 𝐴) ↔ ∪ 𝑦 ∈ ((topGen‘𝐵) ↾t 𝐴)))
5351, 52syl5ibrcom 157 . . . . . 6 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑦 ⊆ (𝐵 ↾t 𝐴)) → (𝑥 = ∪ 𝑦 → 𝑥 ∈ ((topGen‘𝐵) ↾t 𝐴)))
5453expimpd 363 . . . . 5 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → ((𝑦 ⊆ (𝐵 ↾t 𝐴) ∧ 𝑥 = ∪ 𝑦) → 𝑥 ∈ ((topGen‘𝐵) ↾t 𝐴)))
5554exlimdv 1872 . . . 4 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (∃𝑦(𝑦 ⊆ (𝐵 ↾t 𝐴) ∧ 𝑥 = ∪ 𝑦) → 𝑥 ∈ ((topGen‘𝐵) ↾t 𝐴)))
567, 55sylbid 150 . . 3 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (𝑥 ∈ (topGen‘(𝐵 ↾t 𝐴)) → 𝑥 ∈ ((topGen‘𝐵) ↾t 𝐴)))
5756ssrdv 3254 . 2 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (topGen‘(𝐵 ↾t 𝐴)) ⊆ ((topGen‘𝐵) ↾t 𝐴))
58 restval 13652 . . . 4 (((topGen‘𝐵) ∈ V ∧ 𝐴 ∈ 𝑊) → ((topGen‘𝐵) ↾t 𝐴) = ran (𝑤 ∈ (topGen‘𝐵) ↦ (𝑤 ∩ 𝐴)))
5934, 36, 58syl2an2r 603 . . 3 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → ((topGen‘𝐵) ↾t 𝐴) = ran (𝑤 ∈ (topGen‘𝐵) ↦ (𝑤 ∩ 𝐴)))
60 eltg3 15249 . . . . . . . 8 (𝐵 ∈ 𝑉 → (𝑤 ∈ (topGen‘𝐵) ↔ ∃𝑧(𝑧 ⊆ 𝐵 ∧ 𝑤 = ∪ 𝑧)))
6160adantr 276 . . . . . . 7 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (𝑤 ∈ (topGen‘𝐵) ↔ ∃𝑧(𝑧 ⊆ 𝐵 ∧ 𝑤 = ∪ 𝑧)))
6238ineq1i 3428 . . . . . . . . . . . 12 (∪ 𝑧 ∩ 𝐴) = (∪ 𝑥 ∈ 𝑧 𝑥 ∩ 𝐴)
6362, 32eqtr4i 2262 . . . . . . . . . . 11 (∪ 𝑧 ∩ 𝐴) = ∪ 𝑥 ∈ 𝑧 (𝑥 ∩ 𝐴)
64 simplll 539 . . . . . . . . . . . . . . . 16 ((((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) ∧ 𝑥 ∈ 𝑧) → 𝐵 ∈ 𝑉)
65 simpllr 540 . . . . . . . . . . . . . . . 16 ((((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) ∧ 𝑥 ∈ 𝑧) → 𝐴 ∈ 𝑊)
66 simpr 110 . . . . . . . . . . . . . . . . 17 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → 𝑧 ⊆ 𝐵)
6766sselda 3248 . . . . . . . . . . . . . . . 16 ((((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) ∧ 𝑥 ∈ 𝑧) → 𝑥 ∈ 𝐵)
68 elrestr 13654 . . . . . . . . . . . . . . . 16 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊 ∧ 𝑥 ∈ 𝐵) → (𝑥 ∩ 𝐴) ∈ (𝐵 ↾t 𝐴))
6964, 65, 67, 68syl3anc 1278 . . . . . . . . . . . . . . 15 ((((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) ∧ 𝑥 ∈ 𝑧) → (𝑥 ∩ 𝐴) ∈ (𝐵 ↾t 𝐴))
7069fmpttd 5863 . . . . . . . . . . . . . 14 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → (𝑥 ∈ 𝑧 ↦ (𝑥 ∩ 𝐴)):𝑧⟶(𝐵 ↾t 𝐴))
7170frnd 5543 . . . . . . . . . . . . 13 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → ran (𝑥 ∈ 𝑧 ↦ (𝑥 ∩ 𝐴)) ⊆ (𝐵 ↾t 𝐴))
72 eltg3i 15248 . . . . . . . . . . . . 13 (((𝐵 ↾t 𝐴) ∈ V ∧ ran (𝑥 ∈ 𝑧 ↦ (𝑥 ∩ 𝐴)) ⊆ (𝐵 ↾t 𝐴)) → ∪ ran (𝑥 ∈ 𝑧 ↦ (𝑥 ∩ 𝐴)) ∈ (topGen‘(𝐵 ↾t 𝐴)))
735, 71, 72syl2an2r 603 . . . . . . . . . . . 12 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → ∪ ran (𝑥 ∈ 𝑧 ↦ (𝑥 ∩ 𝐴)) ∈ (topGen‘(𝐵 ↾t 𝐴)))
7430, 73eqeltrid 2325 . . . . . . . . . . 11 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → ∪ 𝑥 ∈ 𝑧 (𝑥 ∩ 𝐴) ∈ (topGen‘(𝐵 ↾t 𝐴)))
7563, 74eqeltrid 2325 . . . . . . . . . 10 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → (∪ 𝑧 ∩ 𝐴) ∈ (topGen‘(𝐵 ↾t 𝐴)))
76 ineq1 3425 . . . . . . . . . . 11 (𝑤 = ∪ 𝑧 → (𝑤 ∩ 𝐴) = (∪ 𝑧 ∩ 𝐴))
7776eleq1d 2307 . . . . . . . . . 10 (𝑤 = ∪ 𝑧 → ((𝑤 ∩ 𝐴) ∈ (topGen‘(𝐵 ↾t 𝐴)) ↔ (∪ 𝑧 ∩ 𝐴) ∈ (topGen‘(𝐵 ↾t 𝐴))))
7875, 77syl5ibrcom 157 . . . . . . . . 9 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑧 ⊆ 𝐵) → (𝑤 = ∪ 𝑧 → (𝑤 ∩ 𝐴) ∈ (topGen‘(𝐵 ↾t 𝐴))))
7978expimpd 363 . . . . . . . 8 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → ((𝑧 ⊆ 𝐵 ∧ 𝑤 = ∪ 𝑧) → (𝑤 ∩ 𝐴) ∈ (topGen‘(𝐵 ↾t 𝐴))))
8079exlimdv 1872 . . . . . . 7 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (∃𝑧(𝑧 ⊆ 𝐵 ∧ 𝑤 = ∪ 𝑧) → (𝑤 ∩ 𝐴) ∈ (topGen‘(𝐵 ↾t 𝐴))))
8161, 80sylbid 150 . . . . . 6 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (𝑤 ∈ (topGen‘𝐵) → (𝑤 ∩ 𝐴) ∈ (topGen‘(𝐵 ↾t 𝐴))))
8281imp 124 . . . . 5 (((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) ∧ 𝑤 ∈ (topGen‘𝐵)) → (𝑤 ∩ 𝐴) ∈ (topGen‘(𝐵 ↾t 𝐴)))
8382fmpttd 5863 . . . 4 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (𝑤 ∈ (topGen‘𝐵) ↦ (𝑤 ∩ 𝐴)):(topGen‘𝐵)⟶(topGen‘(𝐵 ↾t 𝐴)))
8483frnd 5543 . . 3 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → ran (𝑤 ∈ (topGen‘𝐵) ↦ (𝑤 ∩ 𝐴)) ⊆ (topGen‘(𝐵 ↾t 𝐴)))
8559, 84eqsstrd 3284 . 2 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → ((topGen‘𝐵) ↾t 𝐴) ⊆ (topGen‘(𝐵 ↾t 𝐴)))
8657, 85eqssd 3265 1 ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (topGen‘(𝐵 ↾t 𝐴)) = ((topGen‘𝐵) ↾t 𝐴))
Colors of variables:    wff set class
This proof depends on syntax axioms:   → wi 4   ∧ wa 104   ↔ wb 105   = wceq 1402  ∃wex 1545   ∈ wcel 2209  ∀wral 2528  Vcvv 2821   ∩ cin 3219   ⊆ wss 3220  ∪ cuni 3935  ∪ ciun 4012   ↦ cmpt 4192   × cxp 4772  ran crn 4775   ↾ cres 4776   “ cima 4777  Fun wfun 5371   Fn wfn 5372  ‘cfv 5377  (class class class)co 6085   ↾t crest 13646  topGenctg 13661
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-coll 4246  ax-sep 4249  ax-pow 4311  ax-pr 4346  ax-un 4578  ax-setind 4684
This proof depends on definitions:  df-bi 117  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-ral 2533  df-rex 2534  df-reu 2535  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-pw 3690  df-sn 3715  df-pr 3716  df-op 3718  df-uni 3936  df-iun 4014  df-br 4131  df-opab 4193  df-mpt 4194  df-id 4438  df-xp 4780  df-rel 4781  df-cnv 4782  df-co 4783  df-dm 4784  df-rn 4785  df-res 4786  df-ima 4787  df-iota 5337  df-fun 5379  df-fn 5380  df-f 5381  df-f1 5382  df-fo 5383  df-f1o 5384  df-fv 5385  df-ov 6088  df-oprab 6089  df-mpo 6090  df-1st 6374  df-2nd 6375  df-rest 13648  df-topgen 13667
This theorem is used by:  resttop  15362  txrest  15468
  Copyright terms: Public domain W3C validator