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

Theorem funbrfv 6926
Description: The second argument of a binary relation on a function is the function's value. (Contributed by NM, 30-Apr-2004.) (Revised by Mario Carneiro, 28-Apr-2015.)
Assertion
Ref Expression
funbrfv (Fun 𝐹 → (𝐴𝐹𝐵 → (𝐹𝐴) = 𝐵))

Proof of Theorem funbrfv
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 funrel 6552 . . . 4 (Fun 𝐹 → Rel 𝐹)
2 brrelex2 5708 . . . 4 ((Rel 𝐹𝐴𝐹𝐵) → 𝐵 ∈ V)
31, 2sylan 580 . . 3 ((Fun 𝐹𝐴𝐹𝐵) → 𝐵 ∈ V)
4 breq2 5123 . . . . . 6 (𝑦 = 𝐵 → (𝐴𝐹𝑦𝐴𝐹𝐵))
54anbi2d 630 . . . . 5 (𝑦 = 𝐵 → ((Fun 𝐹𝐴𝐹𝑦) ↔ (Fun 𝐹𝐴𝐹𝐵)))
6 eqeq2 2747 . . . . 5 (𝑦 = 𝐵 → ((𝐹𝐴) = 𝑦 ↔ (𝐹𝐴) = 𝐵))
75, 6imbi12d 344 . . . 4 (𝑦 = 𝐵 → (((Fun 𝐹𝐴𝐹𝑦) → (𝐹𝐴) = 𝑦) ↔ ((Fun 𝐹𝐴𝐹𝐵) → (𝐹𝐴) = 𝐵)))
8 funeu 6560 . . . . . 6 ((Fun 𝐹𝐴𝐹𝑦) → ∃!𝑦 𝐴𝐹𝑦)
9 tz6.12-1 6898 . . . . . 6 ((𝐴𝐹𝑦 ∧ ∃!𝑦 𝐴𝐹𝑦) → (𝐹𝐴) = 𝑦)
108, 9sylan2 593 . . . . 5 ((𝐴𝐹𝑦 ∧ (Fun 𝐹𝐴𝐹𝑦)) → (𝐹𝐴) = 𝑦)
1110anabss7 673 . . . 4 ((Fun 𝐹𝐴𝐹𝑦) → (𝐹𝐴) = 𝑦)
127, 11vtoclg 3533 . . 3 (𝐵 ∈ V → ((Fun 𝐹𝐴𝐹𝐵) → (𝐹𝐴) = 𝐵))
133, 12mpcom 38 . 2 ((Fun 𝐹𝐴𝐹𝐵) → (𝐹𝐴) = 𝐵)
1413ex 412 1 (Fun 𝐹 → (𝐴𝐹𝐵 → (𝐹𝐴) = 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1540  wcel 2108  ∃!weu 2567  Vcvv 3459   class class class wbr 5119  Rel wrel 5659  Fun wfun 6524  cfv 6530
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-12 2177  ax-ext 2707  ax-sep 5266  ax-nul 5276  ax-pr 5402
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2539  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2809  df-ral 3052  df-rex 3061  df-rab 3416  df-v 3461  df-dif 3929  df-un 3931  df-ss 3943  df-nul 4309  df-if 4501  df-sn 4602  df-pr 4604  df-op 4608  df-uni 4884  df-br 5120  df-opab 5182  df-id 5548  df-xp 5660  df-rel 5661  df-cnv 5662  df-co 5663  df-dm 5664  df-iota 6483  df-fun 6532  df-fv 6538
This theorem is referenced by:  funopfv  6927  fnbrfvb  6928  fvelima2  6930  fvelima  6943  fvelimad  6945  fvi  6954  opabiota  6960  fmptco  7118  fliftfun  7304  fliftval  7308  tfrlem5  8392  fpwwe2  10655  nqerid  10945  sum0  15735  sumz  15736  fsumsers  15742  isumclim  15771  ntrivcvgfvn0  15913  ntrivcvgtail  15914  zprodn0  15953  iprodclim  16012  idinv  17800  cnextfvval  24001  cnextfres  24005  dvadd  25893  dvmul  25894  dvco  25901  dvcj  25904  dvrec  25909  dvcnv  25931  dvef  25934  ftc1cn  26000  ulmdv  26362  minvecolem4b  30805  minvecolem4  30807  hlimuni  31165  chscllem4  31567  fmptcof2  32581  fvtransport  35996  fvray  36105  fvline  36108  ftc1cnnc  37662  iscard4  43504  frege124d  43732
  Copyright terms: Public domain W3C validator