U.S.T.H.B.

2020-2021 Math 1
Faculté de Mathématiques L1 : GEOL / GAT
Série d’exercices N◦ 0

Exercice 1. Soient P, Q, R et S les propositions suivantes :

• P : « Alger est un mot de 5 lettres »
• Q : « Oran est la capitale d’Algérie »
• R : « Tokyo est est un mot de 7 lettres »
• S : « Londres est la capitale de la France »

À Parmi ses propositions, lesquelles sont vraies et lesquelles sont fausses.

Á Dites si les propositions suivantes sont vraies ou fausses : P ∨ Q, P ∧ Q,
P ∨ R, Q ∨ S, S ⇒ Q et Q ⇒ R

Exercice 2. Parmi les propositions suivantes, lesquelles sont vraies, lesquelles sont fausses et pour-
quoi ?
À (3 < 4) et (3 divise 4)
Á (3 < 4) et (3 divise 6)
 (3 < 4) ou (3 divise 4)
à (3 < 4) et non (3 divise 4)
Ä non(3 < 4) ou (3 divise 4)

Exercice 3. Écrire à l’aide des quantificateurs, les phrases suivantes :

À P : « Pour tout nombre réel, le carré est positif »
Á Q : « Tout entier naturel est pair ou impair »
 R : « Tout entier naturel est pair ou tout entier naturel est impair »
à S : « Pour chaque entier, on peut trouver un entier strictement plus grand » (cette proposition
est fausse)
Ä T : « Il y a un entier plus grand que tous les entiers » (cette proposition est fausse)

Exercice 4. Soient x et y deux nombres réels. Écrire les négations des propositions suivantes :
À P : (0 < x ≤ 1).
Á Q : (xy = 0).
 R : (x2 = 1 ⇒ x = 1).

Exercice 5. Pour des nombres réels quelconques x et y, soit P (x, y) la proposition x − y 2 = 0. Dire
si les propositions suivantes sont vraies ou fausses.
À ∀x ∈ R, ∀y ∈ R : P (x, y)

1
 Á ∀x ∈ R, ∃y ∈ R : P (x, y)
 ∃x ∈ R, ∀y ∈ R : P (x, y)
à ∀y ∈ R, ∃x ∈ R : P (x, y)
Ä ∃x ∈ R, ∃y ∈ R : P (x, y)

Exercice 6. En utilisant les tables de vérité, dire si les propositions suivantes sont vraies :
À (P ∧ Q) ⇔ (P ∨ Q)
Á (P ∨ Q) ⇔ (P ∧ Q)
 (P ⇒ Q et Q ⇒ R) ⇒ (P ⇒ R)