Accéder au contenu principal

Correction des exercices 46 à 49 — Notions de logique — 1re Bac Sciences expérimentales

1re Bac Sciences expérimentales · Notions de logique · , p. 25 · Exercices 46 à 49

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 46 — Divisibilité et irrationalité

Établir la propriété de divisibilité puis l’irrationalité demandée.

Question 1

Soit \(n\in\mathbb N\). Montrer que :

\[5\mid n\quad\Longleftrightarrow\quad5\mid n^2.\]
Lire la réponse +Masquer la réponse −
Repère de cours. Équivalence, contraposée, absurde : cours PMM, p. 10–13.

Sens direct. Supposons \(5\mid n\). Il existe \(k\in\mathbb N\) tel que \(n=5k\). Par conséquent, \(n^2=25k^2=5(5k^2)\). Donc \(5\mid n^2\).

Sens réciproque. Supposons \(5\mid n^2\). Par division euclidienne de \(n\) par \(5\), il existe \(k\in\mathbb N\) et \(r\in\{0,1,2,3,4\}\) tels que \(n=5k+r\). Alors :

\[\begin{aligned}n^2&=25k^2+10kr+r^2\\&=5(5k^2+2kr)+r^2.\end{aligned}\]

Comme \(5\mid n^2\), le nombre \(r^2\) est un multiple de \(5\). Examinons les cinq valeurs possibles :

\[\begin{array}{c|ccccc}r&0&1&2&3&4\\\hline r^2&0&1&4&9&16\end{array}\]

Parmi \(0,1,4,9,16\), seul \(0\) est divisible par \(5\). Donc \(r=0\), d’où \(n=5k\), soit \(5\mid n\).

Conclusion. Pour tout \(n\in\mathbb N\), \(\boxed{5\mid n\iff5\mid n^2}\).

Question 2

En utilisant notamment la question 1, montrer par l’absurde que :

\(\sqrt 5\notin\mathbb Q.\)
Lire la réponse +Masquer la réponse −
Propriété du cours. Cours PMM, raisonnement par l’absurde (§3.4) ; usage de l’équivalence de la question 1.
Choix de la méthode. Supposons \(\sqrt5\) rationnel et utilisons la question 1 sur la divisibilité par \(5\).

Supposons, par l'absurde, que \(\sqrt5=\frac pq\), avec \(p,q\in\mathbb N^*\) et \(\frac pq\) irréductible. Alors \(p^2=5q^2\), donc \(5\mid p^2\).

D'après la question 1, \(5\mid p\). Écrivons \(p=5k\) : l'égalité précédente donne \(25k^2=5q^2\), soit \(q^2=5k^2\).

Ainsi \(5\mid q^2\) et, à nouveau par la question 1, \(5\mid q\). Les nombres \(p\) et \(q\) sont tous deux divisibles par \(5\), contradiction avec leur absence de diviseur commun autre que \(1\).

Conclusion. \(\boxed{\sqrt5\notin\mathbb Q}\).

Exercice 47 — Deuxième loi de De Morgan

Vérifier la loi logique en comparant les tables de vérité.

Question 1

Vérifier à l’aide d’une table de vérité la loi logique suivante :

\(\neg(p\land q)\Leftrightarrow(\neg p\lor\neg q)\)
Lire la réponse +Masquer la réponse −
Repère de cours. Lois de De Morgan : cours PMM, p. 3–4.

La table de vérité donne pour les couples \((p,q)=(V,V),(V,F),(F,V),(F,F)\) la même suite \(F,V,V,V\) pour \(\neg(p\land q)\) et pour \(\neg p\lor\neg q\). Il n’existe donc aucun couple de valeurs de vérité pour lequel les deux membres diffèrent.

pq¬(p∧q)¬p∨¬q
VVFF
VFVV
FVVV
FFVV
Conclusion. La loi de De Morgan \(\neg(p\land q)\iff(\neg p\lor\neg q)\) est vérifiée.

Exercice 48 — Factorisations et identité géométrique

Vérifier la formule algébrique puis démontrer une identité par récurrence.

Données communes. On considère deux réels \(a\) et \(b\) tels que \(a\ne b\). Le dénominateur \(a-b\) est donc non nul.

Question 1

Examiner les deux identités demandées par le manuel :

\[a^3-a^2b+ab^2+b^3\ \stackrel{?}{=}\ \frac{a^4-b^4}{a-b}\]
\[\begin{gathered}a^4+a^3b+a^2b^2+ab^3+b^4\\=\dfrac{a^5-b^5}{a-b}.\end{gathered}\]

Le signe du deuxième terme, lu « moins » sur le scan, doit être contrôlé sur l’exemplaire papier ; l’égalité affichée respecte cette lecture.

