Theorem imadmrn 6056

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 3457	. . . . . . 7 ⊢ 𝑥 ∈ V
2		vex 3457	. . . . . . 7 ⊢ 𝑦 ∈ V
3	1, 2	opeldm 5881	. . . . . 6 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → 𝑥 ∈ dom 𝐴)
4	3	pm4.71i 567	. . . . 5 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 ↔ (⟨𝑥, 𝑦⟩ ∈ 𝐴 ∧ 𝑥 ∈ dom 𝐴))
5		ancom 464	. . . . 5 ⊢ ((⟨𝑥, 𝑦⟩ ∈ 𝐴 ∧ 𝑥 ∈ dom 𝐴) ↔ (𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴))
6	4, 5	bitr2i 278	. . . 4 ⊢ ((𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴) ↔ ⟨𝑥, 𝑦⟩ ∈ 𝐴)
7	6	exbii 1867	. . 3 ⊢ (∃𝑥(𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴) ↔ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴)
8	7	abbii 2828	. 2 ⊢ {𝑦 ∣ ∃𝑥(𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)} = {𝑦 ∣ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴}
9		dfima3 6049	. 2 ⊢ (𝐴 “ dom 𝐴) = {𝑦 ∣ ∃𝑥(𝑥 ∈ dom 𝐴 ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐴)}
10		dfrn3 5863	. 2 ⊢ ran 𝐴 = {𝑦 ∣ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴}
11	8, 9, 10	3eqtr4i 2794	1 ⊢ (𝐴 “ dom 𝐴) = ran 𝐴

Syntax hints:   ∧ wa 399   = wceq 1559  ∃wex 1798   ∈ wcel 2141  {cab 2739  ⟨cop 4587  dom cdm 5645  ran crn 5646   “ cima 5648

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-ext 2733  ax-sep 5245  ax-pr 5389

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-sb 2090  df-clab 2740  df-cleq 2753  df-clel 2836  df-ral 3076  df-rex 3086  df-rab 3414  df-v 3455  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4480  df-sn 4582  df-pr 4584  df-op 4588  df-br 5100  df-opab 5162  df-xp 5651  df-cnv 5653  df-dm 5655  df-rn 5656  df-res 5657  df-ima 5658

This theorem is referenced by:  cnvimarndm  6069  f1imadifssran  6603  foima  6779  fimadmfo  6783  f1imacnv  6819  fsn2  7114  resfunexg  7195  elunirnALT  7232  fnexALT  7928  uniqs2  8753  mapsnd  8864  phplem2  9169  php3  9173  pwfilem  9258  jech9.3  9769  fin4en1  10263  retopbas  24800  plyeq0  26251  bday0  27881  rnelshi  32208  s2rnOLD  33083  s3rnOLD  33085  rndrhmcl  33444  qusrn  33556  rhmimaidl  33579  ply1degltdimlem  33880  poimirlem3  38086  poimirlem30  38113  cycl3grtri  48533