Metamath Proof Explorer


Theorem xpid11

Description: The Cartesian square is a one-to-one construction. (Contributed by NM, 5-Nov-2006) (Proof shortened by Andrew Salmon, 27-Aug-2011)

Ref Expression
Assertion xpid11 A×A=B×BA=B

Proof

Step Hyp Ref Expression
1 dmeq A×A=B×BdomA×A=domB×B
2 dmxpid domA×A=A
3 dmxpid domB×B=B
4 1 2 3 3eqtr3g A×A=B×BA=B
5 xpeq12 A=BA=BA×A=B×B
6 5 anidms A=BA×A=B×B
7 4 6 impbii A×A=B×BA=B