Exercices

CHAPITRE 3 : LOGIQUE
MATHÉMATIQUES GÉNÉRALES
1A S1

3.1. Écrire sans implication la proposition « 𝑥 > 1 ⟹ 𝑦 = 3 ».

3.2. L’affirmation « la présente affirmation est fausse » est-elle une proposition ?
3.3. On note P et Q les affirmations suivantes :
• P = « Paul aime le foot »
• Q = « Paul aime les maths »
Représenter les affirmations suivantes sous forme symbolique est utilisant P, Q et des connecteurs logiques.
• A = « Paul aime le foot mais pas les maths »
• B = « Paul n’aime ni le foot, ni les maths »
• C = « Paul aime le foot ou il aime les maths et pas le foot »
• D = « Paul aime les maths et le foot ou il aime les maths mais pas le foot »
3.4. Quelles sont les valeurs de vérité des propositions suivantes :
• A = « 𝜋 = 5 et 2 + 3 = 5 »
• B = « 𝜋 = 5 ou 2 + 3 = 5 »
• C = « 𝜋 ≈ 3,14 ⇒ 5 + 6 = 11 »
• D=«𝜋 =5⇒2+3 =5»
• E = « 4 = 5 ⇒ A est vraie » (A est la proposition citée plus haut)
• F = « 5 + 5 = 10 ⟺ 𝜋 = 11 »
3.5. Quelles sont les valeurs de vérité des propositions suivantes :
• A = « 11 > 0 et 3 < 2 »
• B = « 11 > 0 ou 3 < 2 »
• C = « 3 > 6 ou 6 > 20 »
• D=«3 <2⇒5=5»
• E=«4 ≠ 1⇒4 =1»
• F = « 4 < 5 ⟺ 10 = 1 + 9 »
3.6. À l’aide d’une table de vérité, montrer que les propositions suivantes sont vraies quelles que soient les valeurs de
vérité des propositions P et Q.
a) non(P et Q) ⇔ (non(P) ou non(Q))
b) (P ⇒ Q) ⇔ (non(P) ou Q)
3.7. À l’aide d’une table de vérité, montrer que les propositions suivantes sont vraies quelles que soient les valeurs de
vérité des propositions P et Q.
a) non(P ou Q) ⇔ (non(P) et non(Q))
b) (P et (Q ou R)) ⇔ ((P et Q) ou (P et R))
3.8. On considère la proposition P : « ∀ 𝑛 ∈ ℕ, ∃ 𝑝 ∈ ℕ, 𝑛 = 2𝑝 ».
Énoncer la négation de P puis donner, en justifiant, la valeur de vérité de P.
3.9. Vrai ou faux ?
a) ∃ 𝑥 ∈ ℝ, 𝑥 2 = 𝑥
b) ∀ 𝑥 ∈ ℝ, 𝑥/3 = (1/3)𝑥
c) ∃ 𝑥 ∈ ℝ, (𝑥 + 1)2 = 𝑥 2 + 2𝑥 + 1
d) ∀ 𝑥 ∈ ℝ, 𝑥 2 + 1 < 101
3.10. Énoncer deux propositions de valeur de vérités différentes dans lesquelles apparaît le prédicat « 𝑥 = 2𝑥 + 1 ».
3.11. Dans chacun des cas suivants, énoncer deux propositions dans lesquelles apparaît le prédicat donné : l’une vraie,
l’autre fausse.
a) 𝑥 2 ≥ 𝑥
b) 𝑦 = 2𝑥

Exercices – Mathématiques générales – Chap. 3 | ESGI Reims – 1A S1 Page 1 sur 2

3.12. Vrai ou faux ?
a) ∀ 𝑥 ∈ ℝ, ∃ 𝑦 ∈ ℝ, 𝑦 = 𝑥 − 1
b) ∃ 𝑥 ∈ ℝ, ∀ 𝑦 ∈ ℝ, 𝑦 = 𝑥 − 1
3.13. Pour chaque proposition, donner sa valeur de vérité, énoncer sa négation puis donner la valeur de vérité de
celle-ci.
a) ∃ 𝑥 ∈ ℝ, 3𝑥 = 2
b) ∀ 𝑥 ∈ ℝ, 𝑥 = 𝑥 + 1
c) ∀ 𝑥 ∈ ℝ, ∀ 𝑦 ∈ ℝ, 𝑥 ≤ 𝑦
3.14. Pour chaque proposition, donner sa valeur de vérité, énoncer sa négation puis donner la valeur de vérité de
celle-ci.
a) ∃ 𝑥 ∈ ℝ, ∀ 𝑦 ∈ ℝ, 𝑥 2 = 𝑦
b) ∀ 𝑥 ∈ ℝ, ∃ 𝑦 ∈ ℝ, 𝑥 2 = 𝑦
3.15. Si ch est une chaîne de caractères, on désigne par len(ch) la longueur de ch (c’es-à-dire son nombre de
caractères) et par ch[k] son k+1-ème caractère.
On considère la proposition P suivante :
((len(ch1)=len(ch2)) et (ch1[1]=ch2[2])) ou ((len(ch1)<len(ch2)) et (ch1[1]≠ch2[2]))

a) Pour des chaînes ch1 = 'hello' et ch2 = 'Bob', que va-t-on obtenir comme valeur de vérité pour P ?
b) En gardant ch1 = 'hello', proposer une chaîne ch2 permettant d’obtenir VRAI en valeur de vérité de P.
3.16. Soit la proposition suivante où nb désigne un nombre entier :

non(nb<1 000) ou non(nb est multiple de 10)

a) Simplifier au maximum la proposition. Décrire à l’aide d’une phrase les nombres pour lesquels on obtient la
valeur de vérité VRAI.

Soit la proposition suivante où ch désigne une chaîne de caractères :

non(len(ch) ≠ 4 et ch[0] = 'a')

b) Simplifier au maximum la proposition. Décrire à l’aide d’une phrase les chaînes pour lesquels on obtient la
valeur de vérité VRAI.

Soit la proposition suivante où nb désigne un nombre entier :

non(nb<10 ou nb%3 = 0)

c) Simplifier au maximum la proposition. Décrire à l’aide d’une phrase les nombres pour lesquels on obtient la
valeur de vérité VRAI.

Exercices – Mathématiques générales – Chap. 3 | ESGI Reims – 1A S1 Page 2 sur 2