La cuestión es que si $z\in X\cap Y$ entonces se cuenta dos veces cuando se forma $XY$ Así que cuando se considera la cardinalidad de $|XY|$ debe eliminar una de estas ocurrencias. Haces los números, y resulta que cuando los quitas acabas con la fórmula que has dado. Para demostrar la fórmula, considera el mapa natural $f:X\times Y\rightarrow XY$ y elaborar su "núcleo".
Adenda: Como se ha pedido, incluiré algunos detalles más. Este detalle será básicamente la descripción de alguna tecnología y cómo aplicarla. La prueba es más ordenada con la tecnología.
La tecnología: Definir una relación de equivalencia sobre el conjunto $X\times Y$ de la siguiente manera: Establecer $(x_0, y_0)\sim (x_1, y_1)$ si y sólo si $x_0y_0=x_1y_1$ . Tenga en cuenta que $(x_0, y_0)\sim (x_1, y_1)$ equivale a $x_1^{-1}x_0=y_1y_0^{-1}$ . Por lo tanto, equivale a la existencia de un elemento $z\in X\cap Y$ tal que $(x_0z, z^{-1}y_0)=(x_1, y_1)$ . Denotemos la clase de equivalencia que contiene $(x, y)$ por $\widehat{(x, y)}$ .
Paso 1: Demostrar que cada clase de equivalencia $\widehat{(x, y)}$ tiene cardinalidad $|X\cap Y|$ .
Paso 2: Demostrar que el mapa $\frac{X\times Y}{\sim}\rightarrow XY$ , $\widehat{(x, y)}\mapsto xy$ está bien definida y es una biyección (nótese que ${X\times Y}/{\sim}$ denota el conjunto de clases de equivalencia de $X\times Y$ en $\sim$ ).
Paso 3: Concluya.