Accéder au contenu principal

Correction des exercices 01 à 03 — Notions de logique — 1re Bac Sciences expérimentales

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

Ce bloc apprend à interpréter correctement les connecteurs et les quantificateurs. Chaque réponse explique le principe utilisé, donne les étapes nécessaires et conclut avec la valeur de vérité ou la négation attendue.

Corrections et explications originales : Parcours Maths Maroc (PMM). Les expressions mathématiques reproduites ci-dessous identifient les questions du manuel ; elles ne constituent pas une reproduction de ses corrigés.

Exercice 01 — Propositions et connecteurs « et », « ou »

Déterminer quelles propositions sont vraies en utilisant les connecteurs logiques et les quantificateurs.

Question 1 — Valeur de vérité

Déterminer la valeur de vérité de la proposition suivante :

\(3\mid 234\quad\text{ou}\quad 3\text{ est premier}\)

Lire la réponse +Masquer la réponse −
Rappel ciblé du cours. Chapitre I, §1.3 (disjonction) et acquis sur la divisibilité.
Choix de méthode. Pour évaluer « ou », il suffit qu’au moins l’une des affirmations soit vraie. Nous vérifions néanmoins les deux pour distinguer leurs rôles.

On a \(234=3\times78\). Donc \(3\mid234\). De plus, \(3\) est premier, car ses seuls diviseurs naturels sont \(1\) et \(3\). Les deux affirmations sont vraies ; leur disjonction est donc vraie.

Conclusion. La proposition est vraie.

Question 2 — Valeur de vérité

Déterminer la valeur de vérité de la proposition suivante :

\(10\text{ est un carré parfait}\quad\text{ou}\quad 2+8<7\)

Lire la réponse +Masquer la réponse −
Rappel ciblé du cours. Chapitre I, §1.3 (disjonction) et acquis sur les carrés parfaits.
Choix de méthode. Pour établir qu’une disjonction est fausse, il faut montrer que ses deux affirmations sont fausses.

Comme \(3^2=9<10<16=4^2\), le nombre \(10\) n’est pas le carré d’un entier naturel. Par ailleurs, \(2+8=10\) et \(10<7\) est faux. Les deux composantes sont donc fausses.

Conclusion. La proposition est fausse.

Question 3 — Valeur de vérité

Déterminer la valeur de vérité de la proposition suivante :

\(121=11^2\quad\text{et}\quad\text{tout entier pair est divisible par }4\)

Lire la réponse +Masquer la réponse −
Rappel ciblé du cours. Chapitre I, §1.3 (conjonction) ; recours à un contre-exemple élémentaire pour une affirmation universelle.
Choix de méthode. Une conjonction exige que les deux affirmations soient vraies. Un seul contre-exemple à la deuxième affirmation suffit donc à rendre la conjonction fausse.

La première affirmation est vraie puisque \(11^2=121\). Cependant \(2\) est pair et \(4\) ne divise pas \(2\). L’énoncé « tout nombre pair est divisible par \(4\) » est donc faux. Une conjonction comportant une affirmation fausse est fausse.

Conclusion. La proposition est fausse.

Question 4 — Valeur de vérité

Déterminer la valeur de vérité de la proposition suivante :

\(\forall x\in\mathbb R,\quad (x\ne1\ \text{ou}\ x\ne4)\)

Lire la réponse +Masquer la réponse −
Rappel ciblé du cours. Chapitre I, §1.3 (disjonction), §2.2 (quantificateur universel).
Choix de méthode. Il faut raisonner pour un réel arbitraire \(x\), et non seulement pour quelques valeurs. La disjonction échouerait uniquement si \(x=1\) et \(x=4\) à la fois.

Soit \(x\in\mathbb R\). Si \(x\ne1\), la première affirmation est vraie. Si \(x=1\), alors \(x\ne4\), donc la seconde est vraie. Dans tous les cas, au moins une des deux affirmations est vraie. La propriété est donc vérifiée pour tout réel.

Conclusion. La proposition est vraie.

Question 5 — Valeur de vérité

Déterminer la valeur de vérité de la proposition suivante :

