Comment puis-je trouver le sous-ensemble de p={2,4,6,8} ? Calculer le nombre de sous-ensembles possibles de p.

1 Réponses


  • 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}

Ecrivez votre réponse

Votre réponse apparaîtra après modération