IPGEI – MPSI TD Nº 1 : L OGIQUE ET E NSEMBLES A NNÉE : 2024-2025

Exercice 1 – 3. (A =⇒ (∀x, B (x))) ⇐⇒ (∀y, C (y)) ;

Donner, lorsque cela est possible, la valeur de vérité des assertions suivantes :
4. A =⇒ ((∀x, B (x)) ⇐⇒ (∀y, C (y))) ;
1. (4 = 2 + 2) ∧ (4 = 2 + 1) ;
5. A =⇒ (∀x, (B (x) ⇐⇒ (∀y, C (y)))).
2. (4 = 2 + 2) ∨ (4 = 2 + 1) ;
Exercice 5 –
3. (4 = 2 + 2) ∨ (4 = 3 + 1) ;
Nier formellement les propositions suivantes :
4. (4 = 2 + 2) =⇒ (4 = 2 + 1) ;
1. ((A ∨ B ) =⇒ C ) =⇒ (D ∧ E ) ;
5. (4 = 2 + 1) =⇒ (4 = 3 + 1) ;
2. (A =⇒ B ) ⇐⇒ (A =⇒ ¬C ) ;
6. (4 = 2 + 1) =⇒ (4 = 1 + 1) ;
3. ∀x ∈ E , ∃y ∈ E , (A(x, y) ∨ B (x)) ;
7. ∃x ∈ R, x 2 ≤ 0 ;
4. (∃x ∈ E , A(x)) =⇒ (∀x ∈ E , A(x)) ;
8. ∀(x, y) ∈ R2 , ∃z ∈ R, ((x < z < y) ∨ (y < z < x)) ;
5. ∃!x, A(x).
9. ∀x ∈ R, ((x 2 ≥ 1) =⇒ (x ≥ 1)) ;
Exercice 6 –
10. La fonction inverse de R∗ dans R∗ est décroissante.
Soit f une fonction de R dans R. Écrire dans le language formel (le cas échéant), puis
Exercice 2 – donner la négation (améliorée) de chacune des assertions suivantes :
Montrer que
1. f est croissante ;
(A ⇐⇒ B ) ∼ ((A ∧ B ) ∨ ((¬A) ∧ (¬B ))).
2. f est strictement monotone ;
Exercice 3 –
3. f s’annule au moins une fois ;
Soit R, S et T des propositions. Montrer à l’aide de tables de vérité, puis par un rai-
sonnement déductif, que les propositions suivantes sont vraies : 4. f s’annule au moins deux fois ;

1. R =⇒ (S =⇒ R) ; 5. f est constante ;

2. (R =⇒ S) =⇒ ((S =⇒ T ) =⇒ (R =⇒ T )) ; 6. f est minorée ;

3. (R ∨ S) ⇐⇒ ((R =⇒ S) =⇒ S) ; 7. ∀M ∈ R, ∃t 0 ∈ R, ∀t ∈ R, ((t ≥ t 0 ) =⇒ ( f (t ) ≥ M )).

4. (R =⇒ (S ∨ T )) ⇐⇒ (S ∨ ¬R ∨ T ) ; Exercice 7 –
5. (R =⇒ S) =⇒ ((R ∧ T ) =⇒ (S ∧ T )) ; Donner la contraposée des expressions suivantes :

6. (R ⇐⇒ S) =⇒ ((T =⇒ R) ⇐⇒ (T =⇒ S)). 1. (A et (B ou C )) =⇒ (B ou (A et C )) ;

Exercice 4 – 2. (∃!x, (x ∈ A et x ∈ B )) =⇒ (∀y, ∃!x, (x ∈ A et (y − x) ∈ B )).

Nier formellement les propositions suivantes : Exercice 8 –
1. ∀x ∈ A, ∃y ∈ B, (P (y) =⇒ Q(x, y)) ; Démontrer les propositions suivantes :

