Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#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
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!
#4 Re : Entraide (supérieur) » Les assertions suivantes sont-elles vrais ? » 13-12-2017 13:44:11
D'accord merci bcp!
#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 :
Je m'excuse par avance je n'ai pas réussi à directement intégrer l'image dans le message...
Merci bcp!
#6 Re : Entraide (supérieur) » Exercice sur les Applications » 13-12-2017 12:15:40
Merci beaucoup pour votre aide!
#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!
Pages : 1







