Module : Algèbre 1

Série N°1 : Notions de logique

Exercice 1 :
Soient P, Q et R trois propositions.
1. Montrer que [(P ou Q) ⇒ R] ⇐⇒ [(P ⇒ R) et (Q ⇒ R)].
2. Vérifier que ((P et ¬Q) ⇒ ¬P ) =⇒ (P ⇒ Q).
3. Prouver que (P ⇒ (Q ou R)) et ((P et (¬Q)) ⇒ R) sont équivalentes.
4. A-t-on l’équivalence entre [(P ⇒ Q) ⇒ R] et [P ⇒ (Q ⇒ R)] ?

Exercice 2 :
Soient I un intervalle et f : I −→ R une fonction définie sur I à valeurs réelles.
Exprimer à l’aide des quantificateurs les assertions suivantes :
1. La fonction f s’annule.
2. La fonction f est la fonction nulle.
3. f est une fonction décroissante
4. La fonction f n’est pas positive.
5. f est une fonction constante.
6. f ne peut s’annuler qu’une seule fois.

Exercice 3 :
On considère les assertions suivantes :
(P1 ) : ∃x ∈ R, ∀y ∈ R x + y > 0.
(P2 ) : ∀x ∈ R, ∃y ∈ R x + y > 0.
(P3 ) : ∀x ∈ R, ∀y ∈ R, x + y > 0.
(P4 ) : ∃x ∈ R, ∀y ∈ R, y 2 > x.
(P5 ) : ∃! x ∈ R, ∀y ∈ R, y 2 > x.
1. Les assertions (P1 ), (P2 ), (P3 ), (P4 ) et (P5 ) sont-elles vraies ou fausses ?
2. Donner leur négation.

Exercice 4 :
Soit f : R −→ R une fonction. Ecrire la négation et la contraposée de chacune
des assertions suivantes :
1. ∀x ∈ R, f (x) > 0 =⇒ x ≤ 0.
2. ∀x ∈ R+ , x > 1 =⇒ 0 ≤ f (x) ≤ 4.
3. ∀ > 0, ∃η > 0, ∀(x, y) ∈ R2 , (|x − y| ≤ η =⇒ |f (x) − f (y)| ≤ ).
4. ∀ > 0, ∃N ∈ N, ∀n ∈ N, ∀p ∈ N, (n ≥ N =⇒ |un+p − un | < .)

EIDIA-CP1 1/2 A.U. 2023/2024

Exercice 5 :

1. Montrer que pour tout x ∈ R, x3 + x2 − x − 1 ≥ 0 =⇒ (x ≥ −1 ou x2 ≥ 1).

2. En utilisant un raisonnement par contraposée, prouver que pour tous réels
x et y, (x 6= y) =⇒ (x + 1)(y − 1) 6= (x − 1)(y + 1).
3. Soit n un entier naturel. Montrer que si n2 est pair alors n est pair.
4. Montrer que, pour tous réels x et y, max(x, y) = 21 (x + y + |x − y|).

Exercice 6 :
ln(2)
1. Montrer que ln(3) est irrationnel.
2. Vérifier que, pour tout n ∈ N, (n2 est un multiple de 3) =⇒ (n est un
multiple de 3).
√
3. Montrer que 3 ∈ / Q.
√ √
4. Déduire que 2 + 3 ∈ / Q.

Exercice 7 :
Montrer que :
n
X 1 n
1. ∀n ∈ N∗ , = .
k(k + 1) n+1
k=1
∗ n(n+1)(2n+1)
2. ∀n ∈ N , 1 + 22 + · · · + n2 = 6 .
3. ∀n ∈ N \ {0, 1, 2, 3}, n2 ≤ 2n .
4. ∀n ∈ N, 3 divise 4n − 1.
5. Soit (un )n∈N la suite définie par : u0 = 1 et un+1 = u0 + u1 + · · · + un .
Montrer que, pour tout n ∈ N, un = 2n .

EIDIA-CP1 2/2 A.U. 2023/2024