Accéder au contenu principal

Correction des exercices 40 à 45 — Notions de logique — 1re Bac Sciences expérimentales

1re Bac Sciences expérimentales · Notions de logique · , p. 24 · Exercices 40 à 45

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 40 — Parité et contraposée

Démontrer une propriété de parité et en déduire l’implication demandée.

Question 1

Montrer la propriété suivante pour tout entier naturel \(n\) :

\(\forall n\in\mathbb N:\ n(n+1)\text{ est pair}\)
Lire la réponse +Masquer la réponse −
Repère de cours. Disjonction des cas et contraposée : cours PMM, p. 10 et 12.

Si \(n\) est pair, le produit est pair. Si \(n\) est impair, alors \(n+1\) est pair et le produit l’est également. Les deux cas couvrent tous les entiers naturels.

Conclusion. Pour tout \(n\in\mathbb N\), \(2\mid n(n+1)\).

Question 2

En déduire de la question 1 que, pour tout \(n\in\mathbb N\) :

\(8\nmid(n^2-1)\Longrightarrow n\text{ est pair}.\)
Lire la réponse +Masquer la réponse −
Propriété du cours. Cours PMM, partie III, §3.1 : \(P\Rightarrow Q\) équivaut à \(\neg Q\Rightarrow\neg P\).
Choix de la méthode. On démontre la contraposée : « si \(n\) est impair, alors \(8\mid(n^2-1)\) », en utilisant exactement la question 1.

Supposons que \(n\) soit impair. Il existe donc \(k\in\mathbb N\) tel que \(n=2k+1\). Alors

\[n^2-1=(2k+1)^2-1=4k^2+4k=4k(k+1).\]

D'après la question 1, \(k(k+1)\) est pair. Il existe donc un entier \(m\) tel que \(k(k+1)=2m\). On en déduit \(n^2-1=8m\), d'où \(8\mid(n^2-1)\).

Conclusion. La contraposée est vraie, donc \(\boxed{8\nmid(n^2-1)\Rightarrow n\text{ est pair}}\).

Exercice 41 — Négations d’appartenance aux ensembles

Transformer deux négations d’appartenance en propositions équivalentes.

Données communes (manuel, p. 24). Soient \(A\) et \(B\) deux parties non vides de \(\mathbb R\). Pour tout \(x\in\mathbb R\), \(x\in A\cup B\iff(x\in A\text{ ou }x\in B)\) et \(x\in A\cap B\iff(x\in A\text{ et }x\in B)\).

Question 1

Donner une proposition équivalente à :

\(x\notin A\cup B.\)
Lire la réponse +Masquer la réponse −
Propriété du cours. Cours PMM, chapitre I, §1.3 : \(\neg(P\lor Q)\Leftrightarrow(\neg P\land\neg Q)\).

Pour un réel \(x\) fixé, la définition donnée dans l'énoncé affirme que \(x\in A\cup B\) équivaut à \((x\in A)\lor(x\in B)\).

Par négation, \(x\notin A\cup B\) équivaut à \(\neg[(x\in A)\lor(x\in B)]\). D'après la loi de De Morgan, cette négation devient \((x\notin A)\land(x\notin B)\).

Conclusion. \(\boxed{x\notin A\cup B\iff(x\notin A\ \text{et}\ x\notin B)}\).

Question 2

Donner une proposition équivalente à :

\(x\notin A\cap B.\)
Lire la réponse +Masquer la réponse −
Propriété du cours. Cours PMM, chapitre I, §1.3 : \(\neg(P\land Q)\Leftrightarrow(\neg P\lor\neg Q)\).

Pour un réel \(x\) fixé, d'après les données communes de l'exercice, \(x\in A\cap B\) signifie \((x\in A)\land(x\in B)\).

La négation de cette affirmation est \(\neg[(x\in A)\land(x\in B)]\). En utilisant la deuxième loi de De Morgan, elle équivaut à \((x\notin A)\lor(x\notin B)\).

