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

Theorem cnmpt11 22199
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 485 . . . . . . . . 9 ((𝜑𝑥𝑋) → 𝑥𝑋)
2 cnmptid.j . . . . . . . . . . 11 (𝜑𝐽 ∈ (TopOn‘𝑋))
3 cnmpt11.k . . . . . . . . . . 11 (𝜑𝐾 ∈ (TopOn‘𝑌))
4 cnmpt11.a . . . . . . . . . . 11 (𝜑 → (𝑥𝑋𝐴) ∈ (𝐽 Cn 𝐾))
5 cnf2 21785 . . . . . . . . . . 11 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌) ∧ (𝑥𝑋𝐴) ∈ (𝐽 Cn 𝐾)) → (𝑥𝑋𝐴):𝑋𝑌)
62, 3, 4, 5syl3anc 1363 . . . . . . . . . 10 (𝜑 → (𝑥𝑋𝐴):𝑋𝑌)
76fvmptelrn 6869 . . . . . . . . 9 ((𝜑𝑥𝑋) → 𝐴𝑌)
8 eqid 2818 . . . . . . . . . 10 (𝑥𝑋𝐴) = (𝑥𝑋𝐴)
98fvmpt2 6771 . . . . . . . . 9 ((𝑥𝑋𝐴𝑌) → ((𝑥𝑋𝐴)‘𝑥) = 𝐴)
101, 7, 9syl2anc 584 . . . . . . . 8 ((𝜑𝑥𝑋) → ((𝑥𝑋𝐴)‘𝑥) = 𝐴)
1110fveq2d 6667 . . . . . . 7 ((𝜑𝑥𝑋) → ((𝑦𝑌𝐵)‘((𝑥𝑋𝐴)‘𝑥)) = ((𝑦𝑌𝐵)‘𝐴))
12 eqid 2818 . . . . . . . 8 (𝑦𝑌𝐵) = (𝑦𝑌𝐵)
13 cnmpt11.c . . . . . . . 8 (𝑦 = 𝐴𝐵 = 𝐶)
1413eleq1d 2894 . . . . . . . . 9 (𝑦 = 𝐴 → (𝐵 𝐿𝐶 𝐿))
15 cnmpt11.b . . . . . . . . . . . . . 14 (𝜑 → (𝑦𝑌𝐵) ∈ (𝐾 Cn 𝐿))
16 cntop2 21777 . . . . . . . . . . . . . 14 ((𝑦𝑌𝐵) ∈ (𝐾 Cn 𝐿) → 𝐿 ∈ Top)
1715, 16syl 17 . . . . . . . . . . . . 13 (𝜑𝐿 ∈ Top)
18 toptopon2 21454 . . . . . . . . . . . . 13 (𝐿 ∈ Top ↔ 𝐿 ∈ (TopOn‘ 𝐿))
1917, 18sylib 219 . . . . . . . . . . . 12 (𝜑𝐿 ∈ (TopOn‘ 𝐿))
20 cnf2 21785 . . . . . . . . . . . 12 ((𝐾 ∈ (TopOn‘𝑌) ∧ 𝐿 ∈ (TopOn‘ 𝐿) ∧ (𝑦𝑌𝐵) ∈ (𝐾 Cn 𝐿)) → (𝑦𝑌𝐵):𝑌 𝐿)
213, 19, 15, 20syl3anc 1363 . . . . . . . . . . 11 (𝜑 → (𝑦𝑌𝐵):𝑌 𝐿)
2212fmpt 6866 . . . . . . . . . . 11 (∀𝑦𝑌 𝐵 𝐿 ↔ (𝑦𝑌𝐵):𝑌 𝐿)
2321, 22sylibr 235 . . . . . . . . . 10 (𝜑 → ∀𝑦𝑌 𝐵 𝐿)
2423adantr 481 . . . . . . . . 9 ((𝜑𝑥𝑋) → ∀𝑦𝑌 𝐵 𝐿)
2514, 24, 7rspcdva 3622 . . . . . . . 8 ((𝜑𝑥𝑋) → 𝐶 𝐿)
2612, 13, 7, 25fvmptd3 6783 . . . . . . 7 ((𝜑𝑥𝑋) → ((𝑦𝑌𝐵)‘𝐴) = 𝐶)
2711, 26eqtrd 2853 . . . . . 6 ((𝜑𝑥𝑋) → ((𝑦𝑌𝐵)‘((𝑥𝑋𝐴)‘𝑥)) = 𝐶)
28 fvco3 6753 . . . . . . 7 (((𝑥𝑋𝐴):𝑋𝑌𝑥𝑋) → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑦𝑌𝐵)‘((𝑥𝑋𝐴)‘𝑥)))
296, 28sylan 580 . . . . . 6 ((𝜑𝑥𝑋) → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑦𝑌𝐵)‘((𝑥𝑋𝐴)‘𝑥)))
30 eqid 2818 . . . . . . . 8 (𝑥𝑋𝐶) = (𝑥𝑋𝐶)
3130fvmpt2 6771 . . . . . . 7 ((𝑥𝑋𝐶 𝐿) → ((𝑥𝑋𝐶)‘𝑥) = 𝐶)
321, 25, 31syl2anc 584 . . . . . 6 ((𝜑𝑥𝑋) → ((𝑥𝑋𝐶)‘𝑥) = 𝐶)
3327, 29, 323eqtr4d 2863 . . . . 5 ((𝜑𝑥𝑋) → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥))
3433ralrimiva 3179 . . . 4 (𝜑 → ∀𝑥𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥))
35 nfv 1906 . . . . 5 𝑧(((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥)
36 nfcv 2974 . . . . . . . 8 𝑥(𝑦𝑌𝐵)
37 nfmpt1 5155 . . . . . . . 8 𝑥(𝑥𝑋𝐴)
3836, 37nfco 5729 . . . . . . 7 𝑥((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))
39 nfcv 2974 . . . . . . 7 𝑥𝑧
4038, 39nffv 6673 . . . . . 6 𝑥(((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧)
41 nfmpt1 5155 . . . . . . 7 𝑥(𝑥𝑋𝐶)
4241, 39nffv 6673 . . . . . 6 𝑥((𝑥𝑋𝐶)‘𝑧)
4340, 42nfeq 2988 . . . . 5 𝑥(((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧)
44 fveq2 6663 . . . . . 6 (𝑥 = 𝑧 → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧))
45 fveq2 6663 . . . . . 6 (𝑥 = 𝑧 → ((𝑥𝑋𝐶)‘𝑥) = ((𝑥𝑋𝐶)‘𝑧))
4644, 45eqeq12d 2834 . . . . 5 (𝑥 = 𝑧 → ((((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥) ↔ (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧)))
4735, 43, 46cbvralw 3439 . . . 4 (∀𝑥𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑥) = ((𝑥𝑋𝐶)‘𝑥) ↔ ∀𝑧𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧))
4834, 47sylib 219 . . 3 (𝜑 → ∀𝑧𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧))
49 fco 6524 . . . . . 6 (((𝑦𝑌𝐵):𝑌 𝐿 ∧ (𝑥𝑋𝐴):𝑋𝑌) → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)):𝑋 𝐿)
5021, 6, 49syl2anc 584 . . . . 5 (𝜑 → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)):𝑋 𝐿)
5150ffnd 6508 . . . 4 (𝜑 → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) Fn 𝑋)
5225fmpttd 6871 . . . . 5 (𝜑 → (𝑥𝑋𝐶):𝑋 𝐿)
5352ffnd 6508 . . . 4 (𝜑 → (𝑥𝑋𝐶) Fn 𝑋)
54 eqfnfv 6794 . . . 4 ((((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) Fn 𝑋 ∧ (𝑥𝑋𝐶) Fn 𝑋) → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) = (𝑥𝑋𝐶) ↔ ∀𝑧𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧)))
5551, 53, 54syl2anc 584 . . 3 (𝜑 → (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) = (𝑥𝑋𝐶) ↔ ∀𝑧𝑋 (((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴))‘𝑧) = ((𝑥𝑋𝐶)‘𝑧)))
5648, 55mpbird 258 . 2 (𝜑 → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) = (𝑥𝑋𝐶))
57 cnco 21802 . . 3 (((𝑥𝑋𝐴) ∈ (𝐽 Cn 𝐾) ∧ (𝑦𝑌𝐵) ∈ (𝐾 Cn 𝐿)) → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) ∈ (𝐽 Cn 𝐿))
584, 15, 57syl2anc 584 . 2 (𝜑 → ((𝑦𝑌𝐵) ∘ (𝑥𝑋𝐴)) ∈ (𝐽 Cn 𝐿))
5956, 58eqeltrrd 2911 1 (𝜑 → (𝑥𝑋𝐶) ∈ (𝐽 Cn 𝐿))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396   = wceq 1528  wcel 2105  wral 3135   cuni 4830  cmpt 5137  ccom 5552   Fn wfn 6343  wf 6344  cfv 6348  (class class class)co 7145  Topctop 21429  TopOnctopon 21446   Cn ccn 21760
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1787  ax-4 1801  ax-5 1902  ax-6 1961  ax-7 2006  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2151  ax-12 2167  ax-ext 2790  ax-sep 5194  ax-nul 5201  ax-pow 5257  ax-pr 5320  ax-un 7450
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 842  df-3an 1081  df-tru 1531  df-ex 1772  df-nf 1776  df-sb 2061  df-mo 2615  df-eu 2647  df-clab 2797  df-cleq 2811  df-clel 2890  df-nfc 2960  df-ne 3014  df-ral 3140  df-rex 3141  df-rab 3144  df-v 3494  df-sbc 3770  df-csb 3881  df-dif 3936  df-un 3938  df-in 3940  df-ss 3949  df-nul 4289  df-if 4464  df-pw 4537  df-sn 4558  df-pr 4560  df-op 4564  df-uni 4831  df-br 5058  df-opab 5120  df-mpt 5138  df-id 5453  df-xp 5554  df-rel 5555  df-cnv 5556  df-co 5557  df-dm 5558  df-rn 5559  df-res 5560  df-ima 5561  df-iota 6307  df-fun 6350  df-fn 6351  df-f 6352  df-fv 6356  df-ov 7148  df-oprab 7149  df-mpo 7150  df-map 8397  df-top 21430  df-topon 21447  df-cn 21763
This theorem is referenced by:  cnmpt11f  22200  cnmptkp  22216  cnmptk1  22217  cnmpt1k  22218  ptunhmeo  22344  tmdgsum  22631  icchmeo  23472  evth2  23491  sinccvglem  32812  poimir  34806  broucube  34807
  Copyright terms: Public domain W3C validator