¿Qué es un conjunto de n-tuplas? ¿Por qué un conjunto de n elementos tiene n subconjuntos de 2, 2 elevado a la enésima potencia menos un subconjunto adecuado, 2 elevado a la enésima potencia menos un conjunto no vacío, 2 elevado a la enésima potencia?
Los subconjuntos de n-tuplas se clasifican según el número de elementos del subconjunto.
Pueden ser 0 elementos, 1 elemento, 2 elementos...n elementos, un total de n clases.
El número de subconjuntos en la fórmula numérica combinatoria es c (n, 0) + c (n.1) +...c (n, n) = 2 n.
Entonces hay 2 n subconjuntos en total.
Siempre que se elimine uno de los 2 n de todos los subconjuntos, el número de subconjuntos propios es (2 n)-1.
Siempre que se elimine un conjunto vacío de todos los subconjuntos de 2 n, el número de conjuntos no vacíos es (2 n)-1.
Siempre que un conjunto vacío y él mismo se eliminen de todos los subconjuntos de 2 n, el número de subconjuntos propios no vacíos es (2 n)-2.