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

Theorem tgqtop 24031
Description: An injection maps generated topologies to each other. (Contributed by Mario Carneiro, 27-Aug-2015.)
Hypothesis
Ref Expression
qtopcmp.1 𝑋 = ∪ 𝐽
Assertion
Ref Expression
tgqtop ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → ((topGen‘𝐽) qTop 𝐹) = (topGen‘(𝐽 qTop 𝐹)))

Proof of Theorem tgqtop
Dummy variables 𝑥 𝑤 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 f1ocnv 6837 . . . . . . . . 9 (𝐹:𝑋–1-1-onto→𝑌 → ◡𝐹:𝑌–1-1-onto→𝑋)
2 f1ofun 6826 . . . . . . . . 9 (◡𝐹:𝑌–1-1-onto→𝑋 → Fun ◡𝐹)
31, 2syl 18 . . . . . . . 8 (𝐹:𝑋–1-1-onto→𝑌 → Fun ◡𝐹)
43ad2antlr 740 . . . . . . 7 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → Fun ◡𝐹)
5 simpr 490 . . . . . . . 8 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → 𝑥 ⊆ 𝑌)
6 df-rn 5661 . . . . . . . . 9 ran 𝐹 = dom ◡𝐹
7 f1ofo 6832 . . . . . . . . . . 11 (𝐹:𝑋–1-1-onto→𝑌 → 𝐹:𝑋–onto→𝑌)
87ad2antlr 740 . . . . . . . . . 10 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → 𝐹:𝑋–onto→𝑌)
9 forn 6799 . . . . . . . . . 10 (𝐹:𝑋–onto→𝑌 → ran 𝐹 = 𝑌)
108, 9syl 18 . . . . . . . . 9 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → ran 𝐹 = 𝑌)
116, 10eqtr3id 2809 . . . . . . . 8 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → dom ◡𝐹 = 𝑌)
125, 11sseqtrrd 3945 . . . . . . 7 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → 𝑥 ⊆ dom ◡𝐹)
13 funimass4 6949 . . . . . . 7 ((Fun ◡𝐹 ∧ 𝑥 ⊆ dom ◡𝐹) → ((◡𝐹 “ 𝑥) ⊆ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ↔ ∀𝑦 ∈ 𝑥 (◡𝐹‘𝑦) ∈ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))))
144, 12, 13syl2anc 596 . . . . . 6 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → ((◡𝐹 “ 𝑥) ⊆ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ↔ ∀𝑦 ∈ 𝑥 (◡𝐹‘𝑦) ∈ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))))
15 dfss3 3897 . . . . . . 7 (𝑥 ⊆ ∪ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ↔ ∀𝑦 ∈ 𝑥 𝑦 ∈ ∪ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥))
16 simprl 783 . . . . . . . . . . . . . . . 16 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → 𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥))
1716elin1d 4101 . . . . . . . . . . . . . . 15 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → 𝑧 ∈ (𝐽 qTop 𝐹))
18 qtopcmp.1 . . . . . . . . . . . . . . . . . 18 𝑋 = ∪ 𝐽
1918elqtop2 24020 . . . . . . . . . . . . . . . . 17 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–onto→𝑌) → (𝑧 ∈ (𝐽 qTop 𝐹) ↔ (𝑧 ⊆ 𝑌 ∧ (◡𝐹 “ 𝑧) ∈ 𝐽)))
207, 19sylan2 605 . . . . . . . . . . . . . . . 16 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (𝑧 ∈ (𝐽 qTop 𝐹) ↔ (𝑧 ⊆ 𝑌 ∧ (◡𝐹 “ 𝑧) ∈ 𝐽)))
2120ad3antrrr 743 . . . . . . . . . . . . . . 15 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → (𝑧 ∈ (𝐽 qTop 𝐹) ↔ (𝑧 ⊆ 𝑌 ∧ (◡𝐹 “ 𝑧) ∈ 𝐽)))
2217, 21mpbid 235 . . . . . . . . . . . . . 14 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → (𝑧 ⊆ 𝑌 ∧ (◡𝐹 “ 𝑧) ∈ 𝐽))
2322simprd 501 . . . . . . . . . . . . 13 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → (◡𝐹 “ 𝑧) ∈ 𝐽)
2416elin2d 4102 . . . . . . . . . . . . . . . 16 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → 𝑧 ∈ 𝒫 𝑥)
2524elpwid 4565 . . . . . . . . . . . . . . 15 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → 𝑧 ⊆ 𝑥)
26 imass2 6054 . . . . . . . . . . . . . . 15 (𝑧 ⊆ 𝑥 → (◡𝐹 “ 𝑧) ⊆ (◡𝐹 “ 𝑥))
2725, 26syl 18 . . . . . . . . . . . . . 14 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → (◡𝐹 “ 𝑧) ⊆ (◡𝐹 “ 𝑥))
2823, 27elpwd 4562 . . . . . . . . . . . . 13 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → (◡𝐹 “ 𝑧) ∈ 𝒫 (◡𝐹 “ 𝑥))
2923, 28elind 4097 . . . . . . . . . . . 12 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → (◡𝐹 “ 𝑧) ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)))
30 simp-4r 796 . . . . . . . . . . . . . . 15 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → 𝐹:𝑋–1-1-onto→𝑌)
3130, 1syl 18 . . . . . . . . . . . . . 14 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → ◡𝐹:𝑌–1-1-onto→𝑋)
32 f1ofn 6825 . . . . . . . . . . . . . 14 (◡𝐹:𝑌–1-1-onto→𝑋 → ◡𝐹 Fn 𝑌)
3331, 32syl 18 . . . . . . . . . . . . 13 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → ◡𝐹 Fn 𝑌)
345ad2antrr 739 . . . . . . . . . . . . . 14 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → 𝑥 ⊆ 𝑌)
3525, 34sstrd 3918 . . . . . . . . . . . . 13 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → 𝑧 ⊆ 𝑌)
36 simprr 785 . . . . . . . . . . . . 13 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → 𝑦 ∈ 𝑧)
37 fnfvima 7239 . . . . . . . . . . . . 13 ((◡𝐹 Fn 𝑌 ∧ 𝑧 ⊆ 𝑌 ∧ 𝑦 ∈ 𝑧) → (◡𝐹‘𝑦) ∈ (◡𝐹 “ 𝑧))
3833, 35, 36, 37syl3anc 1398 . . . . . . . . . . . 12 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → (◡𝐹‘𝑦) ∈ (◡𝐹 “ 𝑧))
39 eleq2 2849 . . . . . . . . . . . . 13 (𝑤 = (◡𝐹 “ 𝑧) → ((◡𝐹‘𝑦) ∈ 𝑤 ↔ (◡𝐹‘𝑦) ∈ (◡𝐹 “ 𝑧)))
4039rspcev 3576 . . . . . . . . . . . 12 (((◡𝐹 “ 𝑧) ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ (◡𝐹 “ 𝑧)) → ∃𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))(◡𝐹‘𝑦) ∈ 𝑤)
4129, 38, 40syl2anc 596 . . . . . . . . . . 11 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → ∃𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))(◡𝐹‘𝑦) ∈ 𝑤)
4241rexlimdvaa 3164 . . . . . . . . . 10 ((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) → (∃𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥)𝑦 ∈ 𝑧 → ∃𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))(◡𝐹‘𝑦) ∈ 𝑤))
43 simp-4r 796 . . . . . . . . . . . . . . . . 17 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝐹:𝑋–1-1-onto→𝑌)
44 f1ofun 6826 . . . . . . . . . . . . . . . . 17 (𝐹:𝑋–1-1-onto→𝑌 → Fun 𝐹)
4543, 44syl 18 . . . . . . . . . . . . . . . 16 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → Fun 𝐹)
46 simprl 783 . . . . . . . . . . . . . . . . . 18 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)))
4746elin2d 4102 . . . . . . . . . . . . . . . . 17 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑤 ∈ 𝒫 (◡𝐹 “ 𝑥))
4847elpwid 4565 . . . . . . . . . . . . . . . 16 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑤 ⊆ (◡𝐹 “ 𝑥))
49 funimass2 6623 . . . . . . . . . . . . . . . 16 ((Fun 𝐹 ∧ 𝑤 ⊆ (◡𝐹 “ 𝑥)) → (𝐹 “ 𝑤) ⊆ 𝑥)
5045, 48, 49syl2anc 596 . . . . . . . . . . . . . . 15 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (𝐹 “ 𝑤) ⊆ 𝑥)
515ad2antrr 739 . . . . . . . . . . . . . . 15 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑥 ⊆ 𝑌)
5250, 51sstrd 3918 . . . . . . . . . . . . . 14 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (𝐹 “ 𝑤) ⊆ 𝑌)
53 f1of1 6823 . . . . . . . . . . . . . . . . 17 (𝐹:𝑋–1-1-onto→𝑌 → 𝐹:𝑋–1-1→𝑌)
5443, 53syl 18 . . . . . . . . . . . . . . . 16 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝐹:𝑋–1-1→𝑌)
5546elin1d 4101 . . . . . . . . . . . . . . . . 17 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑤 ∈ 𝐽)
56 elssuni 4898 . . . . . . . . . . . . . . . . . 18 (𝑤 ∈ 𝐽 → 𝑤 ⊆ ∪ 𝐽)
5756, 18sseqtrrdi 3949 . . . . . . . . . . . . . . . . 17 (𝑤 ∈ 𝐽 → 𝑤 ⊆ 𝑋)
5855, 57syl 18 . . . . . . . . . . . . . . . 16 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑤 ⊆ 𝑋)
59 f1imacnv 6841 . . . . . . . . . . . . . . . 16 ((𝐹:𝑋–1-1→𝑌 ∧ 𝑤 ⊆ 𝑋) → (◡𝐹 “ (𝐹 “ 𝑤)) = 𝑤)
6054, 58, 59syl2anc 596 . . . . . . . . . . . . . . 15 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (◡𝐹 “ (𝐹 “ 𝑤)) = 𝑤)
6160, 55eqeltrd 2860 . . . . . . . . . . . . . 14 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (◡𝐹 “ (𝐹 “ 𝑤)) ∈ 𝐽)
6218elqtop2 24020 . . . . . . . . . . . . . . . 16 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–onto→𝑌) → ((𝐹 “ 𝑤) ∈ (𝐽 qTop 𝐹) ↔ ((𝐹 “ 𝑤) ⊆ 𝑌 ∧ (◡𝐹 “ (𝐹 “ 𝑤)) ∈ 𝐽)))
637, 62sylan2 605 . . . . . . . . . . . . . . 15 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → ((𝐹 “ 𝑤) ∈ (𝐽 qTop 𝐹) ↔ ((𝐹 “ 𝑤) ⊆ 𝑌 ∧ (◡𝐹 “ (𝐹 “ 𝑤)) ∈ 𝐽)))
6463ad3antrrr 743 . . . . . . . . . . . . . 14 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → ((𝐹 “ 𝑤) ∈ (𝐽 qTop 𝐹) ↔ ((𝐹 “ 𝑤) ⊆ 𝑌 ∧ (◡𝐹 “ (𝐹 “ 𝑤)) ∈ 𝐽)))
6552, 61, 64mpbir2and 726 . . . . . . . . . . . . 13 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (𝐹 “ 𝑤) ∈ (𝐽 qTop 𝐹))
66 vex 3454 . . . . . . . . . . . . . . 15 𝑥 ∈ V
6766elpw2 5295 . . . . . . . . . . . . . 14 ((𝐹 “ 𝑤) ∈ 𝒫 𝑥 ↔ (𝐹 “ 𝑤) ⊆ 𝑥)
6850, 67sylibr 237 . . . . . . . . . . . . 13 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (𝐹 “ 𝑤) ∈ 𝒫 𝑥)
6965, 68elind 4097 . . . . . . . . . . . 12 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (𝐹 “ 𝑤) ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥))
705sselda 3908 . . . . . . . . . . . . . . 15 ((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) → 𝑦 ∈ 𝑌)
7170adantr 486 . . . . . . . . . . . . . 14 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑦 ∈ 𝑌)
72 f1ocnvfv2 7285 . . . . . . . . . . . . . 14 ((𝐹:𝑋–1-1-onto→𝑌 ∧ 𝑦 ∈ 𝑌) → (𝐹‘(◡𝐹‘𝑦)) = 𝑦)
7343, 71, 72syl2anc 596 . . . . . . . . . . . . 13 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (𝐹‘(◡𝐹‘𝑦)) = 𝑦)
74 f1ofn 6825 . . . . . . . . . . . . . . . 16 (𝐹:𝑋–1-1-onto→𝑌 → 𝐹 Fn 𝑋)
7574adantl 487 . . . . . . . . . . . . . . 15 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → 𝐹 Fn 𝑋)
7675ad3antrrr 743 . . . . . . . . . . . . . 14 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝐹 Fn 𝑋)
77 simprr 785 . . . . . . . . . . . . . 14 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (◡𝐹‘𝑦) ∈ 𝑤)
78 fnfvima 7239 . . . . . . . . . . . . . 14 ((𝐹 Fn 𝑋 ∧ 𝑤 ⊆ 𝑋 ∧ (◡𝐹‘𝑦) ∈ 𝑤) → (𝐹‘(◡𝐹‘𝑦)) ∈ (𝐹 “ 𝑤))
7976, 58, 77, 78syl3anc 1398 . . . . . . . . . . . . 13 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (𝐹‘(◡𝐹‘𝑦)) ∈ (𝐹 “ 𝑤))
8073, 79eqeltrrd 2861 . . . . . . . . . . . 12 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑦 ∈ (𝐹 “ 𝑤))
81 eleq2 2849 . . . . . . . . . . . . 13 (𝑧 = (𝐹 “ 𝑤) → (𝑦 ∈ 𝑧 ↔ 𝑦 ∈ (𝐹 “ 𝑤)))
8281rspcev 3576 . . . . . . . . . . . 12 (((𝐹 “ 𝑤) ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ (𝐹 “ 𝑤)) → ∃𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥)𝑦 ∈ 𝑧)
8369, 80, 82syl2anc 596 . . . . . . . . . . 11 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → ∃𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥)𝑦 ∈ 𝑧)
8483rexlimdvaa 3164 . . . . . . . . . 10 ((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) → (∃𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))(◡𝐹‘𝑦) ∈ 𝑤 → ∃𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥)𝑦 ∈ 𝑧))
8542, 84impbid 215 . . . . . . . . 9 ((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) → (∃𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥)𝑦 ∈ 𝑧 ↔ ∃𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))(◡𝐹‘𝑦) ∈ 𝑤))
86 eluni2 4870 . . . . . . . . 9 (𝑦 ∈ ∪ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ↔ ∃𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥)𝑦 ∈ 𝑧)
87 eluni2 4870 . . . . . . . . 9 ((◡𝐹‘𝑦) ∈ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ↔ ∃𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))(◡𝐹‘𝑦) ∈ 𝑤)
8885, 86, 873bitr4g 317 . . . . . . . 8 ((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) → (𝑦 ∈ ∪ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ↔ (◡𝐹‘𝑦) ∈ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))))
8988ralbidva 3183 . . . . . . 7 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → (∀𝑦 ∈ 𝑥 𝑦 ∈ ∪ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ↔ ∀𝑦 ∈ 𝑥 (◡𝐹‘𝑦) ∈ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))))
9015, 89bitrid 286 . . . . . 6 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → (𝑥 ⊆ ∪ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ↔ ∀𝑦 ∈ 𝑥 (◡𝐹‘𝑦) ∈ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))))
9114, 90bitr4d 285 . . . . 5 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → ((◡𝐹 “ 𝑥) ⊆ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ↔ 𝑥 ⊆ ∪ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥)))
92 eltg 23275 . . . . . 6 (𝐽 ∈ TopBases → ((◡𝐹 “ 𝑥) ∈ (topGen‘𝐽) ↔ (◡𝐹 “ 𝑥) ⊆ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))))
9392ad2antrr 739 . . . . 5 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → ((◡𝐹 “ 𝑥) ∈ (topGen‘𝐽) ↔ (◡𝐹 “ 𝑥) ⊆ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))))
94 ovex 7453 . . . . . 6 (𝐽 qTop 𝐹) ∈ V
95 eltg 23275 . . . . . 6 ((𝐽 qTop 𝐹) ∈ V → (𝑥 ∈ (topGen‘(𝐽 qTop 𝐹)) ↔ 𝑥 ⊆ ∪ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥)))
9694, 95mp1i 14 . . . . 5 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → (𝑥 ∈ (topGen‘(𝐽 qTop 𝐹)) ↔ 𝑥 ⊆ ∪ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥)))
9791, 93, 963bitr4d 314 . . . 4 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → ((◡𝐹 “ 𝑥) ∈ (topGen‘𝐽) ↔ 𝑥 ∈ (topGen‘(𝐽 qTop 𝐹))))
9897pm5.32da 590 . . 3 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → ((𝑥 ⊆ 𝑌 ∧ (◡𝐹 “ 𝑥) ∈ (topGen‘𝐽)) ↔ (𝑥 ⊆ 𝑌 ∧ 𝑥 ∈ (topGen‘(𝐽 qTop 𝐹)))))
99 tgtopon 23289 . . . . . 6 (𝐽 ∈ TopBases → (topGen‘𝐽) ∈ (TopOn‘∪ 𝐽))
10099adantr 486 . . . . 5 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (topGen‘𝐽) ∈ (TopOn‘∪ 𝐽))
10118fveq2i 6888 . . . . 5 (TopOn‘𝑋) = (TopOn‘∪ 𝐽)
102100, 101eleqtrrdi 2871 . . . 4 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (topGen‘𝐽) ∈ (TopOn‘𝑋))
1037adantl 487 . . . 4 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → 𝐹:𝑋–onto→𝑌)
104 elqtop3 24022 . . . 4 (((topGen‘𝐽) ∈ (TopOn‘𝑋) ∧ 𝐹:𝑋–onto→𝑌) → (𝑥 ∈ ((topGen‘𝐽) qTop 𝐹) ↔ (𝑥 ⊆ 𝑌 ∧ (◡𝐹 “ 𝑥) ∈ (topGen‘𝐽))))
105102, 103, 104syl2anc 596 . . 3 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (𝑥 ∈ ((topGen‘𝐽) qTop 𝐹) ↔ (𝑥 ⊆ 𝑌 ∧ (◡𝐹 “ 𝑥) ∈ (topGen‘𝐽))))
106 unitg 23285 . . . . . . . . 9 ((𝐽 qTop 𝐹) ∈ V → ∪ (topGen‘(𝐽 qTop 𝐹)) = ∪ (𝐽 qTop 𝐹))
10794, 106ax-mp 5 . . . . . . . 8 ∪ (topGen‘(𝐽 qTop 𝐹)) = ∪ (𝐽 qTop 𝐹)
10818elqtop2 24020 . . . . . . . . . . . 12 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–onto→𝑌) → (𝑥 ∈ (𝐽 qTop 𝐹) ↔ (𝑥 ⊆ 𝑌 ∧ (◡𝐹 “ 𝑥) ∈ 𝐽)))
1097, 108sylan2 605 . . . . . . . . . . 11 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (𝑥 ∈ (𝐽 qTop 𝐹) ↔ (𝑥 ⊆ 𝑌 ∧ (◡𝐹 “ 𝑥) ∈ 𝐽)))
110 velpw 4561 . . . . . . . . . . . 12 (𝑥 ∈ 𝒫 𝑌 ↔ 𝑥 ⊆ 𝑌)
111110biranri 511 . . . . . . . . . . 11 ((𝑥 ⊆ 𝑌 ∧ (◡𝐹 “ 𝑥) ∈ 𝐽) → 𝑥 ∈ 𝒫 𝑌)
112109, 111biimtrdi 256 . . . . . . . . . 10 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (𝑥 ∈ (𝐽 qTop 𝐹) → 𝑥 ∈ 𝒫 𝑌))
113112ssrdv 3914 . . . . . . . . 9 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (𝐽 qTop 𝐹) ⊆ 𝒫 𝑌)
114 sspwuni 5059 . . . . . . . . 9 ((𝐽 qTop 𝐹) ⊆ 𝒫 𝑌 ↔ ∪ (𝐽 qTop 𝐹) ⊆ 𝑌)
115113, 114sylib 221 . . . . . . . 8 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → ∪ (𝐽 qTop 𝐹) ⊆ 𝑌)
116107, 115eqsstrid 3946 . . . . . . 7 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → ∪ (topGen‘(𝐽 qTop 𝐹)) ⊆ 𝑌)
117 sspwuni 5059 . . . . . . 7 ((topGen‘(𝐽 qTop 𝐹)) ⊆ 𝒫 𝑌 ↔ ∪ (topGen‘(𝐽 qTop 𝐹)) ⊆ 𝑌)
118116, 117sylibr 237 . . . . . 6 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (topGen‘(𝐽 qTop 𝐹)) ⊆ 𝒫 𝑌)
119118sseld 3907 . . . . 5 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (𝑥 ∈ (topGen‘(𝐽 qTop 𝐹)) → 𝑥 ∈ 𝒫 𝑌))
120119, 110imbitrdi 254 . . . 4 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (𝑥 ∈ (topGen‘(𝐽 qTop 𝐹)) → 𝑥 ⊆ 𝑌))
121120pm4.71rd 572 . . 3 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (𝑥 ∈ (topGen‘(𝐽 qTop 𝐹)) ↔ (𝑥 ⊆ 𝑌 ∧ 𝑥 ∈ (topGen‘(𝐽 qTop 𝐹)))))
12298, 105, 1213bitr4d 314 . 2 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (𝑥 ∈ ((topGen‘𝐽) qTop 𝐹) ↔ 𝑥 ∈ (topGen‘(𝐽 qTop 𝐹))))
123122eqrdv 2758 1 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → ((topGen‘𝐽) qTop 𝐹) = (topGen‘(𝐽 qTop 𝐹)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1569   ∈ wcel 2144  ∀wral 3076  ∃wrex 3086  Vcvv 3450   ⊆ wss 3895   ∩ cin 4089  𝒫 cpw 4556  ∪ cuni 4866  ◡ccnv 5649  dom cdm 5650  ran crn 5651   “ cima 5653  Fun wfun 6532   Fn wfn 6533  –1-1→wf1 6535  –onto→wfo 6536  –1-1-onto→wf1o 6537  ‘cfv 6538  (class class class)co 7420  topGenctg 17608   qTop cqtop 17675  TopOnctopon 23228  TopBasesctb 23263
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-rep 5231  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-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  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-iun 4952  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-ov 7423  df-oprab 7424  df-mpo 7425  df-topgen 17614  df-qtop 17679  df-top 23212  df-topon 23229  df-bases 23264
This theorem is used by:  imasf1oxms  24808
  Copyright terms: Public domain W3C validator