2018 2019 MathDiscretes TD1 Ensembles

Université Toulouse III Année 2018-2019
TD Mathématiques discrètes Feuille n◦ 1
Premières notions sur les ensembles
Exercice 1 - Ensembles définis par extension et compréhension. 1. Définir les ensembles suivants en ex-
tension :
(a) A = { x ∈ Z : 10 ≤ x ≤ 17} ;
(b) B = { x ∈ Z : x2 ≤ 24} ;
(c) C = { x ∈ Z : 6x2 + x − 1 = 0} (indice : 6x2 + x − 1 = (3x − 1)(2x + 1)) ;
(d) D = { x ∈ R : 6x2 + x − 1 = 0}.
2. Définir les ensembles suivants compréhension :
(a) E = {1; 2; 7; 14}
(b) F = {2; 5; 8; 11; 14; 17; . . .} ;
(c) G = {1; 21 ; 14 ; 81 ; 16
1 1
; 32 ; . . .}.
Exercice 2 - Egalité entre ensembles. Dans chacun des cas suivants, déterminer si les ensembles sont égaux
ou pas :
1. A = { x ∈ R : x > 0} et B = {x ∈ R : x ≥ |x|} ;
2. A = { x ∈ R : x ≥ 0} et B = { x ∈ R : x ≥ | x |} ;
3. A = { x ∈ R : x > 0} et B = { x ∈ R : x ≤ | x |} ;
4. A = Z et B = { x ∈ Z : x2 − x pair} ;
5. A = { x ∈ N : x ≤ 20, x impair et non divisible par 3} et B = { x ∈ Z : x ≤ 20 et 24 divise x2 − 1}.
Exercice 3 - Union et intersection. Dans chacun des cas suivants, donner faire l’union et l’intersection des
ensembles A et B suivants.
1. A = { x ∈ N : x est impair} et B = {x ∈ N : x est divisible par 3}.
2. A = { x ∈ R : 0 ≤ x ≤ 3} et B = { x ∈ R : −2 < x ≤ 1}.
3. A = {( x, y) ∈ R2 : x + y ≤ 2} et B = {( x, y) ∈ R2 : 2 < 3x − y} (on pourra représenter le résultat sur
un repère orthonormé).
Exercice 4 - Ensemble des parties. 1. Quel est le nombre d’éléments de {} ? Et de {{}} ?

2. Quel ensemble contient plus d’éléments : {1, 2, 3, 4} ou {{1, 2}, {3}} ?
3. Est-ce que {} ∈ {{1, 2}, {3, 4, 5}} ? Et {} ⊆ {{1, 2}, {3, 4, 5}} ?
4. On rappelle que P ( A) est l’ensemble des parties de l’ensemble A. Si A = {α}, déterminer P ( A) et
P (P ( A)).
5. Est-ce qu’il existe un ensemble A tel que P ( A) = {} ?
6. Soit a ∈ A. Est-ce que le suivant est toujours vrai / toujours faux / ni l’un ni l’autre (dans ce cas, donnez
des exemples et contre-exemples) :
a ∈ P ( A) , { a} ∈ P ( A) , a ⊆ P ( A) , { a } ⊆ P ( A ).
Exercice 5 - Compréhension d’ensemble et lien avec la logique. Soient P( x ) et Q( x ) deux propriétés sur
N
l’entier x. On définit les ensembles A = { x ∈ : P( x )} et B = { x ∈ : Q( x )}. N
1. Par exemple, on peut considérer, P( x ) la propriété ”x est divisible par 4” et Q( x ) la propriété ”x est
divisible par 2”. Définir les ensembles A et B par extension ?
N, la propriété P(x) implique Q(x), alors quel est le rapport entre A et B ?
2. En général, si pour tout x ∈
3. Écrivez les ensembles { x ∈ N : ¬ P( x )} et { x ∈ N : P( x ) ∧ Q( x )} et { x ∈ N : P( x ) ∨ ¬ Q( x )} à l’aide
des opérateurs ensemblistes sur A et B.
Exercice 6 - Une nouvelle opération sur les ensembles. On définit un opérateur ∗ sur les ensembles de la
manière suivante :
A ∗ B = A ∩ B.
1. Dessiner, sous la forme de diagramme de Venn la représentation de A ∗ B.
2. Employer les lois de l’algèbre des ensembles pour démontrer les expressions suivantes :
(a) A ∗ A = A ;
(b) ( A ∗ A) ∗ ( B ∗ B) = A ∪ B ;
(c) ( A ∗ B) ∗ ( A ∗ B) = A ∩ B.
Exercice 7 - Arbres. On considère les affirmations suivantes :

— J’ai planté tous mes arbres onéreux l’an passé.
— Tous mes arbres fruitiers sont dans mon verger.
— Aucun des arbres fruitiers n’a été planté l’an passé.
— J’ai un orme, qui est un arbre onéreux, mais pas dans mon verger.
En utilisant la notion d’ensembles, dire si les affirmations suivantes sont justes ou fausses ou impossibles à
répondre.
1. Aucun de mes arbres fruitiers n’est onéreux.
2. Tous mes arbres plantés l’an passé l’ont été dans le verger.
3. J’ai planté au moins un arbre l’an passé.
Premières notions sur les ensembles (Méthodes)
Z Comment définir un ensemble ?