\((\forall x\in\mathbb R,\ x\ne1)\quad\text{ou}\quad(\forall x\in\mathbb R,\ x\ne4)\)

Lire la réponse +Masquer la réponse −
Rappel ciblé du cours. Chapitre I, §1.3 (disjonction), §2.2 (quantificateurs).
Choix de méthode. Attention à la portée des quantificateurs : cette fois, chaque terme de « ou » est une proposition universelle distincte. Il faut les évaluer séparément.

La première proposition universelle est fausse : choisir \(x=1\) donne \(x\ne1\), ce qui est faux. La seconde est également fausse : pour \(x=4\), l’affirmation \(x\ne4\) est fausse. On obtient donc une disjonction de deux propositions fausses.

Conclusion. La proposition est fausse.

Question 6 — Valeur de vérité

Déterminer la valeur de vérité de la proposition suivante :

\((\exists x\in\mathbb R,\ x^2-1=0)\quad\text{et}\quad(\exists x\in\mathbb R,\ x^2=16)\)

Lire la réponse +Masquer la réponse −
Rappel ciblé du cours. Chapitre I, §1.3 (conjonction) et §2.2 (quantificateur existentiel).
Choix de méthode. Les deux quantificateurs existentiels sont indépendants : le réel qui vérifie la première équation n’a pas à être celui qui vérifie la seconde.

Pour la première proposition, \(x=1\) convient car \(1^2-1=0\). Pour la seconde, \(x=4\) convient car \(4^2=16\). Chacune des deux propositions existentielles est vraie, même si les témoins choisis sont différents.

Conclusion. La proposition est vraie.

Question 7 — Valeur de vérité

Déterminer la valeur de vérité de la proposition suivante :

\(\exists x\in\mathbb R,\quad (x^2-1=0\ \text{et}\ x^2=16)\)

Lire la réponse +Masquer la réponse −
Rappel ciblé du cours. Chapitre I, §1.3 (conjonction) et §2.2 (quantificateur existentiel).
Choix de méthode. Le quantificateur porte ici sur toute la conjonction : il faudrait trouver un même réel \(x\) vérifiant les deux équations simultanément.

Supposons qu’un tel réel existe. La première égalité donne \(x^2=1\), tandis que la seconde donne \(x^2=16\). On aurait alors \(1=16\), ce qui est impossible. Aucun réel ne vérifie les deux égalités en même temps.

Conclusion. La proposition est fausse.

Exercice 02 — Valeurs de vérité et quantificateurs

Étudier successivement les quatre énoncés quantifiés ; respecter l’ordre des quantificateurs.

Question 1 — Valeur de vérité

Déterminer si la proposition quantifiée suivante est vraie ou fausse :

\((\forall x\in\mathbb R)(\forall y\in\mathbb R),\quad x\ge y\)

Lire la réponse +Masquer la réponse −
Rappel ciblé du cours. Chapitre II, §2.2 (quantificateur universel) ; réfutation d’une affirmation universelle par contre-exemple.
Choix de méthode. Une proposition avec deux « pour tout » exige que l’inégalité soit vraie pour tout couple \((x,y)\). Un seul couple qui ne la vérifie pas suffit pour la réfuter.

Choisissons \(x=0\) et \(y=1\), deux réels autorisés par les quantificateurs. L’inégalité demandée devient \(0\ge1\), ce qui est faux. Nous avons donc trouvé un contre-exemple.

Conclusion. La proposition est fausse.

Question 2 — Valeur de vérité

Déterminer si la proposition quantifiée suivante est vraie ou fausse :

\((\exists x\in\mathbb R)(\exists y\in\mathbb R),\quad x\ge y\)

Lire la réponse +Masquer la réponse −
Rappel ciblé du cours. Chapitre II, §2.2 (quantificateur existentiel).
Choix de méthode. Pour prouver une existence, il suffit de proposer des valeurs et de vérifier qu’elles satisfont la condition.

Prenons \(x=0\) et \(y=0\). Alors \(x\ge y\), puisque \(0\ge0\). Ce couple de réels est un témoin de l’existence demandée.

Conclusion. La proposition est vraie.

Question 3 — Valeur de vérité

Déterminer si la proposition quantifiée suivante est vraie ou fausse :

