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 :
Lire la réponse +Masquer la réponse −
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 :
Comme \(5\mid n^2\), le nombre \(r^2\) est un multiple de \(5\). Examinons les cinq valeurs possibles :
Parmi \(0,1,4,9,16\), seul \(0\) est divisible par \(5\). Donc \(r=0\), d’où \(n=5k\), soit \(5\mid n\).
Question 2
En utilisant notamment la question 1, montrer par l’absurde que :
Lire la réponse +Masquer la réponse −
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\).
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 :
Lire la réponse +Masquer la réponse −
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.
| p | q | ¬(p∧q) | ¬p∨¬q |
|---|---|---|---|
| V | V | F | F |
| V | F | V | V |
| F | V | V | V |
| F | F | V | V |
Exercice 48 — Factorisations et identité géométrique
Vérifier la formule algébrique puis démontrer une identité par récurrence.
Question 1
Examiner les deux identités demandées par le manuel :
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 −
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.
Question 2
Démontrer par récurrence, pour \(a\ne b\), la formule suivante :
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 −
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 :
D’après l’hypothèse de récurrence, en mettant au même dénominateur, le numérateur obtenu est
Or \(-ab^{n+1}+(a-b)b^{n+1}=-b^{n+2}\). Par conséquent :
C’est la formule \(P(n+1)\).
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 :
Pour \(n=0\), la première somme est vide et vaut \(0\).
Lire la réponse +Masquer la réponse −
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 :
On ajoute au membre gauche le nouveau terme \(n+1\) ; en utilisant l’hypothèse de récurrence, on obtient :
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 :
La somme au rang suivant contient un terme supplémentaire, \(2^{n+1}\). Ainsi :
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 :
Or, comme \(n\ge0\), on a \(2(n+1)-(n+2)=n\ge0\), donc \(2(n+1)\ge n+2\). Par conséquent :
Cette dernière inégalité est \(P_3(n+1)\). L’hérédité est démontrée.
Question 2
En déduire que, pour tout entier naturel \(n\) :
Lire la réponse +Masquer la réponse −
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\),
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 :
D’après la première identité de la question 1, \(\displaystyle\sum_{j=1}^{n}j=\frac{n(n+1)}2\). Ainsi :
La dernière inégalité est stricte parce qu’on ajoute \(1>0\).
Correction originale : Parcours Maths Maroc — Professeur Hammou Boudraa.
Commentaires
Enregistrer un commentaire