Conclusion. \(\boxed{x\notin A\cap B\iff(x\notin A\ \text{ou}\ x\notin B)}\).

Exercice 42 — Sommes arithmétiques par récurrence

Démontrer les deux identités de sommes par récurrence.

Question 1

Montrer la formule suivante :

\(\forall n\in\mathbb N:\ 1+4+7+\cdots+(1+3n)=\frac{(n+1)(3n+2)}2\)
Lire la réponse +Masquer la réponse −
Repère du cours PMM. Principe de récurrence : cours « Notions de logique », partie III, § 3.5, p. 14–15. On vérifie le premier rang, puis on prouve \(P(n)\Rightarrow P(n+1)\).
Choix de la méthode. Le terme général de la somme est \(1+3k\); le terme ajouté lors du passage au rang suivant est \(3n+4\).

Posons \(P(n):\displaystyle\sum_{k=0}^n(1+3k)=\frac{(n+1)(3n+2)}2\).

Initialisation. Pour \(n=0\), \(1=\frac{1\times2}{2}\). Donc \(P(0)\) est vraie.

Hypothèse de récurrence. Soit \(n\in\mathbb N\). Supposons \(P(n)\) vraie : \(\displaystyle\sum_{k=0}^n(1+3k)=\frac{(n+1)(3n+2)}2\).

Hérédité. On ajoute le terme \(1+3(n+1)=3n+4\) :

\[\begin{aligned}\sum_{k=0}^{n+1}(1+3k)&=\frac{(n+1)(3n+2)}2+3n+4\\&=\frac{3n^2+11n+10}{2}\\&=\frac{(n+2)(3n+5)}2.\end{aligned}\]

On reconnaît la formule \(P(n+1)\).

Conclusion. Par récurrence, \(1+4+7+\cdots+(1+3n)=\frac{(n+1)(3n+2)}2\) pour tout \(n\in\mathbb N\).

Question 2

Montrer la formule suivante :

\(\forall n\in\mathbb N:\ 2+6+10+\cdots+(4n+2)=2(n+1)^2\)
Lire la réponse +Masquer la réponse −
Repère du cours PMM. Principe de récurrence : cours « Notions de logique », partie III, § 3.5, p. 14–15. On vérifie le premier rang, puis on prouve \(P(n)\Rightarrow P(n+1)\).
Choix de la méthode. Au rang suivant, on ajoute \(4(n+1)+2=4n+6\).

Posons \(P(n):\displaystyle\sum_{k=0}^n(4k+2)=2(n+1)^2\).

Initialisation. Pour \(n=0\), \(\sum_{k=0}^0(4k+2)=2=2(0+1)^2\). Donc \(P(0)\) est vraie.

Hypothèse de récurrence. Soit \(n\in\mathbb N\). Supposons \(P(n)\) vraie : \(\displaystyle\sum_{k=0}^n(4k+2)=2(n+1)^2\).

Hérédité. On ajoute \(4n+6\) :

\[\begin{aligned}\sum_{k=0}^{n+1}(4k+2)&=2(n+1)^2+4n+6\\&=2n^2+8n+8\\&=2(n+2)^2.\end{aligned}\]

Donc \(P(n+1)\) est vraie.

Conclusion. Par récurrence, \(2+6+10+\cdots+(4n+2)=2(n+1)^2\) pour tout \(n\in\mathbb N\).

Exercice 43 — Caractérisation d’un réel par epsilon

Caractériser un réel au moyen d’une inégalité quantifiée.

Données communes. Soit \(b\in\mathbb R\). La portée du quantificateur \(\forall\varepsilon>0\) est toute l’inégalité qui le suit.

Question 1

Montrer l’équivalence caractérisant le réel \(b\) :

