Metamath Proof Explorer


Theorem rnmptss2

Description: The range of a function given by the maps-to notation as a subset. (Contributed by Glauco Siliprandi, 23-Oct-2021)

Ref Expression
Hypotheses rnmptss2.1 ⊢ Ⅎ x φ
rnmptss2.3 ⊢ φ → A ⊆ B
rnmptss2.4 ⊢ φ ∧ x ∈ A → C ∈ V
Assertion rnmptss2 ⊢ φ → ran ⁡ x ∈ A ⟼ C ⊆ ran ⁡ x ∈ B ⟼ C

Proof

Step Hyp Ref Expression
1 rnmptss2.1 ⊢ Ⅎ x φ
2 rnmptss2.3 ⊢ φ → A ⊆ B
3 rnmptss2.4 ⊢ φ ∧ x ∈ A → C ∈ V
4 nfmpt1 ⊢ Ⅎ _ x x ∈ B ⟼ C
5 4 nfrn ⊢ Ⅎ _ x ran ⁡ x ∈ B ⟼ C
6 eqid ⊢ x ∈ A ⟼ C = x ∈ A ⟼ C
7 eqid ⊢ x ∈ B ⟼ C = x ∈ B ⟼ C
8 2 sselda ⊢ φ ∧ x ∈ A → x ∈ B
9 7 8 3 elrnmpt1d ⊢ φ ∧ x ∈ A → C ∈ ran ⁡ x ∈ B ⟼ C
10 1 5 6 9 rnmptssdf ⊢ φ → ran ⁡ x ∈ A ⟼ C ⊆ ran ⁡ x ∈ B ⟼ C