Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > fnfvima | Structured version Visualization version GIF version |
Description: The function value of an operand in a set is contained in the image of that set, using the Fn abbreviation. (Contributed by Stefan O'Rear, 10-Mar-2015.) |
Ref | Expression |
---|---|
fnfvima | ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → (𝐹‘𝑋) ∈ (𝐹 “ 𝑆)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | fnfun 5988 | . . . 4 ⊢ (𝐹 Fn 𝐴 → Fun 𝐹) | |
2 | 1 | 3ad2ant1 1082 | . . 3 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → Fun 𝐹) |
3 | simp2 1062 | . . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → 𝑆 ⊆ 𝐴) | |
4 | fndm 5990 | . . . . 5 ⊢ (𝐹 Fn 𝐴 → dom 𝐹 = 𝐴) | |
5 | 4 | 3ad2ant1 1082 | . . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → dom 𝐹 = 𝐴) |
6 | 3, 5 | sseqtr4d 3642 | . . 3 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → 𝑆 ⊆ dom 𝐹) |
7 | 2, 6 | jca 554 | . 2 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → (Fun 𝐹 ∧ 𝑆 ⊆ dom 𝐹)) |
8 | simp3 1063 | . 2 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → 𝑋 ∈ 𝑆) | |
9 | funfvima2 6493 | . 2 ⊢ ((Fun 𝐹 ∧ 𝑆 ⊆ dom 𝐹) → (𝑋 ∈ 𝑆 → (𝐹‘𝑋) ∈ (𝐹 “ 𝑆))) | |
10 | 7, 8, 9 | sylc 65 | 1 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → (𝐹‘𝑋) ∈ (𝐹 “ 𝑆)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 384 ∧ w3a 1037 = wceq 1483 ∈ wcel 1990 ⊆ wss 3574 dom cdm 5114 “ cima 5117 Fun wfun 5882 Fn wfn 5883 ‘cfv 5888 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1722 ax-4 1737 ax-5 1839 ax-6 1888 ax-7 1935 ax-9 1999 ax-10 2019 ax-11 2034 ax-12 2047 ax-13 2246 ax-ext 2602 ax-sep 4781 ax-nul 4789 ax-pr 4906 |
This theorem depends on definitions: df-bi 197 df-or 385 df-an 386 df-3an 1039 df-tru 1486 df-ex 1705 df-nf 1710 df-sb 1881 df-eu 2474 df-mo 2475 df-clab 2609 df-cleq 2615 df-clel 2618 df-nfc 2753 df-ral 2917 df-rex 2918 df-rab 2921 df-v 3202 df-sbc 3436 df-dif 3577 df-un 3579 df-in 3581 df-ss 3588 df-nul 3916 df-if 4087 df-sn 4178 df-pr 4180 df-op 4184 df-uni 4437 df-br 4654 df-opab 4713 df-id 5024 df-xp 5120 df-rel 5121 df-cnv 5122 df-co 5123 df-dm 5124 df-rn 5125 df-res 5126 df-ima 5127 df-iota 5851 df-fun 5890 df-fn 5891 df-fv 5896 |
This theorem is referenced by: isomin 6587 isofrlem 6590 fnwelem 7292 php3 8146 fissuni 8271 unxpwdom2 8493 cantnflt 8569 dfac12lem2 8966 ackbij2 9065 isf34lem7 9201 isf34lem6 9202 zorn2lem2 9319 ttukeylem5 9335 tskuni 9605 axpre-sup 9990 limsupval2 14211 mhmima 17363 ghmnsgima 17684 psgnunilem1 17913 dprdfeq0 18421 dprd2dlem1 18440 lmhmima 19047 lmcnp 21108 basqtop 21514 tgqtop 21515 kqfvima 21533 reghmph 21596 uzrest 21701 qustgpopn 21923 qustgplem 21924 cphsqrtcl 22984 lhop 23779 ig1peu 23931 ig1pdvds 23936 plypf1 23968 f1otrg 25751 fimaproj 29900 txomap 29901 sitgaddlemb 30410 cvmopnlem 31260 mrsubrn 31410 msubrn 31426 nosupno 31849 nosupbday 31851 noetalem3 31865 scutun12 31917 scutbdaybnd 31921 scutbdaylt 31922 poimirlem4 33413 poimirlem6 33415 poimirlem7 33416 poimirlem16 33425 poimirlem17 33426 poimirlem19 33428 poimirlem20 33429 poimirlem23 33432 cnambfre 33458 ftc1anclem7 33491 ftc1anc 33493 isnumbasgrplem1 37671 wfximgfd 38463 funimaeq 39461 fnfvima2 39478 mgmhmima 41802 |
Copyright terms: Public domain | W3C validator |