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 3153	. 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 1542   ∈ wcel 2114  ∃wrex 3062   class class class wbr 5086   “ 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 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-12 2185  ax-ext 2709  ax-sep 5231  ax-pr 5370

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-ral 3053  df-rex 3063  df-rab 3391  df-v 3432  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-br 5087  df-opab 5149  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  7288  fimaproj  8078  tz7.49  8377  rankwflemb  9708  tcrank  9799  zorn2lem5  10413  zorn2lem6  10414  uniimadom  10457  wunr1om  10633  tskr1om  10681  tskr1om2  10682  grur1  10734  imadrhmcl  20765  iscldtop  23070  kqfvima  23705  fmfnfmlem4  23932  fmfnfm  23933  qustgpopn  24095  cphsscph  25228  c1liplem1  25973  plypf1  26187  lrrecfr  27949  ltgseg  28678  axcontlem9  29055  uhgrspan1  29386  pthdlem2lem  29850  htthlem  31003  xrofsup  32855  tocyccntz  33220  rhmimaidl  33507  esplymhp  33727  dimval  33760  dimvalfi  33761  txomap  33994  qtophaus  33996  erdszelem7  35395  erdszelem8  35396  mrsub0  35714  mrsubccat  35716  mrsubcn  35717  msubrn  35727  mthmblem  35778  ivthALT  36533  weiunfr  36665  ftc2nc  38037  heibor1lem  38144  aks6d1c4  42577  imacrhmcl  42973  ismrc  43147  relpfrlem  45398  icccncfext  46333  dirkercncflem2  46550  smfpimbor1lem1  47244  imaf1co  49642