OFFSET
0,2
COMMENTS
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Andrew Misseldine, Counting Schur Rings over Cyclic Groups, arXiv preprint arXiv:1508.03757 [math.RA], 2015 (page 19, 4th row; page 21, 3rd row).
Index entries for linear recurrences with constant coefficients, signature (4,-6,4,-1).
FORMULA
O.g.f.: (1 + 4*x - x^2 + 2*x^3)/(1 - x)^4.
E.g.f.: (1 + 7*x + 5*x^2 + x^3)*exp(x).
a(n) = 4*a(n-1) - 6*a(n-2) + 4*a(n-3) - a(n-4).
a(n) = -A270109(-n-1). - Bruno Berselli, Apr 01 2016
a(n+2) - 2*a(n+1) + a(n) = A016957(n+1). - Wesley Ivan Hurt, Apr 02 2016
MAPLE
MATHEMATICA
Table[n^3 + 2 n^2 + 4 n + 1, {n, 0, 40}]
PROG
(Magma) [n^3+2*n^2+4*n+1: n in [0..50]];
(PARI) x='x+O('x^99); Vec((1+4*x-x^2+2*x^3)/(1-x)^4) \\ Altug Alkan, Apr 01 2016
(Python) for i in range(0, 100):print(i**3+2*i**2+4*i+1) # Soumil Mandal, Apr 02 2016
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Vincenzo Librandi, Apr 01 2016
STATUS
approved