Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 Entraide (supérieur) » Ensemble défini par induction » 10-03-2018 18:05:12

Edison11
Réponses : 1

Bonjour j'aurai besoin d'un peu d'aide concernant l'exercice suivant :

Soit ∑={(,)} l'alphabet constitué de la parenthèse ouvrante et de la parenthèse fermante. L'ensemble  D ⊆ ∑* des parenthésages bien formés, appelé langage de Dyck, est défini inductivement par :

Base : {ε} (où ε représente le mot vide, c'est à dire un mot sans lettre)

Règles :

a) ∀x∈D : (x)∈D
b) ∀x.y∈D : x.y∈D (où . désigne la concaténation entre deux mots)

Écrivez tous les mots de Dyck de longueurs 0, 1, 2, 3, 4, 5 et 6. Que remarquez vous ?

Voici ce que j'ai fait :

Mot de longueur 0 : Le seul mot contenant aucune lettre est le mot vide. Or la règle a) ne nous permet pas d'écrire un mot de longueur 0.

Mot de longueur 1 : Impossible

Mot de longueur 2 : () où  x et y correspondent au mot vide

Mot de longueur 3 : ((), ()) où y correspond au mot vide

Mot de longueur 4 : (()), ())( , (((),()))premier cas x = ( et y = ), deuxième cas x = ) et y = (, troisième cas x = y = (, quatrième cas x = y = )

Mot de longueur 5 : Impossible

Mot de longueur 6 : Impossible

Est-ce juste ? Merci d'avance pour votre aide!

#2 Re : Entraide (supérieur) » Exercice sur les Applications » 17-12-2017 13:27:23

Fred a écrit :
Edison11 a écrit :

Bonsoir j'aurai besoin d'aide pour un exercice :

Soit d : ℕ ---> ℕ l'application double et m : ℕ ---> ℕ     (division entière) l'application
                                                                n ---> n/2
moitié. Sont-elles injectives, surjectives, bijectives? Mêmes questions pour d o m et m o d.

Ce que j'ai répondu :

1. L'application d est injective car tous les éléments de l'ensemble d'arrivé ont au plus un antécédent. Mathématiquement parlant cela signifie que :

∀n, n'∈ℕ d(n)=d(n') ==> 2n = 2n'

<=> ∀n∈ℕ, d(n)=2n

(La justification est-elle bonne ?)

Je ne comprends pas ta dernière équivalence...
Tout simplement, tu dis que 2n=2n' entraîne n=n' et donc $d$ est injective.

2. Concernant m (ce n'est pas une application si ?) car tous les éléments de l'ensemble de départ n'ont pas forcément d'image...

Si j'ai bien compris l'énoncé, c'est bien une application : l'image de 3 est 1 par exemple (on parle de division entière, je pense que tu dois interpréter cela comme le quotient de n par 2).
Du coup, cela change aussi la suite.....

F.


Ahh mrc bcp j'ai complètement oublié que c'était une division entière, c'est pourtant clairement écrit ><

#3 Entraide (supérieur) » Exercice sur les Applications » 16-12-2017 23:29:43

Edison11
Réponses : 2

Bonsoir j'aurai besoin d'aide pour un exercice :

Soit d : ℕ ---> ℕ l'application double et m : ℕ ---> ℕ     (division entière) l'application
                                                                n ---> n/2
moitié. Sont-elles injectives, surjectives, bijectives? Mêmes questions pour d o m et m o d.

Ce que j'ai répondu :

1. L'application d est injective car tous les éléments de l'ensemble d'arrivé ont au plus un antécédent. Mathématiquement parlant cela signifie que :

∀n, n'∈ℕ d(n)=d(n') ==> 2n = 2n'

<=> ∀n∈ℕ, d(n)=2n

(La justification est-elle bonne ?)