\(\bigl(\forall\varepsilon>0,\ |b-1|<\varepsilon\bigr)\ \Longleftrightarrow\ b=1\)
Lire la réponse +Masquer la réponse −
Repère de cours. Quantificateurs, implication et négation : cours PMM, p. 7–9.

Sens direct. Supposons que \(|b-1|<\varepsilon\) pour tout \(\varepsilon>0\). Si \(b\ne1\), alors \(d=|b-1|>0\). En choisissant \(\varepsilon=\frac d2>0\), l’hypothèse donne \(d<\frac d2\), contradiction. Donc \(b=1\). Sens réciproque. Si \(b=1\), alors \(|b-1|=0<\varepsilon\) pour tout \(\varepsilon>0\).

Conclusion. \(\bigl(\forall\varepsilon>0,\ |b-1|<\varepsilon\bigr)\iff b=1\).

Exercice 44 — Puissances et somme de termes positifs

Utiliser la première inégalité, une récurrence et une somme d’inégalités.

Données communes. On considère un réel \(a>1\). Dans les deux premières questions, \(n\) désigne un entier naturel non nul.

Question 1

Montrer par l’absurde la propriété suivante, pour un réel \(a>1\) :

\(a>1,\ n\ge1:\ na\ge1\)
Lire la réponse +Masquer la réponse −
Repère du cours. Raisonnement par l’absurde : cours PMM « Notions de logique », partie III, § 3.4, p. 13.
Choix de la méthode. Le manuel impose « par l’absurde » : supposons la négation de la propriété, puis faisons apparaître une contradiction.

Soit \(a>1\). Supposons, par l’absurde, qu’il existe un entier \(n\in\mathbb N^*\) pour lequel \(na<1\).

Comme \(n\ge1>0\), nous pouvons multiplier \(a>1\) par \(n\) sans changer le sens de l’inégalité. Nous obtenons :

\[na>n\ge1.\]

Ceci contredit l’hypothèse \(na<1\). Notre supposition est donc impossible.

Conclusion. Par l’absurde, pour tout entier \(n\ge1\), \(na\ge1\) dès que \(a>1\).

Question 2

Montrer par récurrence, pour le réel \(a>1\), la propriété suivante :

\(a>1,\ n\ge1:\ (a+1)^n>n\)
Lire la réponse +Masquer la réponse −
Repère du cours PMM. Principe de récurrence : cours « Notions de logique », partie III, § 3.5, p. 14–15. On vérifie le premier rang, puis on prouve \(P(n)\Rightarrow P(n+1)\).
Choix de la méthode. La question exige une preuve de \((a+1)^n>n\). On utilise la récurrence et l’hypothèse \(a>1\) au passage au rang suivant.

Fixons \(a>1\), et posons \(P(n):(a+1)^n>n\), pour \(n\ge1\).

Initialisation. Pour \(n=1\), \((a+1)^1=a+1>2>1\), donc \(P(1)\) est vraie.

Hypothèse de récurrence. Soit \(n\ge1\). Supposons \(P(n)\) vraie : \((a+1)^n>n\).

Hérédité. Comme \(a+1>2>0\), on peut multiplier l’inégalité par \(a+1\) :

\[(a+1)^{n+1}=(a+1)(a+1)^n>(a+1)n>2n\ge n+1.\]

La dernière inégalité est vraie car \(n\ge1\). Donc \(P(n+1)\) est vraie.

Conclusion. Par récurrence, pour chaque réel \(a>1\) et tout entier \(n\ge1\), \((a+1)^n>n\).

Question 3

En utilisant la question 2, démontrer l’inégalité suivante :

\(\forall n\ge1:\ 3^n+4^n+\cdots+2022^n>2020n\)
Lire la réponse +Masquer la réponse −
Repère de cours. Exploitation d’une propriété démontrée et addition d’inégalités strictes.
Choix de la méthode. La question « En utilisant la question 2 » exige de réutiliser directement l’inégalité établie, sans refaire une récurrence.

