Metamath Proof Explorer


Theorem rnmptssd

Description: The range of an operation given by the maps-to notation as a subset. (Contributed by Glauco Siliprandi, 11-Oct-2020)

Ref Expression
Hypotheses rnmptssd.1 𝑥 𝜑
rnmptssd.2 𝐹 = ( 𝑥𝐴𝐵 )
rnmptssd.3 ( ( 𝜑𝑥𝐴 ) → 𝐵𝐶 )
Assertion rnmptssd ( 𝜑 → ran 𝐹𝐶 )

Proof

Step Hyp Ref Expression
1 rnmptssd.1 𝑥 𝜑
2 rnmptssd.2 𝐹 = ( 𝑥𝐴𝐵 )
3 rnmptssd.3 ( ( 𝜑𝑥𝐴 ) → 𝐵𝐶 )
4 1 3 ralrimia ( 𝜑 → ∀ 𝑥𝐴 𝐵𝐶 )
5 2 rnmptss ( ∀ 𝑥𝐴 𝐵𝐶 → ran 𝐹𝐶 )
6 4 5 syl ( 𝜑 → ran 𝐹𝐶 )