An Algorithm for Calculating Terms of a Number Sequence using an Auxiliary Sequence
Number Theory
2016-04-04 v2
Abstract
Number sequences defined by a linear recursion relation are studied by means of generating functions. Indices of the terms in the recursion relation have arbitrary differenses. In addition to formulas for the nth term an algorithm is derived for calculating the nth term even without an expression in closed form.
Cite
@article{arxiv.1603.06623,
title = {An Algorithm for Calculating Terms of a Number Sequence using an Auxiliary Sequence},
author = {Bengt Månsson},
journal= {arXiv preprint arXiv:1603.06623},
year = {2016}
}
Comments
16 pages