Inscription / Connexion Nouveau Sujet
probleme sur les dénombrements
J'ai un ensemble fini E de cardinal supérieur à 1. avec a n élément de E . C est l'ensemble des parties de E contenant a.
Il faut que je définisse une bijection entre P(E-{a)) et C ... et entre P(E) et C U P(E-{a}). Je ne sais pas comment faire . Pour la premiere je pourrai proposer
X--> X U {a}.
Je dois en déduire le cardinal de P(E) (je sais que c'est 2^n mais je ne sais absolumlent pas le démontrer.
puis je dois définir un alogirthme parties listant toutes les parties de l'ensemble. Je vous avoeu que je suis totalement bloqué . Je ne comprends pas du tout. Pourriez vous m'aider svp?
Je vous remerci d'avance.
Didix
A toute partie X contenant a de C, correspond X-{a} de P(E-{a}) et réciproquement
Toute partie de E soit contient a, donc appartient à C, soit ne le contient pas, donc appartient à P(E-{a})... P(E)= C U P(E-{a} d'où la bijection (identité.
Donc Card C=Card (P(E-{a})) et Card P(E)=2Card(P(E)-{a}))
Et par récurrence Card(P(E))=2^n (Puisque pour un seul élément, il y a la partie composée de cet élément et l'ensemble vide)
ouaw merci beaucoup mais je vous avoue que je n'ai pas trop compris ... je vois pas trop où sont les bijections lol et vous allez trop vite poru moi? (j'ai des difficultes en math faut me comprendre lol...) pourrais je avoir plus d'explications svp 
merci d'avance et merci déja pour votre explication
cordialement
didix
Annuler
connectez vous
topologie en post-bac