| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > fvelrn | Structured version Visualization version GIF version | ||
| Description: A function's value belongs to its range. (Contributed by NM, 14-Oct-1996.) |
| Ref | Expression |
|---|---|
| fvelrn | ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → (𝐹‘𝐴) ∈ ran 𝐹) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eleq1 2849 | . . . . 5 ⊢ (𝑥 = 𝐴 → (𝑥 ∈ dom 𝐹 ↔ 𝐴 ∈ dom 𝐹)) | |
| 2 | 1 | anbi2d 639 | . . . 4 ⊢ (𝑥 = 𝐴 → ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) ↔ (Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹))) |
| 3 | fveq2 6862 | . . . . 5 ⊢ (𝑥 = 𝐴 → (𝐹‘𝑥) = (𝐹‘𝐴)) | |
| 4 | 3 | eleq1d 2846 | . . . 4 ⊢ (𝑥 = 𝐴 → ((𝐹‘𝑥) ∈ ran 𝐹 ↔ (𝐹‘𝐴) ∈ ran 𝐹)) |
| 5 | 2, 4 | imbi12d 346 | . . 3 ⊢ (𝑥 = 𝐴 → (((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → (𝐹‘𝑥) ∈ ran 𝐹) ↔ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → (𝐹‘𝐴) ∈ ran 𝐹))) |
| 6 | funfvop 7026 | . . . . 5 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → 〈𝑥, (𝐹‘𝑥)〉 ∈ 𝐹) | |
| 7 | vex 3457 | . . . . . 6 ⊢ 𝑥 ∈ V | |
| 8 | opeq1 4828 | . . . . . . 7 ⊢ (𝑦 = 𝑥 → 〈𝑦, (𝐹‘𝑥)〉 = 〈𝑥, (𝐹‘𝑥)〉) | |
| 9 | 8 | eleq1d 2846 | . . . . . 6 ⊢ (𝑦 = 𝑥 → (〈𝑦, (𝐹‘𝑥)〉 ∈ 𝐹 ↔ 〈𝑥, (𝐹‘𝑥)〉 ∈ 𝐹)) |
| 10 | 7, 9 | spcev 3564 | . . . . 5 ⊢ (〈𝑥, (𝐹‘𝑥)〉 ∈ 𝐹 → ∃𝑦〈𝑦, (𝐹‘𝑥)〉 ∈ 𝐹) |
| 11 | 6, 10 | syl 17 | . . . 4 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → ∃𝑦〈𝑦, (𝐹‘𝑥)〉 ∈ 𝐹) |
| 12 | fvex 6875 | . . . . 5 ⊢ (𝐹‘𝑥) ∈ V | |
| 13 | 12 | elrn2 5864 | . . . 4 ⊢ ((𝐹‘𝑥) ∈ ran 𝐹 ↔ ∃𝑦〈𝑦, (𝐹‘𝑥)〉 ∈ 𝐹) |
| 14 | 11, 13 | sylibr 236 | . . 3 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → (𝐹‘𝑥) ∈ ran 𝐹) |
| 15 | 5, 14 | vtoclg 3521 | . 2 ⊢ (𝐴 ∈ dom 𝐹 → ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → (𝐹‘𝐴) ∈ ran 𝐹)) |
| 16 | 15 | anabsi7 681 | 1 ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → (𝐹‘𝐴) ∈ ran 𝐹) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 399 = wceq 1559 ∃wex 1798 ∈ wcel 2141 〈cop 4585 dom cdm 5643 ran crn 5644 Fun wfun 6510 ‘cfv 6516 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1814 ax-4 1828 ax-5 1929 ax-6 1986 ax-7 2027 ax-8 2143 ax-9 2151 ax-10 2174 ax-12 2211 ax-ext 2733 ax-sep 5243 ax-nul 5253 ax-pr 5387 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3an 1099 df-tru 1562 df-fal 1572 df-ex 1799 df-nf 1803 df-sb 2090 df-mo 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-ne 2957 df-ral 3076 df-rex 3086 df-rab 3414 df-v 3455 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-nul 4284 df-if 4478 df-sn 4580 df-pr 4582 df-op 4586 df-uni 4863 df-br 5098 df-opab 5160 df-id 5538 df-xp 5649 df-rel 5650 df-cnv 5651 df-co 5652 df-dm 5653 df-rn 5654 df-iota 6472 df-fun 6518 df-fn 6519 df-fv 6524 |
| This theorem is referenced by: nelrnfvne 7053 fnfvelrn 7056 eldmrexrn 7067 funfvima 7209 elunirn 7230 funeldmb 7338 rankwflemb 9745 dfac9 10087 fin1a2lem6 10356 gsumpropd2lem 18704 nofv 27709 ltsres 27714 nolt02olem 27746 nosupno 27755 noinfno 27770 iedgedg 29208 usgredg3 29374 ushgredgedg 29387 ushgredgedgloop 29389 subgruhgredgd 29442 edginwlk 29792 iedginwlk 29794 cyclnumvtx 29957 opfv 32807 fnpreimac 32833 ccatf1 33088 swrdrn2 33093 zartopn 34133 zarmxt1 34138 bj-elccinfty 37667 bj-minftyccb 37678 icoreunrn 37814 indexdom 38194 diaclN 41635 dia1elN 41639 docaclN 41709 dibclN 41747 sticksstones1 42724 dfac21 43604 harval3 44075 gneispace 44671 cncmpmax 45573 icccncfext 46422 stoweidlem27 46562 stoweidlem29 46564 stoweidlem59 46594 fourierdlem20 46662 fourierdlem63 46704 fourierdlem76 46717 fourierdlem82 46723 fourierdlem93 46734 fourierdlem113 46754 fge0iccico 46905 sge0sn 46914 sge0tsms 46915 sge0cl 46916 sge0isum 46962 hoicvr 47083 funressndmfvrn 47599 fcores 47622 afvelrn 47723 isubgredg 48449 gricushgr 48500 ushggricedg 48510 suppdm 49093 |
| Copyright terms: Public domain | W3C validator |