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

Theorem tgqtop 23992
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 6825 . . . . . . . . 9 (𝐹:𝑋–1-1-onto→𝑌 → ◡𝐹:𝑌–1-1-onto→𝑋)
2 f1ofun 6814 . . . . . . . . 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 5658 . . . . . . . . 9 ran 𝐹 = dom ◡𝐹
7 f1ofo 6820 . . . . . . . . . . 11 (𝐹:𝑋–1-1-onto→𝑌 → 𝐹:𝑋–onto→𝑌)
87ad2antlr 740 . . . . . . . . . 10 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → 𝐹:𝑋–onto→𝑌)
9 forn 6787 . . . . . . . . . 10 (𝐹:𝑋–onto→𝑌 → ran 𝐹 = 𝑌)
108, 9syl 18 . . . . . . . . 9 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → ran 𝐹 = 𝑌)
116, 10eqtr3id 2809 . . . . . . . 8 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → dom ◡𝐹 = 𝑌)
125, 11sseqtrrd 3967 . . . . . . 7 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → 𝑥 ⊆ dom ◡𝐹)
13 funimass4 6937 . . . . . . 7 ((Fun ◡𝐹 ∧ 𝑥 ⊆ dom ◡𝐹) → ((◡𝐹 “ 𝑥) ⊆ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ↔ ∀𝑦 ∈ 𝑥 (◡𝐹‘𝑦) ∈ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))))
144, 12, 13syl2anc 596 . . . . . 6 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → ((◡𝐹 “ 𝑥) ⊆ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ↔ ∀𝑦 ∈ 𝑥 (◡𝐹‘𝑦) ∈ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))))
15 dfss3 3919 . . . . . . 7 (𝑥 ⊆ ∪ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ↔ ∀𝑦 ∈ 𝑥 𝑦 ∈ ∪ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥))
16 simprl 783 . . . . . . . . . . . . . . . 16 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → 𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥))
1716elin1d 4149 . . . . . . . . . . . . . . 15 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → 𝑧 ∈ (𝐽 qTop 𝐹))
18 qtopcmp.1 . . . . . . . . . . . . . . . . . 18 𝑋 = ∪ 𝐽
1918elqtop2 23981 . . . . . . . . . . . . . . . . 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 4150 . . . . . . . . . . . . . . . 16 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → 𝑧 ∈ 𝒫 𝑥)
2524elpwid 4565 . . . . . . . . . . . . . . 15 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → 𝑧 ⊆ 𝑥)
26 imass2 6092 . . . . . . . . . . . . . . 15 (𝑧 ⊆ 𝑥 → (◡𝐹 “ 𝑧) ⊆ (◡𝐹 “ 𝑥))
2725, 26syl 18 . . . . . . . . . . . . . 14 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → (◡𝐹 “ 𝑧) ⊆ (◡𝐹 “ 𝑥))
2823, 27elpwd 4562 . . . . . . . . . . . . 13 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → (◡𝐹 “ 𝑧) ∈ 𝒫 (◡𝐹 “ 𝑥))
2923, 28elind 4145 . . . . . . . . . . . 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 6813 . . . . . . . . . . . . . 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 3940 . . . . . . . . . . . . 13 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → 𝑧 ⊆ 𝑌)
36 simprr 785 . . . . . . . . . . . . 13 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑧 ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥) ∧ 𝑦 ∈ 𝑧)) → 𝑦 ∈ 𝑧)
37 fnfvima 7227 . . . . . . . . . . . . 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 6814 . . . . . . . . . . . . . . . . 17 (𝐹:𝑋–1-1-onto→𝑌 → Fun 𝐹)
4543, 44syl 18 . . . . . . . . . . . . . . . 16 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → Fun 𝐹)
46 simprl 783 . . . . . . . . . . . . . . . . . 18 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)))
4746elin2d 4150 . . . . . . . . . . . . . . . . 17 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑤 ∈ 𝒫 (◡𝐹 “ 𝑥))
4847elpwid 4565 . . . . . . . . . . . . . . . 16 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑤 ⊆ (◡𝐹 “ 𝑥))
49 funimass2 6611 . . . . . . . . . . . . . . . 16 ((Fun 𝐹 ∧ 𝑤 ⊆ (◡𝐹 “ 𝑥)) → (𝐹 “ 𝑤) ⊆ 𝑥)
5045, 48, 49syl2anc 596 . . . . . . . . . . . . . . 15 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (𝐹 “ 𝑤) ⊆ 𝑥)
515ad2antrr 739 . . . . . . . . . . . . . . 15 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑥 ⊆ 𝑌)
5250, 51sstrd 3940 . . . . . . . . . . . . . 14 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (𝐹 “ 𝑤) ⊆ 𝑌)
53 f1of1 6811 . . . . . . . . . . . . . . . . 17 (𝐹:𝑋–1-1-onto→𝑌 → 𝐹:𝑋–1-1→𝑌)
5443, 53syl 18 . . . . . . . . . . . . . . . 16 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝐹:𝑋–1-1→𝑌)
5546elin1d 4149 . . . . . . . . . . . . . . . . 17 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑤 ∈ 𝐽)
56 elssuni 4898 . . . . . . . . . . . . . . . . . 18 (𝑤 ∈ 𝐽 → 𝑤 ⊆ ∪ 𝐽)
5756, 18sseqtrrdi 3971 . . . . . . . . . . . . . . . . 17 (𝑤 ∈ 𝐽 → 𝑤 ⊆ 𝑋)
5855, 57syl 18 . . . . . . . . . . . . . . . 16 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑤 ⊆ 𝑋)
59 f1imacnv 6829 . . . . . . . . . . . . . . . 16 ((𝐹:𝑋–1-1→𝑌 ∧ 𝑤 ⊆ 𝑋) → (◡𝐹 “ (𝐹 “ 𝑤)) = 𝑤)
6054, 58, 59syl2anc 596 . . . . . . . . . . . . . . 15 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (◡𝐹 “ (𝐹 “ 𝑤)) = 𝑤)
6160, 55eqeltrd 2860 . . . . . . . . . . . . . 14 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (◡𝐹 “ (𝐹 “ 𝑤)) ∈ 𝐽)
6218elqtop2 23981 . . . . . . . . . . . . . . . 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 4145 . . . . . . . . . . . 12 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (𝐹 “ 𝑤) ∈ ((𝐽 qTop 𝐹) ∩ 𝒫 𝑥))
705sselda 3930 . . . . . . . . . . . . . . 15 ((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) → 𝑦 ∈ 𝑌)
7170adantr 486 . . . . . . . . . . . . . 14 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → 𝑦 ∈ 𝑌)
72 f1ocnvfv2 7273 . . . . . . . . . . . . . 14 ((𝐹:𝑋–1-1-onto→𝑌 ∧ 𝑦 ∈ 𝑌) → (𝐹‘(◡𝐹‘𝑦)) = 𝑦)
7343, 71, 72syl2anc 596 . . . . . . . . . . . . 13 (((((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) ∧ 𝑦 ∈ 𝑥) ∧ (𝑤 ∈ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥)) ∧ (◡𝐹‘𝑦) ∈ 𝑤)) → (𝐹‘(◡𝐹‘𝑦)) = 𝑦)
74 f1ofn 6813 . . . . . . . . . . . . . . . 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 7227 . . . . . . . . . . . . . 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 23236 . . . . . 6 (𝐽 ∈ TopBases → ((◡𝐹 “ 𝑥) ∈ (topGen‘𝐽) ↔ (◡𝐹 “ 𝑥) ⊆ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))))
9392ad2antrr 739 . . . . 5 (((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) ∧ 𝑥 ⊆ 𝑌) → ((◡𝐹 “ 𝑥) ∈ (topGen‘𝐽) ↔ (◡𝐹 “ 𝑥) ⊆ ∪ (𝐽 ∩ 𝒫 (◡𝐹 “ 𝑥))))
94 ovex 7441 . . . . . 6 (𝐽 qTop 𝐹) ∈ V
95 eltg 23236 . . . . . 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 23250 . . . . . 6 (𝐽 ∈ TopBases → (topGen‘𝐽) ∈ (TopOn‘∪ 𝐽))
10099adantr 486 . . . . 5 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (topGen‘𝐽) ∈ (TopOn‘∪ 𝐽))
10118fveq2i 6876 . . . . 5 (TopOn‘𝑋) = (TopOn‘∪ 𝐽)
102100, 101eleqtrrdi 2871 . . . 4 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (topGen‘𝐽) ∈ (TopOn‘𝑋))
1037adantl 487 . . . 4 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → 𝐹:𝑋–onto→𝑌)
104 elqtop3 23983 . . . 4 (((topGen‘𝐽) ∈ (TopOn‘𝑋) ∧ 𝐹:𝑋–onto→𝑌) → (𝑥 ∈ ((topGen‘𝐽) qTop 𝐹) ↔ (𝑥 ⊆ 𝑌 ∧ (◡𝐹 “ 𝑥) ∈ (topGen‘𝐽))))
105102, 103, 104syl2anc 596 . . 3 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (𝑥 ∈ ((topGen‘𝐽) qTop 𝐹) ↔ (𝑥 ⊆ 𝑌 ∧ (◡𝐹 “ 𝑥) ∈ (topGen‘𝐽))))
106 unitg 23246 . . . . . . . . 9 ((𝐽 qTop 𝐹) ∈ V → ∪ (topGen‘(𝐽 qTop 𝐹)) = ∪ (𝐽 qTop 𝐹))
10794, 106ax-mp 5 . . . . . . . 8 ∪ (topGen‘(𝐽 qTop 𝐹)) = ∪ (𝐽 qTop 𝐹)
10818elqtop2 23981 . . . . . . . . . . . 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 3936 . . . . . . . . 9 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → (𝐽 qTop 𝐹) ⊆ 𝒫 𝑌)
114 sspwuni 5059 . . . . . . . . 9 ((𝐽 qTop 𝐹) ⊆ 𝒫 𝑌 ↔ ∪ (𝐽 qTop 𝐹) ⊆ 𝑌)
115113, 114sylib 221 . . . . . . . 8 ((𝐽 ∈ TopBases ∧ 𝐹:𝑋–1-1-onto→𝑌) → ∪ (𝐽 qTop 𝐹) ⊆ 𝑌)
116107, 115eqsstrid 3968 . . . . . . 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 3929 . . . . 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 1570   ∈ wcel 2145  ∀wral 3076  ∃wrex 3086  Vcvv 3450   ∩ cin 3897   ⊆ wss 3898  𝒫 cpw 4556  ∪ cuni 4866  ◡ccnv 5646  dom cdm 5647  ran crn 5648   “ cima 5650  Fun wfun 6521   Fn wfn 6522  –1-1→wf1 6524  –onto→wfo 6525  –1-1-onto→wf1o 6526  ‘cfv 6527  (class class class)co 7408  topGenctg 17569   qTop cqtop 17636  TopOnctopon 23189  TopBasesctb 23224
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7734
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  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-dif 3901  df-un 3903  df-in 3905  df-ss 3915  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 5542  df-xp 5653  df-rel 5654  df-cnv 5655  df-co 5656  df-dm 5657  df-rn 5658  df-res 5659  df-ima 5660  df-iota 6483  df-fun 6529  df-fn 6530  df-f 6531  df-f1 6532  df-fo 6533  df-f1o 6534  df-fv 6535  df-ov 7411  df-oprab 7412  df-mpo 7413  df-topgen 17575  df-qtop 17640  df-top 23173  df-topon 23190  df-bases 23225
This theorem is used by:  imasf1oxms  24769
  Copyright terms: Public domain W3C validator