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

Theorem funbrfv2b 6428
Description: Function value in terms of a binary relation. (Contributed by Mario Carneiro, 19-Mar-2014.)
Assertion
Ref Expression
funbrfv2b (Fun 𝐹 → (𝐴𝐹𝐵 ↔ (𝐴 ∈ dom 𝐹 ∧ (𝐹𝐴) = 𝐵)))

Proof of Theorem funbrfv2b
StepHypRef Expression
1 funrel 6084 . . . 4 (Fun 𝐹 → Rel 𝐹)
2 releldm 5526 . . . . 5 ((Rel 𝐹𝐴𝐹𝐵) → 𝐴 ∈ dom 𝐹)
32ex 401 . . . 4 (Rel 𝐹 → (𝐴𝐹𝐵𝐴 ∈ dom 𝐹))
41, 3syl 17 . . 3 (Fun 𝐹 → (𝐴𝐹𝐵𝐴 ∈ dom 𝐹))
54pm4.71rd 558 . 2 (Fun 𝐹 → (𝐴𝐹𝐵 ↔ (𝐴 ∈ dom 𝐹𝐴𝐹𝐵)))
6 funbrfvb 6425 . . 3 ((Fun 𝐹𝐴 ∈ dom 𝐹) → ((𝐹𝐴) = 𝐵𝐴𝐹𝐵))
76pm5.32da 574 . 2 (Fun 𝐹 → ((𝐴 ∈ dom 𝐹 ∧ (𝐹𝐴) = 𝐵) ↔ (𝐴 ∈ dom 𝐹𝐴𝐹𝐵)))
85, 7bitr4d 273 1 (Fun 𝐹 → (𝐴𝐹𝐵 ↔ (𝐴 ∈ dom 𝐹 ∧ (𝐹𝐴) = 𝐵)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 197  wa 384   = wceq 1652  wcel 2155   class class class wbr 4808  dom cdm 5276  Rel wrel 5281  Fun wfun 6061  cfv 6067
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1890  ax-4 1904  ax-5 2005  ax-6 2069  ax-7 2105  ax-9 2164  ax-10 2183  ax-11 2198  ax-12 2211  ax-13 2349  ax-ext 2742  ax-sep 4940  ax-nul 4948  ax-pr 5061
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 874  df-3an 1109  df-tru 1656  df-ex 1875  df-nf 1879  df-sb 2062  df-mo 2564  df-eu 2581  df-clab 2751  df-cleq 2757  df-clel 2760  df-nfc 2895  df-ral 3059  df-rex 3060  df-rab 3063  df-v 3351  df-sbc 3596  df-dif 3734  df-un 3736  df-in 3738  df-ss 3745  df-nul 4079  df-if 4243  df-sn 4334  df-pr 4336  df-op 4340  df-uni 4594  df-br 4809  df-opab 4871  df-id 5184  df-xp 5282  df-rel 5283  df-cnv 5284  df-co 5285  df-dm 5286  df-iota 6030  df-fun 6069  df-fn 6070  df-fv 6075
This theorem is referenced by:  brtpos2  7560  mpt2curryd  7597  xpcomco  8256  fseqenlem2  9098  fpwwe2  9717  joinfval  17268  joinfval2  17269  meetfval  17282  meetfval2  17283  tayl0  24406  ofpreima  29849  funcnvmpt  29851  curf  33743  uncf  33744  curunc  33747  fperdvper  40703
  Copyright terms: Public domain W3C validator