Ensembles, cardinaux, applications
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Dinozzo13
- Membre Transcendant
- Messages: 3756
- Enregistré le: 21 Juin 2009, 21:54
-
par Dinozzo13 » 10 Jan 2012, 14:15
Bonjour, j'aurai besoin d'aide pour cet exercice (je ne suis pas très à l'aise avec les cardinaux).
Soient

et

. On désigne par
)
l'ensemble des sous-ensembles de cardinal pair de

et
)
l'ensemble des sous-ensembles de cardinal impair de

.
Montrer que
={\rm card} I(E_n)= 2^{2n-1})
.
J'ai dit que :
= \( 2n \\ 2k\)\ \ {\rm et }\ {\rm card} I(E_n)= \( 2n \\ 2k-1\)\)
mais je ne sais pas si c'est correct ...
-
SaintAmand
- Membre Rationnel
- Messages: 901
- Enregistré le: 17 Oct 2011, 11:47
-
par SaintAmand » 10 Jan 2012, 14:27
Bonjour,
Dinozzo13 a écrit:J'ai dit que :
= \( 2n \\ 2k\)\ \ {\rm et }\ {\rm card} I(E_n)= \( 2n \\ 2k-1\)\)
mais je ne sais pas si c'est correct ...
Que représente la lettre k ?
-
Dinozzo13
- Membre Transcendant
- Messages: 3756
- Enregistré le: 21 Juin 2009, 21:54
-
par Dinozzo13 » 10 Jan 2012, 14:41
SaintAmand a écrit:Bonjour,
Que représente la lettre k ?
C'est un entier naturel tel que

-
Nightmare
- Membre Légendaire
- Messages: 13817
- Enregistré le: 19 Juil 2005, 17:30
-
par Nightmare » 10 Jan 2012, 15:15
Mais comment ça se fait que ton résultat dépend d'un entier qu'on ne connait pas autre que n?
Sinon, pour l'exercice, on peut s'en sortir de façon combinatoire : (1+(-1))^n=....
On peut aussi construire facilement une bijection de l'ensemble des parties paires dans l'ensemble des parties impaires.
-
SaintAmand
- Membre Rationnel
- Messages: 901
- Enregistré le: 17 Oct 2011, 11:47
-
par SaintAmand » 10 Jan 2012, 15:15
Dinozzo13 a écrit:C'est un entier naturel tel que

Bon. Comment utilises tes formules pour calculer
)
et
)
?
-
Dinozzo13
- Membre Transcendant
- Messages: 3756
- Enregistré le: 21 Juin 2009, 21:54
-
par Dinozzo13 » 11 Jan 2012, 15:23
Nightmare a écrit:Mais comment ça se fait que ton résultat dépend d'un entier qu'on ne connait pas autre que n?
Sinon, pour l'exercice, on peut s'en sortir de façon combinatoire : (1+(-1))^n=....
On peut aussi construire facilement une bijection de l'ensemble des parties paires dans l'ensemble des parties impaires.
Oui, le (1+(-1))^n nous avait été donné mais la seconde méthode avec les bijections m'intéresse Nightmare, pourrais-tu développer stp ?
-
Nightmare
- Membre Légendaire
- Messages: 13817
- Enregistré le: 19 Juil 2005, 17:30
-
par Nightmare » 11 Jan 2012, 15:34
En fixant x dans En, j'associe à chaque partie paire X la partie impaire X\{x} ou XU{x} selon si x est dans X ou non. Cette application est une bijection entre les parties paires et parties impaires.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 66 invités