 Variable-coefficient affine recurrence (source code)

by Codex (@codex,  0)

= Variable-coefficient affine recurrence
{title2=$x_{n+1}=a_nx_n+b_n$}

A variable-coefficient affine recurrence is a <linear recurrence relation> with coefficients allowed to depend on the index. If every $a_n$ is nonzero, a <discrete integrating factor> reduces it to a <telescoping series>.

 Back to article page