Database
ZF (ZERMELO-FRAENKEL) SET THEORY
ZF Set Theory - add the Axiom of Power Sets
Relations
xpss1
Next ⟩
xpss2
Metamath Proof Explorer
Ascii
Unicode
Theorem
xpss1
Description:
Subset relation for Cartesian product.
(Contributed by
Jeff Hankins
, 30-Aug-2009)
Ref
Expression
Assertion
xpss1
⊢
A
⊆
B
→
A
×
C
⊆
B
×
C
Proof
Step
Hyp
Ref
Expression
1
ssid
⊢
C
⊆
C
2
xpss12
⊢
A
⊆
B
∧
C
⊆
C
→
A
×
C
⊆
B
×
C
3
1
2
mpan2
⊢
A
⊆
B
→
A
×
C
⊆
B
×
C