Il y a quatre façons de définir un ensemble :
— On donne la liste des éléments constituant cet ensemble, on dit qu’il est défini en extension.
— On donne une propriété qui caractérise les éléments constituant cet ensemble, on dit qu’il est défini en
compréhension.
— On construit un ensemble en appliquant des opérations sur d’autres ensembles.
— On verra plus tard qu’on peu définir un ensemble par induction.
Z Comment montrer que A ⊂ B ?

— Si A est défini en extension, pour tout élément de A on vérifie qu’il appartient à B.
— Si A et B sont définis en compréhension, on considère un élément x qui vérifie la propriété définissant
les éléments de A et on montre qu’il vérifie aussi la propriété définissant les éléments de B.
Z Comment montrer que A 6⊂ B ?

On exhibe un élément qui est dans A mais pas dans B.
Z Comment montrer que A = B ?

On montre que A ⊂ B puis B ⊂ A.
Z Rappels sur les relations ensemblistes :

Quelques propriétés sur les opérations sur les ensembles qui doivent facilement être retrouvées à partir des
diagrammes de Venn. On considère que A, B et C sont des sous-ensembles d’un univers Ω.
A∩∅ = ∅ A∪∅ = A
A∩Ω = A A∪Ω = Ω
A∩A = A A∪A = A
A∩B = B∩A A∪B = B∪A
A∩B = A∪B A∪B = A∩B
A ∩ ( B ∩ C ) = ( A ∩ B) ∩ C A ∪ ( B ∪ C ) = ( A ∪ B) ∪ C
A ∩ ( B ∪ C ) = ( A ∩ B) ∪ ( A ∩ C ) A ∪ ( B ∩ C ) = ( A ∪ B) ∩ ( A ∪ C )
A∩A = ∅ A∪A = Ω
Si B ⊂ A alors A ∩ B = B Si B ⊂ A alors A ∪ B = A
Premières notions sur les ensembles (Solutions)
Correction 1 1. (a) A = {10, 11, 12, 13, 14, 15, 16, 17} ;
(b) B = {−4, −3, −2, −1, 0, 1, 2, 3, 4} ;
(c)
6x2 + x − 1 = 0 ⇔ (3x − 1)(2x + 1) = 0

⇔ 3x − 1 = 0 ou 2x + 1 = 0
1 1
⇔ x = ou x = −
3 2
Or on remarque que et − 12 ne sont pas des entiers, ainsi C = ∅.

1
3
¶ ©
(d) D’après la question précédente, D = − 12 , 31 .
¶ ©
2. (a) E = 2 p 7q : ( p, q) ∈ {0, 1}2 ou E = {n ∈ N
: n divise 14}.
(b) F = {3n + 2 : n ∈ }.
¶ ©
N
(c) G = 21n : n ∈ .N
Correction 2 1. A et B ne sont pas égaux : A 6= B. En effet, 0 ∈
/ A alors que 0 ∈ B. Dans les faits, A = R∗+
et B = R+ .
2. A ⊂ B car si x ≥ 0 on a | x | = x.
B ⊂ A car si x ≥ | x | alors x ≥ 0 puisque | x | ≥ 0.
3. A et B ne sont pas égaux : A 6= B. En effet, 0 ∈
/ A alors que 0 ∈ B. Dans les faits, A = R∗+ et B = R− .
4. A et B sont égaux : A = B. En effet, B ⊂ A car tous les éléments de B sont par définition des éléments
de = A. Z
Soit maintenant x ∈ A, alors il y a deux possibilités :
Z
- soit x est pair, alors il existe p ∈ tel que x = 2p. Donc x2 = 4p2 , et
x2 − x = 4p2 − 2p = 2(2p2 − p)
est pair. Dans ce cas, x ∈ B.

- Soit x est impair, alors il existe p ∈ Z tel que x = 2p + 1. Donc x2 = 4p2 + 4p + 1, et
x2 − x = 4p2 + 4p + 1 − 2p − 1 = 4p2 + 2p = 2(2p2 + p)
est pair. Dans ce cas, x ∈ B.

Par conséquent A ⊂ B, et donc A = B.
Remarque : Que ce passe t’il si on met N à la place de Z.
5. (−5)2− 1 = 24 donc −5 ∈ B et −5 ∈
/A
Donc A 6= B.
Correction 3 1. L’ensemble des nombres entiers naturels impairs est l’ensemble des nombres entiers na-
turels congrus à 1, 3 ou 5 modulo 6, c’est-à-dire qui peuvent s’écrire 6p + 1, 6p + 3 ou 6p + 5, avec
p∈ . N
L’ensemble des entiers naturels multiples de 3 est l’ensemble des entiers naturels congrus à 0 ou 3
modulo 6, c’est-à-dire qui peuvent s’écrire 6q ou 6q + 3, avec q ∈ . N
Donc
A ∪ B = {x ∈ N : x est congru à 0, 1, 3 ou 5 modulo 6}

