Metamath Proof Explorer


Theorem fcoi2

Description: Composition of restricted identity and a mapping. (Contributed by NM, 13-Dec-2003) (Proof shortened by Andrew Salmon, 17-Sep-2011)

Ref Expression
Assertion fcoi2 ⊢ F : A ⟶ B → I ↾ B ∘ F = F

Proof

Step Hyp Ref Expression
1 df-f ⊢ F : A ⟶ B ↔ F Fn A ∧ ran ⁡ F ⊆ B
2 cores ⊢ ran ⁡ F ⊆ B → I ↾ B ∘ F = I ∘ F
3 fnrel ⊢ F Fn A → Rel ⁡ F
4 coi2 ⊢ Rel ⁡ F → I ∘ F = F
5 3 4 syl ⊢ F Fn A → I ∘ F = F
6 2 5 sylan9eqr ⊢ F Fn A ∧ ran ⁡ F ⊆ B → I ↾ B ∘ F = F
7 1 6 sylbi ⊢ F : A ⟶ B → I ↾ B ∘ F = F