Metamath Proof Explorer


Theorem focnvimacdmdm

Description: The preimage of the codomain of a surjection is its domain. (Contributed by AV, 29-Sep-2024)

Ref Expression
Assertion focnvimacdmdm G:AontoBG-1B=A

Proof

Step Hyp Ref Expression
1 forn G:AontoBranG=B
2 1 eqcomd G:AontoBB=ranG
3 2 imaeq2d G:AontoBG-1B=G-1ranG
4 cnvimarndm G-1ranG=domG
5 3 4 eqtrdi G:AontoBG-1B=domG
6 fof G:AontoBG:AB
7 6 fdmd G:AontoBdomG=A
8 5 7 eqtrd G:AontoBG-1B=A