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

Theorem cnmpt11 23692
Description: The composition of continuous functions is continuous. (Contributed by Mario Carneiro, 5-May-2014.) (Revised by Mario Carneiro, 22-Aug-2015.)
Hypotheses
Ref Expression
cnmptid.j (𝜑𝐽 ∈ (TopOn‘𝑋))
cnmpt11.a (𝜑 → (𝑥𝑋𝐴) ∈ (𝐽 Cn 𝐾))
cnmpt11.k (𝜑𝐾 ∈ (TopOn‘𝑌))
cnmpt11.b (𝜑 → (𝑦𝑌𝐵) ∈ (𝐾 Cn 𝐿))
cnmpt11.c (𝑦 = 𝐴𝐵 = 𝐶)
Assertion
Ref Expression
cnmpt11 (𝜑 → (𝑥𝑋𝐶) ∈ (𝐽 Cn 𝐿))
Distinct variable groups:   𝑦,𝐴   𝑥,𝑦   𝜑,𝑥   𝑥,𝐽,𝑦   𝑥,𝑋,𝑦   𝑥,𝑌,𝑦   𝑥,𝐾,𝑦   𝑥,𝐿,𝑦   𝑥,𝐵   𝑦,𝐶
Allowed substitution hints:   𝜑(𝑦)   𝐴(𝑥)   𝐵(𝑦)   𝐶(𝑥)