\((\forall x\in\mathbb R)(\forall y\in\mathbb R),\quad x\ge y\)

Le scan de cette question semble répéter exactement la question 1. Cette lecture du manuel reste à confirmer.

Lire la réponse +Masquer la réponse −
Précision sur le document source. Sur le scan de la page 22, les questions 1 et 3 semblent écrites à l’identique avec deux quantificateurs universels. À confirmer sur un exemplaire imprimé plus net si nécessaire.
Rappel ciblé du cours. Chapitre II, §2.2 (quantificateurs) et §3.1 (contre-exemple).
Choix de méthode. La lecture du scan fourni donne la même formule que dans la question 1. Nous la traitons sans remplacer silencieusement le deuxième quantificateur.

Avec \(x=0\) et \(y=1\), l’inégalité \(x\ge y\) devient \(0\ge1\), ce qui est faux. Comme les quantificateurs lus sont tous deux universels, ce seul contre-exemple suffit. Remarque : si l’exemplaire papier portait \(\forall x\,\exists y\) à cette ligne, ce serait une autre proposition, vraie en prenant \(y=x\) ; cette variante n’est pas substituée à l’énoncé visible.

Conclusion. Fausse selon la lecture du scan fourni.

Question 4 — Valeur de vérité

Déterminer si la proposition quantifiée suivante est vraie ou fausse :

\((\exists x\in\mathbb R)(\forall y\in\mathbb R),\quad x\ge y\)

Lire la réponse +Masquer la réponse −
Rappel ciblé du cours. Chapitre II, §2.2 et remarque sur l’ordre des quantificateurs, p. 8 du cours PMM.
Choix de méthode. Le réel \(x\) doit être fixé avant que \(y\) ne varie. Il faudrait donc un réel supérieur ou égal à tous les réels, ce qui n’existe pas.

Supposons qu’un réel \(x\) convienne. Puisque l’inégalité est annoncée pour tout réel \(y\), on peut choisir \(y=x+1\). On obtiendrait \(x\ge x+1\), donc \(0\ge1\), contradiction. Aucun \(x\) ne convient.

Conclusion. La proposition est fausse.

Exercice 03 — Négation de propositions

Dans chaque cas, écrire la négation complète de l’énoncé, en tenant compte des quantificateurs.

Données communes. Dans les questions 3 et 4, \(p\), \(q\) et \(r\) désignent des propositions.

Question 1 — Négation de la proposition

Écrire la négation de la proposition suivante :

\(\forall x\in\mathbb R,\ \exists y\in\mathbb R:\ x\ge y\)

Lire la réponse +Masquer la réponse −
Propriété du cours. Cours PMM, partie II, §2.3 : \(\neg(\forall x\,P(x))\Leftrightarrow\exists x\,\neg P(x)\), et inversement pour \(\exists\).

Soit \(P\) l'affirmation \((\forall x\in\mathbb R)(\exists y\in\mathbb R):x\ge y\).

Pour nier « pour tout \(x\) », on écrit « il existe \(x\) ». Pour nier « il existe \(y\) », on écrit « pour tout \(y\) ». Enfin, la négation de \(x\ge y\) est \(x<y\).

\[\neg P:\quad\exists x\in\mathbb R,\ \forall y\in\mathbb R:\ x<y.\]
Conclusion. La négation inverse les deux quantificateurs et la relation d'ordre, en conservant leur ordre.

Question 2 — Négation de la proposition

Écrire la négation de la proposition suivante :

\(\forall\varepsilon>0,\ \exists\alpha\in\,]0,1[,\ \forall x\in\mathbb R:\quad |x|<\alpha\ \Rightarrow\ x^2<\varepsilon\)

Lire la réponse +Masquer la réponse −
Rappel ciblé du cours. Chapitre II, §2.3 (négation des quantificateurs) et chapitre I, §1.4 (négation d’une implication), p. 5 et 8–9.
Choix de méthode. Il faut inverser les trois quantificateurs en conservant leur ordre. La négation d’une implication « \(A\Rightarrow B\) » est « \(A\) et non \(B\) », et non une autre implication.

