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

Theorem funopab 6066
Description: A class of ordered pairs is a function when there is at most one second member for each pair. (Contributed by NM, 16-May-1995.)
Assertion
Ref Expression
funopab (Fun {⟨𝑥, 𝑦⟩ ∣ 𝜑} ↔ ∀𝑥∃*𝑦𝜑)
Distinct variable group:   𝑥,𝑦
Allowed substitution hints:   𝜑(𝑥,𝑦)

Proof of Theorem funopab
StepHypRef Expression
1 relopab 5386 . . 3 Rel {⟨𝑥, 𝑦⟩ ∣ 𝜑}
2 nfopab1 4853 . . . 4 𝑥{⟨𝑥, 𝑦⟩ ∣ 𝜑}
3 nfopab2 4854 . . . 4 𝑦{⟨𝑥, 𝑦⟩ ∣ 𝜑}
42, 3dffun6f 6045 . . 3 (Fun {⟨𝑥, 𝑦⟩ ∣ 𝜑} ↔ (Rel {⟨𝑥, 𝑦⟩ ∣ 𝜑} ∧ ∀𝑥∃*𝑦 𝑥{⟨𝑥, 𝑦⟩ ∣ 𝜑}𝑦))
51, 4mpbiran 688 . 2 (Fun {⟨𝑥, 𝑦⟩ ∣ 𝜑} ↔ ∀𝑥∃*𝑦 𝑥{⟨𝑥, 𝑦⟩ ∣ 𝜑}𝑦)
6 df-br 4787 . . . . 5 (𝑥{⟨𝑥, 𝑦⟩ ∣ 𝜑}𝑦 ↔ ⟨𝑥, 𝑦⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ 𝜑})
7 opabid 5115 . . . . 5 (⟨𝑥, 𝑦⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ 𝜑} ↔ 𝜑)
86, 7bitri 264 . . . 4 (𝑥{⟨𝑥, 𝑦⟩ ∣ 𝜑}𝑦𝜑)
98mobii 2641 . . 3 (∃*𝑦 𝑥{⟨𝑥, 𝑦⟩ ∣ 𝜑}𝑦 ↔ ∃*𝑦𝜑)
109albii 1895 . 2 (∀𝑥∃*𝑦 𝑥{⟨𝑥, 𝑦⟩ ∣ 𝜑}𝑦 ↔ ∀𝑥∃*𝑦𝜑)
115, 10bitri 264 1 (Fun {⟨𝑥, 𝑦⟩ ∣ 𝜑} ↔ ∀𝑥∃*𝑦𝜑)
Colors of variables: wff setvar class
Syntax hints:  wb 196  wal 1629  wcel 2145  ∃*wmo 2619  cop 4322   class class class wbr 4786  {copab 4846  Rel wrel 5254  Fun wfun 6025
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1870  ax-4 1885  ax-5 1991  ax-6 2057  ax-7 2093  ax-9 2154  ax-10 2174  ax-11 2190  ax-12 2203  ax-13 2408  ax-ext 2751  ax-sep 4915  ax-nul 4923  ax-pr 5034
This theorem depends on definitions:  df-bi 197  df-an 383  df-or 835  df-3an 1073  df-tru 1634  df-ex 1853  df-nf 1858  df-sb 2050  df-eu 2622  df-mo 2623  df-clab 2758  df-cleq 2764  df-clel 2767  df-nfc 2902  df-ral 3066  df-rab 3070  df-v 3353  df-dif 3726  df-un 3728  df-in 3730  df-ss 3737  df-nul 4064  df-if 4226  df-sn 4317  df-pr 4319  df-op 4323  df-br 4787  df-opab 4847  df-id 5157  df-xp 5255  df-rel 5256  df-cnv 5257  df-co 5258  df-fun 6033
This theorem is referenced by:  funopabeq  6067  funco  6071  isarep2  6118  mptfnf  6155  fnopabg  6157  opabiotafun  6401  fvopab3ig  6420  opabex  6627  funoprabg  6906  zfrep6  7281  tz7.44lem1  7654  ajfuni  28055  funadj  29085  abrexdomjm  29683  abrexdom  33857
  Copyright terms: Public domain W3C validator