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

Theorem elrnmpo 7568
Description: Membership in the range of an operation class abstraction. (Contributed by NM, 1-Aug-2004.) (Revised by Mario Carneiro, 31-Aug-2015.)
Hypotheses
Ref Expression
rngop.1 𝐹 = (𝑥𝐴, 𝑦𝐵𝐶)
elrnmpo.1 𝐶 ∈ V
Assertion
Ref Expression
elrnmpo (𝐷 ∈ ran 𝐹 ↔ ∃𝑥𝐴𝑦𝐵 𝐷 = 𝐶)
Distinct variable groups:   𝑦,𝐴   𝑥,𝑦,𝐷
Allowed substitution hints:   𝐴(𝑥)   𝐵(𝑥,𝑦)   𝐶(𝑥,𝑦)   𝐹(𝑥,𝑦)

Proof of Theorem elrnmpo
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 rngop.1 . . . 4 𝐹 = (𝑥𝐴, 𝑦𝐵𝐶)
21rnmpo 7565 . . 3 ran 𝐹 = {𝑧 ∣ ∃𝑥𝐴𝑦𝐵 𝑧 = 𝐶}
32eleq2i 2830 . 2 (𝐷 ∈ ran 𝐹𝐷 ∈ {𝑧 ∣ ∃𝑥𝐴𝑦𝐵 𝑧 = 𝐶})
4 elrnmpo.1 . . . . . 6 𝐶 ∈ V
5 eleq1 2826 . . . . . 6 (𝐷 = 𝐶 → (𝐷 ∈ V ↔ 𝐶 ∈ V))
64, 5mpbiri 258 . . . . 5 (𝐷 = 𝐶𝐷 ∈ V)
76rexlimivw 3148 . . . 4 (∃𝑦𝐵 𝐷 = 𝐶𝐷 ∈ V)
87rexlimivw 3148 . . 3 (∃𝑥𝐴𝑦𝐵 𝐷 = 𝐶𝐷 ∈ V)
9 eqeq1 2738 . . . 4 (𝑧 = 𝐷 → (𝑧 = 𝐶𝐷 = 𝐶))
1092rexbidv 3219 . . 3 (𝑧 = 𝐷 → (∃𝑥𝐴𝑦𝐵 𝑧 = 𝐶 ↔ ∃𝑥𝐴𝑦𝐵 𝐷 = 𝐶))
118, 10elab3 3688 . 2 (𝐷 ∈ {𝑧 ∣ ∃𝑥𝐴𝑦𝐵 𝑧 = 𝐶} ↔ ∃𝑥𝐴𝑦𝐵 𝐷 = 𝐶)
123, 11bitri 275 1 (𝐷 ∈ ran 𝐹 ↔ ∃𝑥𝐴𝑦𝐵 𝐷 = 𝐶)
Colors of variables: wff setvar class
Syntax hints:  wb 206   = wceq 1536  wcel 2105  {cab 2711  wrex 3067  Vcvv 3477  ran crn 5689  cmpo 7432
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1791  ax-4 1805  ax-5 1907  ax-6 1964  ax-7 2004  ax-8 2107  ax-9 2115  ax-10 2138  ax-11 2154  ax-12 2174  ax-ext 2705  ax-sep 5301  ax-nul 5311  ax-pr 5437
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1539  df-fal 1549  df-ex 1776  df-nf 1780  df-sb 2062  df-mo 2537  df-eu 2566  df-clab 2712  df-cleq 2726  df-clel 2813  df-nfc 2889  df-ral 3059  df-rex 3068  df-rab 3433  df-v 3479  df-dif 3965  df-un 3967  df-ss 3979  df-nul 4339  df-if 4531  df-sn 4631  df-pr 4633  df-op 4637  df-br 5148  df-opab 5210  df-cnv 5696  df-dm 5698  df-rn 5699  df-oprab 7434  df-mpo 7435
This theorem is referenced by:  qexALT  13003  lsmelvalx  19672  efgtlen  19758  frgpnabllem1  19905  fmucndlem  24315  mbfimaopnlem  25703  tglnunirn  28570  tpr2rico  33872  mbfmco2  34246  br2base  34250  dya2icobrsiga  34257  dya2iocnrect  34262  dya2iocucvr  34265  sxbrsigalem2  34267  cntotbnd  37782  eldiophb  42744  elicores  45485  volicorescl  46508
  Copyright terms: Public domain W3C validator