2025/2026 DL 1 Classes: MPSI 3
Pr: [Link] Titre : Logique -Ensembles et applications Lycée: Al Khanssaa
Exercice 1:
Soit E un ensemble non vide. Si A et B désignent deux parties de E on pose :
A ∗ B = (A ∩ B) ∪ (A ∩ B)
avec A désigne le complémentaire de A dans E. On définit ainsi une opération dans P(E).
1 a- Soient A et B deux parties de E, illustrer sur une figure l'ensemble A ∗ B. Justifier
l'égalité : A ∗ B = B ∗ A
b- Soient A, B et C trois parties de E, montrer avec une table de vérité que :
A ∗ (B ∗ C) = (A ∗ B) ∗ C.
c- Soit A une partie de E. Calculer A ∗ E et A ∗ A.
d- Question facultative : quelle est la structure de (P(E), ∗).
2 Soient A, B et C trois parties de E. Montrer les assertions suivantes :
a- A ∗ B = A ∗ B.
b- A ∗ B = A ∗ B = A ∗ B
c- Résoudre dans P(E) l'équation : A ∗ X = B.
Exercice 2:
Les questions de cet exercice sont indépendantes.
1 En raisonnant par équivalences, résoudre les inéquations suivantes :
√
x−4 x
x+2≥ et | 1 − x |≤
x−1 2−x
2 Montrer que : ∀n ∈ N∗ ,1 + 22n−1 × 3n+1 est divisible par 11.
3 Montrer que toute fonction f : R → R peut s'écrire comme la somme d'une fonction polynomiale de
degré au plus 2 et d'une fonction s'annulant en 1, 0 et 1.
∑
n
4 Soit (un )n∈N la suite définie par u0 = 1 et ∀n ∈ N , un+1 = uk . Montrer que ∀n ∈ N , Un ≤ 2n
k=0
Exercice 3:
Étant donnes a, b ∈ C, on appelle segment d'extrémités a et b, l'ensemble [a, b] = {λa + (1 − λ)b /λ ∈ [0, 1]}
1 soit a, b ∈ C . Montrer que [a, b] = [b, a] .
Une partie A de C est dite convexe si et seulement si :∀a, b ∈ A , [a, b] ⊂ A
2 Exemples de parties convexes :
a- Soit a, b ∈ C. Montrer que [a, b] est une partie convexe de C.
b- Soit D = {z ∈ C / | z |≤ 1}. Montrer que D est une partie convexe de C.
3 Deux propriétés :
∩
a- Soit (Ai )i ∈ I une famille de parties convexes de . Montrer que Ai est une partie convexe
i∈I
de C.
b- Soit A une partie convexe de C. Montrer, en raisonnant par récurrence, que :
λ1 a1 + · · · + λn an
∀n ∈ N∗ , ∀a1 , · · · , an ∈ A , ∀λ1 , · · · , λn ∈ R∗+ , ∈A
λ1 + · · · + λn
4 . Soit A une partie∩ de C et S l'ensemble des parties convexes de C contenant A.
On pose Conv(A) = C
C∈S
1
a- Montrer que Conv(A) est le plus petit convexe (au sens de l'inclusion) de C contenant A .
On l'appelle l'enveloppe convexe de A.
b- Soit a, b ∈ C et A = {a, b}. Déterminer Conv(A).
c- Soit A = {z ∈ C / | z |= 1}. Déterminer Conv(A).