Metamath Proof Explorer


Theorem fnresin1

Description: Restriction of a function's domain with an intersection. (Contributed by NM, 9-Aug-1994)

Ref Expression
Assertion fnresin1 ( 𝐹 Fn 𝐴 → ( 𝐹 ↾ ( 𝐴 ∩ 𝐵 ) ) Fn ( 𝐴 ∩ 𝐵 ) )

Proof

Step Hyp Ref Expression
1 inss1 ⊢ ( 𝐴 ∩ 𝐵 ) ⊆ 𝐴
2 fnssres ⊢ ( ( 𝐹 Fn 𝐴 ∧ ( 𝐴 ∩ 𝐵 ) ⊆ 𝐴 ) → ( 𝐹 ↾ ( 𝐴 ∩ 𝐵 ) ) Fn ( 𝐴 ∩ 𝐵 ) )
3 1 2 mpan2 ⊢ ( 𝐹 Fn 𝐴 → ( 𝐹 ↾ ( 𝐴 ∩ 𝐵 ) ) Fn ( 𝐴 ∩ 𝐵 ) )