![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > fnovrn | Structured version Visualization version GIF version |
Description: An operation's value belongs to its range. (Contributed by NM, 10-Feb-2007.) |
Ref | Expression |
---|---|
fnovrn | ⊢ ((𝐹 Fn (𝐴 × 𝐵) ∧ 𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐵) → (𝐶𝐹𝐷) ∈ ran 𝐹) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | opelxpi 5675 | . . 3 ⊢ ((𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐵) → ⟨𝐶, 𝐷⟩ ∈ (𝐴 × 𝐵)) | |
2 | df-ov 7365 | . . . 4 ⊢ (𝐶𝐹𝐷) = (𝐹‘⟨𝐶, 𝐷⟩) | |
3 | fnfvelrn 7036 | . . . 4 ⊢ ((𝐹 Fn (𝐴 × 𝐵) ∧ ⟨𝐶, 𝐷⟩ ∈ (𝐴 × 𝐵)) → (𝐹‘⟨𝐶, 𝐷⟩) ∈ ran 𝐹) | |
4 | 2, 3 | eqeltrid 2842 | . . 3 ⊢ ((𝐹 Fn (𝐴 × 𝐵) ∧ ⟨𝐶, 𝐷⟩ ∈ (𝐴 × 𝐵)) → (𝐶𝐹𝐷) ∈ ran 𝐹) |
5 | 1, 4 | sylan2 594 | . 2 ⊢ ((𝐹 Fn (𝐴 × 𝐵) ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐵)) → (𝐶𝐹𝐷) ∈ ran 𝐹) |
6 | 5 | 3impb 1116 | 1 ⊢ ((𝐹 Fn (𝐴 × 𝐵) ∧ 𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐵) → (𝐶𝐹𝐷) ∈ ran 𝐹) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 397 ∧ w3a 1088 ∈ wcel 2107 ⟨cop 4597 × cxp 5636 ran crn 5639 Fn wfn 6496 ‘cfv 6501 (class class class)co 7362 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2109 ax-9 2117 ax-10 2138 ax-12 2172 ax-ext 2708 ax-sep 5261 ax-nul 5268 ax-pr 5389 |
This theorem depends on definitions: df-bi 206 df-an 398 df-or 847 df-3an 1090 df-tru 1545 df-fal 1555 df-ex 1783 df-nf 1787 df-sb 2069 df-mo 2539 df-eu 2568 df-clab 2715 df-cleq 2729 df-clel 2815 df-ne 2945 df-ral 3066 df-rex 3075 df-rab 3411 df-v 3450 df-dif 3918 df-un 3920 df-in 3922 df-ss 3932 df-nul 4288 df-if 4492 df-sn 4592 df-pr 4594 df-op 4598 df-uni 4871 df-br 5111 df-opab 5173 df-id 5536 df-xp 5644 df-rel 5645 df-cnv 5646 df-co 5647 df-dm 5648 df-rn 5649 df-iota 6453 df-fun 6503 df-fn 6504 df-fv 6509 df-ov 7365 |
This theorem is referenced by: unirnioo 13373 ioorebas 13375 yonffthlem 18178 gsumval2a 18547 efginvrel2 19516 efgredleme 19532 efgcpbllemb 19544 mplsubrglem 21426 lecldbas 22586 blelrnps 23785 blelrn 23786 blssioo 24174 tgioo 24175 opnmbllem 24981 mbfdm 25006 mbfima 25010 tpr2rico 32533 dya2icoseg 32917 opnmbllem0 36143 elrnmpoid 43523 smflimlem3 45088 |
Copyright terms: Public domain | W3C validator |