Partitions

[Modulo-12]

Bonjour,

un raisonnement échappe à mon cortex cérébral. Je sais que le nombre de partitions de E en deux ensembles est .

Mais d'où vient ce résultat ?

[leon1789]

Déjà, pourquoi ne pas écrire tout simplement ?

Ensuite, partitionner E en 2, c'est commencer par choisir une partie A de E, d'où un qui débarque.

Après on dit que , donc on divise par 2.

Et enfin, le -1 , tu vois pourquoi ?

[Modulo-12]

Certainement parce qu'il faut enlever la partie A qui contient tous les éléments de E puisque dans ce cas, on ne peut plus définir une partition à deux ensembles ?

[leon1789]

Certainement parce qu'il faut enlever la partie A qui contient tous les éléments de E puisque dans ce cas, on ne peut plus définir une partition à deux ensembles ?

oui voilà :+: