Raisonnement par récurrence et suites

Problème 1 : Étude d'une suite arithmético-géométrique
Énoncé
On considère la suite (un)(u_n) définie par u0=2u_0 = 2 et pour tout nNn \in \N :
un+1=3un4u_{n+1} = 3u_n - 4
  • Déterminer le réel α\alpha tel que la fonction f(x)=3x4f(x) = 3x - 4 vérifie f(α)=αf(\alpha) = \alpha.
  • Soit la suite (vn)(v_n) définie pour tout nNn \in \N par vn=unαv_n = u_n - \alpha. Montrer que (vn)(v_n) est une suite géométrique dont on précisera le premier terme et la raison.
  • Exprimer vnv_n, puis unu_n, en fonction de nn.
  • Déterminer la limite de la suite (un)(u_n).

Solution :

  • L'équation f(α)=α    3α4=α    2α=4    α=2f(\alpha) = \alpha \iff 3\alpha - 4 = \alpha \iff 2\alpha = 4 \iff \alpha = 2.
  • Exprimons vn+1v_{n+1} en fonction de vnv_n :
vn+1=un+12=(3un4)2=3un6=3(un2)=3vnv_{n+1} = u_{n+1} - 2 = (3u_n - 4) - 2 = 3u_n - 6 = 3(u_n - 2) = 3v_n
Ainsi, la suite (vn)(v_n) est une suite géométrique de raison q=3q = 3 et de premier terme v0=u02=22=0v_0 = u_0 - 2 = 2 - 2 = 0.
  • Puisque (vn)(v_n) est géométrique, on a pour tout nNn \in \N : vn=v0×qn=0×3n=0v_n = v_0 \times q^n = 0 \times 3^n = 0. On en déduit que pour tout nNn \in \N :
un=vn+2=2u_n = v_n + 2 = 2
La suite (un)(u_n) est en fait constante et égale à 2.
  • La limite de la suite (un)(u_n) est évidemment :
limn+un=2\lim_{n \to +\infty} u_n = 2
Problème 2 : Suite homographique
Énoncé
Soit la suite (un)(u_n) définie par u0=3u_0 = 3 et pour tout nNn \in \N :
un+1=4un2un+1u_{n+1} = \frac{4u_n - 2}{u_n + 1}
  • Démontrer par récurrence que pour tout entier naturel nn, un>2u_n > 2.
  • On définit la suite (vn)(v_n) par vn=un2un1v_n = \frac{u_n - 2}{u_n - 1} pour tout nNn \in \N. Montrer que (vn)(v_n) est une suite géométrique de raison 23\frac{2}{3}.
  • Exprimer vnv_n puis unu_n en fonction de nn.
  • Déterminer la limite de la suite (un)(u_n).

Solution :

  • Démontrons par récurrence que un>2u_n > 2.
  • Initialisation : Pour n=0n = 0, u0=3>2u_0 = 3 > 2. Vrai.
  • Hérédité : Supposons uk>2u_k > 2 pour un certain k0k \ge 0. Montrons uk+1>2u_{k+1} > 2. Calculons la différence uk+12u_{k+1} - 2 :
uk+12=4uk2uk+12=4uk22(uk+1)uk+1=2uk4uk+1=2(uk2)uk+1u_{k+1} - 2 = \frac{4u_k - 2}{u_k + 1} - 2 = \frac{4u_k - 2 - 2(u_k + 1)}{u_k + 1} = \frac{2u_k - 4}{u_k + 1} = \frac{2(u_k - 2)}{u_k + 1}
Par hypothèse de récurrence, uk>2    uk2>0u_k > 2 \implies u_k - 2 > 0 et uk+1>3>0u_k + 1 > 3 > 0. Le quotient est donc strictement positif, ce qui prouve que uk+12>0    uk+1>2u_{k+1} - 2 > 0 \implies u_{k+1} > 2. Hérédité validée.
  • Conclusion : Pour tout nNn \in \N, un>2u_n > 2.
  • Exprimons vn+1v_{n+1} :
