Nicolas Le Roux , dans le message (fr.education.entraide.maths:49557), a
écrit :
> Je me posais une question bete rapport au post de Xavier sur la somme
> des puissance k-e des n premiers entiers:De quoi ?!? C'est moi, Xavier ? J'ai parle de ca, moi ? Ah.
Ah oui, mais c'etait il y a longtemps oulah.
Sinon, desole, mais je n'ai pas compris grand chose a tes delires. Mais,
je peux essayer de me souvenir de ce que j'avais fait quand j'etais petit.
L'idee, c'est que l'on arrivait a calculer les coefficients du polynome
qui donne la somme des n^k de facon tres systematique : il y avait une
suite definie par une relation de recurrence dont je ne me rappelle plus
du tout ; je me rappelle juste qu'elle etait compliquee, en particulier
elle faisait intervenir tous les termes precedents. Je crois que u_(2n)
etait toujours nul, mais je crois aussi que je n'avais pas reussi a le
prouver (mais j'etais jeune a l'epoque -- debut de lycee sans doute --
je passais mes journees a programmer des tests debiles sur l'ordinateur
pour conjecturer des formules de plus en plus effrayantes).
Bon, alors je crois me rappeler qu'a peu de choses pres, le polynome
qui donnait la somme des n^k, c'etait
sum(X^i * C_(k+1)^i * a_i)
enfin non, ca, ca foire clairement pour plein de raisons, mais bon,
c'etait un truc qui ressemblait

.
Sinon la methode classique pour faire ce genre de choses, c'est de
regarder l'application Delta : P |-> P(X+1)-P(X) et de chercher un
antecedent de X^k. Et alors, pour ca, on remarque que si on prend la
base qui va bien, Delta s'exprime simplement. Euh alors, c'est quoi
la base qui va bien, un truc du genre (1, X, X(X-1), X(X-1)(X-2), ...).
Il suffit donc d'exprimer X^k dans cette base, et c'est juste une
matrice triangulaire a inverser.
--
Xavier, qui, oui au fait, pour Q_p, les chiffres apres la virgule sont
toujours en nombre fini... essaie d'additionner ou de multiplier deux
nombres infinis a gauche et a droite, et tu verras pourquoi.