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 :
Lire la réponse +Masquer la réponse −
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.
Question 2
Préciser si la proposition suivante est vraie ou fausse, en justifiant :
Lire la réponse +Masquer la réponse −
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\).
Question 3
Préciser si la proposition suivante est vraie ou fausse, en justifiant :
Lire la réponse +Masquer la réponse −
Si \(x>6\), alors \(x>6>2\) par transitivité. L’hypothèse conduit bien à la conclusion.
Question 4
Préciser si la proposition suivante est vraie ou fausse, en justifiant :
Lire la réponse +Masquer la réponse −
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.
Question 5
Préciser si la proposition suivante est vraie ou fausse, en justifiant :
Lire la réponse +Masquer la réponse −
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\).
Question 6
Préciser si la proposition suivante est vraie ou fausse, en justifiant :
Lire la réponse +Masquer la réponse −
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\).
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 :
Lire la réponse +Masquer la réponse −
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 | ¬¬p | p |
|---|---|---|
| V | V | V |
| F | F | F |
Question 2
Montrer, à l’aide d’une table de vérité, que l’équivalence suivante est une loi logique :
Lire la réponse +Masquer la réponse −
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.
| p | q | ¬(p∧q) | ¬p∨¬q |
|---|---|---|---|
| V | V | F | F |
| V | F | V | V |
| F | V | V | V |
| F | F | V | V |
Question 3
Montrer, à l’aide d’une table de vérité, que l’équivalence suivante est une loi logique :
Lire la réponse +Masquer la réponse −
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.
| p | q | ¬(p∨q) | ¬p∧¬q |
|---|---|---|---|
| V | V | F | F |
| V | F | F | F |
| F | V | F | F |
| F | F | V | V |
Question 4
Montrer, à l’aide d’une table de vérité, que l’équivalence suivante est une loi logique :
Lire la réponse +Masquer la réponse −
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.
| p | q | p∧q | q∧p |
|---|---|---|---|
| V | V | V | V |
| V | F | F | F |
| F | V | F | F |
| F | F | F | F |
Question 5
Montrer, à l’aide d’une table de vérité, que l’équivalence suivante est une loi logique :
Lire la réponse +Masquer la réponse −
Pour les quatre couples, chaque membre a la colonne \(V,V,V,F\). Inverser l’ordre d’une disjonction ne change pas sa valeur.
| p | q | p∨q | q∨p |
|---|---|---|---|
| V | V | V | V |
| V | F | V | V |
| F | V | V | V |
| F | F | F | F |
Question 6
Montrer, à l’aide d’une table de vérité, que l’équivalence suivante est une loi logique :
Lire la réponse +Masquer la réponse −
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.
| p | q | r | p∧(q∧r) | (p∧q)∧r |
|---|---|---|---|---|
| V | V | V | V | V |
| V | V | F | F | F |
| V | F | V | F | F |
| V | F | F | F | F |
| F | V | V | F | F |
| F | V | F | F | F |
| F | F | V | F | F |
| F | F | F | F | F |
Question 7
Montrer, à l’aide d’une table de vérité, que l’équivalence suivante est une loi logique :
Lire la réponse +Masquer la réponse −
Les deux propositions ne sont fausses que lorsque \(p=q=r=F\). Pour chacun des sept autres triplets, au moins un terme est vrai.
| p | q | r | (p∨q)∨r | p∨(q∨r) |
|---|---|---|---|---|
| V | V | V | V | V |
| V | V | F | V | V |
| V | F | V | V | V |
| V | F | F | V | V |
| F | V | V | V | V |
| F | V | F | V | V |
| F | F | V | V | V |
| F | F | F | F | F |
Exercice 06 — Réfuter une fausse loi logique
Examiner si l’équivalence proposée est une tautologie.
Question 1
Vérifier si cette équivalence est une loi logique ; justifier par une table de vérité ou un contre-exemple :
Lire la réponse +Masquer la réponse −
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.
| p | q | r | (p∧q)∨r | p∧(q∨r) |
|---|---|---|---|---|
| V | V | V | V | V |
| V | V | F | V | V |
| V | F | V | V | V |
| V | F | F | F | F |
| F | V | V | V | F |
| F | V | F | F | F |
| F | F | V | V | F |
| F | F | F | F | F |
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 :
Lire la réponse +Masquer la réponse −
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.
Question 2
Montrer, par un contre-exemple, que la proposition suivante est fausse :
Lire la réponse +Masquer la réponse −
En choisissant \(x=\frac12\), on trouve \(x^2=\frac14<\frac12=x\).
Question 3
Montrer, par un contre-exemple, que la proposition suivante est fausse :
Lire la réponse +Masquer la réponse −
On reconnaît \(x^2-4x+4=(x-2)^2\). Pour \(x=2\), le carré vaut \(0\), qui n’est pas strictement positif.
Question 4
Montrer, par un contre-exemple, que la proposition suivante est fausse :
Lire la réponse +Masquer la réponse −
Pour \(x=0\), on a \(\cos0=1\). L’inégalité stricte de droite \(\cos0<1\) est alors fausse.
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\) :
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 −
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\).
Correction originale : Parcours Maths Maroc — Professeur Hammou Boudraa.
Commentaires
Enregistrer un commentaire