vn+1=un+12un+11=4un2un+124un2un+11=2(un2)un+14un2(un+1)un+1=2(un2)3un3=2(un2)3(un1)=23vnv_{n+1} = \frac{u_{n+1} - 2}{u_{n+1} - 1} = \frac{\frac{4u_n - 2}{u_n + 1} - 2}{\frac{4u_n - 2}{u_n + 1} - 1} = \frac{\frac{2(u_n - 2)}{u_n + 1}}{\frac{4u_n - 2 - (u_n + 1)}{u_n + 1}} = \frac{2(u_n - 2)}{3u_n - 3} = \frac{2(u_n - 2)}{3(u_n - 1)} = \frac{2}{3} v_n
La suite (vn)(v_n) est géométrique de raison q=23q = \frac{2}{3} et de premier terme v0=u02u01=3231=12v_0 = \frac{u_0 - 2}{u_0 - 1} = \frac{3-2}{3-1} = \frac{1}{2}.
  • On a vn=v0×qn=12(23)nv_n = v_0 \times q^n = \frac{1}{2} \left(\frac{2}{3}\right)^n. Pour exprimer unu_n en fonction de vnv_n :
vn=un2un1    vn(un1)=un2    unvnvn=un2    un(vn1)=vn2    un=2vn1vnv_n = \frac{u_n - 2}{u_n - 1} \iff v_n(u_n - 1) = u_n - 2 \iff u_n v_n - v_n = u_n - 2 \iff u_n(v_n - 1) = v_n - 2 \iff u_n = \frac{2 - v_n}{1 - v_n}
En remplaçant vnv_n :
un=212(23)n112(23)nu_n = \frac{2 - \frac{1}{2} \left(\frac{2}{3}\right)^n}{1 - \frac{1}{2} \left(\frac{2}{3}\right)^n}
  • Comme 1<23<1-1 < \frac{2}{3} < 1, limn+(23)n=0\lim_{n \to +\infty} \left(\frac{2}{3}\right)^n = 0. Donc limn+vn=0\lim_{n \to +\infty} v_n = 0. Par limite de quotient :
limn+un=2010=2\lim_{n \to +\infty} u_n = \frac{2 - 0}{1 - 0} = 2
Problème 3 : Suites adjacentes et approximation du nombre ee
Énoncé
On considère les deux suites (un)(u_n) et (vn)(v_n) définies pour tout n1n \ge 1 par :
un=k=0n1k!=1+1+12++1n!etvn=un+1nn!u_n = \sum_{k=0}^n \frac{1}{k!} = 1 + 1 + \frac{1}{2} + \dots + \frac{1}{n!} \quad \text{et} \quad v_n = u_n + \frac{1}{n \cdot n!}
  • Montrer que la suite (un)(u_n) est strictement croissante.
  • Montrer que la suite (vn)(v_n) est strictement décroissante.
  • Montrer que limn+(vnun)=0\lim_{n \to +\infty} (v_n - u_n) = 0.
  • En déduire que les suites (un)(u_n) et (vn)(v_n) sont adjacentes et qu'elles convergent vers une limite commune. Note : cette limite est le nombre e2,718e \approx 2,718.

Solution :

  • Calculons la différence un+1unu_{n+1} - u_n :
un+1un=k=0n+11k!k=0n1k!=1(n+1)!>0u_{n+1} - u_n = \sum_{k=0}^{n+1} \frac{1}{k!} - \sum_{k=0}^n \frac{1}{k!} = \frac{1}{(n+1)!} > 0
La suite (un)(u_n) est donc strictement croissante.
  • Calculons vn+1vnv_{n+1} - v_n :
