Démontrer que Béta est injective et surjective

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
cpS
Membre Naturel
Messages: 51
Enregistré le: 21 Oct 2013, 16:32

Démontrer que Béta est injective et surjective

par cpS » 28 Oct 2013, 10:17

jour,

Voici l'énoncé:
Soient A et B deux parties d'un ensemble E, on définit l'application Béta de P(E) dans le produit cartésien P(A)xP(B) par:
Pour tout x € P(E), Béta = (XnA, XnB) [n pour inter]

==> déterminer les couples images de Béta de E, de "ensemble vide", de Abarre et de AUB
==> j'ai montré que selon les résultats que l'on obtenait, Béta n'est pas injective.
Mais ils me demandent de donner une condition nécessaire pour que Béta soit injective.

J'ai pensé à ça:
il faut que X € A et que X € B ==> Est-ce correcte? existe-t-il une autre condition?

Vous en remerciant par avance pour tout conseil apporté



arnaud32
Membre Irrationnel
Messages: 1982
Enregistré le: 18 Oct 2010, 14:43

par arnaud32 » 28 Oct 2013, 10:28

considere C=E\(AUB)
que vaut beta(C)?

cpS
Membre Naturel
Messages: 51
Enregistré le: 21 Oct 2013, 16:32

par cpS » 28 Oct 2013, 10:33

arnaud32 a écrit:considere C=E\(AUB)
que vaut beta(C)?


le couple : (ensemble vide, ensemble vide)

Mais comment avez vous pu trouver comme ça cette ensemble?

WhiteShadow
Membre Naturel
Messages: 63
Enregistré le: 09 Aoû 2013, 14:06

par WhiteShadow » 28 Oct 2013, 10:41

A mon avis ta solution est suffisante, mais pas nécessaire. Je n'y ai réfléchis qu'un tout petit coup, donc excuse-moi si je fais une erreur, mais je te propose de raisonner de la façon suivante:

Tu divise les éléments de X en quatre catégorie: 1) les éléments qui sont ni dans A ni dans B, 2) les éléments qui ne sont que dans A, 3) les éléments qui ne sont que dans B et 4) les éléments qui sont dans A et B. Ca donne:

, si tu comprends la logique.

Ainsi tu as:

Qu'est-ce qu'il se passe quand tu ajoutes ou supprimes un des éléments de la forme ? Et un de la forme ? Et un de la forme...

arnaud32
Membre Irrationnel
Messages: 1982
Enregistré le: 18 Oct 2010, 14:43

par arnaud32 » 28 Oct 2013, 10:42

tu fixes X et que tu regardes et
a les memes traces que X sur A et B
pour que beta soit injective il faut que Y soit X

arnaud32
Membre Irrationnel
Messages: 1982
Enregistré le: 18 Oct 2010, 14:43

par arnaud32 » 28 Oct 2013, 10:50

WhiteShadow a écrit:A mon avis ta solution est suffisante, mais pas nécessaire. Je n'y ai réfléchis qu'un tout petit coup, donc excuse-moi si je fais une erreur, mais je te propose de raisonner de la façon suivante:

Tu divise les éléments de X en quatre catégorie: 1) les éléments qui sont ni dans A ni dans B, 2) les éléments qui ne sont que dans A, 3) les éléments qui ne sont que dans B et 4) les éléments qui sont dans A et B. Ca donne:

, si tu comprends la logique.

Ainsi tu as:

Maintenant, si tu enlèves ou rajoute des éléments de la forme dans X (on appelle le nouvel ensemble X1), tu as bêta(X)=bêta(X1). Donc bêta n'est pas injective.

Par contre, dès que tu modifies un seul élément de A ou B, ton bêta(X) change. Donc à mon avis ta solution nécessaire est de restreindre X à

si beta est inj tu as beta(C)=vide=beta de vide donc C=vide
il n'y a donc pas d'elements dasn ta categorie 1

reciproquement beta(X)=beta(Y) =>
or C=vide ssi E=AUB donc tuas bien pour tout X,Y beta(X)=beta(Y) => X=Y

cpS
Membre Naturel
Messages: 51
Enregistré le: 21 Oct 2013, 16:32

par cpS » 28 Oct 2013, 10:52

arnaud32 a écrit:tu fixes X et que tu regardes et
a les memes traces que X sur A et B
pour que beta soit injective il faut que Y soit X


OK. Mais si j'avais fait comme proposition:
X et A ET X et B ne soient pas disjoints?

WhiteShadow
Membre Naturel
Messages: 63
Enregistré le: 09 Aoû 2013, 14:06

par WhiteShadow » 28 Oct 2013, 11:00

cpS a écrit:OK. Mais si j'avais fait comme proposition:
X et A ET X et B ne soient pas disjoints?


Non, là par contre tu fais faux.