Lire la réponse +Masquer la réponse −
Point de vigilance — source. Anomalie textuelle probable : le terme \(-a^2b\) dans le scan devrait être \(+a^2b\) pour obtenir la factorisation indiquée. La rectification est explicitement proposée.
Repère de cours. Récurrence : cours PMM, p. 14–15 ; identités remarquables.
Pourquoi cette méthode ? Contrôler numériquement une identité avant de l’utiliser.

L’égalité telle qu’elle est lisible sur le scan est fausse. Pour \(a=2\), \(b=1\), le membre gauche vaut \(8-4+2+1=7\), alors que le quotient vaut \(\frac{16-1}{2-1}=15\). L’identité correcte est \(a^3+a^2b+ab^2+b^3=\frac{a^4-b^4}{a-b}\), obtenue en développant \((a-b)(a^3+a^2b+ab^2+b^3)=a^4-b^4\). De même, \((a-b)(a^4+a^3b+a^2b^2+ab^3+b^4)=a^5-b^5\), donnant la deuxième identité annoncée.

Conclusion. Premier signe « moins » : égalité fausse en l’état. Avec un « plus », les deux identités sont vraies pour \(a\ne b\).

Question 2

Démontrer par récurrence, pour \(a\ne b\), la formule suivante :

\[\forall n\in\mathbb N:\quad S_n(a,b)=\frac{a^{n+1}-b^{n+1}}{a-b}.\]

Convention sur la somme. On pose \(S_0(a,b)=1\). Pour \(n\ge1\), \(S_n(a,b)\) désigne le polynôme \(a^n+a^{n-1}b+\cdots+ab^{n-1}+b^n\). Dans la notation \(\sum_{k=0}^n a^{n-k}b^k\), les facteurs d’exposant zéro sont simplement omis (valeur \(1\)), même si \(a=0\) ou \(b=0\). Cette convention évite toute expression indéterminée \(0^0\).

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. Écrire \(S_{n+1}=aS_n+b^{n+1}\) puis appliquer l’hypothèse de récurrence.

Fixons deux réels \(a\ne b\), et posons \(P(n):\displaystyle S_n(a,b)=\frac{a^{n+1}-b^{n+1}}{a-b}\).

Initialisation. Pour \(n=0\), on a par définition \(S_0(a,b)=1\). Le second membre vaut aussi \(\frac{a-b}{a-b}=1\), puisque \(a\ne b\). Donc \(P(0)\) est vraie, y compris lorsqu’une des deux bases est nulle.

Hypothèse de récurrence. Soit \(n\in\mathbb N\). Supposons \(P(n)\) vraie : \(\displaystyle S_n(a,b)=\frac{a^{n+1}-b^{n+1}}{a-b}\).

Hérédité. Comme \(a\ne b\), le dénominateur n’est pas nul. Au rang suivant :

\[S_{n+1}(a,b)=aS_n(a,b)+b^{n+1}.\]

D’après l’hypothèse de récurrence, en mettant au même dénominateur, le numérateur obtenu est

\[a^{n+2}-ab^{n+1}+(a-b)b^{n+1}.\]

Or \(-ab^{n+1}+(a-b)b^{n+1}=-b^{n+2}\). Par conséquent :

\[S_{n+1}(a,b)=\frac{a^{n+2}-b^{n+2}}{a-b}.\]

C’est la formule \(P(n+1)\).

Conclusion. Par récurrence, la relation est démontrée pour tout \(n\in\mathbb N\) et tous réels \(a\ne b\).

Exercice 49 — Trois récurrences et une inégalité

Établir les formules par récurrence et conclure par l’inégalité demandée.

Question 1

Montrer, par récurrence, que pour tout entier naturel \(n\), les trois relations suivantes sont vraies :

\(\displaystyle 1+2+\cdots+n=\frac{n(n+1)}2\)
\(\displaystyle 1+2+4+\cdots+2^n=2^{n+1}-1\)
\(\displaystyle 2^n\ge n+1\)

Pour \(n=0\), la première somme est vide et vaut \(0\).

Lire la réponse +Masquer la réponse −
Repère de cours. Principe de récurrence : initialisation au premier rang, hypothèse de récurrence au rang \(n\), hérédité au rang \(n+1\), puis conclusion.

Les trois affirmations doivent être démontrées séparément. Dans chacune, le premier rang est \(n=0\).

1. Somme des entiers de 1 à \(n\)

Propriété. Pour tout \(n\in\mathbb N\), posons \(P_1(n)\) : \(\displaystyle\sum_{k=1}^{n}k=\frac{n(n+1)}2\).

Initialisation. Pour \(n=0\), la somme est vide et vaut \(0\), tandis que \(\frac{0(0+1)}2=0\). Donc \(P_1(0)\) est vraie.

Hérédité. Soit \(n\in\mathbb N\). Supposons que \(P_1(n)\) soit vraie, c’est-à-dire :