vn+1vn=un+1+1(n+1)(n+1)!(un+1nn!)=1(n+1)!+1(n+1)(n+1)!1nn!v_{n+1} - v_n = u_{n+1} + \frac{1}{(n+1)(n+1)!} - \left( u_n + \frac{1}{n \cdot n!} \right) = \frac{1}{(n+1)!} + \frac{1}{(n+1)(n+1)!} - \frac{1}{n \cdot n!}
Mettons au dénominateur commun n(n+1)(n+1)!n(n+1)(n+1)! sachant que (n+1)!=(n+1)n!(n+1)! = (n+1)n! :
vn+1vn=n(n+1)+n(n+1)2n(n+1)(n+1)!=n2+n+n(n2+2n+1)n(n+1)(n+1)!=1n(n+1)(n+1)!<0v_{n+1} - v_n = \frac{n(n+1) + n - (n+1)^2}{n(n+1)(n+1)!} = \frac{n^2 + n + n - (n^2 + 2n + 1)}{n(n+1)(n+1)!} = \frac{-1}{n(n+1)(n+1)!} < 0
La suite (vn)(v_n) est donc strictement décroissante.
  • Calculons la différence vnunv_n - u_n :
vnun=1nn!v_n - u_n = \frac{1}{n \cdot n!}
Pour n1n \ge 1, n!1    0<1nn!1nn! \ge 1 \implies 0 < \frac{1}{n \cdot n!} \le \frac{1}{n}. Comme limn+1n=0\lim_{n \to +\infty} \frac{1}{n} = 0, on obtient d'après le théorème des Gendarmes :
limn+(vnun)=0\lim_{n \to +\infty} (v_n - u_n) = 0
  • Les suites (un)(u_n) et (vn)(v_n) vérifient :
  • (un)(u_n) est croissante,
  • (vn)(v_n) est décroissante,
  • lim(vnun)=0\lim (v_n - u_n) = 0. Par définition, les suites (un)(u_n) et (vn)(v_n) sont adjacentes. Le théorème sur les suites adjacentes garantit qu'elles convergent vers une même limite réelle LL.
Problème 4 : Étude d'une suite d'intégrales
Énoncé
On considère la suite (In)(I_n) définie pour tout nNn \in \N par :
In=01xnexdxI_n = \int_0^1 x^n e^{-x} \dd x
  • Calculer I0I_0.
  • Montrer que la suite (In)(I_n) est décroissante, puis qu'elle est minorée. Que peut-on en déduire ?
  • Établir par un encadrement la limite de la suite (In)(I_n).

Solution :

  • Pour n=0n = 0 :
I0=01x0exdx=01exdx=[ex]01=e1(e0)=1e1=11eI_0 = \int_0^1 x^0 e^{-x} \dd x = \int_0^1 e^{-x} \dd x = \Big[ -e^{-x} \Big]_0^1 = -e^{-1} - (-e^0) = 1 - e^{-1} = 1 - \frac{1}{e}
  • Étudions le signe de In+1InI_{n+1} - I_n :
In+1In=01xn+1exdx01xnexdx=01xn(x1)exdxI_{n+1} - I_n = \int_0^1 x^{n+1} e^{-x} \dd x - \int_0^1 x^n e^{-x} \dd x = \int_0^1 x^n(x-1)e^{-x} \dd x
Pour tout x[0,1]x \in [0, 1], xn0x^n \ge 0, ex>0e^{-x} > 0 et x10x-1 \le 0. Le produit xn(x1)exx^n(x-1)e^{-x} est donc négatif ou nul sur [0,1][0,1]. Par positivité de l'intégrale (les bornes étant dans l'ordre croissant 0<10 < 1), on a :
In+1In0I_{n+1} - I_n \le 0
La suite (In)(I_n) est donc décroissante. De plus, pour tout x[0,1]x \in [0, 1], xnex0x^n e^{-x} \ge 0. Par positivité de l'intégrale, In0I_n \ge 0 pour tout nNn \in \N. La suite (In)(I_n) est décroissante et minorée par 0, elle est donc convergente d'après le théorème de convergence monotone.
  • Encadrons InI_n : Pour tout x[0,1]x \in [0, 1] :
