Accéder au contenu principal

Correction des exercices 04 à 08 — Notions de logique — 1re Bac Sciences expérimentales

1re Bac Sciences expérimentales · Notions de logique · , p. 22 · Exercices 04 à 08

Ces exercices de logique du sont expliqués avec les méthodes du cours PMM. Les solutions détaillent les hypothèses, les transformations et la conclusion ; une proposition fausse ou ambiguë est signalée explicitement.

Corrections originales : Parcours Maths Maroc (PMM).

Exercice 04 — Quantificateurs et valeurs de vérité

Indiquer pour chaque énoncé s’il est vrai ou faux, et justifier.

Question 1

Préciser si la proposition suivante est vraie ou fausse, en justifiant :

\(\varnothing\ne A\subset\mathbb N:\ \exists p\in A,\ \forall n\in A,\ n\ge p\)
Lire la réponse +Masquer la réponse −
Propriété du cours. Quantificateurs (§2.2) : un énoncé existentiel est vrai lorsqu’on exhibe un élément qui satisfait la condition ; ici, on utilise la propriété de \(\mathbb N\).

Le domaine \(A\) est une partie non vide de \(\mathbb N\). Tout ensemble non vide d'entiers naturels possède un plus petit élément : notons-le \(p\).

Par définition du plus petit élément, \(p\in A\) et, pour tout \(n\in A\), on a \(p\le n\). Les quantificateurs de l'énoncé sont ainsi tous satisfaits.

Conclusion. La proposition est vraie, en choisissant \(p\) égal au plus petit élément de \(A\).

Question 2

Préciser si la proposition suivante est vraie ou fausse, en justifiant :

\(\forall\varepsilon>0,\ \exists n\in\mathbb N:\ n^2+n+1<\varepsilon\)
Lire la réponse +Masquer la réponse −
Propriété du cours. Cours PMM, partie II, §2.2 et partie III, §3.1 : pour réfuter un « pour tout », il suffit d’un contre-exemple.

L'expression \(n^2+n+1\) est supérieure ou égale à \(1\) pour tout \(n\in\mathbb N\), puisque \(n^2\ge0\) et \(n\ge0\).

La proposition impose que pour tout réel \(\varepsilon>0\), il existe un entier \(n\) tel que \(n^2+n+1<\varepsilon\). Pour la réfuter, choisissons \(\varepsilon=\frac12>0\). Aucun entier \(n\) ne peut vérifier \(n^2+n+1<\frac12\), car cette somme est au moins égale à \(1\).

Conclusion. Proposition fausse ; \(\varepsilon=\frac12\) constitue un contre-exemple au quantificateur universel.

Question 3

Préciser si la proposition suivante est vraie ou fausse, en justifiant :

\(\forall x\in\mathbb R:\ x>6\Rightarrow x>2\)
Lire la réponse +Masquer la réponse −
Repère de cours. Quantificateurs et négations : cours PMM, p. 7–9.

Si \(x>6\), alors \(x>6>2\) par transitivité. L’hypothèse conduit bien à la conclusion.

Conclusion. Vraie pour tout réel \(x\).

Question 4

Préciser si la proposition suivante est vraie ou fausse, en justifiant :

\(\forall a\in\mathbb R:\ a\ge0\ \text{ou}\ a\le0\)
Lire la réponse +Masquer la réponse −
Repère de cours. Quantificateurs et négations : cours PMM, p. 7–9.

Chaque réel est positif ou nul, ou négatif ou nul. Les deux propositions peuvent même être vraies simultanément pour \(a=0\) : « ou » est inclusif.

Conclusion. Vraie pour tout \(a\in\mathbb R\).

Question 5

Préciser si la proposition suivante est vraie ou fausse, en justifiant :

\(\forall x,y\in\mathbb R:\ x\ge y\ \text{ou}\ y\ge x\)
Lire la réponse +Masquer la réponse −
Repère de cours. Quantificateurs et négations : cours PMM, p. 7–9.

L’ordre usuel sur \(\mathbb R\) permet toujours de comparer deux réels : si \(x\not\ge y\), alors \(x<y\), donc \(y\ge x\).

Conclusion. Vraie pour tous \(x,y\in\mathbb R\).

Question 6

Préciser si la proposition suivante est vraie ou fausse, en justifiant :

\(\forall a,b>0:\ \sqrt{a+b}\le\sqrt a+\sqrt b\)
Lire la réponse +Masquer la réponse −
Repère de cours. Quantificateurs et négations : cours PMM, p. 7–9.
Pourquoi cette méthode ? Vérifier le signe des deux membres avant de comparer leurs carrés.

Les deux membres sont positifs. Le carré du membre de droite vaut \(a+b+2\sqrt{ab}\ge a+b\). Le passage aux carrés est réversible ici : \(\sqrt{a+b}\le\sqrt a+\sqrt b\).

