| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > fvrnressn | Structured version Visualization version GIF version | ||
| Description: If the value of a function is in the range of the function restricted to the singleton containing the argument, then the value of the function is in the range of the function. (Contributed by Alexander van der Vekens, 22-Jul-2018.) |
| Ref | Expression |
|---|---|
| fvrnressn | ⊢ (𝑋 ∈ 𝑉 → ((𝐹‘𝑋) ∈ ran (𝐹 ↾ {𝑋}) → (𝐹‘𝑋) ∈ ran 𝐹)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-ima 5670 | . . 3 ⊢ (𝐹 “ {𝑋}) = ran (𝐹 ↾ {𝑋}) | |
| 2 | 1 | eleq2i 2859 | . 2 ⊢ ((𝐹‘𝑋) ∈ (𝐹 “ {𝑋}) ↔ (𝐹‘𝑋) ∈ ran (𝐹 ↾ {𝑋})) |
| 3 | opeq1 4844 | . . . . 5 ⊢ (𝑥 = 𝑋 → 〈𝑥, (𝐹‘𝑋)〉 = 〈𝑋, (𝐹‘𝑋)〉) | |
| 4 | 3 | eleq1d 2852 | . . . 4 ⊢ (𝑥 = 𝑋 → (〈𝑥, (𝐹‘𝑋)〉 ∈ 𝐹 ↔ 〈𝑋, (𝐹‘𝑋)〉 ∈ 𝐹)) |
| 5 | 4 | spcegv 3554 | . . 3 ⊢ (𝑋 ∈ 𝑉 → (〈𝑋, (𝐹‘𝑋)〉 ∈ 𝐹 → ∃𝑥〈𝑥, (𝐹‘𝑋)〉 ∈ 𝐹)) |
| 6 | fvex 6928 | . . . 4 ⊢ (𝐹‘𝑋) ∈ V | |
| 7 | elimasng 6104 | . . . 4 ⊢ ((𝑋 ∈ 𝑉 ∧ (𝐹‘𝑋) ∈ V) → ((𝐹‘𝑋) ∈ (𝐹 “ {𝑋}) ↔ 〈𝑋, (𝐹‘𝑋)〉 ∈ 𝐹)) | |
| 8 | 6, 7 | mpan2 704 | . . 3 ⊢ (𝑋 ∈ 𝑉 → ((𝐹‘𝑋) ∈ (𝐹 “ {𝑋}) ↔ 〈𝑋, (𝐹‘𝑋)〉 ∈ 𝐹)) |
| 9 | elrn2g 5883 | . . . 4 ⊢ ((𝐹‘𝑋) ∈ V → ((𝐹‘𝑋) ∈ ran 𝐹 ↔ ∃𝑥〈𝑥, (𝐹‘𝑋)〉 ∈ 𝐹)) | |
| 10 | 6, 9 | mp1i 14 | . . 3 ⊢ (𝑋 ∈ 𝑉 → ((𝐹‘𝑋) ∈ ran 𝐹 ↔ ∃𝑥〈𝑥, (𝐹‘𝑋)〉 ∈ 𝐹)) |
| 11 | 5, 8, 10 | 3imtr4d 297 | . 2 ⊢ (𝑋 ∈ 𝑉 → ((𝐹‘𝑋) ∈ (𝐹 “ {𝑋}) → (𝐹‘𝑋) ∈ ran 𝐹)) |
| 12 | 2, 11 | biimtrrid 246 | 1 ⊢ (𝑋 ∈ 𝑉 → ((𝐹‘𝑋) ∈ ran (𝐹 ↾ {𝑋}) → (𝐹‘𝑋) ∈ ran 𝐹)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 = wceq 1572 ∃wex 1814 ∈ wcel 2150 Vcvv 3453 {csn 4587 〈cop 4839 ran crn 5658 ↾ cres 5659 “ cima 5660 ‘cfv 6565 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1830 ax-4 1844 ax-5 1947 ax-6 2004 ax-7 2045 ax-8 2152 ax-9 2160 ax-ext 2738 ax-sep 5254 ax-nul 5265 ax-pr 5397 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1106 df-tru 1575 df-fal 1585 df-ex 1815 df-sb 2104 df-clab 2745 df-cleq 2758 df-clel 2842 df-ne 2963 df-ral 3084 df-rex 3094 df-rab 3416 df-v 3455 df-ss 3900 df-dif 4049 df-in 4093 df-un 4153 df-nul 4281 df-if 4485 df-sn 4588 df-pr 4590 df-op 4840 df-uni 4872 df-br 5108 df-opab 5173 df-xp 5663 df-cnv 5665 df-dm 5667 df-rn 5668 df-res 5669 df-ima 5670 df-iota 6519 df-fv 6573 |
| This theorem is used by: funressndmfvrn 48447 |
| Copyright terms: Public domain | W3C validator |