Adloun

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 :

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.