Theorem elrnmpo 7550

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 7547	. . 3 ⊢ ran 𝐹 = {𝑧 ∣ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = 𝐶}
3	2	eleq2i 2852	. 2 ⊢ (𝐷 ∈ ran 𝐹 ↔ 𝐷 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = 𝐶})
4		elrnmpo.1	. . . . . 6 ⊢ 𝐶 ∈ V
5		eleq1 2848	. . . . . 6 ⊢ (𝐷 = 𝐶 → (𝐷 ∈ V ↔ 𝐶 ∈ V))
6	4, 5	mpbiri 261	. . . . 5 ⊢ (𝐷 = 𝐶 → 𝐷 ∈ V)
7	6	rexlimivw 3159	. . . 4 ⊢ (∃𝑦 ∈ 𝐵 𝐷 = 𝐶 → 𝐷 ∈ V)
8	7	rexlimivw 3159	. . 3 ⊢ (∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐷 = 𝐶 → 𝐷 ∈ V)
9		eqeq1 2764	. . . 4 ⊢ (𝑧 = 𝐷 → (𝑧 = 𝐶 ↔ 𝐷 = 𝐶))
10	9	2rexbidv 3227	. . 3 ⊢ (𝑧 = 𝐷 → (∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = 𝐶 ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐷 = 𝐶))
11	8, 10	elab3 3640	. 2 ⊢ (𝐷 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = 𝐶} ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐷 = 𝐶)
12	3, 11	bitri 278	1 ⊢ (𝐷 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐷 = 𝐶)

This proof depends on syntax axioms:   ↔ wb 209   = wceq 1570   ∈ wcel 2145  {cab 2738  ∃wrex 3086  Vcvv 3450  ran crn 5656   ∈ cmpo 7416

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 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-sep 5251  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 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-sn 4585  df-pr 4587  df-op 4591  df-br 5104  df-opab 5168  df-cnv 5663  df-dm 5665  df-rn 5666  df-oprab 7418  df-mpo 7419

This theorem is used by:  qexALT  13014  lsmelvalx  19768  efgtlen  19854  frgpnabllem1  20001  fmucndlem  24517  mbfimaopnlem  25884  tglnunirn  28891  isplng  29136  tpr2rico  34423  mbfmco2  34777  br2base  34781  dya2icobrsiga  34788  dya2iocnrect  34793  dya2iocucvr  34796  sxbrsigalem2  34798  cntotbnd  38547  eldiophb  43603  elicores  46364  volicorescl  47382