Accéder au contenu principal

Correction des exercices 20 à 24 — Notions de logique — 1re Bac Sciences expérimentales

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

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 20 — Sommes et récurrence

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

Question 1

Montrer la formule suivante :

\(\forall n\ge1:\ \sum_{k=1}^n k^3=\frac{n^2(n+1)^2}{4}\)
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. Pour une somme, on passe de l’indice \(n\) à \(n+1\) en ajoutant exactement le terme \((n+1)^3\).

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

Initialisation. Pour \(n=1\), \(\displaystyle\sum_{k=1}^{1}k^3=1\) et \(\frac{1^2(1+1)^2}{4}=1\). Ainsi \(P(1)\) est vraie.

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

Hérédité. Pour établir \(P(n+1)\), on écrit :

\[\begin{aligned}\sum_{k=1}^{n+1}k^3&=\sum_{k=1}^nk^3+(n+1)^3\\&=\frac{n^2(n+1)^2}{4}+(n+1)^3\\&=\frac{(n+1)^2[n^2+4(n+1)]}{4}\\&=\frac{(n+1)^2(n+2)^2}{4},\end{aligned}\]

car \(n^2+4n+4=(n+2)^2\). C’est exactement la formule au rang \(n+1\).

Conclusion. Par récurrence, \(\displaystyle\sum_{k=1}^n k^3=\frac{n^2(n+1)^2}{4}\) pour tout entier \(n\ge1\).

Question 2

Montrer la formule suivante :

