UNIVERSITÉ DE THIES

UFR/SET Année universitaire

Département de Mathématiques 2020-2021
LMI : Semestre 1

Logique et Raisonnements
Exercice 1
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 2
Donner la négation, la réciproque et la contraposée de la phrase suivante :
1. Si la marée est haute alors je n’irai pas à la plage.
2. Si je n’ai pas de tickets et le contrôleur passe, alors j’ai une amende.
3. Si Modou est concentré et rigoureux, il aura une bonne note au contrôle de
mathématiques.
4. Si mon train a un retard de 50 minutes, alors j’arrive en retard au cours mais
les étudiants attendent
Exercice 3
On suppose que la phrase suivante est vraie :
S’il pleut quand je sors, alors je prends mon parapluie .
Dire si les argumentations suivantes sont correctes (justifier vos réponses) :
Premier cas : Vous me rencontrez et vous constatez que je n’ai pas mon parapluie.
Vous dites alors qu’il ne pleuvait pas quand je suis sortie.
Deuxième cas : Vous me rencontrez et vous constatez que j’ai mon parapluie. Vous
dites alors qu’il pleuvait quand je suis sortie.
Exercice 4
Donner la négation des assertions suivantes :
1. Il existe un mouton écossais dont au moins un côté est noir.
2. Il existe plusieurs chemin qui mène à l’université de Thiès.
3. La nuit tous les chats sont gris.
Exercice 5 
xy = a
Démontrer que le système admet des solutions si, et seulement si,
x2 + y 2 = b

b − 2a ≥ 0
on a .
b + 2a ≥ 0
Exercice 6
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. ∃λ ∈ R; ∀x ∈ I; f (x) = λ.

1
 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 7
Soient f et g deux fonctions de R dans R. Traduire en termes de quantificateurs les
expressions suivantes :
1. f est bornée.
2. f est impaire.
3. f ne s’annule jamais.
4. f n’est pas la fonction nulle.
5. f s’annule sur R.
Exercice 8
Soit I un intervalle de R et f : I → R une fonction définie sur I. Exprimer à l’aide
de quantificateurs les phrases suivantes :
1. « f ne prend jamais deux fois la même valeur ».
2. « f est majorée par 5 ».
3. « f ne peut s’annuler qu’une seule fois ».
4. « la fonction f présente un minimum ».
Exercice 9
Écrire avec les quantifcateurs et les connecteurs appropriés les propositions mathé-
matiques suivantes :
1. Il existe un entier un entier naturel multiple de tous les autres.
2. Tout entier relatif peut s’écrire comme produit de deux entiers relatifs
3. Si la somme de deux entiers naturels est nulle, alors ces deux entiers naturels
sont nuls.
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. Démontrer que : ∀n ∈ N, n2 + 14 6∈ N
Exercice 12
Soient x1 , x2 ,....,xn des entiers strictement positifs.
x
1. Montrer que xxji + xji ≥ 2.
2. Montrer par récurrence sur n que : (x1 + x2 + ... + xn )( x11 + x12 + ... + x1n ) ≥ n2
Exercice 13
Un mobile qui doit parcourir une ligne de 202 mètres avance de 8 mètres dans
chacune des heures de rang impair et recule de 4 mètres dans chacune des heures de
rang pair : Montrer que le temps de parcours de la ligne est de 99 heures.