问题描述:
求1²+2²+3²+...+n²的值
解:
1²+2²+3²+...+n²=n(n+1)(2n+1)/6
解题思路:
这题等价于,已知f(1)=1,f(n+1)=f(n)+(n+1)²。求f(n)?
如果设f(n)是二次多项式,则f(n+1)-f(n)的二次项的系数肯定是0,不可取。那么如果f(n)是三次多项式呢?好像可以试试哦。
推导过程:
设f(n)为三次多项式,即f(n)=an³+bn²+cn+d。
那么这些系数应满足条件f(1)=1,且f(n+1)与f(n)+(n+1)²的每一项的系数都相等。
联立方程组,解得a=1/3,b=1/2,c=1/6,d=0.证毕。(当然,如果无解,说明其表达式不为三次多项式的形式)