Conjunto Potencia
El conjunto potencia P(A) contiene TODOS los subconjuntos posibles de A, incluyendo el conjunto vacío y el propio conjunto A.
Si A = {1,2,3,4}, entonces P(A) incluye: ∅, {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4}, {1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4}.
La fórmula clave: Si n(A) = k, entonces nP(A) = 2^k. Para A con 4 elementos: nP(A) = 2^4 = 16 subconjuntos.
El número de subconjuntos propios es 2^n(A) - 1 (restamos 1 porque el conjunto completo no es subconjunto propio de sí mismo).
¡Truco para el examen! Para formar subconjuntos sistemáticamente, hazlo en orden: primero el vacío, luego los de un elemento, después los de dos elementos, y así sucesivamente.