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

Theorem cnmpt11 22514
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 488 . . . . . . . . 9 ((𝜑𝑥𝑋) → 𝑥𝑋)
2 cnmptid.j . . . . . . . . . . 11 (𝜑𝐽 ∈ (TopOn‘𝑋))
3 cnmpt11.k . . . . . . . . . . 11 (𝜑𝐾 ∈ (TopOn‘𝑌))
4 cnmpt11.a . . . . . . . . . . 11 (𝜑 → (𝑥𝑋𝐴) ∈ (𝐽 Cn 𝐾))
5 cnf2 22100 . . . . . . . . . . 11 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌) ∧ (𝑥𝑋𝐴) ∈ (𝐽 Cn 𝐾)) → (𝑥𝑋𝐴):𝑋𝑌)
62, 3, 4, 5syl3anc 1373 . . . . . . . . . 10 (𝜑 → (𝑥𝑋𝐴):𝑋𝑌)
76fvmptelrn 6908 . . . . . . . . 9 ((𝜑𝑥𝑋) → 𝐴𝑌)
8 eqid 2736 . . . . . . . . . 10 (𝑥𝑋𝐴) = (𝑥𝑋𝐴)
98fvmpt2 6807 . . . . . . . . 9 ((𝑥𝑋𝐴𝑌) → ((𝑥𝑋𝐴)‘𝑥) = 𝐴)
101, 7, 9syl2anc 587 . . . . . . . 8 ((𝜑𝑥𝑋) → ((𝑥𝑋𝐴)‘𝑥) = 𝐴)
1110fveq2d 6699 . . . . . . 7 ((𝜑𝑥𝑋) → ((𝑦𝑌𝐵)‘((𝑥𝑋𝐴)‘𝑥)) = ((𝑦𝑌𝐵)‘𝐴))
12 eqid 2736 . . . . . . . 8 (𝑦𝑌𝐵) = (𝑦𝑌𝐵)
13 cnmpt11.c . . . . . . . 8 (𝑦 = 𝐴𝐵 = 𝐶)
1413eleq1d 2815 . . . . . . . . 9 (𝑦 = 𝐴 → (𝐵 𝐿𝐶 𝐿))
15 cnmpt11.b . . . . . . . . . . . . . 14 (𝜑 → (𝑦𝑌𝐵) ∈ (𝐾 Cn 𝐿))
16 cntop2 22092 . . . . . . . . . . . . . 14 ((𝑦𝑌𝐵) ∈ (𝐾 Cn 𝐿) → 𝐿 ∈ Top)
1715, 16syl 17 . . . . . . . . . . . . 13 (𝜑𝐿 ∈ Top)
18 toptopon2 21769 . . . . . . . . . . . . 13 (𝐿 ∈ Top ↔ 𝐿 ∈ (TopOn‘ 𝐿))
1917, 18sylib 221 . . . . . . . . . . . 12 (𝜑𝐿 ∈ (TopOn‘ 𝐿))
20 cnf2 22100 . . . . . . . . . . . 12 ((𝐾 ∈ (TopOn‘𝑌) ∧ 𝐿 ∈ (TopOn‘ 𝐿) ∧ (𝑦𝑌𝐵) ∈ (𝐾 Cn 𝐿)) → (𝑦𝑌𝐵):𝑌 𝐿)
213, 19, 15, 20syl3anc 1373 . . . . . . . . . . 11 (𝜑 → (𝑦𝑌𝐵):𝑌 𝐿)
2212fmpt 6905 . . . . . . . . . . 11 (∀𝑦𝑌 𝐵 𝐿 ↔ (𝑦𝑌𝐵):𝑌 𝐿)
2321, 22sylibr 237 . . . . . . . . . 10 (𝜑 → ∀𝑦𝑌 𝐵 𝐿)
2423adantr 484 . . . . . . . . 9 ((𝜑𝑥𝑋) → ∀𝑦𝑌 𝐵 𝐿)
2514, 24, 7rspcdva 3529 . . . . . . . 8 ((𝜑𝑥𝑋) → 𝐶 𝐿)
2612, 13, 7, 25fvmptd3 6819 . . . . . . 7 ((𝜑𝑥𝑋) → ((𝑦𝑌𝐵)‘𝐴) = 𝐶)
2711, 26eqtrd 2771 . . . . . 6 ((𝜑𝑥𝑋) → ((𝑦𝑌𝐵)‘((𝑥𝑋𝐴)‘𝑥)) = 𝐶)
28 fvco3 6788 . . . . . . 7 (((𝑥𝑋𝐴):𝑋𝑌𝑥𝑋) → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑦𝑌𝐵)‘((𝑥𝑋𝐴)‘𝑥)))
296, 28sylan 583 . . . . . 6 ((𝜑𝑥𝑋) → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑦𝑌𝐵)‘((𝑥𝑋𝐴)‘𝑥)))
30 eqid 2736 . . . . . . . 8 (𝑥𝑋𝐶) = (𝑥𝑋𝐶)
3130fvmpt2 6807 . . . . . . 7 ((𝑥𝑋𝐶 𝐿) → ((𝑥𝑋𝐶)‘𝑥) = 𝐶)
321, 25, 31syl2anc 587 . . . . . 6 ((𝜑𝑥𝑋) → ((𝑥𝑋𝐶)‘𝑥) = 𝐶)
3327, 29, 323eqtr4d 2781 . . . . 5 ((𝜑𝑥𝑋) → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥))
3433ralrimiva 3095 . . . 4 (𝜑 → ∀𝑥𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥))
35 nfv 1922 . . . . 5 𝑧(((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥)
36 nfcv 2897 . . . . . . . 8 𝑥(𝑦𝑌𝐵)
37 nfmpt1 5138 . . . . . . . 8 𝑥(𝑥𝑋𝐴)
3836, 37nfco 5719 . . . . . . 7 𝑥((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))
39 nfcv 2897 . . . . . . 7 𝑥𝑧
4038, 39nffv 6705 . . . . . 6 𝑥(((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧)
41 nfmpt1 5138 . . . . . . 7 𝑥(𝑥𝑋𝐶)
4241, 39nffv 6705 . . . . . 6 𝑥((𝑥𝑋𝐶)‘𝑧)
4340, 42nfeq 2910 . . . . 5 𝑥(((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧)
44 fveq2 6695 . . . . . 6 (𝑥 = 𝑧 → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧))
45 fveq2 6695 . . . . . 6 (𝑥 = 𝑧 → ((𝑥𝑋𝐶)‘𝑥) = ((𝑥𝑋𝐶)‘𝑧))
4644, 45eqeq12d 2752 . . . . 5 (𝑥 = 𝑧 → ((((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥) ↔ (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧)))
4735, 43, 46cbvralw 3339 . . . 4 (∀𝑥𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥) ↔ ∀𝑧𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧))
4834, 47sylib 221 . . 3 (𝜑 → ∀𝑧𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧))
49 fco 6547 . . . . . 6 (((𝑦𝑌𝐵):𝑌 𝐿 ∧ (𝑥𝑋𝐴):𝑋𝑌) → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)):𝑋 𝐿)
5021, 6, 49syl2anc 587 . . . . 5 (𝜑 → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)):𝑋 𝐿)
5150ffnd 6524 . . . 4 (𝜑 → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) Fn 𝑋)
5225fmpttd 6910 . . . . 5 (𝜑 → (𝑥𝑋𝐶):𝑋 𝐿)
5352ffnd 6524 . . . 4 (𝜑 → (𝑥𝑋𝐶) Fn 𝑋)
54 eqfnfv 6830 . . . 4 ((((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) Fn 𝑋 ∧ (𝑥𝑋𝐶) Fn 𝑋) → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) = (𝑥𝑋𝐶) ↔ ∀𝑧𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧)))
5551, 53, 54syl2anc 587 . . 3 (𝜑 → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) = (𝑥𝑋𝐶) ↔ ∀𝑧𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧)))
5648, 55mpbird 260 . 2 (𝜑 → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) = (𝑥𝑋𝐶))
57 cnco 22117 . . 3 (((𝑥𝑋𝐴) ∈ (𝐽 Cn 𝐾) ∧ (𝑦𝑌𝐵) ∈ (𝐾 Cn 𝐿)) → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) ∈ (𝐽 Cn 𝐿))
584, 15, 57syl2anc 587 . 2 (𝜑 → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) ∈ (𝐽 Cn 𝐿))
5956, 58eqeltrrd 2832 1 (𝜑 → (𝑥𝑋𝐶) ∈ (𝐽 Cn 𝐿))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 399   = wceq 1543  wcel 2112  wral 3051   cuni 4805  cmpt 5120  ccom 5540   Fn wfn 6353  wf 6354  cfv 6358  (class class class)co 7191  Topctop 21744  TopOnctopon 21761   Cn ccn 22075
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2708  ax-sep 5177  ax-nul 5184  ax-pow 5243  ax-pr 5307  ax-un 7501
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2073  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2728  df-clel 2809  df-nfc 2879  df-ne 2933  df-ral 3056  df-rex 3057  df-rab 3060  df-v 3400  df-sbc 3684  df-csb 3799  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-nul 4224  df-if 4426  df-pw 4501  df-sn 4528  df-pr 4530  df-op 4534  df-uni 4806  df-br 5040  df-opab 5102  df-mpt 5121  df-id 5440  df-xp 5542  df-rel 5543  df-cnv 5544  df-co 5545  df-dm 5546  df-rn 5547  df-res 5548  df-ima 5549  df-iota 6316  df-fun 6360  df-fn 6361  df-f 6362  df-fv 6366  df-ov 7194  df-oprab 7195  df-mpo 7196  df-map 8488  df-top 21745  df-topon 21762  df-cn 22078
This theorem is referenced by:  cnmpt11f  22515  cnmptkp  22531  cnmptk1  22532  cnmpt1k  22533  ptunhmeo  22659  tmdgsum  22946  icchmeo  23792  evth2  23811  sinccvglem  33297  poimir  35496  broucube  35497
  Copyright terms: Public domain W3C validator