Theorem elima 5934

Description: Membership in an image. Theorem 34 of [Suppes] p. 65. (Contributed by NM, 19-Apr-2004.)

Hypothesis

Ref	Expression
elima.1	⊢ 𝐴 ∈ V

Assertion

Ref	Expression
elima	⊢ (𝐴 ∈ (𝐵 “ 𝐶) ↔ ∃𝑥 ∈ 𝐶 𝑥𝐵𝐴)

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

Proof of Theorem elima

Step	Hyp	Ref	Expression
1		elima.1	. 2 ⊢ 𝐴 ∈ V
2		elimag 5933	. 2 ⊢ (𝐴 ∈ V → (𝐴 ∈ (𝐵 “ 𝐶) ↔ ∃𝑥 ∈ 𝐶 𝑥𝐵𝐴))
3	1, 2	ax-mp 5	1 ⊢ (𝐴 ∈ (𝐵 “ 𝐶) ↔ ∃𝑥 ∈ 𝐶 𝑥𝐵𝐴)

Syntax hints:   ↔ wb 208   ∈ wcel 2114  ∃wrex 3139  Vcvv 3494   class class class wbr 5066   “ cima 5558

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 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793  ax-sep 5203  ax-nul 5210  ax-pr 5330

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ral 3143  df-rex 3144  df-rab 3147  df-v 3496  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-nul 4292  df-if 4468  df-sn 4568  df-pr 4570  df-op 4574  df-br 5067  df-opab 5129  df-xp 5561  df-cnv 5563  df-dm 5565  df-rn 5566  df-res 5567  df-ima 5568

This theorem is referenced by:  elima2  5935  rninxp  6036  imaco  6104  isarep1  6442  eliman0  6705  funimass4  6730  isomin  7090  dfsup2  8908  dfac10b  9565  hausmapdom  22108  pi1blem  23643  adjbd1o  29862  imaindm  33022  scutun12  33271  madeval2  33290  brimage  33387  dfrecs2  33411  dfrdg4  33412  dfint3  33413  imagesset  33414  elimaint  40013  elintima  40018