Un bg qui pourrait démontrer ce truc de math ?

|P(E)|=2^|E|

J'pense que faut utiliser la reccurence mais j'y arrive pas

La réponse est dans la question, un peu la base des raisonnements de combinatoire

"2" c'est quoi ? Oui et non ? Vrai et faux ? Dedans et dehors ? Montre-moi ton bool !

Il faut le démontrer dsl j'ai oublié de le dire dsl dsl

Bijection naturelle entre les indicatrices et {0,1}^|E|

Suffit de sommer les parties à 0, 1, 2 .. |E| éléments et par le binome de Newton ça fait 2^|E|.

Pour chaque élément de l'ensemble, soit tu le prends, soit tu le prends pas. Donc deux possibilités pour chaque élément, donc 2^n sous ensembles pour un ensemble à n éléments.

Exemple :
E={a,b,c,d}
Je peux dire qu'il y a autant de sous ensembles.de E que de l'ensemble {0,1}^4, c'est à dire 2^4.
0000 serait mis en correspondance avec l'ensemble vide ; 1100 serait mis en correspondance avec l'ensemble {a,b}, 0101 serait mis en correspondance avec {b,d}, etc.

Le 01 novembre 2021 à 21:27:18 :
Pour chaque élément de l'ensemble, soit tu le prends, soit tu le prends pas. Donc deux possibilités pour chaque élément, donc 2^n sous ensembles pour un ensemble à n éléments.

Exemple :
E={a,b,c,d}
Je peux dire qu'il y a autant de sous ensembles.de E que de l'ensemble {0,1}^4, c'est à dire 2^4.
0000 serait mis en correspondance avec l'ensemble vide ; 1100 serait mis en correspondance avec l'ensemble {a,b}, 0101 serait mis en correspondance avec {b,d}, etc.

+1

toi t'as montré que c'était bon pour 1 exemple mais faut montrer que c'est bon pour tout

Le 01 novembre 2021 à 22:47:57 :
toi t'as montré que c'était bon pour 1 exemple mais faut montrer que c'est bon pour tout

Je vois.
Bah écoute, t'es un peu trop limité, je vais pas avoir la patience de réexpliquer
Je dis au cas où, mais y avait deux lignes avant l'exemple qui expliquaient pourquoi ça marcherait dans tous les cas.