Étape 1. Initialisation au rang . Calcule .
Défi 18 · Classique
Une inégalité à partir de 4
Récurrence : montrer que 2ⁿ ≥ n² pour n ≥ 4
Calcul - Étape 2
- Étape 3
- Étape 4
- Étape 5
- Étape 6
Corrigé complet
Rédaction complète
Initialisation. et , donc .
Hérédité. Soit . Supposons . Alors . Or , donc . Ainsi .
Conclusion. Pour tout entier : .
Étape 1. Initialisation au rang . Calcule .
Voir le corrigé
et , donc .
Étape 2. Pourquoi commencer à et pas à ?
Voir le corrigé
- Parce que c'est faux pour : .
Étape 3. Hérédité : soit avec . Alors
Voir le corrigé
Étape 4. Il reste à montrer . C'est équivalent à :
Voir le corrigé
Étape 5. Pourquoi quand ?
Voir le corrigé
- , et car .
Étape 6. Remets la démonstration dans l'ordre.
Voir le corrigé
- Initialisation : et , donc .
- Hérédité : soit . Supposons .
- Alors .
- Or , donc .
- Donc . Conclusion : pour tout , .