= {x ∈ N : ∃p ∈ N x ∈ {6p, 6p + 1, 6p + 3, 6p + 5}} .
2. A ∪ B = { x ∈ R : −2 < x ≤ 3} = ]−2, 3].
R
3. A ∪ B = ( x, y) ∈ 2 : y ≤ 2 − x ou y < 3x + 2 .

1. A ∩ B est l’ensemble des figures géométriques qui sont à la fois des losanges et des rectangles, c’est donc
l’ensemble des carrés.
2. A ∩ B = { x ∈ R : 0 ≤ x ≤ 1} = [0, 1].
R
3. A ∪ B = ( x, y) ∈ 2 : y ≤ 2 − x et y < 3x + 2 .

Correction 4
Correction 5
Correction 6
A ∗ B = A ∩ B.
Précisons que tous les ensembles sont inclus dans un univers Ω.
1. Diagramme de Venn de A ∗ B :
A∗B = A∩B
2. (a) Soit A un ensemble (inclus dans Ω), alors A ∩ A = A (par idempotence de l’intersection). Donc
A ∗ A = A.
(b) Soient A et B deux ensembles (inclus dans Ω), alors, d’après la question précédente, A ∗ A = A et
B ∗ B = B. Par conséquent, en utilisant les (deux) lois de Morgan,
( A ∗ A) ∗ ( B ∗ B) = A ∗ B = A ∩ B = A ∪ B = A ∪ B.
(c) Soient A et B deux ensembles (inclus dans Ω), alors, d’après la question précédente, ( A ∗ B) ∗ ( A ∗
B) = A ∗ B. Ainsi, en utilisant les lois de Morgan,
( A ∗ B) ∗ ( A ∗ B) = A ∩ B = A ∩ B.
Correction 7 On distingue 4 ensembles d’arbres d’après l’énoncé :

- soit A l’ensemble des arbres fruitiers,
- soit B l’ensemble des arbres onéreux,
- soit C l’ensemble des arbres plantés l’an passé,
- soit D l’ensemble des arbres qui sont dans mon verger,
Notons également E l’ensemble des arbres. Les 4 ensembles A, B, C et D sont inclus dans E, c’est notre univers
(de travail).
Les affirmations de l’énoncé nous donnent des informations sur ces ensembles :
- la première affirmation nous indique que B ⊂ C,
- la deuxième que A ⊂ D,
- la troisième que A ∩ C = ∅,
- et la quatrième que B * D et que B 6= ∅ (c’est-à-dire B contient au moins un élément).
Traduisons maintenant les assertions suivantes en termes mathématiques, et essayons de déterminer si elles
sont justes, fausses ou impossibles à répondre.
1. Cette assertion se traduit par A ∩ B = ∅. Elle est vraie car B ⊂ C et A ∩ C = ∅, ce qui implique,
A ∩ B ⊂ A ∩ C = ∅.
2. Cette assertion se traduit par C ⊂ D. Elle est fausse car B * D ce qui implique qu’il existe x ∈ B tel qu
x∈
/ D. Or B ⊂ C, donc x ∈ C (et x ∈ / D).
3. Cette assertion se traduit par C 6= ∅. Elle est vraie car B 6= ∅, donc B contient au moins un élément, or
B ⊂ C, donc C contient au moins un élément.

2018 2019 MathDiscretes TD1 Ensembles

Transféré par

Droits d'auteur :

Formats disponibles

2018 2019 MathDiscretes TD1 Ensembles

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

2018 2019 MathDiscretes TD1 Ensembles

Transféré par

Droits d'auteur :

Formats disponibles

Université Toulouse III Année 2018-2019

TD Mathématiques discrètes Feuille n◦ 1

Premières notions sur les ensembles

Exercice 4 - Ensemble des parties. 1. Quel est le nombre d’éléments de {} ? Et de {{}} ?

Exercice 7 - Arbres. On considère les affirmations suivantes :

Premières notions sur les ensembles (Méthodes)

Z Comment définir un ensemble ?

Z Comment montrer que A ⊂ B ?

Z Comment montrer que A 6⊂ B ?

Z Comment montrer que A = B ?

Z Rappels sur les relations ensemblistes :

Premières notions sur les ensembles (Solutions)

6x2 + x − 1 = 0 ⇔ (3x − 1)(2x + 1) = 0

Or on remarque que et − 12 ne sont pas des entiers, ainsi C = ∅.

est pair. Dans ce cas, x ∈ B.

est pair. Dans ce cas, x ∈ B.

A ∪ B = {x ∈ N : x est congru à 0, 1, 3 ou 5 modulo 6}

Correction 7 On distingue 4 ensembles d’arbres d’après l’énoncé :

Vous aimerez peut-être aussi