Aslında soruda verilen ifade gerek ve yeter şarttır. Yani sağ taraf sol tarafı gerektirmekte.
Şimdi kabul edelim ki; A≠∅ ve B≠∅ olsun. A=B olduğunu görelim. Bunun için birbirlerinin altkümesi olduklarını göstereceğiz. x∈A olsun. B≠∅ olduğundan en az bir eleman vardır. Buna y∈B diyelim. Bu durumda (x,y)∈A×B=B×A yani x∈B elde edilir. x keyfi seçildiğinden A⊆B bulunur. Benzer işlemin tekrarıyla B⊆A elde etmek mümkündür. Sonuç A=B şeklindedir.