\(\forall n\in\mathbb N:\ 1+3+5+\cdots+(2n+1)=(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. Le dernier terme de la somme au rang \(n\) est \(2n+1\). Au rang suivant, il faut ajouter \(2n+3\).

Posons \(P(n): 1+3+\cdots+(2n+1)=(n+1)^2\) pour \(n\in\mathbb N\).

Initialisation. Pour \(n=0\), le membre gauche est \(1\), et le membre droit est \((0+1)^2=1\). Donc \(P(0)\) est vraie.

Hypothèse de récurrence. Soit \(n\in\mathbb N\). Supposons \(P(n)\) vraie, c’est-à-dire \(1+3+\cdots+(2n+1)=(n+1)^2\).

Hérédité. On ajoute le terme suivant, \(2(n+1)+1=2n+3\), d’où

\[\begin{aligned}1+3+\cdots+(2n+1)+(2n+3)&=(n+1)^2+2n+3\\&=n^2+4n+4\\&=(n+2)^2.\end{aligned}\]

Nous avons démontré \(P(n+1)\).

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

Exercice 21 — Divisibilité des puissances

Établir chaque propriété de divisibilité pour tout entier naturel.

Question 1

Démontrer, pour tout entier naturel \(n\), la divisibilité suivante :

\(\forall n\in\mathbb N:\ 11\mid(12^n-1)\)
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. Pour démontrer une divisibilité, on traduit \(11\mid A\) par \(A=11k\), avec \(k\in\mathbb Z\).

Posons \(P(n):11\mid(12^n-1)\) pour \(n\in\mathbb N\).

Initialisation. Pour \(n=0\), \(12^0-1=0=11\times0\), donc \(P(0)\) est vraie.

Hypothèse de récurrence. Soit \(n\in\mathbb N\). Supposons \(P(n)\) vraie : il existe \(k\in\mathbb Z\) tel que \(12^n-1=11k\).

Hérédité. Nous cherchons à faire apparaître \(12^n-1\) dans l’expression du rang suivant :

\[\begin{aligned}12^{n+1}-1&=12\times12^n-1\\&=12(12^n-1)+11\\&=12\times11k+11\\&=11(12k+1).\end{aligned}\]

Comme \(12k+1\in\mathbb Z\), on a \(11\mid(12^{n+1}-1)\) : \(P(n+1)\) est vraie.

Conclusion. D’après le principe de récurrence, \(11\mid(12^n-1)\) pour tout \(n\in\mathbb N\).

Question 2

Démontrer, pour tout entier naturel \(n\), la divisibilité suivante :

\(\forall n\in\mathbb N:\ 4\mid(9^n+5^n-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. On écrit l’expression au rang \(n+1\) en fonction de celle au rang \(n\), plus un multiple de \(4\).

Pour \(n\in\mathbb N\), posons \(A_n=9^n+5^n-2\) et \(P(n):4\mid A_n\).

Initialisation. Pour \(n=0\), \(A_0=1+1-2=0=4\times0\). Donc \(P(0)\) est vraie.

Hypothèse de récurrence. Soit \(n\in\mathbb N\). Supposons \(P(n)\) vraie : il existe \(k\in\mathbb Z\) tel que \(A_n=4k\).

Hérédité. Calculons

\[\begin{aligned}A_{n+1}&=9^{n+1}+5^{n+1}-2\\&=9(9^n+5^n-2)-4\times5^n+16\\&=9A_n+4(4-5^n)\\&=4(9k+4-5^n).\end{aligned}\]

Le nombre \(9k+4-5^n\) est entier. Ainsi \(4\mid A_{n+1}\), donc \(P(n+1)\) est vraie.

Conclusion. Par récurrence, \(4\mid(9^n+5^n-2)\) pour tout \(n\in\mathbb N\).

Exercice 22 — Inégalité entre exponentielle et entier

Démontrer la propriété numérique par récurrence.

Question 1

Démontrer par récurrence l’inégalité suivante :

\(\forall n\in\mathbb N^*:\ 2^n\ge 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 formule porte sur \(\mathbb N^*\), donc on commence au rang \(1\) et on utilise \(n\ge1\) au cours de l’hérédité.

Posons \(P(n):2^n\ge n\) pour tout entier \(n\ge1\).

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

Hypothèse de récurrence. Soit \(n\ge1\). Supposons \(P(n)\) vraie, c’est-à-dire \(2^n\ge n\).

Hérédité. La multiplication par \(2>0\) conserve le sens de l’inégalité :

\[2^{n+1}=2\times2^n\ge2n\ge n+1.\]

La dernière inégalité provient de \(n\ge1\), donc \(2n-(n+1)=n-1\ge0\). Ainsi \(P(n+1)\) est vraie.

Conclusion. Par récurrence, \(2^n\ge n\) pour tout \(n\in\mathbb N^*\).

Exercice 23 — Traduction par quantificateurs

Traduire chaque propriété de fonctions au moyen de quantificateurs.

Données communes. On considère deux fonctions \(f\) et \(g\) définies sur \(\mathbb R\). Pour chaque phrase, écrire une proposition quantifiée sur leur domaine.

Question 1

Traduire l’affirmation suivante à l’aide de quantificateurs :

\(f\text{ est nulle}\)
Lire la réponse +Masquer la réponse −
Repère de cours. Fonctions propositionnelles et quantificateurs : cours PMM, p. 6–9.

Cela signifie que la fonction prend toujours la valeur zéro, sans exception dans son domaine ici égal à \(\mathbb R\).

Conclusion. \(\boxed{\forall x\in\mathbb R,\ f(x)=0}\).

Question 2

Traduire l’affirmation suivante à l’aide de quantificateurs :

\(f\text{ est strictement croissante}\)
Lire la réponse +Masquer la réponse −
Propriété du cours. Cours PMM, chapitre II : traduire par une fonction propositionnelle puis quantifier les deux variables dans leur domaine.

Une fonction \(f\) est strictement croissante sur \(\mathbb R\) si deux réels choisis dans l'ordre strict ont leurs images dans le même ordre strict.

Il faut donc deux quantificateurs universels et une implication : on ne choisit pas un seul couple particulier.

Conclusion. \(\boxed{\forall x\in\mathbb R,\ \forall y\in\mathbb R:\ x<y\Rightarrow f(x)<f(y)}\).

Question 3

Traduire l’affirmation suivante à l’aide de quantificateurs :

\(f\text{ est constante}\)
Lire la réponse +Masquer la réponse −
Repère de cours. Fonctions propositionnelles et quantificateurs : cours PMM, p. 6–9.

La même valeur réelle \(c\) convient pour tous les arguments \(x\). Le quantificateur existentiel portant sur \(c\) doit précéder le quantificateur universel portant sur \(x\).

Conclusion. \(\boxed{\exists c\in\mathbb R,\ \forall x\in\mathbb R,\ f(x)=c}\).

Question 4

Traduire l’affirmation suivante à l’aide de quantificateurs :

\(f\text{ est paire}\)
Lire la réponse +Masquer la réponse −
Repère de cours. Fonctions propositionnelles et quantificateurs : cours PMM, p. 6–9.

Le domaine est \(\mathbb R\), symétrique par rapport à zéro. La parité exige que les images de \(x\) et de \(-x\) soient égales.

Conclusion. \(\boxed{\forall x\in\mathbb R,\ f(-x)=f(x)}\).

Question 5

Traduire avec des quantificateurs la comparaison ponctuelle entre les fonctions \(f\) et \(g\) :

\(f\text{ est supérieure à }g\)

Convention rédactionnelle : « supérieure à » est compris ici au sens large \(\ge\). Pour « strictement supérieure », le signe serait \(>\).

Lire la réponse +Masquer la réponse −
Propriété du cours. Cours PMM, partie II, §2.2 : le quantificateur universel doit précéder la comparaison ponctuelle.

Les deux fonctions \(f\) et \(g\) sont définies de \(\mathbb R\) dans \(\mathbb R\). Pour exprimer que \(f\) est au-dessus de \(g\) en tout point, il faut comparer leurs images pour chaque réel, et non choisir un point particulier.

En adoptant le sens large de « supérieure à », la traduction est :

Conclusion. \(\boxed{\forall x\in\mathbb R:\ f(x)\ge g(x)}\). Si le manuel ou la classe entend « strictement supérieure », on écrit à la place \(\forall x\in\mathbb R:\ f(x)>g(x)\) ; la convention doit être annoncée.

Exercice 24 — Implication avec valeur absolue et inverse

Démontrer l’implication à partir de l’encadrement donné.

Question 1

Démontrer l’implication suivante pour tout réel \(x\) vérifiant son hypothèse :

\(|x-2|<\frac32\Rightarrow\frac2{11}<\frac1{x+2}<\frac25\)
Lire la réponse +Masquer la réponse −
Repère de cours. Implication, équivalences et ordre : cours PMM, p. 4–5 et 11.
Pourquoi cette méthode ? Avant de prendre les inverses, constater que \(x+2>0\).

L’hypothèse équivaut à \(-\frac32<x-2<\frac32\), donc \(\frac12<x<\frac72\). En ajoutant 2, \(\frac52<x+2<\frac{11}{2}\), avec des bornes positives. Le passage aux inverses renverse l’ordre : \(\frac2{11}<\frac1{x+2}<\frac25\).

Conclusion. L’implication est vraie pour tous les réels qui vérifient \(|x-2|<\frac32\).

Correction originale : Parcours Maths Maroc — Professeur Hammou Boudraa.

Commentaires