ECOLE SUPERIEURE EN SCIENCES APPLIQUEES D’ALGER

ALGEBRE 1ere ANNEE

SERIE LOGIQUE
Octobre 2021

Exercice 1: Soient P ,Q et R trois propositions.

En utilisant la table de vérité ,véri…er que :

1. Les quatre propositions P =) Q , P et Q ,
P ou Q et Q =) P
sont équivalentes.
2. Les deux propositions (P ou (Q et R)), ((P ou Q) et
(P ou R)) sont équivalentes.
3. Les deux propositions (P et (Q ou R)), ((P et Q) ou
(P et R)) sont équivalentes.

Exercice 2:
Soit I un intervalle de R non vide et f : I ! R, une fonction
à valeurs réelles dé…nie sur I.
Exprimer les négations des assertions suivantes :
a) 8x 2 I , f (x) 6= 0 .
b) 8y 2 R 9x 2 I f (x) = y .
c) 9M 2 R , 8x 2 I jf (x)j M:
d) 8x; y 2 I ; x y =) f (x) f (y) .
e) 8x; y 2 I ; f (x) = f (y) =) x = y .
f) 8x 2 I f (x) 0 =) x 0 .

Exercice 3:
Soit I un intervalle de R et f : I ! R; une fonction dé…nie sur I à
valeurs réelles.
Exprimer verbalement la signi…cation des assertions suivantes :
1. 9C 2 R8x 2 I f (x) = C .
2. 8x 2 I f (x) = 0 =) x = 0
3. 8y 2 R 9x 2 I f (x) = y
4. 8x; y 2 I ; x y =) f (x) f (y) .
5.8x; y 2 I ; f (x) = f (y) =) x = y .

Exercice 4 :
Soit I un intervalle de R et f : I ! R; une fonction dé…nie sur I à valeurs
réelles.
Exprimer à l’aide des quanti…cateurs les assertions suivantes :
a) la fonction f s’annule
b) la fonction f est la fonction nulle

1
c) f n’est pas une fonction constante .
d) la fonction f ne prend jamais deux fois la même valeur
e) la fonction f ne peut s’annuler qu’une seule fois
f) la fonction f est strictement croissante
g) la fonction f est impaire
h) la fonction f est pair .

Exercice 5:

Soit les quatres assertions suivantes :

1) 9x 2 R 8y 2 R x + y 0
2) 8x 2 R 9y 2 R x + y 0
3) 8x 2 R 8y 2 R x + y 0
4) 9x 2 R 8y 2 R y 2 x

a) les assertions sont elles vraies ou fausses ?

b ) Donner leurs négation.

Exercice 6 :
Soit f : R ! R, une fonction continue. On considère les assertions
suivantes:
P:" 8x 2 R; f (x) = 0 "; Q : " 9x 2 R; f (x) = 0 " et
R: "(8x 2 R f (x) > 0 ) ou (8x 2 R f (x) 0 ) "
Parmi les assertions suivantes, lesquelles sont vraies, lesquelles sont fausses
et pourquoi ?
a) P =) Q b) Q =) P c) Q =) R
d) nonR =) Q e) nonQ =) nonP
f) nonP =) nonR :

Exercice 7:
Montrer que pour tout entier n 1 on a
Yn k n
1 (n + 1)
1) 1+ =
k n!
k=1
r q p p
2) 2 + 2 + 2 + ::: + 2 = 2 cos n+1
2
le nombre 2 apparaissantrn fois sous la racine
q p p
indication on pose xn = 2 + 2 + 2 + ::: + 2 et on a
cos (2 ) = 2 cos2 1
Exercice 8:
Montrer les implications :
8n 2 N : n2 est pair =) n est pair
8n 2 N : n3 est pair =) n est pair
8n 2 N : n2 est multiple de 3 =) n est multiple de 3 .

2
3 Soient a et b deux réels positifs
a b
Montrer que si = =) a = b
1+b 1+a
(En utilisant le raisonnement par l’absurde)

Exercice 9:
i) Soit un nombre complexe non nul
On appelle P et Q les deux propositions telles que:
P : 8n 2 N 6= 1:
2
Q : 8 (p; q) 2 (N ) , (p 6= q =) p 6= q )
1) Ecrire P et Q , (i.e la néation de P et la négation de Q )
2) Montrer les implication Q =) P et P =) Q
3) Que peut-on déduire.
ii) Soient P ,Q et R trois propositions
a.Donner la contraposée de P =) (Q et R)
b.Soit n 2 N le reste possible de la division de n par 3 est 0,1 ou 2.
Démontrer que le reste de la division de n2 par 3 est éagl à 0 ou 1
c.Démontrer que pour deux entiers naturels n et m , on a
3 divise n2 + m2 =) 3 divise n et 3 divise m