J.

MDvoir surveill
e n1 1 Bac SMI

Exercice 1
Ecrire en utilisant les quantificateurs logiques les
propositions suivantes, et etudier leurs valeurs de
verite.
1)-(P ) : Pour tout entier naturel n il existe un
entier naturel m tel que : n = 2m.
2)-(Q) : Pour tous reels x et y il existe un entier
naturel n tel que : x + y = n.
3)-(R) : il existe un nombre reel M tel que pour
tout reel x : x M .
4)-(Q) : Pour tous reels m il existe un nombre reel
x tel que :x2 mx 1 = 0.
Exercice 2
Soient a et b deux entiers naturels.
1)- Donner un equivalent de la proposition :
a < b = a = b

2)- Donner la negation de la proposition :

J.MDvoir surveill
e n1 1 Bac SMI

Exercice 1
Ecrire en utilisant les quantificateurs logiques les
propositions suivantes, et etudier leurs valeurs de
verite.
1)-(P ) : Pour tout entier naturel n il existe un
entier naturel m tel que : n = 2m.
2)-(Q) : Pour tous reels x et y il existe un entier
naturel n tel que : x + y = n.
3)-(R) : il existe un nombre reel M tel que pour
tout reel x : x M .
4)-(Q) : Pour tous reels m il existe un nombre reel
x tel que :x2 mx 1 = 0.
Exercice 2
Soient a et b deux entiers naturels.
1)- Donner un equivalent de la proposition :
a < b = a = b

2)- Donner la negation de la proposition :

[a b = a > b]

a b = a > b

Exercice 3
On cosid`ere la fonction f definie par :
f (x) = x2 3x + 2.
1)-Donner la negation

de la proposition sui-

2
vante : (a, b) R ; f (a) = f (b) = a = b .
2)-Resoudre dans R lequation :f (x) = 0 puis
deduire que la proposition est fausse.
Exercice 4
1)-Montrer par recurrence que
k=n
P
n(n + 1)
= 1 + 2 + 3 + 4 + .... + n =
n N :
.
2
k=1
2)-Calculer, pour tout entier naturel n la somme :
In = 1 + 3 + 5 + 7 + ....(2n 1) + (2n + 1)
3)-Montrer par recurrence que :
 k=n


P 5   k=n
P 7
n(n + 1) 4
n 1
k +
k =2
2
k=1
k=1
Exercice 5
Montrer par contraposition les assertions suivantes,
E etant un ensemble.
1)-A, B P(E), (A B = A B) = A = B.
2)-A, B, C P(E).
(A B = A C et A B = A C) = B = C.
Exercice 6 :
Soient
par :
 E et F deux ensembles definient

E = x N/(y N)/x + y =
5 et
F = x E/(y N)/y 2 = x .

Exercice 3
On cosid`ere la fonction f definie par :
f (x) = x2 3x + 2.
1)-Donner la negation

de la proposition sui-

2
vante : (a, b) R ; f (a) = f (b) = a = b .
2)-Resoudre dans R lequation :f (x) = 0 puis
deduire que la proposition est fausse.
Exercice 4
1)-Montrer par recurrence que :
k=n
P
n(n + 1)
= 1 + 2 + 3 + 4 + .... + n =
n N :
.
2
k=1
2)-Calculer, pour tout entier naturel n la somme :
In = 1 + 3 + 5 + 7 + ....(2n 1) + (2n + 1)
3)- Montrer par recurrence que :
 k=n


P 5   k=n
P 7
n(n + 1) 4
n 1
k +
k =2
2
k=1
k=1
Exercice 5
Montrer par contraposition les assertions suivantes,
E etant un ensemble.
1)-A, B P(E), (A B = A B) = A = B.
2)-A, B, C P(E)
(A B = A C et A B = A C) = B = C.
Exercice 6 :
Soient
par :
 E et F deux ensembles definient

E = x N/(y N)/x + y =
5
et

F = x E/(y N)/y 2 = x .

1. Donner en extension les ensembles E et F.

2. Donner en extension lensemble A = E \ F.
3. Montrer que (A F) F2 = .

1. Donner en extension les ensembles E et F.

2. Donner en extension lensemble A = E \ F.
3. Montrer que (A F) F2 = .