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

Theorem tgcn 21833
Description: The continuity predicate when the range is given by a basis for a topology. (Contributed by Mario Carneiro, 7-Feb-2015.) (Revised by Mario Carneiro, 22-Aug-2015.)
Hypotheses
Ref Expression
tgcn.1 (𝜑𝐽 ∈ (TopOn‘𝑋))
tgcn.3 (𝜑𝐾 = (topGen‘𝐵))
tgcn.4 (𝜑𝐾 ∈ (TopOn‘𝑌))
Assertion
Ref Expression
tgcn (𝜑 → (𝐹 ∈ (𝐽 Cn 𝐾) ↔ (𝐹:𝑋𝑌 ∧ ∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽)))
Distinct variable groups:   𝑦,𝐵   𝑦,𝐹   𝑦,𝐽   𝑦,𝐾   𝑦,𝑋   𝑦,𝑌
Allowed substitution hint:   𝜑(𝑦)

Proof of Theorem tgcn
Dummy variables 𝑥 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 tgcn.1 . . 3 (𝜑𝐽 ∈ (TopOn‘𝑋))
2 tgcn.4 . . 3 (𝜑𝐾 ∈ (TopOn‘𝑌))
3 iscn 21816 . . 3 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐹 ∈ (𝐽 Cn 𝐾) ↔ (𝐹:𝑋𝑌 ∧ ∀𝑦𝐾 (𝐹𝑦) ∈ 𝐽)))
41, 2, 3syl2anc 586 . 2 (𝜑 → (𝐹 ∈ (𝐽 Cn 𝐾) ↔ (𝐹:𝑋𝑌 ∧ ∀𝑦𝐾 (𝐹𝑦) ∈ 𝐽)))
5 tgcn.3 . . . . . . . . 9 (𝜑𝐾 = (topGen‘𝐵))
6 topontop 21494 . . . . . . . . . 10 (𝐾 ∈ (TopOn‘𝑌) → 𝐾 ∈ Top)
72, 6syl 17 . . . . . . . . 9 (𝜑𝐾 ∈ Top)
85, 7eqeltrrd 2912 . . . . . . . 8 (𝜑 → (topGen‘𝐵) ∈ Top)
9 tgclb 21551 . . . . . . . 8 (𝐵 ∈ TopBases ↔ (topGen‘𝐵) ∈ Top)
108, 9sylibr 236 . . . . . . 7 (𝜑𝐵 ∈ TopBases)
11 bastg 21547 . . . . . . 7 (𝐵 ∈ TopBases → 𝐵 ⊆ (topGen‘𝐵))
1210, 11syl 17 . . . . . 6 (𝜑𝐵 ⊆ (topGen‘𝐵))
1312, 5sseqtrrd 3984 . . . . 5 (𝜑𝐵𝐾)
14 ssralv 4009 . . . . 5 (𝐵𝐾 → (∀𝑦𝐾 (𝐹𝑦) ∈ 𝐽 → ∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽))
1513, 14syl 17 . . . 4 (𝜑 → (∀𝑦𝐾 (𝐹𝑦) ∈ 𝐽 → ∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽))
165eleq2d 2896 . . . . . . . . 9 (𝜑 → (𝑥𝐾𝑥 ∈ (topGen‘𝐵)))
17 eltg3 21543 . . . . . . . . . 10 (𝐵 ∈ TopBases → (𝑥 ∈ (topGen‘𝐵) ↔ ∃𝑧(𝑧𝐵𝑥 = 𝑧)))
1810, 17syl 17 . . . . . . . . 9 (𝜑 → (𝑥 ∈ (topGen‘𝐵) ↔ ∃𝑧(𝑧𝐵𝑥 = 𝑧)))
1916, 18bitrd 281 . . . . . . . 8 (𝜑 → (𝑥𝐾 ↔ ∃𝑧(𝑧𝐵𝑥 = 𝑧)))
20 ssralv 4009 . . . . . . . . . . . 12 (𝑧𝐵 → (∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽 → ∀𝑦𝑧 (𝐹𝑦) ∈ 𝐽))
21 topontop 21494 . . . . . . . . . . . . . 14 (𝐽 ∈ (TopOn‘𝑋) → 𝐽 ∈ Top)
221, 21syl 17 . . . . . . . . . . . . 13 (𝜑𝐽 ∈ Top)
23 iunopn 21479 . . . . . . . . . . . . . 14 ((𝐽 ∈ Top ∧ ∀𝑦𝑧 (𝐹𝑦) ∈ 𝐽) → 𝑦𝑧 (𝐹𝑦) ∈ 𝐽)
2423ex 415 . . . . . . . . . . . . 13 (𝐽 ∈ Top → (∀𝑦𝑧 (𝐹𝑦) ∈ 𝐽 𝑦𝑧 (𝐹𝑦) ∈ 𝐽))
2522, 24syl 17 . . . . . . . . . . . 12 (𝜑 → (∀𝑦𝑧 (𝐹𝑦) ∈ 𝐽 𝑦𝑧 (𝐹𝑦) ∈ 𝐽))
2620, 25sylan9r 511 . . . . . . . . . . 11 ((𝜑𝑧𝐵) → (∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽 𝑦𝑧 (𝐹𝑦) ∈ 𝐽))
27 imaeq2 5899 . . . . . . . . . . . . . 14 (𝑥 = 𝑧 → (𝐹𝑥) = (𝐹 𝑧))
28 imauni 6980 . . . . . . . . . . . . . 14 (𝐹 𝑧) = 𝑦𝑧 (𝐹𝑦)
2927, 28syl6eq 2871 . . . . . . . . . . . . 13 (𝑥 = 𝑧 → (𝐹𝑥) = 𝑦𝑧 (𝐹𝑦))
3029eleq1d 2895 . . . . . . . . . . . 12 (𝑥 = 𝑧 → ((𝐹𝑥) ∈ 𝐽 𝑦𝑧 (𝐹𝑦) ∈ 𝐽))
3130imbi2d 343 . . . . . . . . . . 11 (𝑥 = 𝑧 → ((∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽 → (𝐹𝑥) ∈ 𝐽) ↔ (∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽 𝑦𝑧 (𝐹𝑦) ∈ 𝐽)))
3226, 31syl5ibrcom 249 . . . . . . . . . 10 ((𝜑𝑧𝐵) → (𝑥 = 𝑧 → (∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽 → (𝐹𝑥) ∈ 𝐽)))
3332expimpd 456 . . . . . . . . 9 (𝜑 → ((𝑧𝐵𝑥 = 𝑧) → (∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽 → (𝐹𝑥) ∈ 𝐽)))
3433exlimdv 1934 . . . . . . . 8 (𝜑 → (∃𝑧(𝑧𝐵𝑥 = 𝑧) → (∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽 → (𝐹𝑥) ∈ 𝐽)))
3519, 34sylbid 242 . . . . . . 7 (𝜑 → (𝑥𝐾 → (∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽 → (𝐹𝑥) ∈ 𝐽)))
3635imp 409 . . . . . 6 ((𝜑𝑥𝐾) → (∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽 → (𝐹𝑥) ∈ 𝐽))
3736ralrimdva 3176 . . . . 5 (𝜑 → (∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽 → ∀𝑥𝐾 (𝐹𝑥) ∈ 𝐽))
38 imaeq2 5899 . . . . . . 7 (𝑥 = 𝑦 → (𝐹𝑥) = (𝐹𝑦))
3938eleq1d 2895 . . . . . 6 (𝑥 = 𝑦 → ((𝐹𝑥) ∈ 𝐽 ↔ (𝐹𝑦) ∈ 𝐽))
4039cbvralvw 3428 . . . . 5 (∀𝑥𝐾 (𝐹𝑥) ∈ 𝐽 ↔ ∀𝑦𝐾 (𝐹𝑦) ∈ 𝐽)
4137, 40syl6ib 253 . . . 4 (𝜑 → (∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽 → ∀𝑦𝐾 (𝐹𝑦) ∈ 𝐽))
4215, 41impbid 214 . . 3 (𝜑 → (∀𝑦𝐾 (𝐹𝑦) ∈ 𝐽 ↔ ∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽))
4342anbi2d 630 . 2 (𝜑 → ((𝐹:𝑋𝑌 ∧ ∀𝑦𝐾 (𝐹𝑦) ∈ 𝐽) ↔ (𝐹:𝑋𝑌 ∧ ∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽)))
444, 43bitrd 281 1 (𝜑 → (𝐹 ∈ (𝐽 Cn 𝐾) ↔ (𝐹:𝑋𝑌 ∧ ∀𝑦𝐵 (𝐹𝑦) ∈ 𝐽)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 398   = wceq 1537  wex 1780  wcel 2114  wral 3125  wss 3912   cuni 4812   ciun 4893  ccnv 5528  cima 5532  wf 6325  cfv 6329  (class class class)co 7131  topGenctg 16687  Topctop 21474  TopOnctopon 21491  TopBasesctb 21526   Cn ccn 21805
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2792  ax-sep 5177  ax-nul 5184  ax-pow 5240  ax-pr 5304  ax-un 7437
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2653  df-clab 2799  df-cleq 2813  df-clel 2891  df-nfc 2959  df-ral 3130  df-rex 3131  df-rab 3134  df-v 3475  df-sbc 3752  df-dif 3915  df-un 3917  df-in 3919  df-ss 3928  df-nul 4268  df-if 4442  df-pw 4515  df-sn 4542  df-pr 4544  df-op 4548  df-uni 4813  df-iun 4895  df-br 5041  df-opab 5103  df-mpt 5121  df-id 5434  df-xp 5535  df-rel 5536  df-cnv 5537  df-co 5538  df-dm 5539  df-rn 5540  df-res 5541  df-ima 5542  df-iota 6288  df-fun 6331  df-fn 6332  df-f 6333  df-fv 6337  df-ov 7134  df-oprab 7135  df-mpo 7136  df-map 8384  df-topgen 16693  df-top 21475  df-topon 21492  df-bases 21527  df-cn 21808
This theorem is referenced by:  subbascn  21835  txcnmpt  22205  ismtyhmeolem  35115
  Copyright terms: Public domain W3C validator