\(\displaystyle\sum_{k=1}^{n}k=\frac{n(n+1)}2.\)

On ajoute au membre gauche le nouveau terme \(n+1\) ; en utilisant l’hypothèse de récurrence, on obtient :

\(\displaystyle\begin{aligned}\sum_{k=1}^{n+1}k&=\sum_{k=1}^{n}k+(n+1)\\&=\frac{n(n+1)}2+(n+1)\\&=\frac{(n+1)(n+2)}2.\end{aligned}\)

On reconnaît la formule \(P_1(n+1)\). L’hérédité est démontrée.

Conclusion. Par récurrence, pour tout \(n\in\mathbb N\), \(\displaystyle\sum_{k=1}^{n}k=\frac{n(n+1)}2\).

2. Somme des puissances de 2

Propriété. Pour tout \(n\in\mathbb N\), posons \(P_2(n)\) : \(\displaystyle\sum_{k=0}^{n}2^k=2^{n+1}-1\).

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

Hérédité. Soit \(n\in\mathbb N\). Supposons que \(P_2(n)\) soit vraie :

\(\displaystyle\sum_{k=0}^{n}2^k=2^{n+1}-1.\)

La somme au rang suivant contient un terme supplémentaire, \(2^{n+1}\). Ainsi :

\(\displaystyle\begin{aligned}\sum_{k=0}^{n+1}2^k&=\sum_{k=0}^{n}2^k+2^{n+1}\\&=(2^{n+1}-1)+2^{n+1}\\&=2\cdot2^{n+1}-1\\&=2^{n+2}-1.\end{aligned}\)

C’est précisément \(P_2(n+1)\). L’hérédité est démontrée.

Conclusion. Par récurrence, pour tout \(n\in\mathbb N\), \(\displaystyle\sum_{k=0}^{n}2^k=2^{n+1}-1\).

3. Inégalité \(2^n\ge n+1\)

Propriété. Pour tout \(n\in\mathbb N\), posons \(P_3(n)\) : \(2^n\ge n+1\).

Initialisation. Pour \(n=0\), \(2^0=1=0+1\). Donc \(P_3(0)\) est vraie.

Hérédité. Soit \(n\in\mathbb N\). Supposons que \(2^n\ge n+1\). En multipliant cette inégalité par \(2>0\), on conserve son sens :

\(\displaystyle 2^{n+1}=2\cdot2^n\ge 2(n+1).\)

Or, comme \(n\ge0\), on a \(2(n+1)-(n+2)=n\ge0\), donc \(2(n+1)\ge n+2\). Par conséquent :

\(\displaystyle 2^{n+1}\ge2(n+1)\ge n+2.\)

Cette dernière inégalité est \(P_3(n+1)\). L’hérédité est démontrée.

Conclusion. Les trois propriétés sont vraies pour tout entier naturel \(n\) par le principe de récurrence.

Question 2

En déduire que, pour tout entier naturel \(n\) :

\(\displaystyle 2^n>\frac{n(n+1)}2\)
Lire la réponse +Masquer la réponse −
Repère de cours. Utilisation d’une propriété déjà établie : on applique les trois résultats de la question 1 plutôt que de refaire une récurrence.

Nous voulons montrer que, pour tout \(n\in\mathbb N\), \(\displaystyle 2^n>\frac{n(n+1)}2\).

Cas \(n=0\). On a \(2^0=1\) et \(\frac{0(0+1)}2=0\), donc l’inégalité est stricte.

Cas \(n\ge1\). D’après la deuxième identité de la question 1, appliquée au rang \(n-1\),

\(\displaystyle\sum_{k=0}^{n-1}2^k=2^n-1,\quad\text{donc}\quad 2^n=1+\sum_{k=0}^{n-1}2^k.\)

D’après la troisième propriété de la question 1, pour chaque entier \(k\) compris entre \(0\) et \(n-1\), \(2^k\ge k+1\). En additionnant ces inégalités, on obtient :

\(\displaystyle\sum_{k=0}^{n-1}2^k\ge\sum_{k=0}^{n-1}(k+1)=\sum_{j=1}^{n}j.\)

D’après la première identité de la question 1, \(\displaystyle\sum_{j=1}^{n}j=\frac{n(n+1)}2\). Ainsi :

\(\displaystyle 2^n=1+\sum_{k=0}^{n-1}2^k\ge1+\frac{n(n+1)}2>\frac{n(n+1)}2.\)

La dernière inégalité est stricte parce qu’on ajoute \(1>0\).

Conclusion. Pour tout \(n\in\mathbb N\), \(\displaystyle 2^n>\frac{n(n+1)}2\).

Correction originale : Parcours Maths Maroc — Professeur Hammou Boudraa.

Commentaires