UNIVERSITÉ IBA DER THIAM DE THIES

UFR/SET Année universitaire

Département d’Informatique 2022-2023
LI : Semestre 1

Logique et Raisonnements
Exercice 1
Donner la table V
de vérité deVla proposition :
(R ⇒ S) ⇒ [(R T ) ⇒ (S T ) ] .
Exercice 2
Montrer de deux façons les équivalences suivantes :
1. ((P ∨ Q) ⇒ R) ⇔ ((P ⇒ R) ∧ (Q ⇒ R)
2. ((P ∧ Q) ⇒ R) ⇔ ((P ⇒ R) ∨ (Q ⇒ R))
3. (P ⇒ (Q ∧ R)) ⇔ ((P ⇒ Q) ∧ (P ⇒ R))

Exercice 3
Donner la négation, la réciproque et la contraposée de la phrase suivante :
1. Si deux segments ne se coupent pas, alors ils sont parallèles.
2. Si je n’ai pas de tickets et le contrôleur passe, alors j’ai une amende.
3. Si je ne me trouvais pas à Dakar à ce moment-là, alors je ne suis pas le coupable.
4. Si mon train a un retard de 50 minutes, alors j’arrive en retard au cours mais
les étudiants attendent
Exercice 4
On suppose que la phrase suivante est vraie :
S’il fait trop chaud, les élèves sont dispensés de cours.
Dire si les argumentations suivantes sont correctes (justifier vos réponses) :
Premier cas : Vous constatez que les élèves sont rentrés. Vous dites alors qu’il
faisait très chaud.
Deuxième cas : Vous constatez qu’il ne fait pas chaud. Vous dites alors que les
élèves sont entrain de faire cours.
Exercice 5

Les proposition suivantes sont-elles vraies ? Justifier vos réponses.

1. ∀x ∈ R, x > 2 ⇒ x ≥ 3.
2. ∀n ∈ N, n > 2 ⇒ n ≥ 3.
3. [∀x ∈ R, (x ≤ 5 ou x ≥ 2)] ⇐⇒ [(∀x ∈ R, x ≤ 5) ou (∀x ∈ R, x ≥ 2)].
Exercice 6
Quelle est la différence entre les deux propositions suivantes ?
1. (∃x ∈ R : x2 = 1) ∧ (∃x ∈ R : x2 = 4).
2. ∃x ∈ R : (x2 = 1 ∧ x2 = 4).
Exercice 7
Soient I un intervalle de R et f : I→ R une fonction définie sur I à valeurs réelles.
Exprimer verbalement la signification des propositions suivantes :

1
 1. ∃λ ∈ R; ∀x ∈ I; f (x) = λ.
2. ∀x ∈ I; f (x) = 0 ⇒ x = 0.
3. ∀y ∈ R; ∃x ∈ I; f (x) = y.
4. ∀(x, y) ∈ I 2 ; x 6 y ⇒ f (x) 6 f (y).
Exercice 8
Les proposition suivantes sont-elles vraies ? Justifier vos réponses.
1. ∀x ∈ R, ∃y ∈ R , 2x + y > 0.
2. ∃x ∈ R, ∀y ∈ R , 2x + y > 0.
3. ∀x ∈ R, ∀y ∈ R , 2x + y > 0. .
4. ∃x ∈ R, ∃y ∈ R , 2x + y > 0.
5. ∃x ∈ R, ∀y ∈ R , (x 6 y 2 ).
Exercice 9
Soit f une fonction de R dans R. Traduire en termes de quantificateurs les expres-
sions suivantes :
1. f est bornée.
2. f n’est pas une fonction constante.
3. f ne prend jamais deux fois la même valeur.
4. la fonction f présente un minimum.
Exercice 10
Montrer par récurrence que :
1. Pour tout entier naturel n, un = 3.52n+1 + 23n+1 est divisible par 17.
2. Pour tout entier naturel n, un = 33n+3 − 26n − 27. est divisible par 169.
Exercice 11

√ x et y deux
1. Soient √ réels tels que x > 1 et y > 9. Montrer l’équivalence suivante :
(2 x − 1 + 6 y − 9 = x + y) ⇐⇒ (x = 2 et y = 18).
2. Montrer que : ∀(x, y) ∈ R2 , (x 6= y et xy 6= 1) ⇒ x(y 2 +y +1) = y(x2 +x+1).
3. Soit a1 , a2 ,....,a9 des nombres réels rangés dans l’ordre croissant tels que
a1 + a2 + .... + a9 = 90. Montrer que a7 + a8 + a9 ≥ 30.