MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  elima Unicode version

Theorem elima 5120
Description: Membership in an image. Theorem 34 of [Suppes] p. 65. (Contributed by NM, 19-Apr-2004.)
Hypothesis
Ref Expression
elima.1  |-  A  e. 
_V
Assertion
Ref Expression
elima  |-  ( A  e.  ( B " C )  <->  E. x  e.  C  x B A )
Distinct variable groups:    x, A    x, B    x, C

Proof of Theorem elima
StepHypRef Expression
1 elima.1 . 2  |-  A  e. 
_V
2 elimag 5119 . 2  |-  ( A  e.  _V  ->  ( A  e.  ( B " C )  <->  E. x  e.  C  x B A ) )
31, 2ax-mp 8 1  |-  ( A  e.  ( B " C )  <->  E. x  e.  C  x B A )
Colors of variables: wff set class
Syntax hints:    <-> wb 176    e. wcel 1715   E.wrex 2629   _Vcvv 2873   class class class wbr 4125   "cima 4795
This theorem is referenced by:  elima2  5121  rninxp  5220  imaco  5281  isarep1  5436  funimass4  5680  isomin  5957  dfsup2  7342  dfsup2OLD  7343  dfac10b  7912  hausmapdom  17443  pi1blem  18752  adjbd1o  22978  brimage  25206  brimg  25217  dfrdg4  25230  tfrqfree  25231
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1551  ax-5 1562  ax-17 1621  ax-9 1659  ax-8 1680  ax-14 1719  ax-6 1734  ax-7 1739  ax-11 1751  ax-12 1937  ax-ext 2347  ax-sep 4243  ax-nul 4251  ax-pr 4316
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3an 937  df-tru 1324  df-ex 1547  df-nf 1550  df-sb 1654  df-eu 2221  df-mo 2222  df-clab 2353  df-cleq 2359  df-clel 2362  df-nfc 2491  df-ne 2531  df-ral 2633  df-rex 2634  df-rab 2637  df-v 2875  df-dif 3241  df-un 3243  df-in 3245  df-ss 3252  df-nul 3544  df-if 3655  df-sn 3735  df-pr 3736  df-op 3738  df-br 4126  df-opab 4180  df-xp 4798  df-cnv 4800  df-dm 4802  df-rn 4803  df-res 4804  df-ima 4805
  Copyright terms: Public domain W3C validator