Metamath Proof Explorer


Theorem mptss

Description: Sufficient condition for inclusion among two functions in maps-to notation. (Contributed by Glauco Siliprandi, 17-Aug-2020)

Ref Expression
Assertion mptss ⊢ A ⊆ B → x ∈ A ⟼ C ⊆ x ∈ B ⟼ C

Proof

Step Hyp Ref Expression
1 resmpt ⊢ A ⊆ B → x ∈ B ⟼ C ↾ A = x ∈ A ⟼ C
2 resss ⊢ x ∈ B ⟼ C ↾ A ⊆ x ∈ B ⟼ C
3 1 2 eqsstrrdi ⊢ A ⊆ B → x ∈ A ⟼ C ⊆ x ∈ B ⟼ C