2. ∀x ∈ A, ((∃y ∈ B, P (y)) =⇒ Q(x, y)) ; 1. Si a est un réel tel que, pour tout ε > 0, on ait |a| < ε, alors a = 0 ;

Page 1/3
IPGEI – MPSI TD Nº 1 : L OGIQUE ET E NSEMBLES A NNÉE : 2024-2025

2. Si a et b sont deux réels tels que, pour tout x ∈ R, b < x =⇒ a < x, alors a ≤ b. 1. Montrer qu’il existe une infinité de nombres premiers.
n−1
Exercice 9 – 2. Montrer que pour tout entier n strictement positif, p n ≤ 22 .
∗
Soit n ∈ N . Soient x 1 , . . . , x n+1 des points de l’intervalle [0 , 1]. Montrer qu’il existe Exercice 16 –
1 p
(i , j ) ∈ [[1 , n + 1]] tel que i 6= j et |x i − x j | ≤ . 1. Soit p un nombre premier. Montrer que p est irrationnel.
n
2. Soit n ∈ N∗ et p 1 , . . . , p n des nombres premiers deux à deux distincts. Montrer
Exercice 10 – p
p p que p 1 × · · · × p n est irrationnel.
1. Trouver les solutions de l’équation x(x − 3) = 3x − 5, x ∈ R.
x 3. Soit n un entier naturel quelconque qui n’est pas un carré parfait. Montrer que
2. De même avec l’équation (x x )x = x x , x ∈ R∗+ . p
n est irrationnel.
Exercice 11 –
1 Exercice 17 –
Soit pour tout x ∈ R \ {−1 , 1 , 2 , 5}, f (x) = .
(x + 1)(x − 1)(x − 2)(x − 5) Pour tout entier naturel n ≥ 2, on formule l’hypothèse de récurrence suivante (appe-
Montrer qu’ils existent des réels uniques a, b, c et d que l’on déterminera, tels que :
lée inégalité arithmético-géométrique pour n réels positifs) :
a b c d p a1 + a2 + · · · + an
∀x ∈ R \ {−1 , 1 , 2 , 5}, f (x) = + + + . (H n ) : ∀(a 1 , . . . , a n ) ∈ Rn+ , n
a1 a2 . . . an ≤ .
(x + 1) (x − 1) (x − 2) (x − 5) n
Exercice 12 – 1. Montrer (H 2 ).
On cherche toutes les isométries de R, i.e. toutes les fonctions f : R → R pour lesquelles
2. Montrer, pour tout entier naturel n ≥ 3, l’implication (H n ) =⇒ (H n−1 ).
pour tous x, y ∈ R,
3. Montrer, pour tout entier naturel n ≥ 2, l’implication ((H n ) ∧ (H 2 )) =⇒ (H 2n ).
| f (x) − f (y)| = |x − y|.
4. En déduire que (H n ) est vraie, pour tout entier naturel n ≥ 2.
1. Analyse : Soit f une isométrie. On note δ la fonction x 7→ f (x) − f (0) sur R.
¢2 Exercice 18 –
(a) Montrer en étudiant la quantité f (x) − f (y) , que pour tous x, y ∈ R, p p2
¡
En utilisant l’éventuel caractère rationnel du nombre réel 2 , montrer qu’il existe
δ(x)δ(y) = x y. p
2
un nombre irrationnel x tel que x soit rationnel.
(b) En déduire la forme de f .
Exercice 19 –
2. Synthèse : Conclure.
Soit E un ensemble, A, B et C trois parties de E . Simplifier les expressions suivantes :
Exercice 13 – 1. (A ∩ B ) ∪ (A ∩ B ) ∪ (A ∩ B ) ∪ (A ∩ B ) ;
Montrer que pour tout entier n ≥ 0, 7 divise 32n+1 + 2n+2 .
2. A ∪ (A ∩ B ) ∪ (A ∩ B ∩C ).
Exercice 14 – Exercice 20 –
1 1
Soit x un réel non nul tel que x + ∈ Z. Montrer que pour tout n ∈ N, x n + n ∈ Z. Soit A, B et C trois parties d’un ensemble E .
x x

