高斯年幼时,他的数学老师为了刁难学生,要求课上的学生计算:
在大家都埋头计算时,高斯发现1到100中总共又50对a和b满足a+b=101,因此他快速发现问题的答案是5050。后来经过推广,我们得到了自然数求和的通式:
我们既然找到了自然数的求和公式,就不妨再去推广一下,试着寻找一下推广的求和公式:
利用二项式定理计算
为了算这个式子,我们不妨先研究一下这个求和式:
利用二项式定理,等式左侧又可以展开为:
这意味着我们可以得到一个自然数次幂求和公式间的递推关系:
因此我们可以用这个复杂的公式和
读者不难通过数学归纳法来验证以上计算出来的
利用母函数来计算
母函数(Generating function),又名生成函数,是一种求解递推数列通项公式的常见方法。根据不同的需求,我们又两种母函数——普通型母函数和指数型母函数[1]:
指数型母函数形如麦克劳林级数,所以我们可以通过对母函数求x=0处的n阶导来获得![]()
其中普通型母函数适用于求解线性常系数递推关系,但是我们得到的
因为