Theorem imadmrn 5626

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 3335	. . . . . . 7 ⊢ 𝑥 ∈ V
2		vex 3335	. . . . . . 7 ⊢ 𝑦 ∈ V
3	1, 2	opeldm 5475	. . . . . 6 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → 𝑥 ∈ dom 𝐴)
4	3	pm4.71i 667	. . . . 5 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 ↔ (⟨𝑥, 𝑦⟩ ∈ 𝐴 ∧ 𝑥 ∈ dom 𝐴))
5		ancom 465	. . . . 5 ⊢ ((⟨𝑥, 𝑦⟩ ∈ 𝐴 ∧ 𝑥 ∈ dom 𝐴) ↔ (𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴))
6	4, 5	bitr2i 265	. . . 4 ⊢ ((𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴) ↔ ⟨𝑥, 𝑦⟩ ∈ 𝐴)
7	6	exbii 1915	. . 3 ⊢ (∃𝑥(𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴) ↔ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴)
8	7	abbii 2869	. 2 ⊢ {𝑦 ∣ ∃𝑥(𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)} = {𝑦 ∣ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴}
9		dfima3 5619	. 2 ⊢ (𝐴 “ dom 𝐴) = {𝑦 ∣ ∃𝑥(𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)}
10		dfrn3 5459	. 2 ⊢ ran 𝐴 = {𝑦 ∣ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴}
11	8, 9, 10	3eqtr4i 2784	1 ⊢ (𝐴 “ dom 𝐴) = ran 𝐴

Syntax hints:   ∧ wa 383   = wceq 1624  ∃wex 1845   ∈ wcel 2131  {cab 2738  ⟨cop 4319  dom cdm 5258  ran crn 5259   “ cima 5261

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1863  ax-4 1878  ax-5 1980  ax-6 2046  ax-7 2082  ax-9 2140  ax-10 2160  ax-11 2175  ax-12 2188  ax-13 2383  ax-ext 2732  ax-sep 4925  ax-nul 4933  ax-pr 5047

This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1074  df-tru 1627  df-ex 1846  df-nf 1851  df-sb 2039  df-eu 2603  df-mo 2604  df-clab 2739  df-cleq 2745  df-clel 2748  df-nfc 2883  df-ral 3047  df-rex 3048  df-rab 3051  df-v 3334  df-dif 3710  df-un 3712  df-in 3714  df-ss 3721  df-nul 4051  df-if 4223  df-sn 4314  df-pr 4316  df-op 4320  df-br 4797  df-opab 4857  df-xp 5264  df-cnv 5266  df-dm 5268  df-rn 5269  df-res 5270  df-ima 5271

This theorem is referenced by:  cnvimarndm  5636  foima  6273  f1imacnv  6306  fsn2  6558  resfunexg  6635  elunirnALT  6665  fnexALT  7289  uniqs2  7968  mapsn  8057  phplem4  8299  php3  8303  jech9.3  8842  fin4en1  9315  retopbas  22757  plyeq0  24158  rnelshi  29219  poimirlem3  33717  poimirlem30  33744  mapsnd  39879