ESP-DGI DSTI1-DUTI1 TD LOGIQUE ET RAISONNEMENT 2020-2021

Exercice 1 : Donner la valeur de vérité des assertions suivantes.

- Si 2+3=8 , alors l’or est un liquide.
- Si 3+2=7 , alors 4+4=8
- Il est faux que si 8+7=15 , alors 3+3=5
- SI 5 < 3 , alors −3 < −5
- Si Dakar est au Sénégal , alors 2X3=7
- Dakar se trouve en Cote D’Ivoire et Abidjian se trouve au Sénégal
- Dakar se trouve en Cote D’Ivoire ou Lomé se trouve au Togo
- Il est faux que 1+1=2 ou 2+2=4
- SI 3 < −1 , alors 4+9=11 ou bien 8 :2=4
I
Exercice 2 : Soient P , Q et R des propositions
1- En utilisant la table de vérité ,montrer que de:
[(𝑃 ⇒ 𝑅) ∨ (𝑄 ⇒ 𝑅)] ⇒ [(𝑃 ∨ 𝑅) ⇒ 𝑅] ⇔ (𝑃 ⇒ 𝑄) ∨ 𝑅
2- Reprendre la question 1- avec les connecteurs

Exercice 3 : Soient P , Q et R des propositions :

Montrer que [┐(𝑃 ∧ 𝑄) ∧ [(𝑃 ∨ 𝑅) ∧ ┐𝑅]] ⇔ [𝑃 ∧ ┐(𝑄 ∨ 𝑅)] par la table puis par les connecteurs

Exercice 4 : Soient R , S et T trois assertions , montrer les relations suivantes par la table puis par les connecteurs:
(𝑅 ⇒ 𝑆) ⇒ [(𝑆 ⇒ 𝑇) ⇒ (𝑅 ⇒ 𝑇)]

(𝑅 ⇒ 𝑆) ⇒ [(𝑅 ∨ 𝑇) ⇒ (𝑆 ∨ 𝑇)]

Exercice 5 : Soient P , Q , R et S quatre propositions :

1- Montrer que :
(𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆) ⇔ (𝑃 ∧ 𝑅) ∨ (𝑃 ∧ 𝑆) ∨ (𝑄 ∧ 𝑅) ∨ (𝑄 ∧ 𝑆)
2- En déduire la résolution du système suivant :
(𝑥 − 1)(𝑦 − 2) = 0
{
(𝑥 − 4)(𝑦 + 7) = 0

Exercice 6 :
1- P et Q étant des propositions montrer que (𝑃 ⇒ 𝑄) ⇔ (┐𝑄 ⇒ ┐𝑃)
2- n étant un entier naturel , x et y des nombres réels démontrer par contraposée :
a- n premier ⇒ n=2 ou n impair
b- 𝑛 ∈ 𝐼𝑁 , si 𝑛² est impair alors n est impair.
c- 𝑥 ≠ 𝑦 ⇒ (𝑥 + 1)(𝑦 − 1) ≠ (𝑥 − 1)(𝑦 + 1)
Exercice 7 : Soit f une fonction réelle , exprimer par les quantificateurs les expressions suivantes :
1- f est la fonction nulle.
2- La fonction f s’annule.
3- Le dénominateur D de la fraction ne s’annule pas sur IR
4- f n’est pas une fonction constante.
5- f ne prend jamais deux fois la même valeur
6- f n’est pas croissante sur IR
Exercice 8 : Soit 𝑝(𝑥, 𝑦)= ′′ 𝑥 + 𝑦 2 = 0′′ , dire si les assertions suivantes sont vraies ou fausses et justifier:
1- ∀ 𝑥 ∈ 𝐼𝑅 , ∀ 𝑦 ∈ 𝐼𝑅, 𝑝(𝑥, 𝑦)
2- ∀ 𝑥 ∈ 𝐼𝑅 , ∃ 𝑦 ∈ 𝐼𝑅 , 𝑝(𝑥, 𝑦)
3- ∀ 𝑦 ∈ 𝐼𝑅 , ∃ 𝑥 ∈ 𝐼𝑅 , 𝑝(𝑥, 𝑦)
4- ∃ 𝑥 ∈ 𝐼𝑅 , ∃ y ∈ 𝐼𝑅, 𝑝(𝑥, 𝑦)
5- ∃ 𝑦 ∈ 𝐼𝑅 , ∀ 𝑥 ∈ 𝐼𝑅 , 𝑝(𝑥, 𝑦)
Exercice 9 : Dire si les assertions suivantes sont vraies ou fausses en justifiant et donner leur négation
a- ∃𝑥 ∈ 𝐼𝑅, ∀ 𝑦 ∈ 𝐼𝑅, 𝑥 + 𝑦 > 0 b- ∀𝑥 ∈ 𝐼𝑅, ∃ 𝑦 ∈ 𝐼𝑅, 𝑥 + 𝑦 > 0
c- ∀𝑥 ∈ 𝐼𝑅, ∀ 𝑦 ∈ 𝐼𝑅, 𝑥 + 𝑦 > 0 d- ∃𝑥 ∈ 𝐼𝑅, ∀ 𝑦 ∈ 𝐼𝑅, 𝑦² > 𝑥
Exercice 10 : Nier de la manière la plus précise possible les énoncés qui suivent où f est une fonction réelle :
1- ∀ 𝑥 ∈ 𝐼𝑅 𝑓(𝑥) ≠ 0
2- ∃ 𝑀 ∈ 𝐼𝑅, ∀𝑥 ∈ 𝐼𝑅, |𝑓(𝑥)| ≤ 𝑀
3- ∀ 𝑥 ∈ 𝐼𝑅, 𝑓(𝑥) > 0 ⇒ 𝑥 ≤ 0
4- ∀(𝑥, 𝑦) ∈ 𝐼𝑅2 , 𝑓(𝑥) = 𝑓(𝑦) ⇒ 𝑥 = 𝑦
5- ∃(𝑥, 𝑦) ∈ 𝐼𝑅2 , 𝑥 ≤ 𝑦 𝑒𝑡 𝑓(𝑥) > 𝑓(𝑦)
6- ∀ 𝜀 > 0 , ∃∝> 0 , |𝑥 − 2| <∝ ⇒ |𝑓(𝑥) − 1| < 𝜀