Exercice 15 – 1. Montrer (A ∪ B ) ∩ (B ∪C ) ∩ (C ∪ A) = (A ∩ B ) ∪ (B ∩C ) ∪ (C ∩ A).

Soient n un entier strictement positif, et p n , s’il existe, le n-ième nombre premier. 2. On suppose A ∩ B ⊂ A ∩C et A ∪ B ⊂ A ∪C . Montrer B ⊂ C .

Page 2/3
IPGEI – MPSI TD Nº 1 : L OGIQUE ET E NSEMBLES A NNÉE : 2024-2025

3. On suppose A \ B = C . Montrer A ∪ B = B ∪C . 1. Montrer que :

4. On suppose A ∩ B = B ∩C = C ∩ A et A ∪ B = B ∪C = C ∪ A. Montrer que les trois (a) E × F = ∅ ⇐⇒ (E = ∅) ∨ (F = ∅) ;
ensembles A, B et C sont égaux. (b) (E ∪ E 0 ) × F = (E × F ) ∪ (E 0 × F ) ;
5. Montrer que (A ∩ B = A ∪ B ) ⇐⇒ A = B . (c) (E ∩ E 0 ) × F = (E × F ) ∩ (E 0 × F ) ;
Exercice 21 – 2. On suppose que E et E 0 sont des parties de F . Exprimer {EF ×E
2 en fonction de F ,
0

0
Montrer que X ⊂ Y si et seulement s’il existe Z tel que Z ∩ X ⊂ Z ∩Y et Z ∪ X ⊂ Z ∪Y . {EF et {EF .
Exercice 22 – Exercice 27 –
Montrer que : Soient E un ensemble, A et B deux parties de E . Résoudre dans P (E ) les équations
1. X \ (Y ∩ Z ) = (X \ Y ) ∪ (X \ Z ) ; suivantes :

2. X \ (Y ∪ Z ) = (X \ Y ) ∩ (X \ Z ) ; (E 1 ) X ∪ A = B ; (E 2 ) X ∩ A = B ; (E 3 ) X \ A = B ;

3. X \ (Y \ Z ) = (X \ Y ) ∪ (X ∩ Z ) ; (E 4 ) (A ∩ X ) ∪ (B ∩ X ) = ∅.

4. (X \ Y ) \ Z = X \ (Y ∪ Z ). Exercice 28 –
Exercice 23 (Différence symétrique) – Soit A et B deux ensembles. Montrer que
On définit la différence symétrique de deux parties A et B d’un ensemble E par
P (A ∩ B ) = P (A) ∩ P (B ),
A∆B = (A ∪ B ) ∩ (A ∩ B ).
mais que l’on peut avoir
1. Calculer A∆A, A∆A, A∆E et A∆∅. P (A ∪ B ) 6= P (A) ∪ P (B ).

2. Vérifier la propriété d’associativité A∆(B ∆C ) = (A∆B )∆C . Exercice 29 –

3. Établir A∆B = A∆C =⇒ B = C . Soient E un ensemble, n un entier naturel non nul, et A 1 , . . . , A n et B 1 , . . . , B n des sous-
ensembles de E . Montrer que :
Exercice 24 – · ¸ · ·
[ 1 \ 1 Ã !  
Montrer que 0,1− = [0 , 1[ et que 0,1+ = [0 , 1]. n
n∈N∗ n n∈N∗ n [ \ [ [
(A i ∩ B i ) =  Ai ∪  B j  .
i =1 X ∈P ([[1 ,n]]) i ∈X j ∈{[X[1 ,n]]
Exercice 25 –
Montrer que l’ensemble :

C = (x, y) ∈ R2 | x 2 + y 2 ≤ 1
© ª

ne peut pas s’écrire comme produit cartésien de deux parties de R.

Exercice 26 –
Soit E , E 0 et F des ensembles.

Page 3/3