En niant les quantificateurs, on obtient : « il existe \(\varepsilon>0\) tel que, pour tout \(\alpha\in]0,1[\), il existe \(x\in\mathbb R\) pour lequel l’implication est fausse ». Elle est fausse précisément lorsque \(|x|<\alpha\) est vrai et \(x^2<\varepsilon\) est faux, c’est-à-dire \(x^2\ge\varepsilon\). Il faut garder les deux conditions sur le même réel \(x\).

Conclusion.

\(\boxed{\exists\varepsilon>0,\ \forall\alpha\in\,]0,1[,\ \exists x\in\mathbb R:\ |x|<\alpha\ \text{et}\ x^2\ge\varepsilon}\)

Question 3 — Négation de la proposition

Écrire la négation de la proposition suivante :

\(p\ \text{et}\ (q\ \text{ou}\ r)\)

Lire la réponse +Masquer la réponse −
Rappel ciblé du cours. Chapitre I, §1.3 (lois de De Morgan), p. 3–4 du cours PMM.
Choix de méthode. La négation de « et » se transforme en « ou » ; il faut ensuite nier la parenthèse avec la deuxième loi de De Morgan.

On écrit d’abord \(\neg[p\land(q\lor r)]\equiv \neg p\lor\neg(q\lor r)\). Or \(\neg(q\lor r)\equiv(\neg q\land\neg r)\). On substitue cette deuxième égalité logique dans la première, en conservant les parenthèses.

Conclusion.

\(\boxed{\neg p\ \text{ou}\ (\neg q\ \text{et}\ \neg r)}\)

Question 4 — Négation de la proposition

Écrire la négation de la proposition suivante :

\(p\ \text{ou}\ (q\ \text{ou}\ r)\)

Lire la réponse +Masquer la réponse −
Rappel ciblé du cours. Chapitre I, §1.3 (lois de De Morgan), p. 3–4.
Choix de méthode. Pour qu’une disjonction de trois propositions soit fausse, les trois doivent être fausses. Cette observation correspond à De Morgan.

Par De Morgan, \(\neg[p\lor(q\lor r)]\equiv\neg p\land\neg(q\lor r)\). Puis \(\neg(q\lor r)\equiv\neg q\land\neg r\). On en déduit la conjonction des trois négations.

Conclusion.

\(\boxed{\neg p\ \text{et}\ \neg q\ \text{et}\ \neg r}\)

Question 5 — Négation de la proposition

Écrire la négation de la proposition suivante :

\(\exists x\in\mathbb R,\ \forall y\in\mathbb R:\ x+y>x^2\)

Lire la réponse +Masquer la réponse −
Rappel ciblé du cours. Chapitre II, §2.3 (négation et ordre des quantificateurs), p. 8 du cours PMM.
Choix de méthode. Le réel \(x\) est censé convenir pour tous les \(y\). Pour nier cette affirmation, nous affirmons qu’aucun \(x\) ne convient à tous les \(y\).

La négation de \(\exists x\) est \(\forall x\), puis celle de \(\forall y\) est \(\exists y\). Enfin, l’inégalité stricte \(x+y>x^2\) devient \(x+y\le x^2\). On ne permute pas l’ordre de \(x\) et \(y\) : le \(y\) de la négation peut dépendre du \(x\) considéré. Par exemple, pour chaque \(x\), on pourrait choisir \(y=x^2-x\), qui vérifie l’égalité.

Conclusion.

\(\boxed{\forall x\in\mathbb R,\ \exists y\in\mathbb R:\ x+y\le x^2}\)

Synthèse à retenir

Pour une proposition universelle, un contre-exemple suffit pour établir qu’elle est fausse ; pour une proposition existentielle, un témoin suffit pour établir qu’elle est vraie. Il faut toujours respecter les parenthèses et la portée des quantificateurs.

Pour nier plusieurs quantificateurs, on conserve leur ordre et on échange \(\forall\) avec \(\exists\) ; on nie ensuite la relation mathématique qui suit.

PARCOURS MATHS MAROC — PMM
Professeur Hammou Boudraa
Énoncés repérés : , notions de logique, p. 22. Corrections et explications originales PMM.

Commentaires