Metamath Proof Explorer


Theorem funcocnv2

Description: Composition with the converse. (Contributed by Jeff Madsen, 2-Sep-2009)

Ref Expression
Assertion funcocnv2 ( Fun 𝐹 → ( 𝐹 𝐹 ) = ( I ↾ ran 𝐹 ) )

Proof

Step Hyp Ref Expression
1 df-fun ( Fun 𝐹 ↔ ( Rel 𝐹 ∧ ( 𝐹 𝐹 ) ⊆ I ) )
2 1 simprbi ( Fun 𝐹 → ( 𝐹 𝐹 ) ⊆ I )
3 iss ( ( 𝐹 𝐹 ) ⊆ I ↔ ( 𝐹 𝐹 ) = ( I ↾ dom ( 𝐹 𝐹 ) ) )
4 dfdm4 dom 𝐹 = ran 𝐹
5 dmcoeq ( dom 𝐹 = ran 𝐹 → dom ( 𝐹 𝐹 ) = dom 𝐹 )
6 4 5 ax-mp dom ( 𝐹 𝐹 ) = dom 𝐹
7 df-rn ran 𝐹 = dom 𝐹
8 6 7 eqtr4i dom ( 𝐹 𝐹 ) = ran 𝐹
9 8 reseq2i ( I ↾ dom ( 𝐹 𝐹 ) ) = ( I ↾ ran 𝐹 )
10 9 eqeq2i ( ( 𝐹 𝐹 ) = ( I ↾ dom ( 𝐹 𝐹 ) ) ↔ ( 𝐹 𝐹 ) = ( I ↾ ran 𝐹 ) )
11 3 10 bitri ( ( 𝐹 𝐹 ) ⊆ I ↔ ( 𝐹 𝐹 ) = ( I ↾ ran 𝐹 ) )
12 2 11 sylib ( Fun 𝐹 → ( 𝐹 𝐹 ) = ( I ↾ ran 𝐹 ) )