REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE

Ministère de l’Enseignement Supérieur et de la Recherche Scienti…que

Université de Relizane
Faculté des Sciences et de la Technologie
Fiche TD 2- Algèbre 1 -2023/2024

Exercice 1: Soient P , Q deux assertions.

Écrire les tables de vérité des assertions suivante:
1.P , P
1. (P ^ Q) , (P _ Q)
2.(P _ Q) , (P ^ Q)
Que remarquez vous ?
Exercice 2:
1) Écrire à l’aide des quanti…cateurs la phrase suivante :
« Pour tout nombre réel, son carré est positif » . Puis écrire la négation.
« Pour tout entier n, il existe un unique réel x tel que exp(x) égale n » Puis écrire la
négation.
2) Écrire la négation. de
i) 8x 2 R9y > 0; (x + y > 10)
ii) 9x 2 R8y > 0; (x + y > 8)
iii) P ^ (P _ Q)
Exercice 3:
1.(Raisonnement direct) . Montrer que si a; b 2 Q alors a + b 2 Q:
2.(Contre-exemple) Est-ce que pour tout x 2 R on a x < 2 ) x2 < 4?
3. (Contraposée) n2 est impair alors n est impair.
a b
3.(Absurde) Soient a; b 2 R+ . Montrer que si a = b alors =
(1 + b) (1 + a)
n(n+1)
3. (Récurrence) Montrer que pour tout n 2 N; 1 + 2+......+n = 2 :

1
0.1 Correction de …che TD 1

Exercice 1: Soient P, Q, deux assertions.

Table de vérité de P , P

P P P P ,P
V F V V
F V F V

Table de vérité de (P ^ Q) , (P _ Q)

P Q P Q (P^Q) (P ^ Q) (P _ Q) (P ^ Q) ,(P _ Q)
V F F V F V V V
F V V F F V V V
F F V V F V V V
V V F F V F F V

Table de vérité de (P _ Q) ,(P ^ Q)

P Q P Q (P_Q) (P _ Q) (P ^ Q (P _ Q) ,(P ^ Q)
V F F V V F F V
F V V F V F F V
F F V V F V V V
V V F F V F F V

Nous remarquons
L’assertion de P est l’assertion P
L’assertion de (P ^ Q) est l’assertion (P _ Q)
L’assertion de (P _ Q) est l’assertion (P ^ Q)
Exercice 2:
1 « Pour tout nombre réel, son carré est positif » .

8x 2 R; x2 0 sa négation est :9x 2 R; x2 < 0

2
« Pour tout entier n, il existe un unique réel x tel que exp(x) égale n »

8n 2 N; 9x 2 R=exp(x) = n sa négation est :9n 2 N; 8x 2 R=exp(x) 6= n

La négation. de 8x 2 R; 9y > 0; (x + y > 10) est 9x 2 R; 8y > 0; (x + y 10)

La négation. de 9x 2 R; 8y > 0; (x + y > 8)est 8x 2 R; 9y > 0; (x + y 8)
La négation. de .P ^ (P _ Q) est P _ (P ^ Q)
Exercice 3:
1.(Raisonnement direct) pour .montrer que
si a; b 2 Q alors a + b 2 Q.
On suppose a; b 2 Q et on montre a + b 2 Q.
On a a; b 2 Q donc
m
a 2 Q alors il existe n; m 2 Z tel que a = (la dé…nition de Q)
n0
0 0 m
b 2 Q alors il existe n ; m 2 Z tel que b = 0
n
Alors

0 0 0
m m mn + nm
a+b= + 0 =
n n nn0
0 0 0
mais mn + nm 2 Z et nn 2 Z donc

a+b2Q

2.(Contre-exemple) Est-ce que pour tout x 2 R on x < 2 ) x2 < 4?

Contre-exemple x = 10

10 2 =) ( 10)2 4

est fausse car 10 2 est vraie et 102 4 est fausse

3. (Contraposée) pour montrer que l’assertion
n2 est impair alors n est impair. est vraie
On montre que
n est pair alors n2 est pair est vraie

3
car (p =) q) () (q =) p)
n est pair alors il existe k 2 N tel que n = 2k
alors
n2 = 4k 2

donc
n2 = 2(2k 2 )

…nalement n2 est pair

a b
4.(Absurde) Soient a; b 2 R+ . Montrer que si a = b alors =
(1 + b) (1 + a)
a b
par absurde on suppose a = b et 6=
(1 + b) (1 + a)
donc a = b et a(1 + a) 6= b(1 + b)
donc a = b et a b + a2 b2 6= 0
donc a = b et (a b) (1 + a + b) 6= 0
est une contradiction
car a = b =) (a b) = 0 =) (a b) (1 + a + b) = 0
n(n + 1)
5. (Récurrence) Montrer que pour tout n 2 N; 1 + 2+...........+n =
2
n(n + 1)
p(n) : 1 + 2+...........+n =
2
0 (0 + 1)
1)pour n = 0 on a p(0) est vraie car 0 =
2
n(n + 1)
2) on suppose p(n) : 1 + 2+...........+n = est vraie
2
(n + 1) (n + 2)
et on montre p(n + 1) : 1 + 2+...........+n + (n + 1) = est vraie
2
n(n + 1)
on a 1 + 2+...........+n =
2
n(n + 1)
alors 1 + 2+...........+n + (n + 1) = + (n + 1)
2
n(n + 1) + 2 (n + 1)
donc 1 + 2+...........+n + (n + 1) =
2
(n + 1) (n + 2)
…nalement 1 + 2+...........+n + (n + 1) =
2