Description: A Cartesian product is a relation. Theorem 3.13(i) of Monk1 p. 37. (Contributed by NM, 2-Aug-1994)
Ref | Expression | ||
---|---|---|---|
Assertion | relxp | |- Rel ( A X. B ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | xpss | |- ( A X. B ) C_ ( _V X. _V ) |
|
2 | df-rel | |- ( Rel ( A X. B ) <-> ( A X. B ) C_ ( _V X. _V ) ) |
|
3 | 1 2 | mpbir | |- Rel ( A X. B ) |