A CADÉMIE R ÉGIONALE D ’É DUCATION ET DE F ORMATION M ARRAKECH -S AFI

D IRECTION P ROVINCIALE M ARRAKECH

LYCÉE QUALIFIANT E RRAHALI E L FAROUK

• M ATHÉMATIQUES •
• S ÉRIE D ’E XERCICES : N OTIONS DE L OGIQUE •
• Niveau Scolaire : Première Année du Cycle du Baccalauréat • Série : Sciences Expérimentales •
Réalisé par : Pr. Mohamed Salah Eddine ARROUCH

Exercice 1
Une tautologie (ou loi logique) est une proposition composée qui est vraie quelles que soient les valeurs de

CH
vérité des propositions simples qui la composent.
Soient P , Q et R trois propositions. Montrer que les propositions suivantes sont des tautologies.
— P ∧Q ⇔ (P ∨Q).
— P ∨Q ⇔ (P ∧Q).
— (P ∧ (Q ∧ R)) ⇔ ((P ∧Q) ∧ R).

U
— (P ∨ (Q ∨ R)) ⇔ ((P ∨Q) ∨ R).
— P ⇒ Q ⇔ (P ∧Q).
— (P ⇒ Q) ⇔ (Q ⇒ P ).
RO
— ((P ⇒ Q) ∧ (Q ⇒ R)) ⇒ (P ⇒ R).
— (P ⇔ (Q ⇔ R)) ⇔ ((P ⇔ Q) ⇔ R).
— ((P ⇔ Q) ∧ (Q ⇔ R)) ⇔ (P ⇔ R).

Exercice 2
AR

Réécrire les propositions suivantes à l’aide des connecteurs logiques et des quantificateurs.
— P 1 : « Il existe au moins un nombre réel α tel que, pour tout nombre réel positif β, α2 É |β − 1|. »
— P 2 : « Pour tous nombres réels x 1 et x 2 , (x 1 + x 2 )2 Ê 4x 1 x 2 . »
— P 3 : « Pour tout nombre réel strictement positif y, il existe au moins un entier naturel n tel que, si n Ê y,
alors n > 1. »
ah

— P 4 : « Tout entier relatif est soit pair soit impair. »

— P 5 : « L’équation x 2 = 3 n’admet pas de solution rationnelle. »
— P 6 : « Pour tout nombre réel x, il existe un unique entier relatif p tel que p É x < p + 1. »
l

Exercice 3
Sa

Donner la négation de chacune des propositions suivantes :

— Q 1 : « ∃x ∈ R+ : 2x + 1 ̸= 0. »
— Q 2 : « ∀x ∈ R : (x < 0 ou x Ê 0). »
— Q 3 : « ∃x ∈ R : (x 3 > 7 et x ∈ Z). »
— Q 4 : « ∀a ∈ R, ∃b ∈ R : a + b = 0. »
— Q 5 : « Tout triangle rectangle possède un angle droit. »
— Q 6 : « ∀n ∈ N : (n ̸= 1 ⇒ n > 1). »
— Q 7 : « ∀x ∈ R, ∀y ∈ R : (x − y = 1 ⇔ x = y = 0). »
— Q 8 : « ∀M > 0, ∃A > 0, ∀x ≥ A : x 3 > M . »
— Q 9 : « ∀ε > 0, ∃η > 0, ∀(x, y) ∈ [0; 1]2 : |x − y| É η ⇒ | cos x − cos y| É ε . »
¡ ¢

1
Exercice 4
Donner la valeur de vérité de chacune des propositions suivantes :
— R 1 : « 136 est un multiple de 17 et 2 divise 167. »
— R 2 : « 136 est un multiple de 17 ou 2 divise 167. »
p
— R 3 : « ∀x ∈ R : x 2 = x. »
— R 4 : « ∃n ∈ N : n + 1 = 9. »
— R 5 : « ∀a ∈ R, ∃b ∈ R : a + b = −1. »
— R 6 : « ∀x ∈ R− : (x 2 = 4 ⇒ x = 2). »
— R 7 : « ∃n ∈ Z : n 2 − 2n + 3 = 0. »
— R 8 : « ∃x ∈ R : (x + 1 = 0 et x + 2 = 0). »
— R 9 : « (∃x ∈ R : x + 1 = 0) et (∃x ∈ R : x + 2 = 0). »

