Das funktioniert gerade bei Aufgaben, die schon erwähnen, dass man mit einem Gegenbeispiel widerlegen darf, indem man vor allem erstmal die Extremfälle betrachtet, also bei der Mengenlehre die Lehremenge, äh leere Menge :)
Wähle X und Y als zwei Mengen mit jeweils zwei Elementen (z.B. {1,2} und {2,3}) und bei A und B wähle eine als die leere Menge, die andere als einelementige Teilmenge und schau was passiert. Denk dran, dass das kartesische Produkt mit der leeren Menge immer die leere Menge ergibt.