Partie 3

Suites récurrentes

Deux idées qui referment le chapitre : quand \(u_{n+1}=f(u_n)\), la limite — si elle existe — est forcément un point fixe de \(f\) .

Suites de la forme u_n+1 = f(u_n)

Proposition 12

Soit \(f\) continue sur un intervalle \(I\) tel que \(f(I)\subset I\), et \((u_n)\) définie par \(u_{n_0}\in I\) et \(u_{n+1}=f(u_n)\).

Si \((u_n)\) converge vers \(\ell\), et si \(\ell\in I\), alors \(\ell\) est solution dans \(I\) de l'équation \(f(x)=x\).

Méthode

① Vérifier que \(f\) est continue sur \(I\) et que \(f(I)\subset I\) : l'intervalle est stable.

② Montrer par récurrence que \(u_n\in I\) pour tout \(n\), puis étudier la monotonie de \((u_n)\).

③ Croissante majorée (ou décroissante minorée) \(\Rightarrow\) convergente, d'après le théorème de la convergence monotone.

④ La limite \(\ell\) est alors solution de \(f(x)=x\) dans \(I\) : il ne reste qu'à trancher entre les racines.

Visualiseur · toile d'araignée

\(u_0=0,\quad u_{n+1}=f(u_n)=\sqrt{\dfrac{1+u_n}{2}}\) sur \(I=[0;1]\). Avance le curseur : chaque marche relie \((u_n,u_n)\) à la courbe puis à la droite \(y=x\), et la suite grimpe vers son point fixe \(\ell=1\).

n n = 3 · u₃ ≈ 0.981

Suites de la forme v_n = f(u_n)

Proposition 13

Si \((u_n)\) converge vers \(\ell\) et si \(f\) est continue en \(\ell\), alors la suite \((v_n)\) définie par \(v_n=f(u_n)\) converge, et :

\[ \lim_{n\to+\infty}v_n=f(\ell) \]

Exemple

\(v_n=\tan\!\left(\dfrac{\pi n+1}{3n+2}\right)\). On pose \(u_n=\dfrac{\pi n+1}{3n+2}\), de sorte que \(v_n=f(u_n)\) avec \(f(x)=\tan x\).

\[ \lim_{n\to+\infty}u_n=\lim_{n\to+\infty}\frac{\pi+\frac{1}{n}}{3+\frac{2}{n}}=\frac{\pi}{3} \]

\(f=\tan\) est continue en \(\dfrac{\pi}{3}\), donc :

\[ \lim_{n\to+\infty}v_n=f\!\left(\frac{\pi}{3}\right)=\tan\frac{\pi}{3}=\sqrt{3} \]

Applications

Application 1 · convergence vers un point fixe

Énoncé

Soit \((u_n)\) définie par \(u_0=0\) et \(u_{n+1}=\sqrt{\dfrac{1+u_n}{2}}\).

Étudier la convergence de \((u_n)\) et déterminer sa limite.

Suites récurrentes

Suites de la forme un+1 = f(un)

Suites de la forme vn = f(un)

Applications

Suites de la forme u_n+1 = f(u_n)

Suites de la forme v_n = f(u_n)