Metamath Proof Explorer


Theorem mptimass

Description: Image of a function in maps-to notation for a subset. (Contributed by Glauco Siliprandi, 23-Oct-2021)

Ref Expression
Hypothesis mptimass.1 ⊢ φ → C ⊆ A
Assertion mptimass ⊢ φ → x ∈ A ⟼ B C = ran ⁡ x ∈ C ⟼ B

Proof

Step Hyp Ref Expression
1 mptimass.1 ⊢ φ → C ⊆ A
2 mptima ⊢ x ∈ A ⟼ B C = ran ⁡ x ∈ A ∩ C ⟼ B
3 sseqin2 ⊢ C ⊆ A ↔ A ∩ C = C
4 1 3 sylib ⊢ φ → A ∩ C = C
5 4 mpteq1d ⊢ φ → x ∈ A ∩ C ⟼ B = x ∈ C ⟼ B
6 5 rneqd ⊢ φ → ran ⁡ x ∈ A ∩ C ⟼ B = ran ⁡ x ∈ C ⟼ B
7 2 6 eqtrid ⊢ φ → x ∈ A ⟼ B C = ran ⁡ x ∈ C ⟼ B