CH
— R 10 : « ∀x ∈ R : (x + 1 ̸= 0 ou x + 2 ̸= 0). »
— R 11 : « ∃x ∈ R∗ , ∀y ∈ R∗ , ∀z ∈ R∗ : z − x y = 0. »
— R 12 : « ∀x ∈ R∗ , ∃y ∈ R∗ , ∀z ∈ R∗ : z − x y = 0. »
— R 13 : « ∀x ∈ R∗ , ∀y ∈ R∗ , ∃z ∈ R∗ : z − x y = 0. »
— R 14 : « ∃a ∈ R, ∀ε > 0 : |a| < ε. »

U
— R 15 : « ∀ε > 0, ∃a ∈ R : |a| < ε. »
RO
Exercice 5
En se basant sur un raisonnement par contraposée, montrer les propositions suivantes :
³ p x´
1. ∀x ∈ R+ : x ̸= 0 ⇒ 1 + x ̸= 1 + .
2
2. ∀n ∈ N : l’entier naturel n 2 est pair ⇒ l’entier naturel n est pair .
¡ ¢
à p p !
AR

2 2
3. ∀ (a, b) ∈ Q∗+ 2 : a ̸= b ⇒ a + ̸= b + .
a b
à p p !
x y
4. ∀x ∈ R+ , ∀y ∈ R+ : (x ̸= y et x y ̸= 1) ⇒ p ̸= p .
x + x +1 y + y +1
ah

Exercice 6
En se basant sur un raisonnement par disjonction des cas, montrer les propositions suivantes :
n(n + 1)
1. ∀n ∈ N : ∈ N.
2
2. ∀n ∈ N : n n 3 + 5 est pair.
¡ ¢
l

3. ∀x ∈ R : |x − 1| É x 2 − x + 1.
Sa

p
µ ¶
1
4. ∀x ∈ R : x 2 − x + 1 − x − Ê 0.
2

Exercice 7
En se basant sur un raisonnement par les équivalences successives, montrer les propositions suivantes :
p
1. ∀x ∈ R+ : 2x = 3x 2 + 9 ⇔ x = 3.
2. ∀x ∈ R : |2x − 5| É 3 ⇔ x ∈ [1; 4].
1 p
3. ∀x ∈ R+ : p = 1 − x ⇔ x = 0.
1+ x

2
Exercice 8
En se basant sur un raisonnement par l’absurde, montrer les propositions suivantes :
1. Le nombre réel 0 n’est pas une racine du polynôme 7X 3 − 2X 2 + X − 1.
p p p
2. 2 ∉ Q. Déduire, par la suite, que 2 + 3 ∉ Q.
3. Pour tout entier naturel non nul n, n 2 + 1 n’est pas un carré parfait.
p
4. Il n’existe pas d’entiers naturels n tels que n 2 + 7n + 12 ∈ N.

Exercice 9
En se basant sur un raisonnement par récurrence, montrer les propositions suivantes :
1. ∀n ∈ N : 1 + 2 + 22 + . . . + 2n = 2n+1 − 1.
3n+1 − 1
2. ∀n ∈ N : 1 + 31 + 32 + . . . + 3n =

CH
.
2
3. ∀n ∈ N : 2n Ê n + 1.
µ ¶n
3 n
4. ∀n ∈ N : Ê + 1.
2 2
5. ∀n ∈ N : n 3 − n est un multiple de 6.
6. ∀n ∈ N : 32n+1 + 2n+2 est divisible par 7.

U
Exercice 10
Soit x un nombre réel strictement positif.
RO
1. Monter que : ∀n ∈ N : (1 + x)n Ê 1 + nx.
2. En déduire que : ∀n ∈ N∗ : (1 + n)n Ê 2n n .
AR
l ah
Sa