Conclusion. Vraie pour tous \(a,b>0\).

Exercice 05 — Identités logiques et tables de vérité

Vérifier les équivalences proposées par les tables de vérité demandées.

Question 1

Montrer, à l’aide d’une table de vérité, que l’équivalence suivante est une loi logique :

\(\neg(\neg p)\Leftrightarrow p\)
Lire la réponse +Masquer la réponse −
Repère de cours. Opérations logiques et lois de De Morgan : cours PMM, p. 2–5.

La négation échange les valeurs \(V\) et \(F\). Appliquée deux fois, elle redonne la valeur initiale : pour \(p=V\), \(\neg\neg p=V\) ; pour \(p=F\), \(\neg\neg p=F\).

p¬¬pp
VVV
FFF
Conclusion. La double négation est une loi logique.

Question 2

Montrer, à l’aide d’une table de vérité, que l’équivalence suivante est une loi logique :

\(\neg(p\land q)\Leftrightarrow(\neg p\lor\neg q)\)
Lire la réponse +Masquer la réponse −
Repère de cours. Opérations logiques et lois de De Morgan : cours PMM, p. 2–5.

Dans l’ordre \((p,q)=(V,V),(V,F),(F,V),(F,F)\), les deux membres ont les valeurs \(F,V,V,V\). Les colonnes sont identiques dans les quatre cas.

pq¬(p∧q)¬p∨¬q
VVFF
VFVV
FVVV
FFVV
Conclusion. La première loi de De Morgan est vérifiée.

Question 3

Montrer, à l’aide d’une table de vérité, que l’équivalence suivante est une loi logique :

\(\neg(p\lor q)\Leftrightarrow(\neg p\land\neg q)\)
Lire la réponse +Masquer la réponse −
Repère de cours. Opérations logiques et lois de De Morgan : cours PMM, p. 2–5.

Pour les mêmes quatre couples, les deux membres valent respectivement \(F,F,F,V\). Une disjonction est fausse si et seulement si ses deux termes sont faux.

pq¬(p∨q)¬p∧¬q
VVFF
VFFF
FVFF
FFVV
Conclusion. La deuxième loi de De Morgan est vérifiée.

Question 4

Montrer, à l’aide d’une table de vérité, que l’équivalence suivante est une loi logique :

\(p\land q\Leftrightarrow q\land p\)
Lire la réponse +Masquer la réponse −
Repère de cours. Opérations logiques et lois de De Morgan : cours PMM, p. 2–5.

Pour \((V,V),(V,F),(F,V),(F,F)\), chaque membre vaut \(V,F,F,F\). L’ordre des termes d’une conjonction ne change donc pas sa valeur.

pqp∧qq∧p
VVVV
VFFF
FVFF
FFFF
Conclusion. Commutativité de « et » vérifiée.

Question 5

Montrer, à l’aide d’une table de vérité, que l’équivalence suivante est une loi logique :

\(p\lor q\Leftrightarrow q\lor p\)
Lire la réponse +Masquer la réponse −
Repère de cours. Opérations logiques et lois de De Morgan : cours PMM, p. 2–5.

Pour les quatre couples, chaque membre a la colonne \(V,V,V,F\). Inverser l’ordre d’une disjonction ne change pas sa valeur.

pqp∨qq∨p
VVVV
VFVV
FVVV
FFFF
Conclusion. Commutativité de « ou » vérifiée.

Question 6

Montrer, à l’aide d’une table de vérité, que l’équivalence suivante est une loi logique :

\(p\land(q\land r)\Leftrightarrow(p\land q)\land r\)
Lire la réponse +Masquer la réponse −
Repère de cours. Opérations logiques et lois de De Morgan : cours PMM, p. 2–5.

Les deux expressions sont vraies exactement dans le cas \(p=q=r=V\), et fausses dans les sept autres cas. Leur table possède donc une même colonne.

pqrp∧(q∧r)(p∧q)∧r
VVVVV
VVFFF
VFVFF
VFFFF
FVVFF
FVFFF
FFVFF
FFFFF
Conclusion. Associativité de « et » vérifiée.

Question 7

Montrer, à l’aide d’une table de vérité, que l’équivalence suivante est une loi logique :

\((p\lor q)\lor r\Leftrightarrow p\lor(q\lor r)\)
Lire la réponse +Masquer la réponse −
Repère de cours. Opérations logiques et lois de De Morgan : cours PMM, p. 2–5.

Les deux propositions ne sont fausses que lorsque \(p=q=r=F\). Pour chacun des sept autres triplets, au moins un terme est vrai.

pqr(p∨q)∨rp∨(q∨r)
VVVVV
VVFVV
VFVVV
VFFVV
FVVVV
FVFVV
FFVVV
FFFFF
Conclusion. Associativité de « ou » vérifiée.

