OFFSET
0,2
LINKS
Index entries for linear recurrences with constant coefficients, signature (4,-6,4,-1).
FORMULA
Recurrence relation: a(n)=4a(n-1)-6a(n-2)+4a(n-3)-a(n-4) for n>=4; a(0)=0, a(1)=5, a(2)=58, a(3)=219.
O.g.f.: x*(5+38*x+17*x^2)/(-1+x)^4 = 132/(-1+x)^3+60/(-1+x)^4+89/(-1+x)^2+17/(-1+x) . - R. J. Mathar, Dec 05 2007
MAPLE
a[0]:=0:a[1]:=5:a[2]:=58:a[3]:=219: for n from 4 to 40 do a[n]:=4*a[n-1]-6*a[n-2]+4*a[n-3]-a[n-4] od: seq(a[n], n=0..40);
MATHEMATICA
Table[n(10n^2-6n+1), {n, 0, 40}] (* or *) LinearRecurrence[{4, -6, 4, -1}, {0, 5, 58, 219}, 40] (* Harvey P. Dale, Sep 01 2018 *)
PROG
(PARI) a(n)=n*(10*n^2 - 6*n + 1) \\ Charles R Greathouse IV, Oct 18 2022
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Roger L. Bagula, Mar 31 2005
EXTENSIONS
Edited by N. J. A. Sloane, May 20 2006, Jun 06 2007
STATUS
approved