|
|
A006004
|
|
a(n) = C(n+2,3) + C(n,3) + C(n-1,3).
(Formerly M3412)
|
|
2
|
|
|
1, 4, 11, 25, 49, 86, 139, 211, 305, 424, 571, 749, 961, 1210, 1499, 1831, 2209, 2636, 3115, 3649, 4241, 4894, 5611, 6395, 7249, 8176, 9179, 10261, 11425, 12674, 14011, 15439, 16961, 18580, 20299, 22121, 24049, 26086, 28235, 30499, 32881, 35384, 38011, 40765
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
Equals binomial transform of [1, 3, 4, 3, 0, 0, 0, ...]. Example: a(4) = 25 = (1, 3, 3, 1) dot (1, 3, 4, 3) = (1 + 9 + 12 + 3). - Gary W. Adamson, Jul 25 2008
|
|
REFERENCES
|
S. M. Losanitsch, Die Isomerie-Arten bei den Homologen der Paraffin-Reihe, Chem. Ber. 30 (1897), 1917-1926.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
|
|
FORMULA
|
a(n) = (n^3 - 2n^2 + 5n - 2)/2.
a(n) = 4*a(n-1) - 6*a(n-2) + 4*a(n-3) - a(n-4), with a(0)=1, a(1)=4, a(2)=11, a(3)=25. - Harvey P. Dale, Jun 15 2011
|
|
MAPLE
|
|
|
MATHEMATICA
|
Table[Binomial[n+2, 3]+Binomial[n, 3]+Binomial[n-1, 3], {n, 50}] (* or *) LinearRecurrence[{4, -6, 4, -1}, {1, 4, 11, 25}, 50] (* Harvey P. Dale, Jun 15 2011 *)
|
|
PROG
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|