LOGIQUE ET THÉORIE DES ENSEMBLES

FICHE DE TRAVAUX DIRIGES No 1 :

Exercice 1
Un mari acariâtre ordonne à sa femme de respecter à chaque repas les consignes sui-
vantes. Quand tu ne sers pas du haricot, tu dois servir du plantain fri. Si tu sers à la fois
du haricot et du plantain fri, tu ne dois pas présenter du tapioca. Si le tapioca figure au
menu, ou si le haricot n’est pas servi, alors le plantain fri doit être mis à table. L’épouse
voudrait mémoriser ces trois consignes ; comment peut-elle les résumer ?
Exercice 2
1. Soit f une application de R dans R. Nier, de la manière la plus précise possible, les
énoncés qui suivent :
a. Pour tout x ∈ R; f ( x ) ≤ 1.
b. L’application f est croissante
c. L’application f est croissante et positive.
d. Il existe x ∈ R+ tel que f ( x ) ≤ 0.
e. Il existe x ∈ R tel que quel que soit y ∈ R, si x < yalors f ( x ) > f (y).
On ne demande pas de démontrer quoi que ce soit, juste d’écrire le contraire
d’un énoncé.
2. La proposition P ∧ Q =⇒ (e P) ∨ Q est-elle vraie ?
3.

Exercice 3
Trois personnes, Ali (A), Bernard (B) et Cathy (C) exercent chacune une profession
différente : pharmacien, dentiste ou chirurgien. Sachant que les implications suivantes
sont vraies, retrouver la profession de chacun :

A chirurgien =⇒B dentiste A dentiste =⇒B pharmacien

B non chirurgien=⇒C dentiste

Exercice 4 : Soit f une application strictement croissante de N vers N. En préci-

sant le type de raisonnement utilisé,
1. Démontrer que ∀n ∈ N, f (n + 1) ≥ f (n) + 1.
2. Démontrer que ∀n ∈ N, f (n + 1) ≥ n + f (0).
3. Montrer que ∀n ∈ N, f (n) ≥ n.
4. Montrer que si f (0) > 10 alors ∀n ∈ N, f ◦ f (n) ≥ n + 22.
5. Démontrer qu’il existe n ∈ N tel que f ◦ f (n) 6= n + 1 (on pourra raisonner par
l’absurde).
Exercice 5 : Soient A, B et C trois parties d’un ensemble E. Montrer que :
1. A ∪ ( B ∩ C ) = ( A ∪ B) ∩ ( A ∪ C )
2. A ∩ ( B ∪ C ) = ( A ∩ B) ∪ ( A ∩ C )

1
 Exercice 5
Soient E un ensemble, A et B deux parties de E. On suppose que : A ∩ B 6= ∅ ; A ∪ B 6=
E ; A 6⊂ B et B 6⊂ A On pose A1 = A ∩ B ; A2 = A ∩ B ; A3 = B ∩ A ; A4 = A ∪ B.
1. Montrer que A1 , A2 , A3 et A4 sont non vides.
2. Montrer que A1 , A2 , A3 et A4 sont deux à deux disjoints.
3. Montrer que A1 ∪ A2 ∪ A3 ∪ A4 = E
Exercice 6
Soient A, B et C trois parties d’un ensemble E.
1. Que pensez-vous de l’implication ( A ∪ B) 6⊂ C ⇒ ( A 6⊂ C ou B 6⊂ C )
2. Justifiez (on pourra utiliser la contraposée).
3. On suppose que l’on a les inclusions suivantes : A ∪ B ⊂ A ∪ C et A ∩ B ⊂ A ∩ C
Montrer que B ⊂ C.
Exercice 7
Soit E un ensemble et soit P( E) l’ensemble des parties de E. Pour tout A et B dans
P( E )
1. Montrer que A 4 B = ( A ∩ B) ∪ ( B ∩ A)
2. Calculer A 4 A, A 4 ∅ et A 4 E.
3. Montrer que pour tous A, B, C ∈ P( E)
a. ( A ∩ B) ∪ ( B ∩ A) = ( A ∩ B) ∪ ( B ∩ A
b. Quelles relations d’inclusion y a-t-il entre : P( A ∪ B) et P( A) ∪ P( B) ?
c. A 4 B = ( A \ A ∩ B) ∪ ( B \ A ∩ B)
d. Supposons que A 4 B = A ∩ B.Montrer que A = B = ∅
e. Montrer que A 4 B = A 4 C ⇐⇒ B = C
f. Résoudre l’équation d’inconnue X ∈ P( E), A 4 X = ∅.
Exercice 8.
1. Montrer que si F et G sont des sous-ensembles de E :
a. ( F ⊂ G ⇐⇒ F ∪ G = G ) et ( F ⊂ G ⇐⇒ F ∪ G = E) :
b. En déduire que : ( F ⊂ G ⇐⇒ F ∩ G = F ) et ( F ⊂ G ⇐⇒ F ∩ G = ∅)
2. Soit E et F des ensembles. Si A ⊂ E et B ⊂ F montrer que A × B ⊂ E × F.
3. Soit A = { a1 ; a2 ; a3 ; a4 } et B = {b1 ; b2 ; b3 ; b4 ; b5 }. Écrire le produit cartésien A × B.
Exercice 9.
1. On désigne par E l’ensemble des étudiants de SJ1 et J l’emsemble des jours de la
semaine. Pour l’étudiant x ∈ E, on note h j ( x ) son heure du reveil du jour j ∈ J
a. Ecriver avec les quatificateiurs la proposition : " Tout étudiant se reveille au
moins un jour de la semaine avant 8h"
b. Donner la négation dans le langage mathématique et courant.
2. Traduire en langage oridinaire
a. ∀n ∈ N, ∃m ∈ N; m > n
b. ∃m ∈ N, ∀n ∈ N; m > n
c. ∀ x ∈ Q, ∀z ∈ Q, ∃m ∈ N; x ≤ y ≤ z