Fixons \(n\in\mathbb N^*\). Pour tout entier \(k\) compris entre \(3\) et \(2022\), on pose \(a=k-1\). Alors \(a>1\) et \(k=a+1\). D’après la question 2,

\[k^n=(a+1)^n>n.\]

Les valeurs entières de \(k\) de 3 à 2022 sont au nombre de \(2022-3+1=2020\). En additionnant les 2020 inégalités strictes, on obtient :

\[3^n+4^n+\cdots+2022^n>\underbrace{n+\cdots+n}_{2020\text{ termes}}=2020n.\]
Conclusion. Pour tout \(n\in\mathbb N^*\), \(3^n+4^n+\cdots+2022^n>2020n\).

Exercice 45 — Choix du bon connecteur logique

Choisir un connecteur logique pour chacune des quatre expressions.

Données communes. Les domaines figurant devant chaque égalité sont à conserver : ils déterminent la validité des connecteurs.

Question 1

Remplacer les points de suspension par le bon connecteur logique, puis justifier :

\(x\in\mathbb R:\ x^2=9\quad\cdots\quad x=3\)
Lire la réponse +Masquer la réponse −
Repère de cours. Implication et équivalence : cours PMM, p. 4–5.

Si \(x=3\), alors \(x^2=9\). En revanche, \(x^2=9\) admet deux solutions, \(3\) et \(-3\), donc n’implique pas \(x=3\).

Conclusion. Connecteur : \(x^2=9\ \boxed{\Leftarrow}\ x=3\).

Question 2

Recopier et compléter avec \(\Rightarrow\), \(\Leftarrow\) ou \(\Leftrightarrow\).

\(x\in\mathbb R_{+}:\quad x^2=4\quad\cdots\quad x=2\)
Lire la réponse +Masquer la réponse −
Propriété du cours. Cours PMM, chapitre I, §1.4 : une équivalence nécessite les deux implications réciproques.
Choix de la méthode. Vérifier les deux sens de l’implication sur le domaine \(\mathbb R_{+}\) indiqué par le manuel.

Supposons \(x^2=4\) avec \(x\in\mathbb R_{+}\). Alors \(x=\sqrt4=2\). On a donc \((x^2=4)\Rightarrow(x=2)\).

Réciproquement, si \(x=2\), alors \(x^2=4\). Ainsi \((x=2)\Rightarrow(x^2=4)\).

Conclusion. Sur \(\mathbb R_{+}\), le connecteur correct est \(\boxed{\Leftrightarrow}\) : \(\boxed{x^2=4\Leftrightarrow x=2}\).

Question 3

Remplacer les points de suspension par le bon connecteur logique, puis justifier :

\(x\in\mathbb R:\ x\ge1\quad\cdots\quad x^2\ge x\)
Lire la réponse +Masquer la réponse −
Repère de cours. Implication et équivalence : cours PMM, p. 4–5.

Si \(x\ge1\), alors \(x(x-1)\ge0\), donc \(x^2\ge x\). La réciproque est fausse : pour \(x=-1\), on a \(x^2\ge x\), mais \(x\not\ge1\).

Conclusion. Connecteur : \(x\ge1\ \boxed{\Rightarrow}\ x^2\ge x\).

Question 4

Remplacer les points de suspension par le bon connecteur logique, puis justifier :

\(x\in\mathbb R:\ |x|=1\quad\cdots\quad x=1\)
Lire la réponse +Masquer la réponse −
Repère de cours. Implication et équivalence : cours PMM, p. 4–5.

De \(x=1\), on déduit \(|x|=1\). La réciproque est fausse pour \(x=-1\), car \(|-1|=1\), mais \(-1\ne1\).

Conclusion. Connecteur : \(|x|=1\ \boxed{\Leftarrow}\ x=1\).

Correction originale : Parcours Maths Maroc — Professeur Hammou Boudraa.

Commentaires