Theorem mpofun 7418

Description: The maps-to notation for an operation is always a function. (Contributed by Scott Fenton, 21-Mar-2012.) (Proof shortened by SN, 23-Jul-2024.)

Hypothesis

Ref	Expression
mpofun.1	⊢ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶)

Assertion

Ref	Expression
mpofun	⊢ Fun 𝐹

Distinct variable group:   𝑥,𝑦

Allowed substitution hints:   𝐴(𝑥,𝑦)   𝐵(𝑥,𝑦)   𝐶(𝑥,𝑦)   𝐹(𝑥,𝑦)

Proof of Theorem mpofun

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		moeq 3644	. . . 4 ⊢ ∃*𝑧 𝑧 = 𝐶
2	1	moani 2548	. . 3 ⊢ ∃*𝑧((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)
3	2	funoprab 7416	. 2 ⊢ Fun {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
4		mpofun.1	. . . 4 ⊢ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶)
5		df-mpo 7300	. . . 4 ⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
6	4, 5	eqtri 2761	. . 3 ⊢ 𝐹 = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
7	6	funeqi 6472	. 2 ⊢ (Fun 𝐹 ↔ Fun {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)})
8	3, 7	mpbir 230	1 ⊢ Fun 𝐹

Syntax hints:   ∧ wa 395   = wceq 1537   ∈ wcel 2101  Fun wfun 6441  {coprab 7296   ∈ cmpo 7297

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 2103  ax-9 2111  ax-10 2132  ax-11 2149  ax-12 2166  ax-ext 2704  ax-sep 5226  ax-nul 5233  ax-pr 5355

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2063  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2884  df-ral 3060  df-rex 3069  df-rab 3224  df-v 3436  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-nul 4260  df-if 4463  df-sn 4565  df-pr 4567  df-op 4571  df-br 5078  df-opab 5140  df-id 5491  df-xp 5597  df-rel 5598  df-cnv 5599  df-co 5600  df-fun 6449  df-oprab 7299  df-mpo 7300

This theorem is referenced by:  ofexg  7558  mpoexxg  7936  mpoexw  7939  mpocurryd  8105  imasvscafn  17276  coapm  17814  oppglsm  19275  gsum2d2lem  19602  evlslem2  21317  xkococnlem  22838  ucnima  23461  ucnprima  23462  fmucnd  23472  smatrcl  31774  smatlem  31775  txomap  31812  tpr2rico  31890  elunirnmbfm  32248  scutf  34034  relowlpssretop  35563  aovmpt4g  44733  mpoexxg2  45713