Les propositions - Les quantificateurs 6 Considèrons la proposition : Q : « (∃x ∈ R) : x 2 = −x ».

1. Déterminer Q .
1 Exprimer à l’aide des quantificateurs les propositions
2. Montrer que Q est vraie.
suivantes :
7 Un prisonnier est dans une cellule avec deux gar-
1. Il existe un nombre rationnel dont le carré vaut deux.
diens. Devant lui se trouvent deux portes. Il ne peut identifier
2. La somme de deux nombres positifs quelconques est un ni les gardiens ni les portes. Une des portes le conduit à la mort,
nombre positif. l’autre vers la liberté. Un de gardiens ment toujours et l’autre dit
3. Le carré de n’importe quel nombre réel est un nombre toujours la vérité. Il n’a droit qu’à une seule question adressée à
positif. un seul des gardiens . Quelle doit-être cette question pour que
le gardien questionné lui indique la porte de la liberté ?
4. L’équation x 2 − 3x + 1 = 0 admet une solution réelle.
5. Tout entier naturel est pair ou impair. 8
6. Pour chaque entier, on peut trouver un entier strictement
(
2 3x − y = 4
plus grand. Résoudre dans R le système : .
x2 − y 2 = 0
7. Il y a un entier plus grand que tous les entiers.
9 Compléter les pointillés par le connecteur logique qui
8. Si un nombre réel x est inférieur à -1, alors il est stricte- s’impose : ⇒ ;⇐ ; ⇔ :
ment négatif.
1. (∀ x ∈ R) ; x 2 = 4 · · · · · · x = 2
9. Le produit de deux réels est nul si et seulement si l’un
2. (∀ x ∈ R) ; x ∈ Z · · · · · · x ∈ N
d’entre eux est nul.
3. (∀ x ∈ R) ; x ≡ 0 [2π] · · · · · · x = 0
10. L’équation sin(x) = x a une et une seule solution dans R.
x 2
2 Donner les valeurs de vérités des proposions 4. (∀ x ∈ R∗ ) ; = · · · · · · (x = 4) ou (x = −4)
8 x
suivantes :
10 Soit f la fonction définie par : f (x) = x 2 + 6x − 7.
1. (P 1 ) : (∀x ∈ N)(∃y ∈ N) : y = 2x On considère la proposition :¢
P : ∀(x , y) ∈ R2 ; f (x) = f (y) =⇒ (x = y).
¡
2. (P 2 ) : (∀x ∈ N)(∃y ∈ N) : x = 2y
3. (P 3 ) : (∀x ∈ N)(∃y ∈ N) : x = y 2 1. Donner la négation de la proposition P .
2 2. 2.1 Calculer f (1) et f (−7).
4. (P 4 ) : (∃x ∈ N)(∀y ∈ N) : x = y
5. (P 5 ) : (∃x ∈ N) : x > 0 2.2 En déduire que la proposition P est fausse.
6. (P 6 ) : (∀x ∈ R) : 1 É x É 2016 11 Considèrons la proposition :
∀x ∈ R+ ∀y x ∈ R+ : x 2 + 4x = y 2 + 4y =⇒ x = y .
¡ ¢¡ ¢ ¡ ¢
2
7. (P 7 ) : (∃x ∈ Q) : x = 3
Déterminer la négation de la proposition, en déduire
Opérations sur les propositions
sa valeur de vérité.
Raisonnements mathématiques
3 Donner la négation des propositions suivantes :
1. (P 1 ) : (∀x ∈ R) : 2x Ê 12 x 12
2 p −1
2. (P 2 ) : (∃x ∈ R) : x É 2x
1. Montrer que : ∀x ∈ R+ ;
x− xÊ .
3. (P 3 ) : (∀x ∈ R)(∃y ∈ R) : x − 2y + 3 = 0 4
2. Déduire la valeur de vérité de la proposition :
4. (P 4 ) : (∃x ∈ R)(∀y ∈ R) : x − 2y + 3 = 0 p
(∀y ∈ R)(∃x ∈ R+ ); x − x = y .
5. (P 5 ) : (∃x ∈ R)(∃x ∈ R) : x 2 − y 2 − 4 Ê 0
13 Montrer que :
6. (P 6 ) : (∀x ∈ R)(∀x ∈ R) : x 2 − 3x y + y 2 > 0 1 p
1. ∀x ∈ R+ :
¡ ¢
Donner la négation des propositions suivantes et dire p = 1 − x =⇒ x = 0
4 1+ x
pour chacune d’elles si elle est vraie ou fausse.
p a2 + b2
• P : « (∀x ∈ R), 1 + x 2 − |x| Ê 0 » 2. (∀a ∈ R) (∀b ∈ R) : = a + b − 2 =⇒ b = 1 et a = 1
2
• Q : « (∀x ∈ R)(∃y ∈ R), y < x » 1 p
3. ∀x ∈ R+ :
¡ ¢
p = 1 − x =⇒ x = 0
• R : « (∀x ∈ [1, +∞[), x 2 + x − 2 Ê 0 » 1+ x
• S : « (∀x ∈ R), (−1 É x É 1) et (x 2 − |x| + 1 Ê 0) » 14
• T : « (∀x ∈ R), (x Ê 0) ou (x É 0) » 1. Soit x un nombre réel .
1 2 1 2
Donner la négation des propositions suivantes : Montrer que : |x − 1| < ⇐⇒ < < .
5 2 5 x +1 3
1. P : « (∀n ∈ N) : n 6= 1 =⇒ n > 1 ». 2. Montrer ¡que : ¢ p p
¯
¯x −1
¯ (∀x ∈ R) ∀y ∈ R : x 2 + 1 + y 2 + 1 = 2 ⇐⇒ x = y = 0
2. Q : « (∀x ∈ R)(∃α > 0) : |x| < α =⇒ ¯
¯
¯ − 1¯¯ < 0 ».
x +1 3. Soient a et b deux réels . Montrer que :
3. R : « (∀x ∈ R)(∀y ∈ R) : x − y = 1 =⇒ x > 1 ». (a + b + ab + 1 = 0) ⇐⇒ (a = −1 ou b = −1)
5 Considèrons la proposition : 4. Soient a et b deux réels .
p
P : « (∀x ∈ [0 ; +∞[) : x < x ». Montrer que :
³ p p ´
1. Nier la proposition P . a + b − 2 a − 1 − 4 b − 4 = 0 ⇐⇒ (a = 2 et b = 8)

2. Est-ce que P est vraie ? 15 Montrer que :

©Pr : BENNAJI ADIL • 2017-2018 CHAPITRE 1: NOTIONS DE LOGIQUE

1. (∀x > 1)(∀y > 4), 25 On considère le triangle ABC tel que les longueurs de
p p x+y ses cotés sont 4a, 3a et 7a (avec a > 0). Montrer que
x −1+2 y −4 = ⇐⇒ x = 2 et y = 8.
2 ABC n’est pas rectangle.
p
2. ∀(x, y) ∈ R2 , x + y = 0 ⇐⇒ ( x 2 + 1+ x)( y 2 + 1+ y) = 1
¡ ¢ p
26 Montrer par l’absurde que :
3. ∀(a, b) ∈ R2 , |a + b| É |1 + ab| ⇐⇒ (a 2 − 1)(b 2 − 1) Ê 0. ¢p x2
¡ ¢
∀x ∈ R+
¡
x 2 + 1 6= 1 + .
¢ p 2 p p
4. ∀(x, y) ∈ R2 , x 2 + 1 + y 2 + 1 = 2 ⇐⇒ x = x = 0 .
¡ p
27 Montrer par l’absurde que : 3 − 2 6∈ Q.
5. ∀(x, y, z) ∈ R3 , x + y + z = 0 ⇐⇒ x 3 + y 3 + z 3 = 3x y z .
¡ ¢
28
15 Montrer, a l’aide d’un raisonnement par contraposi-

2x − 3z > 3

tion, que :
1. Montrer que le système : 3y − 2x Ê 3
x−y
µ ¶
¡ 2
¢ 3 
y −z É2

1. ∀(x; y) ∈ R : y 6= − x =⇒ 6= 7 .
4 x+y n’admet aucune solution.
a −b
µ ¶
1
2. ∀(a; b) ∈ R2 : a 6= − b =⇒
¡ ¢
6= −3 . 2. Montrer que 0 n’est pas racine du pôlynome :
2 a +b P (x) = x 4 + 12x − 1.
x−y
µ ¶
¡ ¢
3. (∀x ∈ R) ∀y ∈ R : x 6= 0 =⇒ 6= −1 . 29
x+y
1. 1.1 Montrer que :
4. (∀x ∈ ]1 ; +∞[) ∀y ∈ ]1 ; +∞[ : x 6= y =⇒ x 2 − 2x 6= y 2 − 2y
¡ ¢ ¡ ¢
n(n + 1)
µ ¶
. (∀n ∈ N∗ ), 13 + 23 + 33 + .... + n 3 =
³ p x´ 2
5. (∀x ∈ R) : x 6= 0 =⇒ x + 1 6= 1 + . 1.2 En déduire la valeur de : 1 + 8 + 27 + 64 + .... + 729
2
2. 2.1 Monter que :(∀n ∈ N∗ ),
µ µ ¶ µ ¶¶
1 1
6. ∀(x; y; z) ∈ R3 : x + y É z =⇒ x É z ou y É z
¡ ¢
n(n + 1)(n + 2)
2 2 1×2+2×3+3×4+....+n ×(n +1) =
3
7. (∀x ∈ R) ∀y ∈ R : |x y| > 12 =⇒ X 2 + y 2 6= 1.
¡ ¢
2.2 En déduire la valeur de : 2 + 6 + 12 + 20 + .... + 210
16 30 Soit n un entier naturel non nul, on pose : A n = 777...7
p | {z }.
1. Résoudre dans R l’équation : x −6 = x . n− f oi s
p 7
2. Résoudre dans R l’inéquation : x −6 ≤ x . Montrer que : (∀n ∈ N ), A n = (10n − 1).
∗
9
17
31 Soit n ∈ N∗ .
1. Résoudre dans R l’équation : x 2 − mx + 1 = 0 On pose : S n = (n + 1)(n + 2) × . . . × (n + n)
et Tn = (1 × 3 × 5 × . . . × (2n − 1)) × 2n .
¯ ¯
2. Résoudre dans R l’équation : ¯x − 2¯ + x − 4 = 0
Montrer que (∀n ∈ N∗ ) : S n = Tn .
3. Résoudre dans R l’équation : x 2− ¯x − 2¯ + 5 = 0
¯ ¯
32 On souhaite démontrer par récurrence que pour tout
18 entier n et pour tout réel x > 0,
¯ ¯ ¯ ¯ ¯ ¯
1. Résoudre dans R l’équation : ¯x ¯ + ¯x + 1¯ + ¯x + 2¯ = 5 on a : (1 + x)n º 1 + nx.
p 1. La récurrence porte-t-elle sur n ? sur x ? sur les deux ?
2. Résoudre dans R l’inéquation : x 2 − 3x + 2 > x − 2
2. Enoncer l’hypothèse de récurrence.
19 Montrer à l’aide d’un raisonnement par disjonction
des cas que : 3. Vérifier que (1 + nx)(1 + x) = 1 + (n + 1)x + nx 2

1. (∀x ∈ R) ∀y ∈ R : x 2 + x y + y 2 Ê 0 . 4. Rédiger la démonstration.

¡ ¢ ¡ ¢
³p Démontrer les énonces suivantts par réccurence :
23
´
2. (∀x ∈ R) : x2 + 1 + x > 0 .
n
2k = 2n+1 − 1 .
X
20 Montrer que, pour tout élément n de N, 1. (∀n ∈ N),
k=0
n(n + 1)(n + 2) est multiple de 3
Xn n(n + 1)
2. (∀n ∈ N), k= ..
21 k=0 2
n n(n + 1)(2n + 1)
1 3. (∀n ∈ N),
X
k2 = .
1. Montrer que la proposition : ∀x ∈ R+ x + Ê 2 est
¡ ¢
2 k=0 6
fausse. n n(n + 1) 2
µ ¶
3
X
2. On condidèrela fonction f définie sur R par : f (x) = 2x 2 − 4. (∀n ∈ N), k = .
k=0 2
x + 3.
n 1 p
Montrer que f n’est pair n’est impair.
X
5. (∀n ∈ N∗ ), p É 2 n.
3. Soient a, b, c et d qutre réels.( k=1 k
n 1 n(n + 3)
a 6= b 6. (∀n ∈ N),
X
= .
Montrer que la proposition : =⇒ a +c 6= b +d est k(k + 1)(k + 2) 4(n + 1)(n + 2)
c 6= d k=1
fausse . n
2k + 1 = (n + 1)2 .
X
7. (∀n ∈ N),
22 Montrer, è l’aide d’un raisonnement par contre- k=0
example que la proposition suivante est fausse : Xn n(n + 1)(n + 2)
1 1 1 8. (∀n ∈ N), k(k + 1) = .
P : (∀n ∈ N∗ ) (∀m ∈ N∗ ) : + + ... + ∈ N. k=1 3
n n +1 m

©Pr : BENNAJI ADIL • 2017-2018 CHAPITRE 1: NOTIONS DE LOGIQUE