MetMat

Comment étudier une suite récurrente un+1=f(un)u_{n+1}=f(u_n) ?

En étudiant f (intervalle stable, monotonie) et en conjecturant par récurrence

L'objectif

Étudier la convergence d'une suite récurrente un+1=f(un)u_{n+1}=f(u_n) en exhibant un intervalle stable et la monotonie.

Le principe

Si ff est continue sur un intervalle II stable par ff (i.e. f(I)If(I) \subset I) et si u0Iu_0 \in I, alors (un)I(u_n) \subset I ; si de plus (un)(u_n) est monotone et bornée, elle converge vers un point fixe \ell de ff dans II.

La méthode
  1. 1
    J'étudie ff : domaine, monotonie, points fixes (résolution de f(x)=xf(x)=x).
  2. 2
    Je détermine un intervalle II contenant u0u_0 tel que f(I)If(I) \subset I, et je montre par récurrence que unIu_n \in I pour tout nn.
    Voir
  3. 3
    J'étudie la monotonie de (un)(u_n) (en comparant u1u_1 et u0u_0, ou par le signe de f(x)xf(x)-x sur II).
  4. 4
    Je conclus : si (un)(u_n) est monotone bornée, elle converge vers le point fixe I\ell \in I de ff.

Exemple corrigé

Difficulté croissante de 1 à 3

Exercices aujourd'hui0 / 3

Prêt à t'entraîner ?

Génère un exercice personnalisé sur cette méthode et entraîne-toi avec la correction IA.