|
|
A132824
|
|
Row sums of triangle A132823.
|
|
2
|
|
|
1, 2, 2, 4, 10, 24, 54, 116, 242, 496, 1006, 2028, 4074, 8168, 16358, 32740, 65506, 131040, 262110, 524252, 1048538, 2097112, 4194262, 8388564, 16777170, 33554384, 67108814, 134217676, 268435402, 536870856, 1073741766, 2147483588, 4294967234, 8589934528
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
|
|
FORMULA
|
Binomial transform of [1, 1, -1, 3, -1, 3, -1, 3, -1, 3, ...].
a(n) = 4*a(n-1)-5*a(n-2)+2*a(n-3) for n>3. - Colin Barker, Jun 06 2014
G.f.: -(4*x^3-x^2-2*x+1) / ((x-1)^2*(2*x-1)). - Colin Barker, Jun 06 2014
|
|
EXAMPLE
|
a(4) = 10 = sum of row 4 terms of triangle A132823: (1 + 2 + 4 + 2 + 1).
a(3) = 4 = (1, 3, 3, 1) dot (1, 1, -1, 3) = (1 + 3 -3 + 3).
|
|
MAPLE
|
|
|
MATHEMATICA
|
a[0] = 1; a[n_] := 2 + 2^n - 2*n; Table[a[n], {n, 0, 30}] (* Wesley Ivan Hurt, Jun 06 2014 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|