Theorem mpofun 7544

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 3664	. . . 4 ⊢ ∃*𝑧 𝑧 = 𝐶
2	1	moani 2578	. . 3 ⊢ ∃*𝑧((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)
3	2	funoprab 7542	. 2 ⊢ Fun {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
4		mpofun.1	. . . 4 ⊢ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶)
5		df-mpo 7425	. . . 4 ⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
6	4, 5	eqtri 2783	. . 3 ⊢ 𝐹 = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
7	6	funeqi 6560	. 2 ⊢ (Fun 𝐹 ↔ Fun {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)})
8	3, 7	mpbir 234	1 ⊢ Fun 𝐹

This proof depends on syntax axioms:   ∧ wa 401   = wceq 1569   ∈ wcel 2144  Fun wfun 6532  {coprab 7421   ∈ cmpo 7422

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-sep 5248  ax-pr 5390

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-ss 3896  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-sn 4584  df-pr 4586  df-op 4590  df-br 5103  df-opab 5167  df-id 5545  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-fun 6540  df-oprab 7424  df-mpo 7425

This theorem is used by:  ofexg  7698  mpoexxg  8088  mpoexw  8091  mpocurryd  8287  imasvscafn  17710  coapm  18247  oppglsm  19857  gsum2d2lem  20188  evlslem2  22389  psdmul  22488  xkococnlem  23979  ucnima  24600  ucnprima  24601  fmucnd  24611  cutsf  28179  smatrcl  34471  smatlem  34472  txomap  34509  tpr2rico  34587  elunirnmbfm  34928  relowlpssretop  38363  aovmpt4g  48347  mpoexxg2  49526  fucoelvv  50504