Université des Sciences des Techniques Année universitaire 2021-2022

et des Technologies de Bamako (USTTB)

Faculté des Sciences et Techniques (FST)
DER Maths & info

TD n ◦ 1 de MTH1101 (Algèbre 1)

Exercice 1.

1. A l’aide de la table de vérité, démontrer que, pour toutes assertions P,Q et R :

(a) [P ∧ (P =⇒ Q) =⇒ Q] est toujours vraie.
(b) [⌉(P =⇒ Q)] ⇐⇒ (P ∧⌉Q).
(c) [P ∧ (Q ∨ R)] ⇐⇒ [(P ∧Q) ∨ (P ∧ R)]
(d) (P ⇐⇒ Q) ⇐⇒ (P =⇒ Q) ∧ (Q ⇐⇒ P )
2. En déduire que :

[⌉ (P ⇐⇒ Q)] ⇐⇒ [(P ∧⌉Q) ∨ (⌉P ∧Q)] ⇐⇒ [(P ∨⌉Q) ∧ (⌉P ∨⌉Q)] .

3. Donner deux espressions distinctes équivalentes à

R : "Si tu ne vas pas à l’école, alors tu es puni"

puis donner l’expression de ⌉R.

Exercice 2. Soit a ∈ N ; considérons les assertions suivantes :

P (a) : ∀x ∈ R, x 2 + 2ax + 8 ≥ 0 ∀x ∈ R, x 2 + 2x + 3 ≥ a
¡ ¢ ¡ ¢
=⇒

Q(a) : ∀x ∈ R, x 2 + 2ax + 8 ≥ 0 x 2 + 2x + 3 ≥ a
¡ ¢
=⇒

1. Ecrire la contraposée de P (a) et les négations de P (a) et Q(a).

2. Montrer que P (a) est vraie quel que soit a ∈ N.
3. Q(a) est-elle vraie quel que soit a ∈ N.

Exercice 3.

1. On considère les assertions suivantes :

¡p p
P : 2 < 1 ou 2 ∈ N =⇒ 3 ̸∈ Q U : (∀x ∈ R, x = |x|) ou (∀x ∈ R, x = −|x|)
¢
— —
V : ∀x ∈ Z, ∃y ∈ Z, y − x + x 2 < 0
¡ ¢
— Q : ∀x ∈] − 1, 0[∩]2, 3[; x ≥ 7 —
W : ∃y ∈ Z, ∀x ∈ Z, y − x + x 2 < 0
¡ ¢
— R : ∃x ∈] − 1, 0[∩]2, 3[, 2 < x ≤ 7 —
— S : ∀x ∈ R, (x < 0 ⇐⇒ |x| + x = 0) — X : ∀x ∈ R, ∃y ∈ R⋆
+ , −1 < x y ≤ 3
— T : ∀x ∈ R, (x = |x| ou x = −|x|)

(a) Ecrire les négations des assertions ci-dessus.

(b) Ces assertions sont-elles vraies ? Justifiez vos reponses.

2. Resoudre dans R × R le système suivant :

x(x 2 + y 2 − 1) = 0 ∧ y(x + y + 1) = 0
£¡ ¢ ¡ ¢¤
USTTB Travaux dirigés n ◦ 1 de MTH1101 (Algèbre 1) FST

Exercice 4.

1. Démontrer que :
p
(a) 2 est irrationnel
(b) ∀x ∈ R, |x − 2| < x 2 − 2x + 3
(c) ∀n, p ∈ Z, np est pair ou n 2 − p 2 ≡ 0 (mod 8)
(d) ∀n Z, 16n 2 − 48n + 33 ∈ N⋆
(e) ∀x, y ∈ R, x ̸= y =⇒ (x + 1)(y − 1) ̸= (x − 1)(y + 1)
2. Pour tout entier naturel n ≥ 2, posons

S n = 1 × 2 + 2 × 3 + · · · + (n − 1)n.

Démontrer que pour tout entier naturel n ≥ 2, on a :

1
S n = n(n − 1)(n + 1).
3

3. Soit (u n )n∈N la suite d’entiers naturels définie par :

u 0 = 1; u 1 = 3 et ∀n ∈ N, u n+2 = 4u n + u n+1 .

Démontrer que ∀n ∈ N, u n ≤ 3n .
4. Démontrer qu’il existe x ∈ R tel que x 5 = 1 − x.

Année universitaire 2021-2022 2 DER de math & informatique