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

Theorem tgss2 22994
Description: A criterion for determining whether one topology is finer than another, based on a comparison of their bases. Lemma 2.2 of [Munkres] p. 80. (Contributed by NM, 20-Jul-2006.) (Proof shortened by Mario Carneiro, 2-Sep-2015.)
Assertion
Ref Expression
tgss2 ((𝐵𝑉 𝐵 = 𝐶) → ((topGen‘𝐵) ⊆ (topGen‘𝐶) ↔ ∀𝑥 𝐵𝑦𝐵 (𝑥𝑦 → ∃𝑧𝐶 (𝑥𝑧𝑧𝑦))))
Distinct variable groups:   𝑥,𝑦,𝑧,𝐵   𝑥,𝐶,𝑦,𝑧   𝑥,𝑉,𝑦
Allowed substitution hint:   𝑉(𝑧)

Proof of Theorem tgss2
StepHypRef Expression
1 simpr 484 . . . . 5 ((𝐵𝑉 𝐵 = 𝐶) → 𝐵 = 𝐶)
2 uniexg 7760 . . . . . 6 (𝐵𝑉 𝐵 ∈ V)
32adantr 480 . . . . 5 ((𝐵𝑉 𝐵 = 𝐶) → 𝐵 ∈ V)
41, 3eqeltrrd 2842 . . . 4 ((𝐵𝑉 𝐵 = 𝐶) → 𝐶 ∈ V)
5 uniexb 7784 . . . 4 (𝐶 ∈ V ↔ 𝐶 ∈ V)
64, 5sylibr 234 . . 3 ((𝐵𝑉 𝐵 = 𝐶) → 𝐶 ∈ V)
7 tgss3 22993 . . 3 ((𝐵𝑉𝐶 ∈ V) → ((topGen‘𝐵) ⊆ (topGen‘𝐶) ↔ 𝐵 ⊆ (topGen‘𝐶)))
86, 7syldan 591 . 2 ((𝐵𝑉 𝐵 = 𝐶) → ((topGen‘𝐵) ⊆ (topGen‘𝐶) ↔ 𝐵 ⊆ (topGen‘𝐶)))
9 eltg2b 22966 . . . . . . 7 (𝐶 ∈ V → (𝑦 ∈ (topGen‘𝐶) ↔ ∀𝑥𝑦𝑧𝐶 (𝑥𝑧𝑧𝑦)))
106, 9syl 17 . . . . . 6 ((𝐵𝑉 𝐵 = 𝐶) → (𝑦 ∈ (topGen‘𝐶) ↔ ∀𝑥𝑦𝑧𝐶 (𝑥𝑧𝑧𝑦)))
11 elunii 4912 . . . . . . . . 9 ((𝑥𝑦𝑦𝐵) → 𝑥 𝐵)
1211ancoms 458 . . . . . . . 8 ((𝑦𝐵𝑥𝑦) → 𝑥 𝐵)
13 biimt 360 . . . . . . . 8 (𝑥 𝐵 → (∃𝑧𝐶 (𝑥𝑧𝑧𝑦) ↔ (𝑥 𝐵 → ∃𝑧𝐶 (𝑥𝑧𝑧𝑦))))
1412, 13syl 17 . . . . . . 7 ((𝑦𝐵𝑥𝑦) → (∃𝑧𝐶 (𝑥𝑧𝑧𝑦) ↔ (𝑥 𝐵 → ∃𝑧𝐶 (𝑥𝑧𝑧𝑦))))
1514ralbidva 3176 . . . . . 6 (𝑦𝐵 → (∀𝑥𝑦𝑧𝐶 (𝑥𝑧𝑧𝑦) ↔ ∀𝑥𝑦 (𝑥 𝐵 → ∃𝑧𝐶 (𝑥𝑧𝑧𝑦))))
1610, 15sylan9bb 509 . . . . 5 (((𝐵𝑉 𝐵 = 𝐶) ∧ 𝑦𝐵) → (𝑦 ∈ (topGen‘𝐶) ↔ ∀𝑥𝑦 (𝑥 𝐵 → ∃𝑧𝐶 (𝑥𝑧𝑧𝑦))))
17 ralcom3 3097 . . . . 5 (∀𝑥𝑦 (𝑥 𝐵 → ∃𝑧𝐶 (𝑥𝑧𝑧𝑦)) ↔ ∀𝑥 𝐵(𝑥𝑦 → ∃𝑧𝐶 (𝑥𝑧𝑧𝑦)))
1816, 17bitrdi 287 . . . 4 (((𝐵𝑉 𝐵 = 𝐶) ∧ 𝑦𝐵) → (𝑦 ∈ (topGen‘𝐶) ↔ ∀𝑥 𝐵(𝑥𝑦 → ∃𝑧𝐶 (𝑥𝑧𝑧𝑦))))
1918ralbidva 3176 . . 3 ((𝐵𝑉 𝐵 = 𝐶) → (∀𝑦𝐵 𝑦 ∈ (topGen‘𝐶) ↔ ∀𝑦𝐵𝑥 𝐵(𝑥𝑦 → ∃𝑧𝐶 (𝑥𝑧𝑧𝑦))))
20 dfss3 3972 . . 3 (𝐵 ⊆ (topGen‘𝐶) ↔ ∀𝑦𝐵 𝑦 ∈ (topGen‘𝐶))
21 ralcom 3289 . . 3 (∀𝑥 𝐵𝑦𝐵 (𝑥𝑦 → ∃𝑧𝐶 (𝑥𝑧𝑧𝑦)) ↔ ∀𝑦𝐵𝑥 𝐵(𝑥𝑦 → ∃𝑧𝐶 (𝑥𝑧𝑧𝑦)))
2219, 20, 213bitr4g 314 . 2 ((𝐵𝑉 𝐵 = 𝐶) → (𝐵 ⊆ (topGen‘𝐶) ↔ ∀𝑥 𝐵𝑦𝐵 (𝑥𝑦 → ∃𝑧𝐶 (𝑥𝑧𝑧𝑦))))
238, 22bitrd 279 1 ((𝐵𝑉 𝐵 = 𝐶) → ((topGen‘𝐵) ⊆ (topGen‘𝐶) ↔ ∀𝑥 𝐵𝑦𝐵 (𝑥𝑦 → ∃𝑧𝐶 (𝑥𝑧𝑧𝑦))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1540  wcel 2108  wral 3061  wrex 3070  Vcvv 3480  wss 3951   cuni 4907  cfv 6561  topGenctg 17482
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2708  ax-sep 5296  ax-nul 5306  ax-pow 5365  ax-pr 5432  ax-un 7755
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2540  df-eu 2569  df-clab 2715  df-cleq 2729  df-clel 2816  df-nfc 2892  df-ne 2941  df-ral 3062  df-rex 3071  df-rab 3437  df-v 3482  df-dif 3954  df-un 3956  df-in 3958  df-ss 3968  df-nul 4334  df-if 4526  df-pw 4602  df-sn 4627  df-pr 4629  df-op 4633  df-uni 4908  df-iun 4993  df-br 5144  df-opab 5206  df-mpt 5226  df-id 5578  df-xp 5691  df-rel 5692  df-cnv 5693  df-co 5694  df-dm 5695  df-iota 6514  df-fun 6563  df-fv 6569  df-topgen 17488
This theorem is referenced by:  metss  24521  relowlssretop  37364  relowlpssretop  37365
  Copyright terms: Public domain W3C validator