求“多项式数列”的和数问题

摘要

<正> 定义设P（x）为m次多项式,则以an=P（n）为项的数列称为m次多项式P（x）的数列。问题设an为m次多项式P（x）的数列,问如何求和sum from k=1 to n（ak）=sum from k=1 to nP（K）。为此我们先给出引理1 设f（x）为m次多项式,则一阶差分Δf（x）=f（x+1）-f（x）为m-1次多项式,命题是显然成立的,故证略。引理2 若P（x）=amxm+…+a1x+x0,αm≠0为一m次多项式。则有f（x）=βm+1xm+1+…+β1x,使得Δf（x）=P（x）。证明时只要算出Δf（x）=f（x+1）-