Streak00/3aujourd'hui

Défi 15 · Classique

Une inégalité à partir de 4

Récurrence : montrer que 2ⁿ ≥ n² pour n ≥ 4

0score
  1. Calcul

    Étape 1. Initialisation au rang 44. Calcule 242^4.

    24=2^4 =
  2. Étape 2
  3. Étape 3
  4. Étape 4
  5. Étape 5
  6. Étape 6
Corrigé complet

Rédaction complète

Initialisation. 24=162^4 = 16 et 42=164^2 = 16, donc 24≥422^4 \geq 4^2.

Hérédité. Soit n≥4n \geq 4. Supposons 2n≥n22^n \geq n^2. Alors 2n+1=2×2n≥2n22^{n+1} = 2 \times 2^n \geq 2n^2. Or 2n2−(n+1)2=n2−2n−1=(n−1)2−2≥9−2>02n^2 - (n+1)^2 = n^2 - 2n - 1 = (n-1)^2 - 2 \geq 9 - 2 > 0, donc 2n2≥(n+1)22n^2 \geq (n+1)^2. Ainsi 2n+1≥(n+1)22^{n+1} \geq (n+1)^2.

Conclusion. Pour tout entier n≥4n \geq 4 : 2n≥n22^n \geq n^2.

  1. Étape 1. Initialisation au rang 44. Calcule 242^4.

    Voir le corrigé

    24=2^4 = 1616

    24=162^4 = 16 et 42=164^2 = 16, donc 24≥422^4 \geq 4^2.

  2. Étape 2. Pourquoi commencer à n=4n = 4 et pas à n=0n = 0 ?

    Voir le corrigé
    • Parce que c'est faux pour n=3n = 3 : 8<98 < 9.
  3. Étape 3. Hérédité : soit n≥4n \geq 4 avec 2n≥n22^n \geq n^2. Alors 2n+1=2×2n≥2^{n+1} = 2 \times 2^n \geq

    Voir le corrigé
    • 2n22n^2
  4. Étape 4. Il reste à montrer 2n2≥(n+1)22n^2 \geq (n+1)^2. C'est équivalent à :

    Voir le corrigé
    • n2−2n−1≥0n^2 - 2n - 1 \geq 0
  5. Étape 5. Pourquoi n2−2n−1≥0n^2 - 2n - 1 \geq 0 quand n≥4n \geq 4 ?

    Voir le corrigé
    • n2−2n−1=(n−1)2−2n^2 - 2n - 1 = (n-1)^2 - 2, et (n−1)2≥9(n-1)^2 \geq 9 car n≥4n \geq 4.
  6. Étape 6. Remets la démonstration dans l'ordre.

    Voir le corrigé
    1. Initialisation : 24=162^4 = 16 et 42=164^2 = 16, donc 24≥422^4 \geq 4^2.
    2. Hérédité : soit n≥4n \geq 4. Supposons 2n≥n22^n \geq n^2.
    3. Alors 2n+1=2×2n≥2n22^{n+1} = 2 \times 2^n \geq 2n^2.
    4. Or 2n2−(n+1)2=(n−1)2−2≥9−2>02n^2 - (n+1)^2 = (n-1)^2 - 2 \geq 9 - 2 > 0, donc 2n2≥(n+1)22n^2 \geq (n+1)^2.
    5. Donc 2n+1≥(n+1)22^{n+1} \geq (n+1)^2. Conclusion : pour tout n≥4n \geq 4, 2n≥n22^n \geq n^2.