| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > funbrfv | Structured version Visualization version GIF version | ||
| 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.) |
| Ref | Expression |
|---|---|
| funbrfv | ⊢ (Fun 𝐹 → (𝐴𝐹𝐵 → (𝐹‘𝐴) = 𝐵)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | funrel 6538 | . . . 4 ⊢ (Fun 𝐹 → Rel 𝐹) | |
| 2 | brrelex2 5701 | . . . 4 ⊢ ((Rel 𝐹 ∧ 𝐴𝐹𝐵) → 𝐵 ∈ V) | |
| 3 | 1, 2 | sylan 589 | . . 3 ⊢ ((Fun 𝐹 ∧ 𝐴𝐹𝐵) → 𝐵 ∈ V) |
| 4 | breq2 5104 | . . . . . 6 ⊢ (𝑦 = 𝐵 → (𝐴𝐹𝑦 ↔ 𝐴𝐹𝐵)) | |
| 5 | 4 | anbi2d 639 | . . . . 5 ⊢ (𝑦 = 𝐵 → ((Fun 𝐹 ∧ 𝐴𝐹𝑦) ↔ (Fun 𝐹 ∧ 𝐴𝐹𝐵))) |
| 6 | eqeq2 2774 | . . . . 5 ⊢ (𝑦 = 𝐵 → ((𝐹‘𝐴) = 𝑦 ↔ (𝐹‘𝐴) = 𝐵)) | |
| 7 | 5, 6 | imbi12d 346 | . . . 4 ⊢ (𝑦 = 𝐵 → (((Fun 𝐹 ∧ 𝐴𝐹𝑦) → (𝐹‘𝐴) = 𝑦) ↔ ((Fun 𝐹 ∧ 𝐴𝐹𝐵) → (𝐹‘𝐴) = 𝐵))) |
| 8 | funeu 6546 | . . . . . 6 ⊢ ((Fun 𝐹 ∧ 𝐴𝐹𝑦) → ∃!𝑦 𝐴𝐹𝑦) | |
| 9 | tz6.12-1 6890 | . . . . . 6 ⊢ ((𝐴𝐹𝑦 ∧ ∃!𝑦 𝐴𝐹𝑦) → (𝐹‘𝐴) = 𝑦) | |
| 10 | 8, 9 | sylan2 602 | . . . . 5 ⊢ ((𝐴𝐹𝑦 ∧ (Fun 𝐹 ∧ 𝐴𝐹𝑦)) → (𝐹‘𝐴) = 𝑦) |
| 11 | 10 | anabss7 683 | . . . 4 ⊢ ((Fun 𝐹 ∧ 𝐴𝐹𝑦) → (𝐹‘𝐴) = 𝑦) |
| 12 | 7, 11 | vtoclg 3522 | . . 3 ⊢ (𝐵 ∈ V → ((Fun 𝐹 ∧ 𝐴𝐹𝐵) → (𝐹‘𝐴) = 𝐵)) |
| 13 | 3, 12 | mpcom 38 | . 2 ⊢ ((Fun 𝐹 ∧ 𝐴𝐹𝐵) → (𝐹‘𝐴) = 𝐵) |
| 14 | 13 | ex 416 | 1 ⊢ (Fun 𝐹 → (𝐴𝐹𝐵 → (𝐹‘𝐴) = 𝐵)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 399 = wceq 1560 ∈ wcel 2142 ∃!weu 2595 Vcvv 3454 class class class wbr 5100 Rel wrel 5652 Fun wfun 6515 ‘cfv 6521 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1815 ax-4 1829 ax-5 1930 ax-6 1987 ax-7 2028 ax-8 2144 ax-9 2152 ax-10 2175 ax-12 2212 ax-ext 2734 ax-sep 5246 ax-pr 5390 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3an 1100 df-tru 1563 df-fal 1573 df-ex 1800 df-nf 1804 df-sb 2091 df-mo 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-ral 3077 df-rex 3087 df-rab 3415 df-v 3456 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-nul 4286 df-if 4481 df-sn 4583 df-pr 4585 df-op 4589 df-uni 4866 df-br 5101 df-opab 5163 df-id 5542 df-xp 5653 df-rel 5654 df-cnv 5655 df-co 5656 df-dm 5657 df-iota 6477 df-fun 6523 df-fv 6529 |
| This theorem is referenced by: funopfv 6916 fnbrfvb 6917 fvelima2 6919 fvelima 6932 fvelimad 6934 fvi 6943 opabiota 6949 fmptco 7111 fliftfun 7296 fliftval 7300 tfrlem5 8350 fpwwe2 10601 nqerid 10891 sum0 15748 sumz 15749 fsumsers 15755 isumclim 15784 ntrivcvgfvn0 15929 ntrivcvgtail 15930 zprodn0 15969 iprodclim 16028 idinv 17822 cnextfvval 24125 cnextfres 24129 dvadd 26002 dvmul 26003 dvco 26009 dvcj 26012 dvrec 26017 dvcnv 26039 dvef 26042 ftc1cn 26105 ulmdv 26466 minvecolem4b 31081 minvecolem4 31083 hlimuni 31441 chscllem4 31843 fmptcof2 32859 fvtransport 36382 fvray 36491 fvline 36494 ftc1cnnc 38191 iscard4 44109 frege124d 44337 |
| Copyright terms: Public domain | W3C validator |