Metamath Proof Explorer


Theorem ffvelcdmda

Description: A function's value belongs to its codomain. (Contributed by Mario Carneiro, 29-Dec-2016)

Ref Expression
Hypothesis ffvelcdmd.1 ⊢ ( 𝜑 → 𝐹 : 𝐴 ⟶ 𝐵 )
Assertion ffvelcdmda ( ( 𝜑 ∧ 𝐶 ∈ 𝐴 ) → ( 𝐹 ‘ 𝐶 ) ∈ 𝐵 )

Proof

Step Hyp Ref Expression
1 ffvelcdmd.1 ⊢ ( 𝜑 → 𝐹 : 𝐴 ⟶ 𝐵 )
2 ffvelcdm ⊢ ( ( 𝐹 : 𝐴 ⟶ 𝐵 ∧ 𝐶 ∈ 𝐴 ) → ( 𝐹 ‘ 𝐶 ) ∈ 𝐵 )
3 1 2 sylan ⊢ ( ( 𝜑 ∧ 𝐶 ∈ 𝐴 ) → ( 𝐹 ‘ 𝐶 ) ∈ 𝐵 )