Metamath Proof Explorer


Theorem funres11

Description: The restriction of a one-to-one function is one-to-one. (Contributed by NM, 25-Mar-1998)

Ref Expression
Assertion funres11 ( Fun 𝐹 → Fun ( 𝐹𝐴 ) )

Proof

Step Hyp Ref Expression
1 resss ( 𝐹𝐴 ) ⊆ 𝐹
2 cnvss ( ( 𝐹𝐴 ) ⊆ 𝐹 ( 𝐹𝐴 ) ⊆ 𝐹 )
3 funss ( ( 𝐹𝐴 ) ⊆ 𝐹 → ( Fun 𝐹 → Fun ( 𝐹𝐴 ) ) )
4 1 2 3 mp2b ( Fun 𝐹 → Fun ( 𝐹𝐴 ) )