2. Concernant m (ce n'est pas une application si ?) car tous les éléments de l'ensemble de départ n'ont pas forcément d'image...

Concernant d o m :

Ddom = {n∈Dm / m(n)∈Dd} = {n∈N / m(n)∈N)

D'ou on a     d o m : N ---> N
                             n ---> 2(n/2) <=> n

Ca correspond à l'application identité qui est bijective

3. Maintenant pour pour m o d :


Dmod = {n∈Dd / d(n)∈Dm} = {n∈N / d(n)∈Dm}

d'ou on a  m o d : N ----> N
                           n -----> (2n)/2 <=> n

Là encore on a à faire a l'application identité qui est bijective.

Les réponses sont-elles correctes ? Les justifications sont-elles bonnes ? Merci d'avance!

#5 Entraide (supérieur) » Les assertions suivantes sont-elles vrais ? » 13-12-2017 12:19:15

Edison11
Réponses : 2

Bonjour, j'aimerai savoir si mes réponses et justifications sont bonnes svp!

1. Faux car g∈B et g∉A
2. Faux car g∈B
3. f∈C\Abarre <=> f∈C et f∈A donc vrai
4. Faux car g∈B et g∈C mais g∉A
5. Faux car e∈A et e∈B et e∈C
6. Vrai car m∉A et m∉B et m∉C
7. Vrai car h,m∉A et h,m∉B

8. (A-B)UCU{c} ∈ P(E)
<=> {a,b,f}U{h,f,e,g}U{c} ∈ P(E)
<=> {a,b,c,e,f,g,h} ∈ P(E)

et c'est Vrai


Voici le diagramme de Venn :

Ensemble

Je m'excuse par avance je n'ai pas réussi à directement intégrer l'image dans le message...

Merci bcp!

#7 Re : Entraide (supérieur) » Exercice sur les Applications » 12-12-2017 12:04:12

D'accord donc on peut le démontrer que en utilisant un exemple ?

#8 Re : Entraide (supérieur) » Exercice sur les Applications » 11-12-2017 16:36:16

Merci je crois avoir compris pour les 3 premières questions, concernant la question 4 :

E⊂(E⋃F)
F⊂(E⋃F)

P(E)⊂P(E⋃F)
P(F)⊂P(E⋃F)

Donc P(E)⋃P(F)⊂P(E⋃F)

(E⋃F)⊄E
(E⋃F)⊄F

P(E⋃F)⊄P(E)
P(E⋃F)⊄P(F)

Donc P(E⋃F)⊄ P(E)⋃P(F)

C'est juste ?

#9 Entraide (supérieur) » Exercice sur les Applications » 11-12-2017 13:21:50

Edison11
Réponses : 6

Bonjour j'aurai besoin d'aide pour savoir si j'ai correctement répondu aux questions, voici l'énoncé :

Soient deux ensembles E,F.

1) Soit A une partie de E⋂F. A est-elle une partie de E? de F? En déduire une comparaison de P(E⋂F) avec P(E)⋂P(F).

2) Soit B un ensemble qui est a la fois contenu dans E et aussi dans F. B est-il contenu dans E⋂F? En déduire une deuxième comparaison de P(E⋂F) avec P(E)⋂P(F).

3) Sur un exemple simple, montrez qu'une partie  de E⋃F peut ne pas être contenue dans E, ni dans F.

4) Montrez que toute partie de E est une partie de E⋃F. En déduire une comparaison de P(E⋃F) avec P(E)⋃P(F).

Ce que j'ai répondu :

1) A∊P(E⋂F) <=> A⊂(E⋂F)

A⊂(E⋂F) <=> ∀x∊A, x∊(E⋂F)

or x∊(E⋂F) <=> x∊E et x∊F

ainsi ∀x∊A, x∊E et x∊F

on peut donc dire que A⊂E et A⊂F

donc A∊P(E) et A∊P(F)

On en déduit donc que P(E⋂F)=P(E)⋂P(F)

2) On nous dit que B∊P(E) et B∊P(F) donc que B⊂E et B⊂F

Si B⊂E et B⊂F alors B⊂(E⋂F)

Concernant la deuxième comparaison je ne sais vraiment pas ...

3) E⋃F ={x / x∊E ou x∊F} (le ou n'est pas exclusif)

Supposons un ensemble B⊂F et B∉P(E)

alors B⊂(E⋃F) mais B⊄E

4) Comme dit à la question précédente : E⋃F ={x / x∊E ou x∊F} (le ou n'est pas exclusif)

donc si x∊E, x∊ E⋃F

de la même manière :

si B⊂E alors B⊂(E⋃F) <=> B∈P(E) alors B∈P(F)

On en déduit donc que :

P(E⋃F)≠P(E)⋃P(F)

J'aimerai savoir si mes réponses et justifications sont correctes et pertinentes, merci beaucoup!

Pied de page des forums