Nimm das überflüssige Eck unten rechts noch weg.
Dann weiter mit
Es folgt (MxN) \ (A x B) = ( (M\A) x N ) u (A x(N\B) )
oder ( (M\A) x B ) u ((M\A) x (N\B)) u (A x(N\B) )
oder eine andere Rechtecksaufteilung.
Alles sind wie verlangt Vereinigungen von kartesischen Produkten.