Exercice 06 — Réfuter une fausse loi logique

Examiner si l’équivalence proposée est une tautologie.

Données communes. On considère trois propositions \(p\), \(q\) et \(r\).

Question 1

Vérifier si cette équivalence est une loi logique ; justifier par une table de vérité ou un contre-exemple :

\((p\land q)\lor r\Leftrightarrow p\land(q\lor r)\)
Lire la réponse +Masquer la réponse −
Repère de cours. Connecteurs et équivalences : cours PMM, p. 3–5.
Pourquoi cette méthode ? Une seule ligne de table différente suffit pour réfuter une tautologie.

Prenons \(p=F\), \(q=F\) et \(r=V\). Le premier membre \((F\land F)\lor V\) vaut \(V\), tandis que le second \(F\land(F\lor V)\) vaut \(F\). Les valeurs diffèrent.

pqr(p∧q)∨rp∧(q∨r)
VVVVV
VVFVV
VFVVV
VFFFF
FVVVF
FVFFF
FFVVF
FFFFF
Conclusion. L’équivalence n’est pas une loi logique.

Exercice 07 — Contre-exemples à des affirmations universelles

Pour chaque proposition universelle, exhiber un contre-exemple précis.

Question 1

Montrer, par un contre-exemple, que la proposition suivante est fausse :

\(\forall n\in\mathbb N^*:\ n^2+n+3\text{ est premier}\)
Lire la réponse +Masquer la réponse −
Repère de cours. Quantificateurs universels : cours PMM, p. 7–9.

Pour \(n=2\), on obtient \(2^2+2+3=9=3^2\). Ce nombre possède un diviseur autre que \(1\) et lui-même : il n’est pas premier.

Conclusion. Proposition fausse (contre-exemple \(n=2\)).

Question 2

Montrer, par un contre-exemple, que la proposition suivante est fausse :

\(\forall x\in\mathbb R:\ x^2\ge x\)
Lire la réponse +Masquer la réponse −
Repère de cours. Quantificateurs universels : cours PMM, p. 7–9.

En choisissant \(x=\frac12\), on trouve \(x^2=\frac14<\frac12=x\).

Conclusion. Proposition fausse (\(x=\frac12\)).

Question 3

Montrer, par un contre-exemple, que la proposition suivante est fausse :

\(\forall x\in\mathbb R:\ x^2-4x+4>0\)
Lire la réponse +Masquer la réponse −
Repère de cours. Quantificateurs universels : cours PMM, p. 7–9.

On reconnaît \(x^2-4x+4=(x-2)^2\). Pour \(x=2\), le carré vaut \(0\), qui n’est pas strictement positif.

Conclusion. Proposition fausse (\(x=2\)).

Question 4

Montrer, par un contre-exemple, que la proposition suivante est fausse :

\(\forall x\in\mathbb R:\ -1<\cos x<1\)
Lire la réponse +Masquer la réponse −
Repère de cours. Quantificateurs universels : cours PMM, p. 7–9.

Pour \(x=0\), on a \(\cos0=1\). L’inégalité stricte de droite \(\cos0<1\) est alors fausse.

Conclusion. Proposition fausse (\(x=0\)).

Exercice 08 — Somme de cubes : une implication à vérifier

Examiner l’implication portant sur la somme de deux cubes réels.

Question 1

Étudier la validité de l’implication proposée pour deux réels \(a\) et \(b\) :

\(a^3+b^3=0\Rightarrow a=0\ \text{et}\ b=0\)

Conserver l’énoncé imprimé et vérifier sa validité : ne pas supposer que toute implication donnée est vraie.

Lire la réponse +Masquer la réponse −
Point de vigilance — source. Anomalie mathématique du manuel : la conclusion imprimée ne découle pas de la somme des CUBES nulle. Une variante avec \(a^2+b^2=0\) serait vraie, mais n’est pas le texte lu.
Repère de cours. Implication et propriété des puissances : cours PMM, p. 4–5 ; acquis algébriques.
Pourquoi cette méthode ? Contrôler d’abord la véracité de l’affirmation avant de chercher une preuve.

Cette affirmation imprimée est fausse. Prenons \(a=1\) et \(b=-1\). Alors \(a^3+b^3=1-1=0\), mais \(a\ne0\) et \(b\ne0\). En réalité, \(a^3+b^3=(a+b)(a^2-ab+b^2)\) et \(a^3+b^3=0\) équivaut, sur les réels, à \(a+b=0\).

Conclusion. Proposition FAUSSE en l’état ; contre-exemple \(a=1,b=-1\).

Correction originale : Parcours Maths Maroc — Professeur Hammou Boudraa.

Commentaires