Theorem cnco 23584

Description: The composition of two continuous functions is a continuous function. (Contributed by FL, 8-Dec-2006.) (Revised by Mario Carneiro, 21-Aug-2015.)

Assertion

Ref	Expression
cnco	⊢ ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝐺 ∈ (𝐾 Cn 𝐿)) → (𝐺 ∘ 𝐹) ∈ (𝐽 Cn 𝐿))

Proof of Theorem cnco

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		cntop1 23558	. . 3 ⊢ (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐽 ∈ Top)
2		cntop2 23559	. . 3 ⊢ (𝐺 ∈ (𝐾 Cn 𝐿) → 𝐿 ∈ Top)
3	1, 2	anim12i 625	. 2 ⊢ ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝐺 ∈ (𝐾 Cn 𝐿)) → (𝐽 ∈ Top ∧ 𝐿 ∈ Top))
4		eqid 2761	. . . . 5 ⊢ ∪ 𝐾 = ∪ 𝐾
5		eqid 2761	. . . . 5 ⊢ ∪ 𝐿 = ∪ 𝐿
6	4, 5	cnf 23564	. . . 4 ⊢ (𝐺 ∈ (𝐾 Cn 𝐿) → 𝐺:∪ 𝐾⟶∪ 𝐿)
7		eqid 2761	. . . . 5 ⊢ ∪ 𝐽 = ∪ 𝐽
8	7, 4	cnf 23564	. . . 4 ⊢ (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐹:∪ 𝐽⟶∪ 𝐾)
9		fco 6734	. . . 4 ⊢ ((𝐺:∪ 𝐾⟶∪ 𝐿 ∧ 𝐹:∪ 𝐽⟶∪ 𝐾) → (𝐺 ∘ 𝐹):∪ 𝐽⟶∪ 𝐿)
10	6, 8, 9	syl2anr 609	. . 3 ⊢ ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝐺 ∈ (𝐾 Cn 𝐿)) → (𝐺 ∘ 𝐹):∪ 𝐽⟶∪ 𝐿)
11		cnvco 5867	. . . . . . 7 ⊢ ◡(𝐺 ∘ 𝐹) = (◡𝐹 ∘ ◡𝐺)
12	11	imaeq1i 6049	. . . . . 6 ⊢ (◡(𝐺 ∘ 𝐹) “ 𝑥) = ((◡𝐹 ∘ ◡𝐺) “ 𝑥)
13		imaco 6252	. . . . . 6 ⊢ ((◡𝐹 ∘ ◡𝐺) “ 𝑥) = (◡𝐹 “ (◡𝐺 “ 𝑥))
14	12, 13	eqtri 2784	. . . . 5 ⊢ (◡(𝐺 ∘ 𝐹) “ 𝑥) = (◡𝐹 “ (◡𝐺 “ 𝑥))
15		simpll 779	. . . . . 6 ⊢ (((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝐺 ∈ (𝐾 Cn 𝐿)) ∧ 𝑥 ∈ 𝐿) → 𝐹 ∈ (𝐽 Cn 𝐾))
16		cnima 23583	. . . . . . 7 ⊢ ((𝐺 ∈ (𝐾 Cn 𝐿) ∧ 𝑥 ∈ 𝐿) → (◡𝐺 “ 𝑥) ∈ 𝐾)
17	16	adantll 727	. . . . . 6 ⊢ (((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝐺 ∈ (𝐾 Cn 𝐿)) ∧ 𝑥 ∈ 𝐿) → (◡𝐺 “ 𝑥) ∈ 𝐾)
18		cnima 23583	. . . . . 6 ⊢ ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ (◡𝐺 “ 𝑥) ∈ 𝐾) → (◡𝐹 “ (◡𝐺 “ 𝑥)) ∈ 𝐽)
19	15, 17, 18	syl2anc 596	. . . . 5 ⊢ (((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝐺 ∈ (𝐾 Cn 𝐿)) ∧ 𝑥 ∈ 𝐿) → (◡𝐹 “ (◡𝐺 “ 𝑥)) ∈ 𝐽)
20	14, 19	eqeltrid 2865	. . . 4 ⊢ (((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝐺 ∈ (𝐾 Cn 𝐿)) ∧ 𝑥 ∈ 𝐿) → (◡(𝐺 ∘ 𝐹) “ 𝑥) ∈ 𝐽)
21	20	ralrimiva 3155	. . 3 ⊢ ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝐺 ∈ (𝐾 Cn 𝐿)) → ∀𝑥 ∈ 𝐿 (◡(𝐺 ∘ 𝐹) “ 𝑥) ∈ 𝐽)
22	10, 21	jca 521	. 2 ⊢ ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝐺 ∈ (𝐾 Cn 𝐿)) → ((𝐺 ∘ 𝐹):∪ 𝐽⟶∪ 𝐿 ∧ ∀𝑥 ∈ 𝐿 (◡(𝐺 ∘ 𝐹) “ 𝑥) ∈ 𝐽))
23	7, 5	iscn2 23556	. 2 ⊢ ((𝐺 ∘ 𝐹) ∈ (𝐽 Cn 𝐿) ↔ ((𝐽 ∈ Top ∧ 𝐿 ∈ Top) ∧ ((𝐺 ∘ 𝐹):∪ 𝐽⟶∪ 𝐿 ∧ ∀𝑥 ∈ 𝐿 (◡(𝐺 ∘ 𝐹) “ 𝑥) ∈ 𝐽)))
24	3, 22, 23	sylanbrc 595	1 ⊢ ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝐺 ∈ (𝐾 Cn 𝐿)) → (𝐺 ∘ 𝐹) ∈ (𝐽 Cn 𝐿))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∈ wcel 2145  ∀wral 3077  ∪ cuni 4867  ^◡ccnv 5650   “ cima 5654   ∘ ccom 5655  ⟶wf 6534  (class class class)co 7420  Topctop 23211   Cn ccn 23542

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7751

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rab 3414  df-v 3453  df-sbc 3740  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-br 5104  df-opab 5168  df-mpt 5187  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-fv 6546  df-ov 7423  df-oprab 7424  df-mpo 7425  df-map 8849  df-top 23212  df-topon 23229  df-cn 23545

This theorem is used by:  kgencn2  23876  txcn  23945  xkoco1cn  23976  xkoco2cn  23977  xkococnlem  23978  xkococn  23979  cnmpt11  23982  cnmpt21  23990  hmeoco  24091  qtophmeo  24136  htpyco1  25299  htpyco2  25300  phtpyco2  25311  reparphti  25318  reparpht  25319  phtpcco2  25320  copco  25339  pi1cof  25380  pi1coghm  25382  cnpconn  35995  txsconnlem  36005  txsconn  36006  cvmlift3lem2  36085  cvmlift3lem4  36087  cvmlift3lem5  36088  cvmlift3lem6  36089  hausgraph  44206