A001753 Expansion of 1/((1+x)*(1-x)^6).
1, 5, 16, 40, 86, 166, 296, 496, 791, 1211, 1792, 2576, 3612, 4956, 6672, 8832, 11517, 14817, 18832, 23672, 29458, 36322, 44408, 53872, 64883, 77623, 92288, 109088, 128248, 150008, 174624, 202368, 233529
Offset: 0
Examples
There are 5 symmetric nonnegative integer 5 X 5 matrices with sum of elements equal to 4 under action of D_4: [1 0 0 0 1] [0 0 1 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 1 0 1 0] [0 0 1 0 0] [0 0 0 0 0] [0 0 0 0 0] [1 0 0 0 1] [0 0 0 0 0] [0 1 0 1 0] [0 0 4 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 1 0 1 0] [0 0 1 0 0] [0 0 0 0 0] [1 0 0 0 1] [0 0 1 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0].
Links
- Vincenzo Librandi, Table of n, a(n) for n = 0..10000
- Index entries for linear recurrences with constant coefficients, signature (5,-9,5,5,-9,5,-1)
Crossrefs
Programs
-
Magma
[(4*n^5+70*n^4+460*n^3+1400*n^2+1936*n+945)/960+(-1)^n/64: n in [0..40]]; // Vincenzo Librandi, Aug 15 2011
-
Mathematica
CoefficientList[Series[1/((1+x)*(1-x)^6), {x, 0, 50}], x] (* G. C. Greubel, Nov 22 2017 *) LinearRecurrence[{5,-9,5,5,-9,5,-1},{1,5,16,40,86,166,296},40] (* Harvey P. Dale, Jun 05 2021 *) -
PARI
a(n)=(4*n^5+70*n^4+460*n^3+1400*n^2+1936*n)\/960+1 \\ Charles R Greathouse IV, Apr 17 2012
Formula
a(n) = Sum{k=0..n} (-1)^(n-k)*binomial(k+5, 5); a(n) = (4*n^5 + 70*n^4 + 460*n^3 + 1400*n^2 + 1936*n + 945)/960 + (-1)^n/64. - Paul Barry, Jul 01 2003
a(n) = a(n-2) + (n*(n + 1)*(n + 2)*(n - 1))/24, a(1) = 0, a(2) = 1; (15*(-1)^n - 15*(-1)^(2*n) + 96*n - 160*(-1)^(2*n)*n + 200*n^2 - 200*(-1)^(2*n)*n^2 + 140*n^3 - 80*(-1)^(2*n)*n^3 + 40*n^4 - 10*(-1)^(2*n)*n^4 + 4*n^5)/960. - Cecilia Rossiter (cecilia(AT)noticingnumbers.net), Dec 14 2004
a(n) + a(n+1) = A000389(n+6). - R. J. Mathar, Mar 14 2011
Extensions
Comment and example from Vladeta Jovovic, May 14 2000
Comments