Description: Cartesian products with disjoint sets are disjoint. (Contributed by NM, 13-Sep-2004)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | xpdisj2 | |- ( ( A i^i B ) = (/) -> ( ( C X. A ) i^i ( D X. B ) ) = (/) ) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | xpeq2 | |- ( ( A i^i B ) = (/) -> ( ( C i^i D ) X. ( A i^i B ) ) = ( ( C i^i D ) X. (/) ) ) | |
| 2 | inxp | |- ( ( C X. A ) i^i ( D X. B ) ) = ( ( C i^i D ) X. ( A i^i B ) ) | |
| 3 | xp0 | |- ( ( C i^i D ) X. (/) ) = (/) | |
| 4 | 3 | eqcomi | |- (/) = ( ( C i^i D ) X. (/) ) | 
| 5 | 1 2 4 | 3eqtr4g | |- ( ( A i^i B ) = (/) -> ( ( C X. A ) i^i ( D X. B ) ) = (/) ) |