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

Theorem fnbrfvb 6931
Description: Equivalence of function value and binary relation. (Contributed by NM, 19-Apr-2004.) (Revised by Mario Carneiro, 28-Apr-2015.)
Assertion
Ref Expression
fnbrfvb ((𝐹 Fn 𝐴𝐵𝐴) → ((𝐹𝐵) = 𝐶𝐵𝐹𝐶))

Proof of Theorem fnbrfvb
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 eqid 2763 . . . 4 (𝐹𝐵) = (𝐹𝐵)
2 fvex 6894 . . . . 5 (𝐹𝐵) ∈ V
3 eqeq2 2775 . . . . . . 7 (𝑥 = (𝐹𝐵) → ((𝐹𝐵) = 𝑥 ↔ (𝐹𝐵) = (𝐹𝐵)))
4 breq2 5113 . . . . . . 7 (𝑥 = (𝐹𝐵) → (𝐵𝐹𝑥𝐵𝐹(𝐹𝐵)))
53, 4bibi12d 348 . . . . . 6 (𝑥 = (𝐹𝐵) → (((𝐹𝐵) = 𝑥𝐵𝐹𝑥) ↔ ((𝐹𝐵) = (𝐹𝐵) ↔ 𝐵𝐹(𝐹𝐵))))
65imbi2d 343 . . . . 5 (𝑥 = (𝐹𝐵) → (((𝐹 Fn 𝐴𝐵𝐴) → ((𝐹𝐵) = 𝑥𝐵𝐹𝑥)) ↔ ((𝐹 Fn 𝐴𝐵𝐴) → ((𝐹𝐵) = (𝐹𝐵) ↔ 𝐵𝐹(𝐹𝐵)))))
7 fneu 6645 . . . . . 6 ((𝐹 Fn 𝐴𝐵𝐴) → ∃!𝑥 𝐵𝐹𝑥)
8 tz6.12c 6903 . . . . . 6 (∃!𝑥 𝐵𝐹𝑥 → ((𝐹𝐵) = 𝑥𝐵𝐹𝑥))
97, 8syl 18 . . . . 5 ((𝐹 Fn 𝐴𝐵𝐴) → ((𝐹𝐵) = 𝑥𝐵𝐹𝑥))
102, 6, 9vtocl 3525 . . . 4 ((𝐹 Fn 𝐴𝐵𝐴) → ((𝐹𝐵) = (𝐹𝐵) ↔ 𝐵𝐹(𝐹𝐵)))
111, 10mpbii 236 . . 3 ((𝐹 Fn 𝐴𝐵𝐴) → 𝐵𝐹(𝐹𝐵))
12 breq2 5113 . . 3 ((𝐹𝐵) = 𝐶 → (𝐵𝐹(𝐹𝐵) ↔ 𝐵𝐹𝐶))
1311, 12syl5ibcom 248 . 2 ((𝐹 Fn 𝐴𝐵𝐴) → ((𝐹𝐵) = 𝐶𝐵𝐹𝐶))
14 fnfun 6635 . . . 4 (𝐹 Fn 𝐴 → Fun 𝐹)
15 funbrfv 6929 . . . 4 (Fun 𝐹 → (𝐵𝐹𝐶 → (𝐹𝐵) = 𝐶))
1614, 15syl 18 . . 3 (𝐹 Fn 𝐴 → (𝐵𝐹𝐶 → (𝐹𝐵) = 𝐶))
1716adantr 485 . 2 ((𝐹 Fn 𝐴𝐵𝐴) → (𝐵𝐹𝐶 → (𝐹𝐵) = 𝐶))
1813, 17impbid 215 1 ((𝐹 Fn 𝐴𝐵𝐴) → ((𝐹𝐵) = 𝐶𝐵𝐹𝐶))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 400   = wceq 1570  wcel 2143  ∃!weu 2596   class class class wbr 5109  Fun wfun 6530   Fn wfn 6531  cfv 6536
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-12 2213  ax-ext 2735  ax-sep 5257  ax-nul 5269  ax-pr 5404
This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-ne 2959  df-ral 3080  df-rex 3090  df-rab 3417  df-v 3457  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-nul 4287  df-if 4488  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4873  df-br 5110  df-opab 5174  df-id 5556  df-xp 5667  df-rel 5668  df-cnv 5669  df-co 5670  df-dm 5671  df-iota 6492  df-fun 6538  df-fn 6539  df-fv 6544
This theorem is used by:  fnopfvb  6932  funbrfvb  6934  fnbrfvb2  6936  dffn5  6939  feqmptdf  6951  fnsnfv  6960  fndmdif  7037  dffo4  7098  dff13  7252  isomin  7335  isoini  7336  br1steqg  8004  br2ndeqg  8005  1stconst  8091  2ndconst  8092  fsplit  8108  seqomlem3  8435  seqomlem4  8436  nqerrel  10921  imasleval  17599  znleval  21713  cutsun12  27992  madeval2  28035  axcontlem5  29327  elnlfn  32289  adjbd1o  32446  fcoinvbr  32959  fv1stcnv  36277  fv2ndcnv  36278  fvbigcup  36400  fvsingle  36418  imageval  36428  brfullfun  36448  bj-mptval  37787  unccur  38282  poimirlem2  38301  poimirlem23  38322  pw2f1ocnv  43792  tfsconcat0i  44100  tfsconcatrev  44103  brcoffn  44784  funressnfv  47808  fnbrafvb  47919
  Copyright terms: Public domain W3C validator