Notions de Logique
√ √
Exercice 1 – Vérité d’une propostion 4. (∀x ∈ R+ ) (∀y ∈ R+ ) ; x + y ⩾ x+ y
Déterminer la vérité des propositions suivants : 5. On considère la fonction f définie sur R par :
1. (7 < 5 et 2 + 1 = 3) ou (−3 ∈ N)
f (x) = x2 − x + 1
2. (∀x ∈ R)(∀y ∈ R) : |x + y| = |x| + |y|.
3. ∃x ∈ R : x2 − x + 1 = 0. . Montrer que la fonction f est ni paire ni impaire.
√
4. ∀n ∈ N : n2 + n + 1 ∈ / N.
5. (∀m ∈ R)(∃x ∈ R) : x2 + mx + m − 1 = 0. Exercice 5 – raisonnement par absurde
6. ∀x ∈ R : x2 ≻ 1 ⇒ x ≻ 1.
n+3
7. (∀y ∈ R)(∃x ∈ R) : x2 − xy + y2 = 0. 1. Soit n ∈ N, on pose A = n+5 . Montrer que A ̸= 0
2
8. ∃y ∈ R)(∀x ∈ R) : x ≤ y. 2. Soit n ∈ N. Monter que si n est pair alors n est pair
√ √
9. ∀y ∈ R)(∀x ∈ R) : x ≤ y. 3. Montrer que 2 ∈ / Q et 3∈/Q
q
4. Montrer que (∀n ∈ N∗ ) : n+1
n
∈/Q
Exercice 2 – Ecrire à l’aide des quantificateurs 5. Montrer que : (∀n ∈ N) : n+1
∈
/N
n+2
Ecrire les expressions suivantes on utilisant les quantificateurs :
6. On considère le triangle ABC tel que les longueurs de ses
1. Le carré d’un nombre réel est positif. cotés sont 4a, 3a et 7a . (a > 0).
2. Il n’existe pas un nombre rationnel solution de l’équation Montrer que ABC n’est pas rectangle.
√
x2 − 3 = 0. 7. (∀n ∈ N) n2 + 7n + 12 ∈ / N.
3. Pour tout nombre entier naturel n, il existe au moins un
entier naturel k tel que k ≤ n.
Exercice 6 – Raisonnement Déductif
4. Certains réels sont strictement supérieurs à leur carré. √
1√
1. Soit x ∈ R+ Montrer que : 1+ x
=1− x⇒x=0
5. Entre deux réels distincts, il existe un rationnel. (au sens
+ +
large) 2. x ∈ R et y ∈ R , montrer que :
√ √
x+y+2=2 x+2 y ⇒x=y =1
Exercice 3 – Négation d’une proposition
Nier (Déterminer la négation) les propositions suivantes : 3. Montrer que :
∀(a, b) ∈ 2, +∞ 2 a2 − 4a = b2 − 4b ⇒ a = b
1. R1 : ”a > b ⇒ a ≤ c”
4. Montrer que pour tout x ∈ R :
2. R2 : ”a = b = c”
1 2x − 1 1
|x − 1| < ⇒0< <
3. R3 : ”a ≤ b ≤ c” 2 2x + 1 2
5. Soient x et y deux nombres réels , montrer que :
4. R5 : ” (∀x ∈ R∗ ) (∀y ∈ R∗ ) : x − y = 1 ⇔ x > 1 "
1 1
x+ = y + ⇒ (xy = 1 ou x = y).
5. R6 : " p et (q ou r)” x y
6. Montrer que :
6. R7 : ”p ou (q ou r)” 1
∀a ∈ R+∗ ; a + ≥ 2
a
7. R4 : (∀ε > 0)(∃α ∈ (0, 1))(∀x ∈ R) : |x| < α ⇒ x2 < ε
Exercice 4 – Contre-exemple
Montrer que les propositions suivantes sont fausses :
1. P : (∀x ∈ R); x2 − 5x + 6 > 0
2. R : ∀x ∈ R, ∃y ∈ R : xy = 2
√
3. Q : ∀(a, b) ∈ R2 / a2 + b2 = a + b
1
Exercice 7 – Raisonnements par équivalences successives
1 2 1 2
1. Soit x ∈ R, montrer que : |x − 1| ≤ 2 ⇔ 5 ≤ x+1 ≤ 3
2. Montrer que :
p p
∀(x, y) ∈ R2 , x + x2 + 1 y + y 2 + 1 = 1 ⇔ x = y
3. Montrer que :
1
(∀x ∈ R); 1 − √ ⩾0
1 + x2
4. Soit (x; y) ∈ R2 Montrer que :
√ p x+y
x−1+2 y−4= ⇔ x = 2 et y = 8
2
Exercice 8 – Disjonction des cas
1. Montrer que : ∀n ∈ N; n + n2023 est un nombre pair.
2. Résoudre dans R l’équation suivante :
x2 − 3|x − 4| + 2 = 0
2|x + 1| − y = 4
3. Résoudre dans R2 le système suivant :
|x + 2| + 2y = 6
4. Soit n, p ∈ N, montrer que n × p est pair ou n2 − p2 est un
multiple de 8 .
Exercice 9 – Raisonnement par Contraposé
Montrer que :
1. ∀x ∈ R, ∀y ∈ R : (x ̸= 1 et y ̸= 1) ⇒ xy + 1 ̸= x + y
2. (∀x ∈ R)(∀y ∈ R)(x ̸= y) ⇒ ((x + 1)(y − 1) ̸= (x − 1)(y + 1))
3. Soit n ∈ N, montrer que si n2 est impair alors n est impair.
4. ∀(x; y) ∈ R2 ; x + y < 2 ⇒ (x ≥ 1 ou y ≥ 1)
√ √ 2
5. (∀x ∈ R), x ̸= 3 et x ̸= − 3 ⇒ √1+x 2
̸= 1
6. Soit a et b deux nombres réels non nuls tels que : b ̸= 2a.
a+2b
Montrer que : b ̸= 18 a ⇒ 2a−b ̸= 23
Exercice 10 – Raisonnement Par Récurrence
Montrer par récurrence :
Pk=n
1. ∀n ∈ N : k=1 k = 1 + 2 + . . . + n = n(n+1) 2
Pn 2 n(n+1)(2n+1)
2. ∀n ∈ N∗ , k=1 k 2
= 12
+ 2 2
+ . . . + n 6
3. ∀n ∈ N∗ ; 2 + 22 + 23 + . . . + 2n = 2n+1 − 2
4. ∀n ∈ N; 4n − 1 est multiple de 3 .
5. ∀n ∈ N : 17 divise 21n − 4n
6. ∀n ∈ N; 4n + 6n − 1 est divisible par 9 .
7. ∀n ∈ N; 3n > n
