Metamath Proof Explorer


Theorem rnxpss

Description: The range of a Cartesian product is included in its second factor. (Contributed by NM, 16-Jan-2006) (Proof shortened by Andrew Salmon, 27-Aug-2011)

Ref Expression
Assertion rnxpss ranA×BB

Proof

Step Hyp Ref Expression
1 df-rn ranA×B=domA×B-1
2 cnvxp A×B-1=B×A
3 2 dmeqi domA×B-1=domB×A
4 dmxpss domB×AB
5 3 4 eqsstri domA×B-1B
6 1 5 eqsstri ranA×BB