Metamath Proof Explorer


Theorem xpcoidgend

Description: If two classes are not disjoint, then the composition of their Cartesian product with itself is idempotent. (Contributed by RP, 24-Dec-2019)

Ref Expression
Hypothesis xpcoidgend.1 φAB
Assertion xpcoidgend φA×BA×B=A×B

Proof

Step Hyp Ref Expression
1 xpcoidgend.1 φAB
2 incom AB=BA
3 2 1 eqnetrrid φBA
4 3 xpcogend φA×BA×B=A×B