ExerciceMaths Sup – MPSI, chapitre 18 — Intégration · Exercices de synthèse
Exercice 49
Une récurrence instable. Pour tout , on pose .
1. Calculer , et montrer que pour tout .
2. Écrire une fonction Python I(n) qui calcule à l'aide de cette relation, en partant de la valeur math.e - 1. Afficher les valeurs obtenues pour allant de à : que semble faire la suite ?
3. Montrer que la suite est décroissante et convergente, et préciser sa limite.
4. Soit un réel. On définit la suite par et . Montrer que pour tout , et exprimer en fonction de et de .
5. En déduire le comportement de selon la valeur de , et expliquer l'observation de la deuxième question.
Corrigé
1. On a , soit . Pour la relation, on intègre par parties : c'est la technique naturelle, puisque le facteur polynomial perd un degré quand on le dérive, et que est sa propre primitive. On dérive en :
En particulier .
2. Voici une fonction possible, qui applique la relation fois à partir de .
import math
def I(n):
v = math.e - 1 # valeur flottante de I_0
for k in range(n): # passage de I_k a I_(k+1)
v = (k + 1) * v - 1
return v
for n in range(26):
print(n, I(n))Le tableau compare quelques valeurs affichées aux valeurs exactes, calculées en précision étendue.
4pt
| \texttt{I(n)} | |||||||||
La suite semble d'abord décroître vers , puis, vers , elle devient brutalement négative et part vers : à , elle vaut environ .
3. Pour , on a , d'où par croissance de l'intégrale. De plus , donc
En particulier pour tout : les valeurs négatives affichées à la question 2 sont fausses.
4. En soustrayant les relations et , le terme constant disparaît : Par récurrence immédiate, à partir de ,
5. Comme et , la question 4 donne : L'ordinateur ne connaît pas , mais seulement un nombre flottant voisin , avec ici La fonction I calcule donc , et non : l'erreur initiale est multipliée par . On calcule le signe change donc vers , et la valeur affichée pour est exactement celle de l'erreur. Les erreurs d'arrondi commises à chaque étape s'ajoutent, mais elles sont multipliées par des facteurs plus petits, et c'est l'erreur initiale qui domine.
À retenir. Une relation de récurrence exacte peut être inutilisable numériquement : il faut regarder comment elle propage les erreurs. Ici, il suffit de la parcourir à l'envers, , ce qui divise l'erreur par à chaque étape : en partant de la valeur grossière , on obtient avec toutes ses décimales, C'est l'encadrement de la question 3 qui garantit la limite que l'ordinateur ne voyait pas.