一种计算自然数幂和的高效算法
综合数学
2018-05-30 v1
摘要
排列可表示为具有不同幂次的自然数的线性组合。本文推导了其系数矩阵与逆矩阵，结果表明系数矩阵为下三角矩阵，而逆矩阵为上三角矩阵。利用n阶排列生成逆矩阵。推导了自然数幂和的生成函数以计算幂和。
引用
@article{arxiv.1805.11445,
title = {A Fast Algorithm to Calculate Power Sum of Natural Numbers},
author = {Yuyang Zhu},
journal= {arXiv preprint arXiv:1805.11445},
year = {2018}
}
备注
6 pages