Suites
A SAVOIR: le cours sur les suitesExercice 12
Un exercice de type bac parfois difficile!Soit $(u_n)$ la suite définie pour tout entier naturel $n$ par la relation de récurrence $u_{n+1}={u_n+6}/{u_n+2}$, et par la donnée de $u_0$.
1.a. Montrer que, si $u_0=-3$ ou $u_0=2$, alors la suite $(u_n)$ est constante.
1.b. Montrer que, si $u_0≠-3$ et $u_0≠2$, alors, pour tout entier naturel $n$, $u_n≠-3$ et $u_n≠2$.
2.a. Par la suite, on supposera que $u_0≠-3$ et $u_0≠2$.
Soit $(v_n)$ la suite définie pour tout entier naturel $n$ par $v_n={u_{n}+3}/{u_{n}-2}$.
Soit $n$ un entier naturel. Exprimer $v_{n+1}$ en fonction de $v_n$.
2.b. Qu'en déduire concernant la suite $(v_n)$?
Exprimer $v_{n}$ en fonction de $n$ et de $v_0$.
2.c. Montrer que $\lim↙{n→+∞}|v_n|=+∞$.
2.d. Montrer que $v_n≠1$ pour tout naturel $n$, puis exprimer $u_n$ en fonction de $v_n$.
2.e. En déduire la limite de $(u_n)$.
3. Ecrire un algorithme qui permet d'obtenir la valeur de $u_n$ pour tout naturel $n$ et toute valeur de $u_0$.
Au début de l'algorithme, la variable N contient la valeur de $n$ et la variable U contient la valeur de $u_0$.
A la fin de l'algorithme, la variable U contient la valeur de $u_n$.
Ecrire en PYTHON une fonction de $n$ et de $u_0$ retournant la valeur de $u_n$.
Corrigé
1.a. Clique ICI pour revoir l'essentiel sur la démonstration par récurrence.
Supposons que $u_0=-3$. Montrons que, pour tout entier naturel $n$, $u_n=-3$.
Soit $P_n$ la propriété: $u_n=-3$.
Démontrons par récurrence que, pour tout naturel $n$ , la propriété $P_n$ est vraie.
Initialisation:
$P_{0}$ est vraie (évident).
Hérédité:
Soit $n$ un entier naturel, supposons que $P_n$ soit vraie.
On a donc: $u_n=-3$.
Comme $u_{n+1}={u_n+6}/{u_n+2}$, on obtient: $u_{n+1}={-3+6}/{-3+2}=-3$.
Donc $P_{n+1}$ est vraie.
Conclusion: pour tout naturel $n$, $u_n=-3$.
Si l'on suppose que $u_0=2$, on montrerait de même que pour tout entier naturel $n$, $u_n=2$.
Par conséquent, si $u_0=-3$ ou $u_0=2$, alors la suite $(u_n)$ est constante.
1.b. On suppose que $u_0≠-3$ et $u_0≠2$.
Montrons que, pour tout entier naturel $n$, $u_n≠-3$ et $u_n≠2$.
Soit $Q_n$ la propriété $u_n≠-3$ et $u_n≠2$.
Démontrons par récurrence que, pour tout naturel $n$ , la propriété $Q_n$ est vraie.
Initialisation:
$Q_{0}$ est vraie (évident).
Hérédité:
Soit $n$ un entier naturel, supposons que $Q_n$ soit vraie.
On a donc: $u_n≠-3$ et $u_n≠2$.
Raisonnons par l'absurde pour montrer que $Q_{n+1}$ est vraie.
Nous allons donc supposer que $Q_{n+1}$ est fausse et montrer que c'est absurde.
Or $Q_{n+1}$ est fausse si et seulement si $u_{n+1}=-3$ ou $u_{n+1}=2$.
Supposons par exemple que $u_{n+1}=-3$.
Comme $u_{n+1}={u_n+6}/{u_n+2}$, on obtient: $-3={u_n+6}/{u_n+2}$.
Soit: $-3u_n-6=u_n+6$, et donc: $-3=u_n$, ce qui est contraire à l'hypothèse $Q_n$.
Donc nécessairement, on a: $u_{n+1}≠-3$.
La seule possibilité est alors de supposer que $u_{n+1}=2$. On obtient alors facilement $2=u_n$, ce qui est aussi contraire à l'hypothèse $Q_n$.
Donc finalement, supposer que $Q_{n+1}$ est fausse est absurde.
Et donc $Q_{n+1}$ est vraie.
Conclusion: pour tout naturel $n$, $u_n≠-3$ et $u_n≠2$.
2.a. Soit $n$ un entier naturel.
$v_{n+1}={u_{n+1}+3}/{u_{n+1}-2}={{u_n+6}/{u_n+2}+3}/{{u_n+6}/{u_n+2}-2}={{u_n+6+3u_n+6}/{u_n+6-2u_n-4}={4u_n+12}/{-u_n+2}=(-4){u_{n}+3}/{u_{n}-2}$.
Donc $v_{n+1}=-4v_n$.
2.b. Clique ICI pour revoir l'essentiel sur les suites géométriques.
On a donc $v_{n+1}=-4v_n$ pour tout entier naturel $n$, et par là, la suite $(v_n)$ est géométrique de raison $-4$.
Attention! La raison n'est pas positive! D'où la difficulté de l'exercice...
2.c. D'après le 2.b., on a: $v_n=v_0(-4)^n$, pour tout $n$ entier naturel. D'où: $|v_n|=|v_0|.4^n$.
On sait que: $|v_0|≥0$. Or, $v_0={u_{0}+3}/{u_{0}-2}$; et comme $u_0≠-3$, on a: $v_0≠0$. Et donc: $|v_0|\text">"0$.
Par ailleurs, comme $4\text">"1$, on a: $\lim↙{n→+∞}4^n=+∞$.
Donc finalement, on en déduit que: $\lim↙{n→+∞}|v_n|=+∞$.
2.d. $v_n=1$ $⇔$ ${u_{n}+3}/{u_{n}-2}=1$ $⇔$ $-2=3$, ce qui est absurde.
Donc $v_n≠1$ pour tout naturel $n$.
De l'égalité $v_n={u_{n}+3}/{u_{n}-2}$, on déduit facilement que $u_n={2v_{n}+3}/{v_{n}-1}$.
2.e. Améliorons l'écriture de $u_n$ pour déterminer sa limite.
On a: $u_n={v_n(2+{3}/{v_n})}/{v_n(1-{1}/{v_{n}})}={2+3{1}/{v_n}}/{1-{1}/{v_n}}$.
Or, on a vu que $\lim↙{n→+∞}|v_n|=+∞$.
Par conséquent: $\lim↙{n→+∞}{1}/{|v_n|}=0$. Et donc: $\lim↙{n→+∞}|{1}/{v_n}|=0$, et $\lim↙{n→+∞}-|{1}/{v_n}|=0$.
Or: $-|{1}/{v_n}|≤{1}/{v_n}≤|{1}/{v_n}|$.
Donc, d'après le théorème des gendarmes, on a: $\lim↙{n→+∞}{1}/{v_n}=0$.
Et finalement, on peut conclure que: $\lim↙{n→+∞}(u_n)={2+3×0}/{1-0}=2$.
Soit: $\lim↙{n→+∞}(u_n)=2$.
3 Un algorithme convenable:
$I$ ← $0$
Tant que $I\text"<"N$
$U$ ← ${U+6}/{U+2}$
$I$ ← $I+1$
Fin du Tant que
Un programme en PYTHON
Par exemple, pour $n=7$ et $u_0=25$, u(7,25) retourne 1.9997493324614464