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 :
Lire la réponse +Masquer la réponse −
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 :
car \(n^2+4n+4=(n+2)^2\). C’est exactement la formule au rang \(n+1\).
Question 2
Montrer la formule suivante :
Lire la réponse +Masquer la réponse −
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ù
Nous avons démontré \(P(n+1)\).
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 :
Lire la réponse +Masquer la réponse −
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 :
Comme \(12k+1\in\mathbb Z\), on a \(11\mid(12^{n+1}-1)\) : \(P(n+1)\) est vraie.
Question 2
Démontrer, pour tout entier naturel \(n\), la divisibilité suivante :
Lire la réponse +Masquer la réponse −
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
Le nombre \(9k+4-5^n\) est entier. Ainsi \(4\mid A_{n+1}\), donc \(P(n+1)\) est vraie.
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 :
Lire la réponse +Masquer la réponse −
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é :
La dernière inégalité provient de \(n\ge1\), donc \(2n-(n+1)=n-1\ge0\). Ainsi \(P(n+1)\) est vraie.
Exercice 23 — Traduction par quantificateurs
Traduire chaque propriété de fonctions au moyen de quantificateurs.
Question 1
Traduire l’affirmation suivante à l’aide de quantificateurs :
Lire la réponse +Masquer la réponse −
Cela signifie que la fonction prend toujours la valeur zéro, sans exception dans son domaine ici égal à \(\mathbb R\).
Question 2
Traduire l’affirmation suivante à l’aide de quantificateurs :
Lire la réponse +Masquer la réponse −
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.
Question 3
Traduire l’affirmation suivante à l’aide de quantificateurs :
Lire la réponse +Masquer la réponse −
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\).
Question 4
Traduire l’affirmation suivante à l’aide de quantificateurs :
Lire la réponse +Masquer la réponse −
Le domaine est \(\mathbb R\), symétrique par rapport à zéro. La parité exige que les images de \(x\) et de \(-x\) soient égales.
Question 5
Traduire avec des quantificateurs la comparaison ponctuelle entre les fonctions \(f\) et \(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 −
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 :
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 :
Lire la réponse +Masquer la réponse −
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\).
Correction originale : Parcours Maths Maroc — Professeur Hammou Boudraa.
Commentaires
Enregistrer un commentaire