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

Theorem fnbrfvb 6958
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 6921 . . . . 5 (𝐹‘𝐵) ∈ V
3 eqeq2 2775 . . . . . . 7 (𝑥 = (𝐹‘𝐵) → ((𝐹‘𝐵) = 𝑥 ↔ (𝐹‘𝐵) = (𝐹‘𝐵)))
4 breq2 5110 . . . . . . 7 (𝑥 = (𝐹‘𝐵) → (𝐵𝐹𝑥 ↔ 𝐵𝐹(𝐹‘𝐵)))
53, 4bibi12d 348 . . . . . 6 (𝑥 = (𝐹‘𝐵) → (((𝐹‘𝐵) = 𝑥 ↔ 𝐵𝐹𝑥) ↔ ((𝐹‘𝐵) = (𝐹‘𝐵) ↔ 𝐵𝐹(𝐹‘𝐵))))
65imbi2d 343 . . . . 5 (𝑥 = (𝐹‘𝐵) → (((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → ((𝐹‘𝐵) = 𝑥 ↔ 𝐵𝐹𝑥)) ↔ ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → ((𝐹‘𝐵) = (𝐹‘𝐵) ↔ 𝐵𝐹(𝐹‘𝐵)))))
7 fneu 6671 . . . . . 6 ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → ∃!𝑥 𝐵𝐹𝑥)
8 tz6.12c 6930 . . . . . 6 (∃!𝑥 𝐵𝐹𝑥 → ((𝐹‘𝐵) = 𝑥 ↔ 𝐵𝐹𝑥))
97, 8syl 18 . . . . 5 ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → ((𝐹‘𝐵) = 𝑥 ↔ 𝐵𝐹𝑥))
102, 6, 9vtocl 3524 . . . 4 ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → ((𝐹‘𝐵) = (𝐹‘𝐵) ↔ 𝐵𝐹(𝐹‘𝐵)))
111, 10mpbii 236 . . 3 ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → 𝐵𝐹(𝐹‘𝐵))
12 breq2 5110 . . 3 ((𝐹‘𝐵) = 𝐶 → (𝐵𝐹(𝐹‘𝐵) ↔ 𝐵𝐹𝐶))
1311, 12syl5ibcom 248 . 2 ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → ((𝐹‘𝐵) = 𝐶 → 𝐵𝐹𝐶))
14 fnfun 6661 . . . 4 (𝐹 Fn 𝐴 → Fun 𝐹)
15 funbrfv 6956 . . . 4 (Fun 𝐹 → (𝐵𝐹𝐶 → (𝐹‘𝐵) = 𝐶))
1614, 15syl 18 . . 3 (𝐹 Fn 𝐴 → (𝐵𝐹𝐶 → (𝐹‘𝐵) = 𝐶))
1716adantr 486 . 2 ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → (𝐵𝐹𝐶 → (𝐹‘𝐵) = 𝐶))
1813, 17impbid 215 1 ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → ((𝐹‘𝐵) = 𝐶 ↔ 𝐵𝐹𝐶))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2147  ∃!weu 2596   class class class wbr 5106  Fun wfun 6552   Fn wfn 6553  ‘cfv 6558
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 5252  ax-nul 5263  ax-pr 5395
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-ne 2960  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 4839  df-uni 4871  df-br 5107  df-opab 5171  df-id 5550  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-iota 6512  df-fun 6560  df-fn 6561  df-fv 6566
This theorem is used by:  fnopfvb  6959  funbrfvb  6961  fnbrfvb2  6963  dffn5  6966  feqmptdf  6978  fnsnfv  6987  fndmdif  7064  dffo4  7127  dff13  7281  isomin  7368  isoini  7369  br1steqg  8047  br2ndeqg  8048  1stconst  8138  2ndconst  8139  fsplit  8155  seqomlem3  8490  seqomlem4  8491  nqerrel  11044  imasleval  17742  znleval  21890  cutsun12  28206  madeval2  28249  axcontlem5  29576  elnlfn  32560  adjbd1o  32717  fcoinvbr  33271  fv1stcnv  36719  fv2ndcnv  36720  fvbigcup  36842  fvsingle  36860  imageval  36870  brfullfun  36890  bj-mptval  38230  unccur  38718  poimirlem2  38732  poimirlem23  38753  pw2f1ocnv  44237  tfsconcat0i  44539  tfsconcatrev  44542  brcoffn  45222  funressnfv  48318  fnbrafvb  48429
  Copyright terms: Public domain W3C validator