Si tu prends X1 et X2, qui ne sont ni disjoints avec A, ni disjoints avec B. Tu rajoutes comme hypothèse que et . Par contre, on pose qu'ils ont des éléments qui ne sont ni dans A ni dans B différents, autrement dit X1 n'est pas égal à X2.

Tu as alors: X1 X2. Mais

Donc bêta n'est pas injective.

WhiteShadow
Membre Naturel
Messages: 63
Enregistré le: 09 Aoû 2013, 14:06

par WhiteShadow » 28 Oct 2013, 11:04

PS: Comment fait-on le "différent dans" en language TEX?

arnaud32
Membre Irrationnel
Messages: 1982
Enregistré le: 18 Oct 2010, 14:43

par arnaud32 » 28 Oct 2013, 11:13

c'est \neq

WhiteShadow
Membre Naturel
Messages: 63
Enregistré le: 09 Aoû 2013, 14:06

par WhiteShadow » 28 Oct 2013, 11:15

arnaud32 a écrit:c'est \neq


Merci! Comme ça je peux modifier mon message.

arnaud32
Membre Irrationnel
Messages: 1982
Enregistré le: 18 Oct 2010, 14:43

par arnaud32 » 28 Oct 2013, 11:17

WhiteShadow a écrit:Non, là par contre tu fais faux.

Si tu prends X1 et X2, qui ne sont ni disjoints avec A, ni disjoints avec B. Tu rajoutes comme hypothèse que et . Par contre, on pose qu'ils ont des éléments qui ne sont ni dans A ni dans B différents, autrement dit X1 n'est pas égal à X2.

Tu as alors: X1 X2. Mais

Donc bêta n'est pas injective.


si E=AUB, il n'y a pas d'elements qui ne soient ni dans A ni dans B

WhiteShadow
Membre Naturel
Messages: 63
Enregistré le: 09 Aoû 2013, 14:06

par WhiteShadow » 28 Oct 2013, 11:25

arnaud32 a écrit:si E=AUB, il n'y a pas d'elements qui ne soient ni dans A ni dans B



Exact! Et là tu as ta réponse. En tout cas à mon avis... :ptdr:

arnaud32
Membre Irrationnel
Messages: 1982
Enregistré le: 18 Oct 2010, 14:43

par arnaud32 » 28 Oct 2013, 11:30

WhiteShadow a écrit:Exact! Et là tu as ta réponse. En tout cas à mon avis... :ptdr:


ce qui revient a dire que la partice C=E\(AUB) est vide, comme je l'avais ecrit plus haut.

cpS
Membre Naturel
Messages: 51
Enregistré le: 21 Oct 2013, 16:32

par cpS » 28 Oct 2013, 12:11

WhiteShadow a écrit:Non, là par contre tu fais faux.

Si tu prends X1 et X2, qui ne sont ni disjoints avec A, ni disjoints avec B. Tu rajoutes comme hypothèse que et . Par contre, on pose qu'ils ont des éléments qui ne sont ni dans A ni dans B différents, autrement dit X1 n'est pas égal à X2.

Tu as alors: X1 X2. Mais

Donc bêta n'est pas injective.


Donc quelle condition dois-je donc poser pour que Béta soit injective? Je ne vois pas.

cpS
Membre Naturel
Messages: 51
Enregistré le: 21 Oct 2013, 16:32

par cpS » 28 Oct 2013, 12:19

WhiteShadow a écrit:Exact! Et là tu as ta réponse. En tout cas à mon avis... :ptdr:

Donc pour l'injection,
la condition est : E=AUB

Mais pour la surjection,

On me demande d'étudier l'existence d'un antécédent par Béta du couple('ensemble vide', B)
ensuite, je dois déterminer la condition nécessaire pour que Béta soit surjective, et démontrer que cette condition est suffisante.

Est-ce que si je mets que la condition est: E=A=B c'est correct? :doh:

WhiteShadow
Membre Naturel
Messages: 63
Enregistré le: 09 Aoû 2013, 14:06

par WhiteShadow » 28 Oct 2013, 12:21

Il faut que tu prennes

WhiteShadow
Membre Naturel
Messages: 63
Enregistré le: 09 Aoû 2013, 14:06

par WhiteShadow » 28 Oct 2013, 12:22

Ah, mais tu as compris alors. Pour la surjection je ne m'y suis pas encore attardé.

cpS
Membre Naturel
Messages: 51
Enregistré le: 21 Oct 2013, 16:32

par cpS » 28 Oct 2013, 12:25

WhiteShadow a écrit:Ah, mais tu as compris alors. Pour la surjection je ne m'y suis pas encore attardé.


D'accord. J'attend ce que vous pensez pour la surjection

arnaud32
Membre Irrationnel
Messages: 1982
Enregistré le: 18 Oct 2010, 14:43

par arnaud32 » 28 Oct 2013, 12:44

regardes du cote de

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 22 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