Département de Mathématiques Année Universitaire 2020-2021

Faculté des Sciences SMIA

Université Moulay Ismaı̈l-Meknès Algèbre 1

Série 1 : Logique et raisonnements

Exercice 1. Donner la nature des énoncés suivants, leur valeur de vérité et

leur négation :
(1) P1 : ”x2 ≥ 0 et 2 + 5 = 7”.
(2) P2 : ”|x + y| > 5 ou 3 < y ≤ 4”.
(3) P3 : ”∃x ∈ R, 2x2 + 3x + 2 < 0”.
2 √
(4) P4 : ”∀x ∈ R? , x + 6= 3”.
x
(5) P5 : ”∃y ∈ R, ∀x ∈ R, xy + 2y + x + 2 = 0”.
(6) P6 : ”∀y ∈ R, ∃x ∈ R, x2 + xy + y 2 = 0”.
1 3
(7) P7 : ”∀x ∈ [0, 2] , ∃y ∈ [ , ], xy − x + 2y − 1 = 0”
2 4 √
(8) P8 : ”∀(x, y) ∈ R × Q, ∃n ∈ Z, n − 5 ≤ 3x2 − 2y 3 ”.
(9) P9 : ”∀n ∈ Z, ∃y ∈ Z∗ , ny < 1”.
(10) P10 : ”∃y ∈ R, ∀n ∈ N∗ , ny = 1”.
∗
(11) P11 : ”∀ε ∈ R+ , ∃η ∈ R+∗ , 2 < η =⇒ 4 < ε”.
(12) P12 : ”∀x ∈ R, ∃(n, m) ∈ Z × Z, n + 3 < x < m − 5”.

Exercice 2. Soit f une fonction définie sur I ⊆ R et à valeurs réelles.

Ecrire, à l’aide des quantificateurs, les propositions suivantes et donner leurs
négations :
(1) f est nulle.
(2) f s’annulle en un point.
(3) f est positive.
(4) f est constante.
(5) f est croissante.

Exercice 3. Soient P , Q et R trois propositions. Montrer que :

(1) Non (P ou bien Q) est équivalente à (P ⇔ Q).
(2) P ⇒(P ou Q).

Pr C. Bakkari page 1 Pr M. Tamekkante

Série 1: Logique et raisonnements SMIA/Algèbre 1

(3) [P ⇒ Q et Q ⇒ R] ⇒ [P ⇒ R].

Exercice 4. Choisir un raisonnement convenable pour montrer que :

√ √
(1) ∀a, b ∈ Q∗ , (a 6= b) ⇒ (a + 2/a) 6= (b + 2/b).
(2) Soit a ∈ R. (∀ε > 0, |a| < ε) ⇒ a = 0.
(3) ∀n ∈ N∗ , 2n−1 ≤ n! ≤ nn .
(4) ∀n ∈ N, 16n + 12n − 1 est divisible par 9.
(5) L’équation ”7n5 − 12n4 + 6n − 5 = 0” n’admet pas de solutions
entières.
(6) ∀n ∈ N∗ , on pose : Pn = (n + 1)(n + 2)(n + 3).....(2n)
et Qn = 1 × 3 × 5 × ........(2n − 1).
Montrer que : ∀n ∈ N? , Pn = 2n Qn .
√
(7) ∀n ∈ N∗ , n2 + 1 ∈/ N.

Pr C. Bakkari page 2 Pr M. Tamekkante