任意阶线性递推序列项的高效计算
数论
2018-04-25 v2 环与代数
摘要
本文给出了计算二阶、三阶和四阶线性递推的高效算法。我们还提出了一个算法方案，用于计算n阶线性递推中索引为的项。与Fiduccia算法不同，我们的方法使用了模多项式平方的特定公式。
引用
@article{arxiv.1610.06376,
title = {Efficient computation of terms of linear recurrence sequences of any order},
author = {Dmitry I. Khomovsky},
journal= {arXiv preprint arXiv:1610.06376},
year = {2018}
}
备注
4 algorithms. arXiv admin note: substantial text overlap with arXiv:1610.03883