Pero, he aquí la cosa: imagina un conjunto formado por 3 elementos, y ahora otro formado solamente por el conjunto B.
En teoría no habría sobreyección, por lo que el conjunto B es mayor. Pero si invertimos la dirección de la función, tampoco habría sobreyección. Es decir, que \( A\geq{B}\ \wedge\ B\geq{A} \). Lo que es una contradicción.
El conjunto potencia es esto:
Si \( A\equiv\{1\}\Rightarrow P(A)\equiv\{\{\},\{1\}\} \) un elemento más.
Si \( A\equiv\{1,2\}\Rightarrow P(A)\equiv\{\{\},\{1\},\{2\},\{1,2\}\} \) dos elementos más
Si \( A\equiv\{1,2,3\}\Rightarrow P(A)\equiv\{\{\},\{1\},\{2\},\{3\},\{1,2\},\{1,3\},\{2,3\},\{1,2,3\}\} \) cinco más
...
Es decir, el conjunto de todos los subconjuntos que se pueden formar con sus elementos.
Es trivial que P(A) al menos tendrá tantos subconjuntos como elementos, así, basta combinar sólo dos de ellos para que las partes de “A” ya tenga un elemento más que “A”.
No hace falta retorcer las cosas simples, y ésta lo es, es muy sencillo.