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

Theorem funbrfv 6964
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 6584 . . . 4 (Fun 𝐹 → Rel 𝐹)
2 brrelex2 5712 . . . 4 ((Rel 𝐹 ∧ 𝐴𝐹𝐵) → 𝐵 ∈ V)
31, 2sylan 592 . . 3 ((Fun 𝐹 ∧ 𝐴𝐹𝐵) → 𝐵 ∈ V)
4 breq2 5112 . . . . . 6 (𝑦 = 𝐵 → (𝐴𝐹𝑦 ↔ 𝐴𝐹𝐵))
54anbi2d 642 . . . . 5 (𝑦 = 𝐵 → ((Fun 𝐹 ∧ 𝐴𝐹𝑦) ↔ (Fun 𝐹 ∧ 𝐴𝐹𝐵)))
6 eqeq2 2775 . . . . 5 (𝑦 = 𝐵 → ((𝐹‘𝐴) = 𝑦 ↔ (𝐹‘𝐴) = 𝐵))
75, 6imbi12d 347 . . . 4 (𝑦 = 𝐵 → (((Fun 𝐹 ∧ 𝐴𝐹𝑦) → (𝐹‘𝐴) = 𝑦) ↔ ((Fun 𝐹 ∧ 𝐴𝐹𝐵) → (𝐹‘𝐴) = 𝐵)))
8 funeu 6593 . . . . . 6 ((Fun 𝐹 ∧ 𝐴𝐹𝑦) → ∃!𝑦 𝐴𝐹𝑦)
9 tz6.12-1 6939 . . . . . 6 ((𝐴𝐹𝑦 ∧ ∃!𝑦 𝐴𝐹𝑦) → (𝐹‘𝐴) = 𝑦)
108, 9sylan2 605 . . . . 5 ((𝐴𝐹𝑦 ∧ (Fun 𝐹 ∧ 𝐴𝐹𝑦)) → (𝐹‘𝐴) = 𝑦)
1110anabss7 686 . . . 4 ((Fun 𝐹 ∧ 𝐴𝐹𝑦) → (𝐹‘𝐴) = 𝑦)
127, 11vtoclg 3521 . . 3 (𝐵 ∈ V → ((Fun 𝐹 ∧ 𝐴𝐹𝐵) → (𝐹‘𝐴) = 𝐵))
133, 12mpcom 39 . 2 ((Fun 𝐹 ∧ 𝐴𝐹𝐵) → (𝐹‘𝐴) = 𝐵)
1413ex 418 1 (Fun 𝐹 → (𝐴𝐹𝐵 → (𝐹‘𝐴) = 𝐵))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1570   ∈ wcel 2147  ∃!weu 2596  Vcvv 3454   class class class wbr 5108  Rel wrel 5663  Fun wfun 6560  ‘cfv 6566
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-12 2216  ax-ext 2735  ax-sep 5255  ax-pr 5398
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-br 5109  df-opab 5174  df-id 5553  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-iota 6520  df-fun 6568  df-fv 6574
This theorem is used by:  funopfv  6965  fnbrfvb  6966  fvelima2  6968  fvelima  6981  fvelimad  6983  fvi  6992  opabiota  6998  fmptco  7162  fliftfun  7351  fliftval  7355  tfrlem5  8425  fpwwe2  10767  nqerid  11057  sum0  15931  sumz  15932  fsumsers  15938  isumclim  15967  ntrivcvgfvn0  16112  ntrivcvgtail  16113  zprodn0  16150  iprodclim  16209  idinv  18014  cnextfvval  24439  cnextfres  24443  dvadd  26315  dvmul  26316  dvco  26322  dvcj  26325  dvrec  26330  dvcnv  26352  dvef  26355  ftc1cn  26418  ulmdv  26787  minvecolem4b  31537  minvecolem4  31539  hlimuni  31897  chscllem4  32299  fmptcof2  33349  fvtransport  37012  fvray  37121  fvline  37124  ftc1cnnc  38878  iscard4  44795  frege124d  45022
  Copyright terms: Public domain W3C validator