Theorem funco 6565

Description: The composition of two functions is a function. Exercise 29 of [TakeutiZaring] p. 25. (Contributed by NM, 26-Jan-1997.) (Proof shortened by Andrew Salmon, 17-Sep-2011.)

Assertion

Ref	Expression
funco	⊢ ((Fun 𝐹 ∧ Fun 𝐺) → Fun (𝐹 ∘ 𝐺))

Proof of Theorem funco

Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		funmo 6541	. . . . 5 ⊢ (Fun 𝐺 → ∃*𝑧 𝑥𝐺𝑧)
2		funmo 6541	. . . . . 6 ⊢ (Fun 𝐹 → ∃*𝑦 𝑧𝐹𝑦)
3	2	alrimiv 1950	. . . . 5 ⊢ (Fun 𝐹 → ∀𝑧∃*𝑦 𝑧𝐹𝑦)
4		moexexvw 2658	. . . . 5 ⊢ ((∃*𝑧 𝑥𝐺𝑧 ∧ ∀𝑧∃*𝑦 𝑧𝐹𝑦) → ∃*𝑦∃𝑧(𝑥𝐺𝑧 ∧ 𝑧𝐹𝑦))
5	1, 3, 4	syl2anr 608	. . . 4 ⊢ ((Fun 𝐹 ∧ Fun 𝐺) → ∃*𝑦∃𝑧(𝑥𝐺𝑧 ∧ 𝑧𝐹𝑦))
6	5	alrimiv 1950	. . 3 ⊢ ((Fun 𝐹 ∧ Fun 𝐺) → ∀𝑥∃*𝑦∃𝑧(𝑥𝐺𝑧 ∧ 𝑧𝐹𝑦))
7		funopab 6560	. . 3 ⊢ (Fun {⟨𝑥, 𝑦⟩ ∣ ∃𝑧(𝑥𝐺𝑧 ∧ 𝑧𝐹𝑦)} ↔ ∀𝑥∃*𝑦∃𝑧(𝑥𝐺𝑧 ∧ 𝑧𝐹𝑦))
8	6, 7	sylibr 237	. 2 ⊢ ((Fun 𝐹 ∧ Fun 𝐺) → Fun {⟨𝑥, 𝑦⟩ ∣ ∃𝑧(𝑥𝐺𝑧 ∧ 𝑧𝐹𝑦)})
9		df-co 5661	. . 3 ⊢ (𝐹 ∘ 𝐺) = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧(𝑥𝐺𝑧 ∧ 𝑧𝐹𝑦)}
10	9	funeqi 6546	. 2 ⊢ (Fun (𝐹 ∘ 𝐺) ↔ Fun {⟨𝑥, 𝑦⟩ ∣ ∃𝑧(𝑥𝐺𝑧 ∧ 𝑧𝐹𝑦)})
11	8, 10	sylibr 237	1 ⊢ ((Fun 𝐹 ∧ Fun 𝐺) → Fun (𝐹 ∘ 𝐺))

Syntax hints:   → wi 4   ∧ wa 400  ∀wal 1561  ∃wex 1802  ∃*wmo 2567   class class class wbr 5105  {copab 5167   ∘ ccom 5656  Fun wfun 6519

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2737  ax-sep 5251  ax-pr 5395

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1103  df-tru 1566  df-fal 1576  df-ex 1803  df-nf 1807  df-sb 2094  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ral 3080  df-rex 3090  df-rab 3418  df-v 3459  df-dif 3910  df-un 3912  df-in 3914  df-ss 3924  df-nul 4289  df-if 4484  df-sn 4586  df-pr 4588  df-op 4592  df-br 5106  df-opab 5168  df-id 5547  df-xp 5658  df-rel 5659  df-cnv 5660  df-co 5661  df-fun 6527

This theorem is referenced by:  funresfunco  6566  fncofn  6642  f1cof1  6776  curry1  8087  curry2  8090  tposfun  8226  fsuppco  9350  fsuppco2  9351  fsuppcor  9352  fin23lem30  10314  smobeth  10559  hashkf  14359  precsexlem10  28367  precsexlem11  28368  xppreima  32902  smatrcl  34103  comptiunov2i  44294  hoicvr  47120  upgrimpthslem1  48527  upgrimspths  48530