Ens. des parties équipotents

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
arundel
Messages: 6
Enregistré le: 10 Nov 2009, 16:50

Ens. des parties équipotents

par arundel » 10 Nov 2009, 16:57

Bonjour.
La démonstration est qualifiée de facile mais je bute quand même dessus.
Voici la question : démontrer que si 2 ensembles sont équipotents leurs ensembles des parties sont également équipotentes.
Merci de votre aide.



girdav
Membre Complexe
Messages: 2425
Enregistré le: 21 Nov 2008, 21:22

par girdav » 10 Nov 2009, 17:36

Bonjour.
J'espère ne pas dire de bêtise en disant que comme les ensembles disons et sont équipotents il existe bijective.
A partir de là, tu dois pouvoir construire une bijection de dans gra;)e à .

arundel
Messages: 6
Enregistré le: 10 Nov 2009, 16:50

par arundel » 10 Nov 2009, 17:48

arundel a écrit:Bonjour.
La démonstration est qualifiée de facile mais je bute quand même dessus.
Voici la question : démontrer que si 2 ensembles sont équipotents leurs ensembles des parties sont également équipotentes.
Merci de votre aide.

Par définition de l'équipotence, il existe effectivement au moins une bijection entre E et F. Mon probème est précisément de montrer qu'il en existe une entre P(E) et P(F) (ou bien deux injections en sens contraires pour appliquer Cantor-Bernstein).
C'est là que çà coince ...

girdav
Membre Complexe
Messages: 2425
Enregistré le: 21 Nov 2008, 21:22

par girdav » 10 Nov 2009, 17:52

On peut poser avec et puis montrer que est bijective.

alavacommejetepousse
Membre Irrationnel
Messages: 1667
Enregistré le: 28 Fév 2008, 16:23

par alavacommejetepousse » 10 Nov 2009, 18:18

à A partie de E on associe B partie de F dont les éléments sont les images des éléments de A par la bijection phi; cette application phi est une bijection( à prouver)

arundel
Messages: 6
Enregistré le: 10 Nov 2009, 16:50

par arundel » 10 Nov 2009, 18:46

Merci de ton aide, je crois avoir trouvé une solution que voici.
E et F étant équipotents, soit ;) une bijection entre eux et ;) la fonction d'ensembles associée à ;).
Il suffit de montrer que ;):P(E);)P(F) est injective puis de faire de même dans l'autre sens avec ;):P(F);)P(E) pour utiliser le th. de Cantor Bernstein.

1) Si E= ø alors P(E)={ø} d'où il résulte que ;) est trivialement injective.
sinon
2) P(E) possède au moins 2 éléments A et B différents et ;)x;)E tel que x;)A et x;)B (ou l'inverse) ce qui entraine que ;)(x););)(A)=;)(A). ;) étant injective ;)(x););)(A).
Donc ;)(A););)(B) et ;) est injective. CQFD.

Ca te parait OK ?

En tout merci de m'avoir donné l'idée de départ.

girdav
Membre Complexe
Messages: 2425
Enregistré le: 21 Nov 2008, 21:22

par girdav » 10 Nov 2009, 19:04

Je suppose que tu veux dire que .
Sinon on peut directement démontrer que l'application en question est bijective.
Car utiliser Cantor-Bernstein me paraît un peu comme un canon pour tuer une mouche.
Après ça dépend si l'énoncé de demande de le montrer avec ce théorème.

arundel
Messages: 6
Enregistré le: 10 Nov 2009, 16:50

par arundel » 10 Nov 2009, 21:17

Effectivement j'ai fait une faute de frappe, je voulais dire ;)(x) ;) ;)(B).

D'autre part tu as raison, on peut montrer que ;) est surjective si ;) l'est
mais est-ce vraiment plus concis qu'invoquer la symétrie fournie par ;) pour une l'injection de P(F) dans P(E) ? ...
A+

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 40 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite