MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  elrnmpti Structured version   Visualization version   GIF version

Theorem elrnmpti 5955
Description: Membership in the range of a function. (Contributed by NM, 30-Aug-2004.) (Revised by Mario Carneiro, 31-Aug-2015.)
Hypotheses
Ref Expression
rnmpt.1 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵)
elrnmpti.2 𝐵 ∈ V
Assertion
Ref Expression
elrnmpti (𝐶 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 𝐶 = 𝐵)
Distinct variable group:   𝑥,𝐶
Allowed substitution hints:   𝐴(𝑥)   𝐵(𝑥)   𝐹(𝑥)

Proof of Theorem elrnmpti
StepHypRef Expression
1 elrnmpti.2 . . 3 𝐵 ∈ V
21rgenw 3087 . 2 ∀𝑥 ∈ 𝐴 𝐵 ∈ V
3 rnmpt.1 . . 3 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵)
43elrnmptg 5954 . 2 (∀𝑥 ∈ 𝐴 𝐵 ∈ V → (𝐶 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 𝐶 = 𝐵))
52, 4ax-mp 5 1 (𝐶 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 𝐶 = 𝐵)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ↔ wb 209   = wceq 1572   ∈ wcel 2150  ∀wral 3083  ∃wrex 3093  Vcvv 3453   ↦ cmpt 5191  ran crn 5658
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-sep 5254  ax-pr 5397
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ral 3084  df-rex 3094  df-rab 3416  df-v 3455  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-sn 4588  df-pr 4590  df-op 4840  df-br 5108  df-opab 5173  df-mpt 5192  df-cnv 5665  df-dm 5667  df-rn 5668
This theorem is used by:  fliftel  7347  reldm  8088  oarec  8607  unfilem1  9334  swrdrn3  14843  elrest  17650  psgneldm2  19771  psgnfitr  19784  iscyggen2  20148  iscyg3  20153  cycsubgcyg  20168  eldprd  20273  leordtval2  23587  iocpnfordt  23590  icomnfordt  23591  lecldbas  23594  tsmsxplem1  24529  minveclem2  25804  lhop2  26392  taylthlem2  26760  fsumvma  27599  dchrptlem2  27651  2sqlem1  27803  dchrisum0fno1  27897  minvecolem2  31536  domnprodeq0  33940  nsgqusf1olem1  34069  nsgqusf1olem3  34071  rngunsnply1  34250  rspectopn  34611  zarclsun  34614  zarcls  34618  gsumesum  34803  esumlub  34804  esumcst  34807  esumpcvgval  34822  esumgect  34834  esum2d  34837  sigapildsys  34907  sxbrsigalem2  35030  omssubaddlem  35043  omssubadd  35044  eulerpartgbij  35116  actfunsnf1o  35345  actfunsnrndisj  35346  reprsuc  35356  breprexplema  35371  bnj1366  35571  msubco  36505  msubvrs  36534  mh-inf3sn  37546  fin2so  38800  poimirlem17  38825  poimirlem20  38828  cntotbnd  38998  islsat  40316
  Copyright terms: Public domain W3C validator