Année Universitaire 2019/2020 Première Année des Classes Préparatoires Intégrées ENSAM Casablanca

TD 1 : Logique, Ensembles, Applications et Relations

Exercice 1
Enoncer la négation des assertions suivantes
1. Pour tout  > 0, il existe q ∈ Q∗+ tel que 0 < q < .
2. 3 < 2 ⇒ i2 = −1.
Exercice 2
Soient p1 , p2 , . . . , pr , r nombres premiers. Montrer que l’entier N = p1 × p2 × · · · × pr + 1 n’est
divisible par aucun des entiers pi .

Exercice 3
Soit (fn )n∈N une suite d’applications de l’ensemble N dans lui-même. On définit une application f de
N dans N en posant f (n) = fn (n) + 1. Démontrer qu’il n’existe aucun p ∈ N tel que f = fp .

Exercice 4
Le but de l’exercice est de déterminer l’ensemble E des applications f ∈ NN vérifiant :

∀n ∈ N, f ◦ f (n) < f (n + 1).

1. Soit f ∈ E. Démontrer que pour tout entier p ∈ N, la demi-droite Dp = {k ∈ N; k ≥ p} est

stable par f , c’est-à-dire que f (Dp ) ⊂ Dp .
2. En déduire que f est strictement croissante et que pour tout entier n ∈ N, f (n) < n + 1.
3. Déterminer f .
Exercice 5
Soient A, B et C trois parties d’un ensemble E.
A ∩ B ) ∪ (C A ∩ C B ).
1. Simplifier l’ensemble suivant (A ∩ B ) ∪ (CE E E
2. On suppose que A ∪ B ⊂ A ∪ C et A ∩ B ⊂ A ∩ C. Montrer que B ⊂ C.
3. Démontrer que A∆B = (A\B ) (B\A).
S

Exercice 6
Soit f une application de E dans F . Montrer que ∀A, B ∈ P (E ) et ∀C, D ∈ P (F ), on a
1. A ⊂ B ⇒ f (A) ⊂ f (B ).
2. f (A B ) = f (A) f (B ).
S S

3. f (A B ) ⊂ f (A) f (B ).
T T

4. C ⊂ D ⇒ f −1 (C ) ⊂ f −1 (D ).
5. f −1 (C D ) = f −1 (C ) f −1 (D ).
S S

6. f −1 (C D ) = f −1 (C ) f −1 (D ).
T T

f −1 (C )
7. f −1 (CFC ) = CE .

1
Année Universitaire 2019/2020 Première Année des Classes Préparatoires Intégrées ENSAM Casablanca

Exercice 7
Soient f : E −→ F et A, B ⊂ E. Démontrer que f (A ∩ B ) = f (A) ∩ f (B ) ⇔ f est injective.

Exercice 8
A) = C f (A)
Soit f : E −→ F une application. Montrer que f est bijective ⇔ ∀A ⊂ E, f (CE F .

Exercice 9
Montrer que l’application suivante
f : N × N −→ N
(a, b) 7−→ 2a+b+5 + 2b ,
est injective.

Exercice 10
Soient E, F et G trois ensembles, f : E −→ F et g : F −→ G deux applications. Montrer que
1. g ◦ f est injective ⇒ f est injective.
2. g ◦ f est surjective ⇒ g est surjective.
Exercice 11
Soit f une application d’un ensemble E dans lui même et vérifiant f ◦ f ◦ f = IE .
Montrer que f est bijective et déterminer son inverse.

Exercice 12
On définit la relation binaire R sur R2 par :
(x, y )R(a, b) ⇔ x2 + y 2 = a2 + b2 .
1. Montrer que R est une relation d’équivalence sur R2 .
2. Déterminer (−2, 2) et (0, 0).
3. En déduire (a, b) pour tout (a, b) ∈ R2 .
4. Déterminer R2 /R.
Exercice 13
( )
Soit A un ensemble défini par A = {0, 4}; {1, 5}; {1, 3}; {2, 3, 5}; {0, 5, 6, 7} , munit de la
relation inclusion ⊂ .
1. Déterminer les éléments maximaux et les éléments minimaux de A.
2. L’ensemble A admet-il un plus grand élément ou un plus petit élément ?
Exercice 14
On munit R2 de la relation notée ≺, et est définie par
(x, y ) ≺ (x0 , y 0 ) ⇔ x ≤ x0 et y ≤ y 0 .
1. Démontrer que ≺ est une relation d’ordre sur R2 . L’ordre est-il total ?
2. Le disque fermé de centre O et de rayon 1 a-t-il des majorants ? un plus grand élément ? une borne
supérieure ?