Theorem imadmrn 6023

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 3441	. . . . . . 7 ⊢ 𝑥 ∈ V
2		vex 3441	. . . . . . 7 ⊢ 𝑦 ∈ V
3	1, 2	opeldm 5851	. . . . . 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 2800	. 2 ⊢ {𝑦 ∣ ∃𝑥(𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)} = {𝑦 ∣ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴}
9		dfima3 6016	. 2 ⊢ (𝐴 “ dom 𝐴) = {𝑦 ∣ ∃𝑥(𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)}
10		dfrn3 5833	. 2 ⊢ ran 𝐴 = {𝑦 ∣ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴}
11	8, 9, 10	3eqtr4i 2766	1 ⊢ (𝐴 “ dom 𝐴) = ran 𝐴

Syntax hints:   ∧ wa 395   = wceq 1541  ∃wex 1780   ∈ wcel 2113  {cab 2711  ⟨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 2115  ax-9 2123  ax-ext 2705  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 2712  df-cleq 2725  df-clel 2808  df-ral 3049  df-rex 3058  df-rab 3397  df-v 3439  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  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  6036  f1imadifssran  6572  foima  6745  fimadmfo  6749  f1imacnv  6784  fsn2  7075  resfunexg  7155  elunirnALT  7192  fnexALT  7889  uniqs2  8707  mapsnd  8816  phplem2  9121  php3  9125  pwfilem  9209  jech9.3  9714  fin4en1  10207  retopbas  24676  plyeq0  26144  bday0s  27773  rnelshi  32041  s2rnOLD  32932  s3rnOLD  32934  rndrhmcl  33269  qusrn  33381  rhmimaidl  33404  ply1degltdimlem  33656  poimirlem3  37683  poimirlem30  37710  cycl3grtri  48071