Theorem fvelima 6899

Description: Function value in an image. Part of Theorem 4.4(iii) of [Monk1] p. 42. (Contributed by NM, 29-Apr-2004.) (Proof shortened by Andrew Salmon, 22-Oct-2011.)

Assertion

Ref	Expression
fvelima	⊢ ((Fun 𝐹 ∧ 𝐴 ∈ (𝐹 “ 𝐵)) → ∃𝑥 ∈ 𝐵 (𝐹‘𝑥) = 𝐴)

Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐹

Proof of Theorem fvelima

Step	Hyp	Ref	Expression
1		funbrfv 6882	. . 3 ⊢ (Fun 𝐹 → (𝑥𝐹𝐴 → (𝐹‘𝑥) = 𝐴))
2	1	reximdv 3151	. 2 ⊢ (Fun 𝐹 → (∃𝑥 ∈ 𝐵 𝑥𝐹𝐴 → ∃𝑥 ∈ 𝐵 (𝐹‘𝑥) = 𝐴))
3		elimag 6023	. . 3 ⊢ (𝐴 ∈ (𝐹 “ 𝐵) → (𝐴 ∈ (𝐹 “ 𝐵) ↔ ∃𝑥 ∈ 𝐵 𝑥𝐹𝐴))
4	3	ibi 267	. 2 ⊢ (𝐴 ∈ (𝐹 “ 𝐵) → ∃𝑥 ∈ 𝐵 𝑥𝐹𝐴)
5	2, 4	impel 505	1 ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ (𝐹 “ 𝐵)) → ∃𝑥 ∈ 𝐵 (𝐹‘𝑥) = 𝐴)

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1541   ∈ wcel 2113  ∃wrex 3060   class class class wbr 5098   “ cima 5627  Fun wfun 6486  ‘cfv 6492

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-12 2184  ax-ext 2708  ax-sep 5241  ax-nul 5251  ax-pr 5377

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-ral 3052  df-rex 3061  df-rab 3400  df-v 3442  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-nul 4286  df-if 4480  df-sn 4581  df-pr 4583  df-op 4587  df-uni 4864  df-br 5099  df-opab 5161  df-id 5519  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-iota 6448  df-fun 6494  df-fv 6500

This theorem is referenced by:  funimassd  6900  ssimaex  6919  isofrlem  7286  fimaproj  8077  tz7.49  8376  rankwflemb  9705  tcrank  9796  zorn2lem5  10410  zorn2lem6  10411  uniimadom  10454  wunr1om  10630  tskr1om  10678  tskr1om2  10679  grur1  10731  imadrhmcl  20730  iscldtop  23039  kqfvima  23674  fmfnfmlem4  23901  fmfnfm  23902  qustgpopn  24064  cphsscph  25207  c1liplem1  25957  plypf1  26173  lrrecfr  27939  ltgseg  28668  axcontlem9  29045  uhgrspan1  29376  pthdlem2lem  29840  htthlem  30992  xrofsup  32847  tocyccntz  33226  rhmimaidl  33513  esplymhp  33726  dimval  33757  dimvalfi  33758  txomap  33991  qtophaus  33993  erdszelem7  35391  erdszelem8  35392  mrsub0  35710  mrsubccat  35712  mrsubcn  35713  msubrn  35723  mthmblem  35774  ivthALT  36529  weiunfr  36661  ftc2nc  37903  heibor1lem  38010  aks6d1c4  42378  imacrhmcl  42769  ismrc  42943  relpfrlem  45194  icccncfext  46131  dirkercncflem2  46348  smfpimbor1lem1  47042  imaf1co  49400