Suites et récurrence Exercices

Déterminer l’expression d’un terme d’une suite en fonction de n

Durée estimée
10 minutes
Difficulté
Votre progression

Créez un compte gratuit pour suivre votre avancement et reprendre où vous avez laissé.

Créer un compte

Objectif travaillé

Exercices

On considère la suite $(u_n)$ définie par $u_0=1$ et pour tout entier naturel $n$ :

$u_{n+1}=\dfrac{u_n}{u_n+1}$

Le but de cet exercice est de déterminer une formule donnant $u_n$ en fonction de $n$.

On utilisera une méthode différente dans chacune des parties.

Première méthode : Raisonnement par récurrence

  1. Calculer les valeurs de $u_1$, $u_2$, $u_3$ et $u_4$.
    Conjecturer l'expression de $u_n$ en fonction de $n$.
  2. Démontrer, par récurrence, la conjecture faite à la question précédente.

Deuxième méthode : utilisation d'une suite annexe

Pour tout entier naturel $n$, on pose $v_n=\dfrac{1}{u_n}$.

  1. Montrer que la suite $(v_n)$ est une suite arithmétique dont on déterminera le premier terme et la raison.
  2. En déduire l'expression de $v_n$ puis celle de $u_n$ en fonction de $n$.

Corrigé

Première méthode : Raisonnement par récurrence

  1. On calcule les premiers termes :
    $u_1 =\dfrac{u_0}{u_0+1}= \dfrac{1}{2}$
    $u_2 =\dfrac{u_1}{u_1+1}= \dfrac{1/2}{3/2}=\dfrac{1}{3}$
    $u_3 =\dfrac{u_2}{u_2+1}= \dfrac{1/3}{4/3}=\dfrac{1}{4}$
    $u_4 =\dfrac{u_3}{u_3+1}= \dfrac{1/4}{5/4}=\dfrac{1}{5}$

    Les résultats précédents laissent présager que pour tout entier naturel $n$ :

    $u_n=\dfrac{1}{n+1}$
  2. Montrons par récurrence que pour tout entier naturel $n$ : $u_n=\dfrac{1}{n+1}$.

    Initialisation :
    $u_0=1=\dfrac{1}{0+1}$
    La propriété est donc vraie au rang $0$.

    Hérédité :
    Supposons que, pour un certain entier naturel $n$, $u_n=\dfrac{1}{n+1}$ (hypothèse de récurrence) et montrons que $u_{n+1}=\dfrac{1}{n+2}$.
    $u_{n+1}=\dfrac{u_n}{u_n+1}$ (d'après l'énoncé)
    $\phantom{u_{n+1}}=\dfrac{1/(n+1)}{1+1/(n+1)}$ (hypothèse de récurrence)
    $\phantom{u_{n+1}}=\dfrac{1/(n+1)}{(n+1)/(n+1)+1/(n+1)}$
    $\phantom{u_{n+1}}=\dfrac{1/(n+1)}{(n+2)/(n+1)}$
    $\phantom{u_{n+1}}=\dfrac{1}{n+2}$
    La propriété est donc héréditaire.

    Conclusion :
    D'après le principe de récurrence, pour tout entier naturel $n$ :

    $\mathbf{u_n=\dfrac{1}{n+1}}$

Deuxième méthode : utilisation d'une suite annexe

  1. Pour montrer que la suite $(v_n)$ est arithmétique, calculons $v_{n+1} - v_n$.

    D'après l'énoncé, pour tout entier naturel $n$ :
    $v_{n+1} - v_n = \dfrac{1}{u_{n+1}} - \dfrac{1}{u_n}$
    $\phantom{v_{n+1} - v_n} = \dfrac{1}{u_n/(u_n+1)} - \dfrac{1}{u_n}$
    $\phantom{v_{n+1} - v_n} = \dfrac{u_n+1}{u_n} - \dfrac{1}{u_n}$
    $\phantom{v_{n+1} - v_n} = \dfrac{u_n}{u_n} = 1$
    La suite $(v_n)$ est donc une suite arithmétique de raison $r=1$.

    Son premier terme est :
    $v_0=\dfrac{1}{u_0}=1$

  2. On en déduit que pour tout entier naturel $n$ :
    $v_n=v_0+nr=1+n$
    Par conséquent, pour tout entier naturel $n$ : $\mathbf{u_n=\dfrac{1}{v_n}=\dfrac{1}{n+1}}$.