Montrer une bijection

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Tallamohamed
Messages: 6
Enregistré le: 20 Avr 2023, 06:21

Montrer une bijection

par Tallamohamed » 20 Avr 2023, 06:31

Soit f une application de E dans F, soit £:l’ensemble des parties des applications de E dans F , et g l’application de £ vers F^n, définie par g(f)=(f(x_1),f(x_2),….,f(x_n)),
Montrer avec détail que g est une bijection de £ vers F^n



Tallamohamed
Messages: 6
Enregistré le: 20 Avr 2023, 06:21

Re: Montrer une bijection

par Tallamohamed » 20 Avr 2023, 06:33

Ma réponse était :
Pour montrer que g est une bijection de £ vers F^n, nous devons montrer qu'elle est à la fois injective et surjective.

Injection :
Supposons que f, h appartiennent à £ et que g(f) = g(h). Cela signifie que pour tout x dans E, f(x) = h(x). Par conséquent, f et h sont des applications identiques de E dans F, ce qui implique que f = h. Ainsi, g est injective.
Surjection :
Soit y = (y_1, y_2, ..., y_n) un élément de F^n. Nous cherchons à trouver une fonction f dans £ telle que g(f) = y. Nous pouvons définir f comme suit :
f(x_i) = y_i pour tout i de 1 à n.
Cette fonction est bien définie car y appartient à F^n et donc chaque y_i appartient à F. De plus, cette fonction est clairement dans £, car elle associe chaque élément de E à un unique élément de F. Enfin, nous avons :

g(f) = (f(x_1), f(x_2), ..., f(x_n)) = (y_1, y_2, ..., y_n) = y.

Cela montre que pour tout élément y de F^n, il existe une fonction f dans £ telle que g(f) = y. Ainsi, g est surjective.

Puisque g est à la fois injective et surjective, elle est une bijection de £ vers F^n.

Tallamohamed
Messages: 6
Enregistré le: 20 Avr 2023, 06:21

Re: Montrer une bijection

par Tallamohamed » 20 Avr 2023, 06:35

Ma réponse était :
Pour montrer que g est une bijection de £ vers F^n, nous devons montrer qu'elle est à la fois injective et surjective.

Injection :
Supposons que f, h appartiennent à £ et que g(f) = g(h). Cela signifie que pour tout x dans E, f(x) = h(x). Par conséquent, f et h sont des applications identiques de E dans F, ce qui implique que f = h. Ainsi, g est injective.
Surjection :
Soit y = (y_1, y_2, ..., y_n) un élément de F^n. Nous cherchons à trouver une fonction f dans £ telle que g(f) = y. Nous pouvons définir f comme suit :
f(x_i) = y_i pour tout i de 1 à n.
Cette fonction est bien définie car y appartient à F^n et donc chaque y_i appartient à F. De plus, cette fonction est clairement dans £, car elle associe chaque élément de E à un unique élément de F. Enfin, nous avons :

g(f) = (f(x_1), f(x_2), ..., f(x_n)) = (y_1, y_2, ..., y_n) = y.

Cela montre que pour tout élément y de F^n, il existe une fonction f dans £ telle que g(f) = y. Ainsi, g est surjective.

Puisque g est à la fois injective et surjective, elle est une bijection de £ vers F^n.
Un collègue a mal conçu l’indexation, j aimerai savoir s’il y an problème. Merci

GaBuZoMeu
Habitué(e)
Messages: 6132
Enregistré le: 05 Mai 2019, 09:07

Re: Montrer une bijection

par GaBuZoMeu » 20 Avr 2023, 12:36

Bonjour,
"soit £:l’ensemble des parties des applications de E dans F "
Qu'est-ce que ça veut dire ?

Tallamohamed
Messages: 6
Enregistré le: 20 Avr 2023, 06:21

Re: Montrer une bijection

par Tallamohamed » 22 Avr 2023, 09:53

C est l ensemble de toutes les applications de E vers F

GaBuZoMeu
Habitué(e)
Messages: 6132
Enregistré le: 05 Mai 2019, 09:07

Re: Montrer une bijection

par GaBuZoMeu » 22 Avr 2023, 12:28

Pourrais-tu donner l'énoncé exact, au lieu d'une interpétation approximative ?
Est-ce que est supposé avoir éléments, par hasard ?

Tallamohamed
Messages: 6
Enregistré le: 20 Avr 2023, 06:21

Re: Montrer une bijection

par Tallamohamed » 22 Avr 2023, 22:03

Oui . E et F sont de même cardinal

GaBuZoMeu
Habitué(e)
Messages: 6132
Enregistré le: 05 Mai 2019, 09:07

Re: Montrer une bijection

par GaBuZoMeu » 23 Avr 2023, 08:19

GaBuZoMeu a écrit:Pourrais-tu donner l'énoncé exact, au lieu d'une interpétation approximative ?

Tallamohamed
Messages: 6
Enregistré le: 20 Avr 2023, 06:21

Re: Montrer une bijection

par Tallamohamed » 23 Avr 2023, 17:56

Bien sûr. Soient E ={x_1,….x_n} et F={y_1,…,y_n} deux ensembles, on désigne par A:=A(E,F) l’ensemble des applications se E dans F^n, et @ :A vers F l application telle que: @(f)=(f(x_1),…,f(x_n)).
Montrer que @ est une bijection deA dans F^n.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

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