Theorem elrnmpo 7388

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.

Step	Hyp	Ref	Expression
1		rngop.1	. . . 4 ⊢ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶)
2	1	rnmpo 7385	. . 3 ⊢ ran 𝐹 = {𝑧 ∣ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = 𝐶}
3	2	eleq2i 2830	. 2 ⊢ (𝐷 ∈ ran 𝐹 ↔ 𝐷 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = 𝐶})
4		elrnmpo.1	. . . . . 6 ⊢ 𝐶 ∈ V
5		eleq1 2826	. . . . . 6 ⊢ (𝐷 = 𝐶 → (𝐷 ∈ V ↔ 𝐶 ∈ V))
6	4, 5	mpbiri 257	. . . . 5 ⊢ (𝐷 = 𝐶 → 𝐷 ∈ V)
7	6	rexlimivw 3210	. . . 4 ⊢ (∃𝑦 ∈ 𝐵 𝐷 = 𝐶 → 𝐷 ∈ V)
8	7	rexlimivw 3210	. . 3 ⊢ (∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐷 = 𝐶 → 𝐷 ∈ V)
9		eqeq1 2742	. . . 4 ⊢ (𝑧 = 𝐷 → (𝑧 = 𝐶 ↔ 𝐷 = 𝐶))
10	9	2rexbidv 3228	. . 3 ⊢ (𝑧 = 𝐷 → (∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = 𝐶 ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐷 = 𝐶))
11	8, 10	elab3 3610	. 2 ⊢ (𝐷 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = 𝐶} ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐷 = 𝐶)
12	3, 11	bitri 274	1 ⊢ (𝐷 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐷 = 𝐶)

Syntax hints:   ↔ wb 205   = wceq 1539   ∈ wcel 2108  {cab 2715  ∃wrex 3064  Vcvv 3422  ran crn 5581   ∈ cmpo 7257

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-10 2139  ax-11 2156  ax-12 2173  ax-ext 2709  ax-sep 5218  ax-nul 5225  ax-pr 5347

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-nf 1788  df-sb 2069  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2817  df-nfc 2888  df-ral 3068  df-rex 3069  df-rab 3072  df-v 3424  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-nul 4254  df-if 4457  df-sn 4559  df-pr 4561  df-op 4565  df-br 5071  df-opab 5133  df-cnv 5588  df-dm 5590  df-rn 5591  df-oprab 7259  df-mpo 7260

This theorem is referenced by:  qexALT  12633  lsmelvalx  19160  efgtlen  19247  frgpnabllem1  19389  fmucndlem  23351  mbfimaopnlem  24724  tglnunirn  26813  tpr2rico  31764  mbfmco2  32132  br2base  32136  dya2icobrsiga  32143  dya2iocnrect  32148  dya2iocucvr  32151  sxbrsigalem2  32153  cntotbnd  35881  eldiophb  40495  elicores  42961  volicorescl  43981