Brock
Hay cuatro elementos en el conjunto. Cada elemento estará en un subconjunto determinado o no. Existen estas dos posibilidades para cada uno de los cuatro elementos, por lo que un total de 2 ^ 4 =
16 subconjuntos diferentes .
Si todos los elementos están fuera, se llama "conjunto vacío", que es un subconjunto de cada conjunto. Si todos los elementos están en, tienes
p en sí. Se llama un "subconjunto inadecuado", pero
p sigue siendo un subconjunto de
p .
_____
Una forma de enumerar los subconjuntos es hacer una lista de los números binarios entre 0 y 15. Estos se verán como
0000, 0001, 0010, 0011, 0100, 0101, ..., 1101, 1110, 1111
En cada lugar que haya un 1 en un número, agregue el elemento correspondiente al subconjunto. Los primeros tres corresponden a
{}, {8}, {6}, ...
y los dos últimos corresponden a
{2, 4, 6}, {2, 4, 6, 8}