Theorem imadmrn 6024

Description: The image of the domain of a class is the range of the class. (Contributed by NM, 14-Aug-1994.)

Assertion

Ref	Expression
imadmrn	⊢ (𝐴 “ dom 𝐴) = ran 𝐴

Proof of Theorem imadmrn

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		vex 3440	. . . . . . 7 ⊢ 𝑥 ∈ V
2		vex 3440	. . . . . . 7 ⊢ 𝑦 ∈ V
3	1, 2	opeldm 5852	. . . . . 6 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → 𝑥 ∈ dom 𝐴)
4	3	pm4.71i 559	. . . . 5 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 ↔ (⟨𝑥, 𝑦⟩ ∈ 𝐴 ∧ 𝑥 ∈ dom 𝐴))
5		ancom 460	. . . . 5 ⊢ ((⟨𝑥, 𝑦⟩ ∈ 𝐴 ∧ 𝑥 ∈ dom 𝐴) ↔ (𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴))
6	4, 5	bitr2i 276	. . . 4 ⊢ ((𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴) ↔ ⟨𝑥, 𝑦⟩ ∈ 𝐴)
7	6	exbii 1849	. . 3 ⊢ (∃𝑥(𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴) ↔ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴)
8	7	abbii 2798	. 2 ⊢ {𝑦 ∣ ∃𝑥(𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)} = {𝑦 ∣ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴}
9		dfima3 6017	. 2 ⊢ (𝐴 “ dom 𝐴) = {𝑦 ∣ ∃𝑥(𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)}
10		dfrn3 5834	. 2 ⊢ ran 𝐴 = {𝑦 ∣ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴}
11	8, 9, 10	3eqtr4i 2764	1 ⊢ (𝐴 “ dom 𝐴) = ran 𝐴

Syntax hints:   ∧ wa 395   = wceq 1541  ∃wex 1780   ∈ wcel 2111  {cab 2709  ⟨cop 4581  dom cdm 5619  ran crn 5620   “ cima 5622

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-ext 2703  ax-sep 5236  ax-nul 5246  ax-pr 5372

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-sb 2068  df-clab 2710  df-cleq 2723  df-clel 2806  df-ral 3048  df-rex 3057  df-rab 3396  df-v 3438  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-nul 4283  df-if 4475  df-sn 4576  df-pr 4578  df-op 4582  df-br 5094  df-opab 5156  df-xp 5625  df-cnv 5627  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632

This theorem is referenced by:  cnvimarndm  6037  f1imadifssran  6573  foima  6746  fimadmfo  6750  f1imacnv  6785  fsn2  7075  resfunexg  7155  elunirnALT  7192  fnexALT  7889  uniqs2  8707  mapsnd  8816  phplem2  9120  php3  9124  pwfilem  9208  jech9.3  9713  fin4en1  10206  retopbas  24681  plyeq0  26149  bday0s  27778  rnelshi  32046  s2rnOLD  32932  s3rnOLD  32934  rndrhmcl  33269  qusrn  33381  rhmimaidl  33404  ply1degltdimlem  33642  poimirlem3  37669  poimirlem30  37696  cycl3grtri  48052