Brock
Il y a quatre éléments dans l'ensemble. Chaque élément sera dans un sous-ensemble donné, ou non. Il y a ces deux possibilités pour chacun des quatre éléments, donc un total de 2^4 =
16 sous-ensembles différents .
Si tous les éléments sont sortis, cela s'appelle "l'ensemble vide", qui est un sous-ensemble de chaque ensemble. Si tous les éléments sont dedans, vous avez
p lui-même. C'est ce qu'on appelle un "sous-ensemble incorrect", mais
p est toujours un sous-ensemble de
p .
_____
Une façon de lister les sous-ensembles est de faire une liste des nombres binaires entre 0 et 15. Ceux-ci ressembleront à
0000, 0001, 0010, 0011, 0100, 0101, ..., 1101, 1110, 1111
Chaque fois qu'il y a un 1 dans un nombre, ajoutez l'élément correspondant au sous-ensemble. Les trois premiers correspondent à
{ }, {8}, {6}, ...
et les deux derniers correspondent à
{2, 4, 6}, {2, 4, 6, 8}