Formule générale pour calculer la somme des nombres entiers à la puissance m

Un article de Wikipedia.

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é par son côté apparition de la formule sans possibilité de la déterminer soit même.

Poutant, 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.

Ainsi, en éliminant les sommes Σk=1k=n k, nous obtenons :

Σk=1k=n 1 = n

soit la somme sur 1 ou du cas m = 0 :

S(0) = n.


Ainsi, cette idée permet pour une somme sur les entiers de puissance 1 de déterminer la somme sur les entiers de puissance 0.


Plus généralement, la somme des entiers de puissance m permet de déterminer la somme des entiers de puissance m - 1 :

(n + 1)m + Σk=1k=n km = Σk=1k=n (k + 1)m + 1.

Avec S(m) = Σk=1k=n km :

(n + 1)m + S(m) = Σr=0r=m (rm) * S(r) + 1
(rm) = m ! / ( r ! * (m - r) ! ) est la combinaison de r éléments sur m.

En développant un peu :

(n + 1)m -1 = Σr=0r=m - 2 (rm) * S(r) + (m - 1m) * S(m - 1) + (mm) * S(m) - S(m)

et comme (mm) = 1 et (m - 1m) = m :

(n + 1)m -1 = Σr=0r=m - 2 (rm) * S(r) + m * S(m - 1)

soit

S(m - 1) =  [ (n + 1)m - 1  - Σr=0r=m - 2 (rm) * S(r) ] / m

comme annoncé, nous obtenons la somme des entiers à la puissance m - 1 en fonction des sommes des puissances de degrés inférieurs à m - 1, pour m ≥ 2.


En résumé

S(0) = n
S(m - 1) =  [ (n + 1)m - 1  - Σr=0r=m - 2 (rm) * S(r) ] / m    m ≥ 2
avec (rm) = m ! / ( r ! * (m - r) ! ) la combinaison de r éléments sur m.

Résultats

Pour m = 1, cela correspond au cas sans somme Σ :

S(1 - 1) = S(0) = [ (n + 1)1 -1 ] / 1 = n

comme attendu : S(0) = n.


Pour m = 2 :

S(2 - 1) = S(1) = [ (n + 1)2 - 1 - Σr=0r=2-2=0 (r2) * S(r) ] / 2

et avec (02) = 1

S(1) = [ (n + 1)2 - 1 - S(0) ] / 2 = [ (n + 1)2 - 1 - n ] / 2 = [ (n + 1)2 - (n + 1) ] / 2 = (n + 1) [ (n + 1) - 1 ] / 2 = (n + 1) n / 2

comme attendu : S(1) = n (n + 1) / 2.


Le cas m = 3 :

S(3 - 1) = S(2) = [ (n + 1)3 - 1 - Σr=0r=3 - 2=1 (r3) * S(r) ] / 3

et avec (03) = 1 et (13) = 3

S(2) = [ (n + 1)3 - 1 - S(0) - 3 * S(1) ] / 3

et avec les calculs précédents de S(0) et S(1)

S(2) = [ (n + 1)3 - 1 - n - 3 * n * (n + 1)/2 ] / 3 = (n + 1) / 3 * [ (n + 1)2 - 1 - 3 * n / 2 ] = (n + 1) / 3 * [ n2 + 2 * n + 1 - 1 - 3 * n / 2 ]

S(2) = (n + 1) / 6 * [ 2 * n2 + n ] = n * (n + 1) * (2 * n + 1) / 6

comme attendu : S(2) = n (n + 1) (2 n + 1) / 6.


En poursuivant un peu :

m S(m) = Σk=1k=n km
0 n
1 n (n + 1) / 2
2 n (n + 1) (2 n + 1) / 6
3 n2 (n + 1)2 / 4 = [ n (n + 1) / 2 ]2 = S(1)2
4 n (n + 1) (2 n + 1) (3 n2 + 3 n - 1) / 30
5 n2 (n + 1)2 (2 n2 + 2 n - 1) / 12
6 n (n + 1) (2 n + 1) * (3 n4 + 6 n3 - 3 n + 1) / 42

Conclusions

En dehors du résultat de l'expression de la somme des entiers selon la puissance en fonction de n (voir tableau), l'expression reliant les sommes entre-elles indique que, pour n donné, toutes les sommes des autres puissances peuvent se déterminer de manière récurrente !

Donnez-moi un point d'appui et je vous souleverai la Terre ! ... Oui Archimède

Ressources