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

Theorem mpofun 7276
 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.
StepHypRef Expression
1 moeq 3623 . . . 4 ∃*𝑧 𝑧 = 𝐶
21moani 2571 . . 3 ∃*𝑧((𝑥𝐴𝑦𝐵) ∧ 𝑧 = 𝐶)
32funoprab 7274 . 2 Fun {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝐴𝑦𝐵) ∧ 𝑧 = 𝐶)}
4 mpofun.1 . . . 4 𝐹 = (𝑥𝐴, 𝑦𝐵𝐶)
5 df-mpo 7161 . . . 4 (𝑥𝐴, 𝑦𝐵𝐶) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝐴𝑦𝐵) ∧ 𝑧 = 𝐶)}
64, 5eqtri 2781 . . 3 𝐹 = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝐴𝑦𝐵) ∧ 𝑧 = 𝐶)}
76funeqi 6361 . 2 (Fun 𝐹 ↔ Fun {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝐴𝑦𝐵) ∧ 𝑧 = 𝐶)})
83, 7mpbir 234 1 Fun 𝐹
 Colors of variables: wff setvar class Syntax hints:   ∧ wa 399   = wceq 1538   ∈ wcel 2111  Fun wfun 6334  {coprab 7157   ∈ cmpo 7158 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2729  ax-sep 5173  ax-nul 5180  ax-pr 5302 This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3an 1086  df-tru 1541  df-fal 1551  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2557  df-eu 2588  df-clab 2736  df-cleq 2750  df-clel 2830  df-nfc 2901  df-ral 3075  df-v 3411  df-dif 3863  df-un 3865  df-in 3867  df-ss 3877  df-nul 4228  df-if 4424  df-sn 4526  df-pr 4528  df-op 4532  df-br 5037  df-opab 5099  df-id 5434  df-xp 5534  df-rel 5535  df-cnv 5536  df-co 5537  df-fun 6342  df-oprab 7160  df-mpo 7161 This theorem is referenced by:  ofexg  7415  mpoexxg  7784  mpoexw  7787  mpocurryd  7951  imasvscafn  16882  coapm  17411  oppglsm  18848  gsum2d2lem  19175  evlslem2  20856  xkococnlem  22373  ucnima  22996  ucnprima  22997  fmucnd  23007  smatrcl  31280  smatlem  31281  txomap  31318  tpr2rico  31396  elunirnmbfm  31752  scutf  33602  relowlpssretop  35096  aovmpt4g  44184  mpoexxg2  45165
 Copyright terms: Public domain W3C validator