Formule générale pour calculer la somme des nombres entiers à la puissance m
Un article de Wikipedia.
(→But) |
(→Notation) |
||
| Ligne 14 : | Ligne 14 : | ||
=== Notation === | === Notation === | ||
Soit S(m) = Σ<sub>k=1</sub><sup>k=n</sup> k<sup>m</sup> la somme des nombres entiers à la puissance m, de 1 à n (n ≥ 1). | Soit S(m) = Σ<sub>k=1</sub><sup>k=n</sup> k<sup>m</sup> la somme des nombres entiers à la puissance m, de 1 à n (n ≥ 1). | ||
| + | |||
| + | L'idée de base est simple, elle consiste à exprimer la somme sur k de 1 à n sous la forme d'une autre somme de (k + 1) pour k de 1 à n et de déterminer la relation entre elles. | ||
| + | |||
| + | Soit pour le cas m = 1 : | ||
| + | |||
| + | (n + 1) + Σ<sub>k=1</sub><sup>k=n</sup> k = Σ<sub>k=1</sub><sup>k=n</sup> (k + 1) + 1. | ||
== Résultats == | == Résultats == | ||
Version du 13 juillet 2013 à 10:12
Sommaire |
Formule générale pour calculer la somme des nombres entiers à la puissance m
But
Déterminer la formule générale donnant la somme des nombres entiers à la puissance m, S(m) = Σk=1k=n km.
Introduction
Un exercice fréquent en mathématique est de démontrer une formule donnée par récurrence.
Or, la question qui se pose toujours est : finalement comment ces formules s'obtiennent ?
Cet exercice de démonstration par récurrence sur la formule de la somme des nombres entiers au carré (ou au cube, je ne m'en rappelle plus) m'avait irritée par son côté 'apparition' de la formule sans possibilité de la déterminer soit même.
Or finalement, la technique est simple pour les sommes d'entiers à une certaine puissance entière.
Notation
Soit S(m) = Σk=1k=n km la somme des nombres entiers à la puissance m, de 1 à n (n ≥ 1).
L'idée de base est simple, elle consiste à exprimer la somme sur k de 1 à n sous la forme d'une autre somme de (k + 1) pour k de 1 à n et de déterminer la relation entre elles.
Soit pour le cas m = 1 :
(n + 1) + Σk=1k=n k = Σk=1k=n (k + 1) + 1.