Proof of Theorem cnmpt11
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 simpr 484 . . . . . . . . 9 ((𝜑𝑥𝑋) → 𝑥𝑋)
2 cnmptid.j . . . . . . . . . . 11 (𝜑𝐽 ∈ (TopOn‘𝑋))
3 cnmpt11.k . . . . . . . . . . 11 (𝜑𝐾 ∈ (TopOn‘𝑌))
4 cnmpt11.a . . . . . . . . . . 11 (𝜑 → (𝑥𝑋𝐴) ∈ (𝐽 Cn 𝐾))
5 cnf2 23278 . . . . . . . . . . 11 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌) ∧ (𝑥𝑋𝐴) ∈ (𝐽 Cn 𝐾)) → (𝑥𝑋𝐴):𝑋𝑌)
62, 3, 4, 5syl3anc 1371 . . . . . . . . . 10 (𝜑 → (𝑥𝑋𝐴):𝑋𝑌)
76fvmptelcdm 7147 . . . . . . . . 9 ((𝜑𝑥𝑋) → 𝐴𝑌)
8 eqid 2740 . . . . . . . . . 10 (𝑥𝑋𝐴) = (𝑥𝑋𝐴)
98fvmpt2 7040 . . . . . . . . 9 ((𝑥𝑋𝐴𝑌) → ((𝑥𝑋𝐴)‘𝑥) = 𝐴)
101, 7, 9syl2anc 583 . . . . . . . 8 ((𝜑𝑥𝑋) → ((𝑥𝑋𝐴)‘𝑥) = 𝐴)
1110fveq2d 6924 . . . . . . 7 ((𝜑𝑥𝑋) → ((𝑦𝑌𝐵)‘((𝑥𝑋𝐴)‘𝑥)) = ((𝑦𝑌𝐵)‘𝐴))
12 eqid 2740 . . . . . . . 8 (𝑦𝑌𝐵) = (𝑦𝑌𝐵)
13 cnmpt11.c . . . . . . . 8 (𝑦 = 𝐴𝐵 = 𝐶)
1413eleq1d 2829 . . . . . . . . 9 (𝑦 = 𝐴 → (𝐵 𝐿𝐶 𝐿))
15 cnmpt11.b . . . . . . . . . . . . . 14 (𝜑 → (𝑦𝑌𝐵) ∈ (𝐾 Cn 𝐿))
16 cntop2 23270 . . . . . . . . . . . . . 14 ((𝑦𝑌𝐵) ∈ (𝐾 Cn 𝐿) → 𝐿 ∈ Top)
1715, 16syl 17 . . . . . . . . . . . . 13 (𝜑𝐿 ∈ Top)
18 toptopon2 22945 . . . . . . . . . . . . 13 (𝐿 ∈ Top ↔ 𝐿 ∈ (TopOn‘ 𝐿))
1917, 18sylib 218 . . . . . . . . . . . 12 (𝜑𝐿 ∈ (TopOn‘ 𝐿))
20 cnf2 23278 . . . . . . . . . . . 12 ((𝐾 ∈ (TopOn‘𝑌) ∧ 𝐿 ∈ (TopOn‘ 𝐿) ∧ (𝑦𝑌𝐵) ∈ (𝐾 Cn 𝐿)) → (𝑦𝑌𝐵):𝑌 𝐿)
213, 19, 15, 20syl3anc 1371 . . . . . . . . . . 11 (𝜑 → (𝑦𝑌𝐵):𝑌 𝐿)
2212fmpt 7144 . . . . . . . . . . 11 (∀𝑦𝑌 𝐵 𝐿 ↔ (𝑦𝑌𝐵):𝑌 𝐿)
2321, 22sylibr 234 . . . . . . . . . 10 (𝜑 → ∀𝑦𝑌 𝐵 𝐿)
2423adantr 480 . . . . . . . . 9 ((𝜑𝑥𝑋) → ∀𝑦𝑌 𝐵 𝐿)
2514, 24, 7rspcdva 3636 . . . . . . . 8 ((𝜑𝑥𝑋) → 𝐶 𝐿)
2612, 13, 7, 25fvmptd3 7052 . . . . . . 7 ((𝜑𝑥𝑋) → ((𝑦𝑌𝐵)‘𝐴) = 𝐶)
2711, 26eqtrd 2780 . . . . . 6 ((𝜑𝑥𝑋) → ((𝑦𝑌𝐵)‘((𝑥𝑋𝐴)‘𝑥)) = 𝐶)
28 fvco3 7021 . . . . . . 7 (((𝑥𝑋𝐴):𝑋𝑌𝑥𝑋) → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑦𝑌𝐵)‘((𝑥𝑋𝐴)‘𝑥)))
296, 28sylan 579 . . . . . 6 ((𝜑𝑥𝑋) → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑦𝑌𝐵)‘((𝑥𝑋𝐴)‘𝑥)))
30 eqid 2740 . . . . . . . 8 (𝑥𝑋𝐶) = (𝑥𝑋𝐶)
3130fvmpt2 7040 . . . . . . 7 ((𝑥𝑋𝐶 𝐿) → ((𝑥𝑋𝐶)‘𝑥) = 𝐶)
321, 25, 31syl2anc 583 . . . . . 6 ((𝜑𝑥𝑋) → ((𝑥𝑋𝐶)‘𝑥) = 𝐶)
3327, 29, 323eqtr4d 2790 . . . . 5 ((𝜑𝑥𝑋) → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥))
3433ralrimiva 3152 . . . 4 (𝜑 → ∀𝑥𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥))
35 nfv 1913 . . . . 5 𝑧(((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥)
36 nfcv 2908 . . . . . . . 8 𝑥(𝑦𝑌𝐵)
37 nfmpt1 5274 . . . . . . . 8 𝑥(𝑥𝑋𝐴)
3836, 37nfco 5890 . . . . . . 7 𝑥((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))
39 nfcv 2908 . . . . . . 7 𝑥𝑧
4038, 39nffv 6930 . . . . . 6 𝑥(((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧)
41 nfmpt1 5274 . . . . . . 7 𝑥(𝑥𝑋𝐶)
4241, 39nffv 6930 . . . . . 6 𝑥((𝑥𝑋𝐶)‘𝑧)
4340, 42nfeq 2922 . . . . 5 𝑥(((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧)
44 fveq2 6920 . . . . . 6 (𝑥 = 𝑧 → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧))
45 fveq2 6920 . . . . . 6 (𝑥 = 𝑧 → ((𝑥𝑋𝐶)‘𝑥) = ((𝑥𝑋𝐶)‘𝑧))
4644, 45eqeq12d 2756 . . . . 5 (𝑥 = 𝑧 → ((((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥) ↔ (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧)))
4735, 43, 46cbvralw 3312 . . . 4 (∀𝑥𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥) ↔ ∀𝑧𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧))
4834, 47sylib 218 . . 3 (𝜑 → ∀𝑧𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧))
49 fco 6771 . . . . . 6 (((𝑦𝑌𝐵):𝑌 𝐿 ∧ (𝑥𝑋𝐴):𝑋𝑌) → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)):𝑋 𝐿)
5021, 6, 49syl2anc 583 . . . . 5 (𝜑 → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)):𝑋 𝐿)
5150ffnd 6748 . . . 4 (𝜑 → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) Fn 𝑋)
5225fmpttd 7149 . . . . 5 (𝜑 → (𝑥𝑋𝐶):𝑋 𝐿)
5352ffnd 6748 . . . 4 (𝜑 → (𝑥𝑋𝐶) Fn 𝑋)
54 eqfnfv 7064 . . . 4 ((((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) Fn 𝑋 ∧ (𝑥𝑋𝐶) Fn 𝑋) → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) = (𝑥𝑋𝐶) ↔ ∀𝑧𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧)))
5551, 53, 54syl2anc 583 . . 3 (𝜑 → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) = (𝑥𝑋𝐶) ↔ ∀𝑧𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧)))
5648, 55mpbird 257 . 2 (𝜑 → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) = (𝑥𝑋𝐶))
57 cnco 23295 . . 3 (((𝑥𝑋𝐴) ∈ (𝐽 Cn 𝐾) ∧ (𝑦𝑌𝐵) ∈ (𝐾 Cn 𝐿)) → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) ∈ (𝐽 Cn 𝐿))
584, 15, 57syl2anc 583 . 2 (𝜑 → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) ∈ (𝐽 Cn 𝐿))
5956, 58eqeltrrd 2845 1 (𝜑 → (𝑥𝑋𝐶) ∈ (𝐽 Cn 𝐿))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1537  wcel 2108  wral 3067   cuni 4931  cmpt 5249  ccom 5704   Fn wfn 6568  wf 6569  cfv 6573  (class class class)co 7448  Topctop 22920  TopOnctopon 22937   Cn ccn 23253
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-sep 5317  ax-nul 5324  ax-pow 5383  ax-pr 5447  ax-un 7770
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-ral 3068  df-rex 3077  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-br 5167  df-opab 5229  df-mpt 5250  df-id 5593  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-fv 6581  df-ov 7451  df-oprab 7452  df-mpo 7453  df-map 8886  df-top 22921  df-topon 22938  df-cn 23256
This theorem is referenced by:  cnmpt11f  23693  cnmptkp  23709  cnmptk1  23710  cnmpt1k  23711  ptunhmeo  23837  tmdgsum  24124  icchmeo  24990  icchmeoOLD  24991  evth2  25011  sinccvglem  35640  poimir  37613  broucube  37614
  Copyright terms: Public domain W3C validator