Metamath Proof Explorer


Theorem xrnrel

Description: A range Cartesian product is a relation. This is Scott Fenton's txprel with a different symbol, see https://github.com/metamath/set.mm/issues/2469 . (Contributed by Scott Fenton, 31-Mar-2012)

Ref Expression
Assertion xrnrel ⊢ Rel ⁡ A ⋉ B

Proof

Step Hyp Ref Expression
1 xrnss3v ⊢ A ⋉ B ⊆ V × V × V
2 xpss ⊢ V × V × V ⊆ V × V
3 1 2 sstri ⊢ A ⋉ B ⊆ V × V
4 df-rel ⊢ Rel ⁡ A ⋉ B ↔ A ⋉ B ⊆ V × V
5 3 4 mpbir ⊢ Rel ⁡ A ⋉ B