Le rang, prédit par une intégrale, puis mesuré
Exercice d'entraînement · niveau 3 (difficile) · mathématiques approfondies (ECG 1re année), chapitre 11 — Informatique et algorithmique · Séries et calcul approché
Énoncé
On veut approcher . Encadrer le reste par deux intégrales, en déduire le rang assurant une erreur inférieure à , puis écrire le programme. Montrer enfin que l'encadrement fournit une bien meilleure valeur que la seule somme partielle.
Corrigé
Ce qu'on montre. Que la comparaison à une intégrale prédit le rang avant tout calcul, et que l'encadrement lui-même vaut mieux que le résultat qu'il contrôle.
L'encadrement du reste. La fonction est continue, positive et décroissante sur . Pour : En sommant pour et en utilisant la relation de Chasles : Or (intégrale convergente, ). D'où
Le rang prédit. Pour garantir , il suffit que , soit , c'est-à-dire La convergence est lente : quatre millions de termes pour trois décimales.
Le programme.
import numpy as np
def somme_partielle(n):
k = np.arange(1, n + 1)
return np.sum(1.0 / k ** 1.5)
n = 4 * 10 ** 6
Sn = somme_partielle(n)
print(Sn) # 2.6113753...
print(Sn + 2 / np.sqrt(n + 1), Sn + 2 / np.sqrt(n))
La mesure. On obtient , et l'encadrement donne . La valeur exacte, connue par ailleurs, est : l'encadrement la contient, et le rang prédit était correct.
L'encadrement vaut mieux que la somme. Comparons les deux qualités d'approximation :
- la somme partielle seule donne , à de la vraie valeur — c'est ce que l'on a exigé ;
- l'encadrement a pour amplitude la quantité conjuguée ayant servi à lever la forme indéterminée. Sept décimales de plus, pour le même calcul.
Ce qu'il faut en retenir. Ajouter au résultat une estimation du reste coûte une ligne et gagne des ordres de grandeur : la comparaison à une intégrale ne sert pas qu'à décider d'une nature, elle corrige la somme partielle.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.