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