Theorem fvelima 6905

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 6888	. . 3 ⊢ (Fun 𝐹 → (𝑥𝐹𝐴 → (𝐹‘𝑥) = 𝐴))
2	1	reximdv 3152	. 2 ⊢ (Fun 𝐹 → (∃𝑥 ∈ 𝐵 𝑥𝐹𝐴 → ∃𝑥 ∈ 𝐵 (𝐹‘𝑥) = 𝐴))
3		elimag 6029	. . 3 ⊢ (𝐴 ∈ (𝐹 “ 𝐵) → (𝐴 ∈ (𝐹 “ 𝐵) ↔ ∃𝑥 ∈ 𝐵 𝑥𝐹𝐴))
4	3	ibi 267	. 2 ⊢ (𝐴 ∈ (𝐹 “ 𝐵) → ∃𝑥 ∈ 𝐵 𝑥𝐹𝐴)
5	2, 4	impel 505	1 ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ (𝐹 “ 𝐵)) → ∃𝑥 ∈ 𝐵 (𝐹‘𝑥) = 𝐴)

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1542   ∈ wcel 2114  ∃wrex 3061   class class class wbr 5085   “ cima 5634  Fun wfun 6492  ‘cfv 6498

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 2708  ax-sep 5231  ax-pr 5375

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 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-ral 3052  df-rex 3062  df-rab 3390  df-v 3431  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-nul 4274  df-if 4467  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4851  df-br 5086  df-opab 5148  df-id 5526  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-iota 6454  df-fun 6500  df-fv 6506

This theorem is referenced by:  funimassd  6906  ssimaex  6925  isofrlem  7295  fimaproj  8085  tz7.49  8384  rankwflemb  9717  tcrank  9808  zorn2lem5  10422  zorn2lem6  10423  uniimadom  10466  wunr1om  10642  tskr1om  10690  tskr1om2  10691  grur1  10743  imadrhmcl  20774  iscldtop  23060  kqfvima  23695  fmfnfmlem4  23922  fmfnfm  23923  qustgpopn  24085  cphsscph  25218  c1liplem1  25963  plypf1  26177  lrrecfr  27935  ltgseg  28664  axcontlem9  29041  uhgrspan1  29372  pthdlem2lem  29835  htthlem  30988  xrofsup  32840  tocyccntz  33205  rhmimaidl  33492  esplymhp  33712  dimval  33745  dimvalfi  33746  txomap  33978  qtophaus  33980  erdszelem7  35379  erdszelem8  35380  mrsub0  35698  mrsubccat  35700  mrsubcn  35701  msubrn  35711  mthmblem  35762  ivthALT  36517  weiunfr  36649  ftc2nc  38023  heibor1lem  38130  aks6d1c4  42563  imacrhmcl  42959  ismrc  43133  relpfrlem  45380  icccncfext  46315  dirkercncflem2  46532  smfpimbor1lem1  47226  imaf1co  49630