0ex1    0xnexxn0 \le e^{-x} \le 1 \implies 0 \le x^n e^{-x} \le x^n
Par intégration sur [0,1][0, 1] :
001xnexdx01xndx    0In[xn+1n+1]01    0In1n+10 \le \int_0^1 x^n e^{-x} \dd x \le \int_0^1 x^n \dd x \implies 0 \le I_n \le \left[ \frac{x^{n+1}}{n+1} \right]_0^1 \implies 0 \le I_n \le \frac{1}{n+1}
Puisque limn+1n+1=0\lim_{n \to +\infty} \frac{1}{n+1} = 0, on obtient par le théorème des Gendarmes :
limn+In=0\lim_{n \to +\infty} I_n = 0
Problème 5 : Suite d'équations implicites
Énoncé
Pour tout entier naturel n1n \ge 1, on considère l'équation :
(En):xn+x1=0(E_n) : \quad x^n + x - 1 = 0
d'inconnue xx dans l'intervalle [0,1][0, 1].
  • Soit fnf_n la fonction définie sur [0,1][0, 1] par fn(x)=xn+x1f_n(x) = x^n + x - 1. Montrer que l'équation (En)(E_n) possède une unique solution dans [0,1][0, 1], notée xnx_n.
  • Calculer x1x_1 et x2x_2.
  • Comparer fn+1(x)f_{n+1}(x) et fn(x)f_n(x) pour tout x[0,1]x \in [0, 1].
  • En déduire que pour tout n1n \ge 1, fn(xn+1)0f_n(x_{n+1}) \le 0, puis que la suite (xn)(x_n) est croissante.
  • Prouver la convergence de la suite (xn)(x_n).

Solution :

  • La fonction fnf_n est polynomiale donc continue et dérivable sur [0,1][0, 1]. Sa dérivée est fn(x)=nxn1+1f_n'(x) = n x^{n-1} + 1. Pour tout x[0,1]x \in [0, 1], xn10x^{n-1} \ge 0, donc fn(x)1>0f_n'(x) \ge 1 > 0. La fonction fnf_n est strictement croissante sur [0,1][0, 1]. De plus, fn(0)=1<0f_n(0) = -1 < 0 et fn(1)=1n+11=1>0f_n(1) = 1^n + 1 - 1 = 1 > 0. Puisque fnf_n est continue, strictement croissante, et change de signe sur [0,1][0,1], d'après le corollaire du TVI, l'équation fn(x)=0f_n(x) = 0 admet une unique solution xnx_n dans [0,1][0, 1].
  • Pour n=1n = 1 : f1(x)=x+x1=2x1=0    x1=12f_1(x) = x + x - 1 = 2x - 1 = 0 \iff x_1 = \frac{1}{2}. Pour n=2n = 2 : f2(x)=x2+x1=0f_2(x) = x^2 + x - 1 = 0. Le discriminant de l'équation est Δ=14(1)(1)=5\Delta = 1 - 4(1)(-1) = 5. L'unique solution dans [0,1][0, 1] est la racine positive : x2=1+520,618x_2 = \frac{-1+\sqrt{5}}{2} \approx 0,618.
  • Calculons la différence :
fn+1(x)fn(x)=(xn+1+x1)(xn+x1)=xn+1xn=xn(x1)f_{n+1}(x) - f_n(x) = (x^{n+1} + x - 1) - (x^n + x - 1) = x^{n+1} - x^n = x^n(x - 1)
Pour tout x[0,1]x \in [0, 1], xn0x^n \ge 0 et x10x-1 \le 0, donc :
fn+1(x)fn(x)0    fn+1(x)fn(x)f_{n+1}(x) - f_n(x) \le 0 \implies f_{n+1}(x) \le f_n(x)
  • En appliquant le résultat précédent au point x=xn+1x = x_{n+1} :
fn(xn+1)fn+1(xn+1)f_n(x_{n+1}) \ge f_{n+1}(x_{n+1})
Or, par définition de xn+1x_{n+1}, on a fn+1(xn+1)=0f_{n+1}(x_{n+1}) = 0. Ainsi :
fn(xn+1)0=fn(xn)f_n(x_{n+1}) \ge 0 = f_n(x_n)
Comme la fonction fnf_n est strictement croissante sur [0,1][0, 1], on en déduit :
xn+1xnx_{n+1} \ge x_n
La suite (xn)(x_n) est donc croissante.
  • La suite (xn)(x_n) est croissante et elle est majorée par 1 (car pour tout nn, xn[0,1]x_n \in [0, 1]). D'après le théorème de convergence monotone, la suite (xn)(x_n) est convergente.