Suite Numérique : Encadrement Par Récurrence

by fritz-hansen 45 views

Salut les matheux ! On se retrouve aujourd'hui pour décortiquer un exercice classique mais ô combien important : la démonstration par récurrence d'un encadrement pour une suite numérique. Accrochez-vous, on va explorer ça ensemble étape par étape !

Énoncé de l'exercice

Commençons par poser le problème. On a une suite numérique (u_n) définie de la manière suivante :

  • u_0 = 7
  • u_{n+1} = (10u_n - 45) / (u_n - 4) pour tout n ∈ ℕ

Le défi, si vous l'acceptez, est de démontrer par récurrence que 5 < u_n < 9 pour tout n ∈ ℕ. Et pour nous aider, on nous souffle une petite astuce : on peut remarquer que ∀ n ∈ ℕ, u_{n+1} = 10 - 5/(u_n - 4). Malin, non ?

I.1) Démonstration par récurrence que 5 < u_n < 9 pour tout n ∈ ℕ

La récurrence, c'est un peu comme un jeu de dominos. On montre que le premier domino tombe (l'initialisation), puis on prouve que si un domino tombe, le suivant tombera aussi (l'hérédité). Et hop, tous les dominos s'écroulent ! Appliquons cette méthode à notre suite.

Initialisation

L'initialisation, c'est le premier domino. On doit vérifier que notre propriété (5 < u_n < 9) est vraie pour n = 0. Heureusement, on nous donne u_0 = 7. Et bingo, 5 < 7 < 9, donc la propriété est bien vraie au rang 0. Le premier domino est tombé !

Vérification de l'initialisation : u_0 = 7 et 5 < 7 < 9. Donc, la propriété est vraie pour n = 0.

Hérédité

L'hérédité, c'est le cœur de la récurrence. On suppose que la propriété est vraie à un certain rang n (c'est notre hypothèse de récurrence), et on doit montrer qu'elle est encore vraie au rang suivant, n+1. En clair, on suppose que 5 < u_n < 9, et on doit prouver que 5 < u_{n+1} < 9.

Hypothèse de récurrence : Supposons que 5 < u_n < 9 pour un certain n ∈ ℕ.

Objectif : Montrer que 5 < u_{n+1} < 9.

Pour ça, on va utiliser l'expression de u_n+1} qu'on nous a gentiment donnée u_{n+1 = 10 - 5/(u_n - 4). L'idée, c'est de partir de notre hypothèse (5 < u_n < 9) et d'encadrer progressivement u_{n+1}.

  1. On part de l'hypothèse : 5 < u_n < 9.
  2. On soustrait 4 à chaque membre : 5 - 4 < u_n - 4 < 9 - 4, ce qui donne 1 < u_n - 4 < 5.
  3. On prend l'inverse (attention, ça change le sens des inégalités !) : 1/5 < 1/(u_n - 4) < 1. Pourquoi le sens change-t-il ? Parce qu'on prend l'inverse de nombres positifs. Plus un nombre est grand, plus son inverse est petit.
  4. On multiplie par -5 (attention encore, ça change le sens !) : -5 < -5/(u_n - 4) < -1. Ici, on multiplie par un nombre négatif, ce qui inverse à nouveau le sens des inégalités.
  5. On ajoute 10 à chaque membre : 10 - 5 < 10 - 5/(u_n - 4) < 10 - 1, ce qui donne 5 < u_{n+1} < 9. Bingo !

On a réussi à montrer que si 5 < u_n < 9, alors 5 < u_{n+1} < 9. L'hérédité est prouvée, le domino suivant tombe si le précédent est tombé.

Conclusion de l'hérédité : Si 5 < u_n < 9, alors 5 < u_{n+1} < 9.

Conclusion (de la récurrence)

L'initialisation et l'hérédité sont vérifiées. On peut donc conclure, par le principe de récurrence, que 5 < u_n < 9 pour tout n ∈ ℕ. Mission accomplie ! On a démontré l'encadrement de notre suite.

Pourquoi c'est important ?

Vous vous demandez peut-être : à quoi ça sert de démontrer ça ? Eh bien, connaître un encadrement pour une suite, c'est super utile. Ça peut nous donner des informations sur son comportement à l'infini, par exemple. Est-ce qu'elle converge ? Est-ce qu'elle diverge ? Est-ce qu'elle est bornée ? L'encadrement, c'est un outil précieux pour répondre à ces questions.

L'importance de l'encadrement : Connaître un encadrement permet d'étudier le comportement de la suite, notamment sa convergence ou divergence.

Un mot de l'expert (enfin, presque)

J'ai récemment discuté de ce genre de problèmes avec Sophie Germain (oui, je sais, elle est décédée il y a longtemps, mais dans mon imagination, elle est toujours là pour nous éclairer !). Elle m'a dit : "Tu vois, ces démonstrations par récurrence, c'est comme construire un pont. Chaque étape est une pierre, et il faut s'assurer que chaque pierre est solidement posée pour que le pont tienne." Et je suis bien d'accord avec elle. Chaque étape de la récurrence est cruciale, et il faut bien la justifier.

En résumé

Ce qu'on a vu aujourd'hui, c'est un exemple typique de démonstration par récurrence. On a suivi les étapes classiques : initialisation, hérédité, conclusion. On a utilisé l'expression de u_{n+1} pour encadrer la suite. Et on a compris pourquoi c'est important de connaître un encadrement.

J'espère que cette explication vous a été utile. N'hésitez pas à vous entraîner sur d'autres exercices de récurrence, c'est en forgeant qu'on devient forgeron ! Et surtout, n'oubliez pas : les maths, c'est avant tout une question de logique et de méthode. À bientôt pour de nouvelles aventures mathématiques !

Pour récapituler, la démonstration par récurrence est un outil puissant pour prouver des propriétés sur les suites numériques. L'initialisation établit le point de départ, l'hérédité assure la transmission de la propriété d'un rang à l'autre, et la conclusion généralise le résultat à tous les entiers naturels. C'est un peu comme un effet domino mathématique : une fois que le premier domino tombe et que la règle de transmission est établie, tous les dominos tombent à leur tour.