摘要：幂和1^p+...+n^p，其中n和p是自然数且n≥1，可以表示为一个关于n的次数为p+1的多项式函数。这种表示通常被称为Faulhaber公式。提出了一个简单的递归算法来计算Faulhaber公式的系数。通过给出Faulhaber公式的递推关系证明了算法的正确性。
作者：M. Torabi Dashti
论文ID：0903.4358
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-03-26
PDF 下载： 英文版 中文版pdf翻译中