Online Help

This function finds the homogeneous linear recurrence with constant coefficients of order K that is satisfied by seq.

If seq satisfies a recurrence of order less than K, that recurrence is found.

The command with(genfunc,rgf_findrecur) allows the use of the abbreviated form of this command.

$\mathrm{with}\left(\mathrm{genfunc}\right)\:$

$\mathrm{rgf\_findrecur}\left(2\,\left[1\,2\,3\,4\right]\,t\,n\right)$

$t\left(n\right)=2t\left(n-1\right)-t\left(n-2\right)$

$\mathrm{rgf\_findrecur}\left(2\,\left[1\,2\,4\,8\right]\,s\,j\right)$

$s\left(j\right)=2s\left(j-1\right)$