OFFSET
1,1
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (6,-15,20,-15,6,-1).
FORMULA
a(n) = binomial(n+4, n-1)+binomial(n+2, n-1).
Convolution of triangular numbers with triangular numbers + 1, i.e. [1, 3, 6, 10, 15, 21, ...] with [2, 4, 7, 11, 16, 22, ...].
a(1)=2, a(2)=10, a(3)=31, a(4)=76, a(5)=161, a(6)=308, a(n)=6*a(n-1)- 15*a(n-2)+ 20*a(n-3)-15*a(n-4)+6*a(n-5)-a(n-6). - Harvey P. Dale, Oct 03 2012
G.f.: x*(x^2-2*x+2) / (x-1)^6. - Colin Barker, Mar 18 2015
MATHEMATICA
Table[(1/120)*n*(n + 1)*(n + 2)*(n^2 + 7*n + 32), {n, 60}] (* Vladimir Joseph Stephan Orlovsky, Jun 14 2011 *)
LinearRecurrence[{6, -15, 20, -15, 6, -1}, {2, 10, 31, 76, 161, 308}, 60] (* Harvey P. Dale, Oct 03 2012 *)
PROG
(PARI) conv(u, v)=local(w); w=vector(length(u), i, sum(j=1, i, u[j]*v[i+1-j])); w; t(n)=n*(n+1)/2; u=vector(10, i, t(i)); v=vector(10, i, t(i)+1); conv(u, v)
(Magma) [n*(n+1)*(n+2)*(n^2+7*n+32)/120: n in [1..40]]; // Vincenzo Librandi, Jun 15 2011
(PARI) Vec(x*(x^2-2*x+2)/(x-1)^6 + O(x^100)) \\ Colin Barker, Mar 18 2015
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Klaus Strassburger (strass(AT)ddfi.uni-duesseldorf.de), Dec 07 1999
STATUS
approved