Theorem fnfvima 7210

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.)

Assertion

Ref	Expression
fnfvima	⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → (𝐹‘𝑋) ∈ (𝐹 “ 𝑆))

Proof of Theorem fnfvima

Step	Hyp	Ref	Expression
1		fnfun 6621	. . . 4 ⊢ (𝐹 Fn 𝐴 → Fun 𝐹)
2	1	3ad2ant1 1133	. . 3 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → Fun 𝐹)
3		simp2 1137	. . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → 𝑆 ⊆ 𝐴)
4		fndm 6624	. . . . 5 ⊢ (𝐹 Fn 𝐴 → dom 𝐹 = 𝐴)
5	4	3ad2ant1 1133	. . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → dom 𝐹 = 𝐴)
6	3, 5	sseqtrrd 3987	. . 3 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → 𝑆 ⊆ dom 𝐹)
7	2, 6	jca 511	. 2 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → (Fun 𝐹 ∧ 𝑆 ⊆ dom 𝐹))
8		simp3 1138	. 2 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → 𝑋 ∈ 𝑆)
9		funfvima2 7208	. 2 ⊢ ((Fun 𝐹 ∧ 𝑆 ⊆ dom 𝐹) → (𝑋 ∈ 𝑆 → (𝐹‘𝑋) ∈ (𝐹 “ 𝑆)))
10	7, 8, 9	sylc 65	1 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑆 ⊆ 𝐴 ∧ 𝑋 ∈ 𝑆) → (𝐹‘𝑋) ∈ (𝐹 “ 𝑆))

Syntax hints:   → wi 4   ∧ wa 395   ∧ w3a 1086   = wceq 1540   ∈ wcel 2109   ⊆ wss 3917  dom cdm 5641   “ cima 5644  Fun wfun 6508   Fn wfn 6509  ‘cfv 6514

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-12 2178  ax-ext 2702  ax-sep 5254  ax-nul 5264  ax-pr 5390

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-ne 2927  df-ral 3046  df-rex 3055  df-rab 3409  df-v 3452  df-dif 3920  df-un 3922  df-in 3924  df-ss 3934  df-nul 4300  df-if 4492  df-sn 4593  df-pr 4595  df-op 4599  df-uni 4875  df-br 5111  df-opab 5173  df-id 5536  df-xp 5647  df-rel 5648  df-cnv 5649  df-co 5650  df-dm 5651  df-rn 5652  df-res 5653  df-ima 5654  df-iota 6467  df-fun 6516  df-fn 6517  df-fv 6522

This theorem is referenced by:  fnfvimad  7211  isomin  7315  isofrlem  7318  fnwelem  8113  fimaproj  8117  php3  9179  fissuni  9315  unxpwdom2  9548  cantnflt  9632  dfac12lem2  10105  ackbij2  10202  isf34lem7  10339  isf34lem6  10340  zorn2lem2  10457  ttukeylem5  10473  tskuni  10743  axpre-sup  11129  limsupval2  15453  mgmhmima  18649  mhmimalem  18758  mhmima  18759  ghmnsgima  19179  psgnunilem1  19430  dprdfeq0  19961  dprd2dlem1  19980  rhmimasubrnglem  20481  lmhmima  20961  lmcnp  23198  basqtop  23605  tgqtop  23606  kqfvima  23624  reghmph  23687  uzrest  23791  qustgpopn  24014  qustgplem  24015  cphsqrtcl  25091  lhop  25928  ig1peu  26087  ig1pdvds  26092  plypf1  26124  nosupno  27622  nosupbday  27624  noinfno  27637  noinfbday  27639  noetasuplem4  27655  noetainflem4  27659  eqscut2  27725  scutun12  27729  scutbdaybnd  27734  scutbdaybnd2  27735  scutbdaylt  27737  madebdaylemlrcut  27817  cofcut1  27835  cofcutr  27839  lrrecfr  27857  negsproplem4  27944  negsproplem5  27945  negsproplem6  27946  f1otrg  28805  txomap  33831  sitgaddlemb  34346  f1resrcmplf1dlem  35083  cvmopnlem  35272  mrsubrn  35507  msubrn  35523  poimirlem4  37625  poimirlem6  37627  poimirlem7  37628  poimirlem16  37637  poimirlem17  37638  poimirlem19  37640  poimirlem20  37641  poimirlem23  37644  cnambfre  37669  ftc1anclem7  37700  ftc1anc  37702  aks6d1c2  42125  aks6d1c7lem1  42175  isnumbasgrplem1  43097  relpmin  44949  relpfrlem  44950  permaxun  45008  funimaeq  45247