Université de Maroua Dr Pecha

Ecole Nationale Supérieure Polytechnique IC1-2021/2022

Fiche d'exercices sur la logique et la théorie des ensembles

Exercice 1 :

Soient les quatre assertions suivantes :

1. ∃x ∈ R, ∀y ∈ R, x + y > 0
2. ∀x ∈ R, ∃y ∈ R, x + y > 0
3. ∀x ∈ R, ∀y ∈ R, x + y > 0
4. ∃x ∈ R, ∀y ∈ R, y 2 > x
(a) Les assertions 1, 2, 3 et 4 sont-elles vraies ou fausses ?
(b) Donner leur négation.

Exercice 2 :

Soit f : R −→ R une fonction continue. On considère les assertions suivantes :

P :<< ∀x ∈ R, f (x) = 0 >>, Q :<< ∃x ∈ R, f (x) = 0 >> et
R :<< (∀x ∈ R, f (x) > 0) ou (∀x ∈ R, f (x) < 0) >> .
Parmi les implications suivantes lesquelles sont exactes ?
1. P =⇒ Q 3. Q =⇒ R 5. ¬Q =⇒ ¬P
2. Q =⇒ P 4. ¬R =⇒ Q 6. ¬P =⇒ ¬R
Exercice 3 :
√ √
Sachant que / Q. Montrer que ∀x ∈ Q, x +
2∈ / Q.
2∈

Exercice 4 :

Soient A et B deux ensembles.

1. Montrer que A ∪ B = A ∩ B et A ∩ B = A ∪ B.
2. Montrer par contraposée les assertions suivantes ; E étant un ensemble :
(a) ∀A, B ∈ P(E), (A ∩ B = A ∪ B) =⇒ A = B
(b) ∀A, B, C ∈ P(E), (A ∩ B = A ∩ C et A ∪ B = A ∪ C) =⇒ B = C

Exercice 5 :

Soit E = {a, b, c} un ensemble. Peut-on écrire :

1. a ∈ E 3. {a} ⊂ E 5. ∅ ⊂ E
2. a ⊂ E 4. ∅ ∈ E 6. {∅} ⊂ E

1
Exercice 6 :

Soient f : E −→ F et g : F −→ G deux applications. Etablir les implications suivantes :

1. g ◦ f est injective =⇒ f est injective.
2. g ◦ f est surjective =⇒ g est surjective.
3. g ◦ f est injective et f est surjective =⇒ g est injective.
4. g ◦ f est surjective et g est injective =⇒ f est surjective.

Exercice 7

Soient E , F et G trois ensembles.

1. On suppose que f1 : E −→ F , f2 : E −→ F et g : F −→ G sont trois applications.
Si g ◦ f1 = g ◦ f2 et g est injective alors montrer que f1 = f2 .
2. On suppose que f : E −→ F , g1 : F −→ G et g2 : F −→ G sont trois applications.
Si f est surjective et g1 ◦ f = g2 ◦ f alors montrer que g1 = g2 .

Exercice 8

Soit f : E −→ F une application. Montrer que :

1. f est injective ⇐⇒ ∀A ∈ P(E), A ⊂ f −1 (f (A)).
2. f est surjective ⇐⇒ ∀B ∈ P(F ), f (f −1 (B)) = B.

Exercice 9

1. Soit f l'application de l'ensemble {1, 2, 3, 4} dans lui-même dénie par :

f (1) = 4, f (2) = 1, f (3) = 2 et f (4) = 2.
Déterminer f −1 (A) lorsque A = {2}, A = {1, 2} et A = {3}.
2. Soit f l'application de R dans R dénie par : f (x) = x2 .
Déterminer f −1 (A) lorsque A = {1} et A = [1, 2].

Exercice 10

Montrer que la relation R dénie sur R par : xRy ⇐⇒ xey = yex est une relation d'équivalence.
Préciser, pour x xé dans R, le nombre d'éléments de la classe de x suivant la relation R.

Exercice 11

Soit (E, ≤) un ensemble ordonné. On dénit sur P(E)\{∅} la relation R par :

XRY ⇐⇒ (X = Y ou ∀x ∈ X, ∀y ∈ Y, x ≤ y)

Vérier que R est une relation d'ordre sur P(E)\{∅}.