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

Theorem elrnmpt 5952
Description: The range of a function in maps-to notation. (Contributed by Mario Carneiro, 20-Feb-2015.)
Hypothesis
Ref Expression
rnmpt.1 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵)
Assertion
Ref Expression
elrnmpt (𝐶 ∈ 𝑉 → (𝐶 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 𝐶 = 𝐵))
Distinct variable group:   𝑥,𝐶
Allowed substitution hints:   𝐴(𝑥)   𝐵(𝑥)   𝐹(𝑥)   𝑉(𝑥)

Proof of Theorem elrnmpt
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 eqeq1 2767 . . 3 (𝑦 = 𝐶 → (𝑦 = 𝐵 ↔ 𝐶 = 𝐵))
21rexbidv 3190 . 2 (𝑦 = 𝐶 → (∃𝑥 ∈ 𝐴 𝑦 = 𝐵 ↔ ∃𝑥 ∈ 𝐴 𝐶 = 𝐵))
3 rnmpt.1 . . 3 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵)
43rnmpt 5951 . 2 ran 𝐹 = {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 = 𝐵}
52, 4elab2g 3637 1 (𝐶 ∈ 𝑉 → (𝐶 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 𝐶 = 𝐵))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   = wceq 1570   ∈ wcel 2147  ∃wrex 3090   ↦ cmpt 5192  ran crn 5659
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5255  ax-pr 5398
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-sn 4589  df-pr 4591  df-op 4841  df-br 5109  df-opab 5174  df-mpt 5193  df-cnv 5666  df-dm 5668  df-rn 5669
This theorem is used by:  elrnmpt1s  5953  elrnmptd  5957  elrnmptdv  5959  elrnmpt2d  5960  nelrnmpt  5961  elimampt  6053  onnseq  8390  oarec  8608  fifo  9461  infpwfien  10180  fin23lem38  10466  fin1a2lem13  10529  ac6num  10596  isercoll2  15880  iserodd  17057  gsumwspan  19092  odf1o2  19838  mplcoe5lem  22403  neitr  23553  ordtbas2  23564  ordtopn1  23567  ordtopn2  23568  pnfnei  23593  mnfnei  23594  pnrmcld  23715  2ndcomap  23832  dis2ndc  23834  ptpjopn  23986  fbasrn  24258  elfm  24321  rnelfmlem  24326  rnelfm  24327  fmfnfmlem3  24330  fmfnfmlem4  24331  fmfnfm  24332  ptcmplem2  24427  tsmsfbas  24502  ustuqtoplem  24613  utopsnneiplem  24621  utopsnnei  24623  utopreg  24626  fmucnd  24665  neipcfilu  24669  imasdsf1olem  24747  xpsdsval  24755  met1stc  24895  metustel  24924  metustsym  24929  metuel2  24939  metustbl  24940  restmetu  24944  xrtgioo  25181  minveclem3b  25804  uniioombllem3  25961  dvivth  26385  gausslemma2dlem1a  27749  acunirnmpt  33351  fnpreimac  33362  trsp2cyc  33783  elrgspnlem1  33902  elrgspnlem2  33903  elrgspn  33906  nsgqusf1olem2  34069  nsgqusf1olem3  34070  locfinreflem  34583  zarclsint  34615  zarcls  34617  ordtconnlem1  34667  esumcst  34806  esumrnmpt2  34811  measdivcstALTV  34969  oms0  35040  omssubadd  35043  cvmsss2  36247  poimirlem16  38822  poimirlem19  38825  poimirlem24  38830  poimirlem27  38833  itg2addnclem2  38858  suprnmpt  46523  rnmptpr  46526  wessf1ornlem  46534  disjrnmpt2  46537  disjf1o  46540  disjinfi  46541  choicefi  46548  rnmptlb  46589  rnmptbddlem  46590  rnmptbd2lem  46594  infnsuprnmpt  46596  elmptima  46604  supxrleubrnmpt  46750  suprleubrnmpt  46766  infrnmptle  46767  infxrunb3rnmpt  46772  supminfrnmpt  46789  infxrgelbrnmpt  46798  infrpgernmpt  46809  supminfxrrnmpt  46815  stoweidlem27  47371  stoweidlem31  47375  stoweidlem35  47379  stirlinglem5  47422  stirlinglem13  47430  fourierdlem80  47530  fourierdlem93  47543  fourierdlem103  47553  fourierdlem104  47554  subsaliuncllem  47701  subsaliuncl  47702  sge0rnn0  47712  sge00  47720  fsumlesge0  47721  sge0tsms  47724  sge0cl  47725  sge0f1o  47726  sge0fsum  47731  sge0supre  47733  sge0rnbnd  47737  sge0pnffigt  47740  sge0lefi  47742  sge0ltfirp  47744  sge0resplit  47750  sge0split  47753  sge0reuz  47791  sge0reuzb  47792  hoidmvlelem2  47940  smfpimcc  48152
  Copyright terms: Public domain W3C validator