|   | Metamath Proof Explorer | < Previous  
      Next > Nearby theorems | |
| Mirrors > Home > MPE Home > Th. List > funbrfv2b | Structured version Visualization version GIF version | ||
| Description: Function value in terms of a binary relation. (Contributed by Mario Carneiro, 19-Mar-2014.) | 
| Ref | Expression | 
|---|---|
| funbrfv2b | ⊢ (Fun 𝐹 → (𝐴𝐹𝐵 ↔ (𝐴 ∈ dom 𝐹 ∧ (𝐹‘𝐴) = 𝐵))) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | funrel 6582 | . . . 4 ⊢ (Fun 𝐹 → Rel 𝐹) | |
| 2 | releldm 5954 | . . . . 5 ⊢ ((Rel 𝐹 ∧ 𝐴𝐹𝐵) → 𝐴 ∈ dom 𝐹) | |
| 3 | 2 | ex 412 | . . . 4 ⊢ (Rel 𝐹 → (𝐴𝐹𝐵 → 𝐴 ∈ dom 𝐹)) | 
| 4 | 1, 3 | syl 17 | . . 3 ⊢ (Fun 𝐹 → (𝐴𝐹𝐵 → 𝐴 ∈ dom 𝐹)) | 
| 5 | 4 | pm4.71rd 562 | . 2 ⊢ (Fun 𝐹 → (𝐴𝐹𝐵 ↔ (𝐴 ∈ dom 𝐹 ∧ 𝐴𝐹𝐵))) | 
| 6 | funbrfvb 6961 | . . 3 ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → ((𝐹‘𝐴) = 𝐵 ↔ 𝐴𝐹𝐵)) | |
| 7 | 6 | pm5.32da 579 | . 2 ⊢ (Fun 𝐹 → ((𝐴 ∈ dom 𝐹 ∧ (𝐹‘𝐴) = 𝐵) ↔ (𝐴 ∈ dom 𝐹 ∧ 𝐴𝐹𝐵))) | 
| 8 | 5, 7 | bitr4d 282 | 1 ⊢ (Fun 𝐹 → (𝐴𝐹𝐵 ↔ (𝐴 ∈ dom 𝐹 ∧ (𝐹‘𝐴) = 𝐵))) | 
| Colors of variables: wff setvar class | 
| Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1539 ∈ wcel 2107 class class class wbr 5142 dom cdm 5684 Rel wrel 5689 Fun wfun 6554 ‘cfv 6560 | 
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1794 ax-4 1808 ax-5 1909 ax-6 1966 ax-7 2006 ax-8 2109 ax-9 2117 ax-10 2140 ax-12 2176 ax-ext 2707 ax-sep 5295 ax-nul 5305 ax-pr 5431 | 
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1542 df-fal 1552 df-ex 1779 df-nf 1783 df-sb 2064 df-mo 2539 df-eu 2568 df-clab 2714 df-cleq 2728 df-clel 2815 df-ne 2940 df-ral 3061 df-rex 3070 df-rab 3436 df-v 3481 df-dif 3953 df-un 3955 df-ss 3967 df-nul 4333 df-if 4525 df-sn 4626 df-pr 4628 df-op 4632 df-uni 4907 df-br 5143 df-opab 5205 df-id 5577 df-xp 5690 df-rel 5691 df-cnv 5692 df-co 5693 df-dm 5694 df-iota 6513 df-fun 6562 df-fn 6563 df-fv 6568 | 
| This theorem is referenced by: brtpos2 8258 mpocurryd 8295 xpcomco 9103 fseqenlem2 10066 fpwwe2 10684 joinfval 18419 joinfval2 18420 meetfval 18433 meetfval2 18434 tayl0 26404 ofpreima 32676 funcnvmpt 32678 curf 37606 uncf 37607 curunc 37610 fperdvper 45939 | 
| Copyright terms: Public domain | W3C validator |