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 ran A × B B

Proof

Step Hyp Ref Expression
1 df-rn ran A × B = dom A × B -1
2 cnvxp A × B -1 = B × A
3 2 dmeqi dom A × B -1 = dom B × A
4 dmxpss dom B × A B
5 3 4 eqsstri dom A × B -1 B
6 1 5 eqsstri ran A × B B