A167586 The fourth row of the ED4 array A167584.

76, 372, 1020, 2212, 4140, 6996, 10972, 16260, 23052, 31540, 41916, 54372, 69100, 86292, 106140, 128836, 154572, 183540, 215932, 251940, 291756, 335572, 383580, 435972, 492940, 554676, 621372, 693220, 770412, 853140, 941596

Offset: 1

Author

Johannes W. Meijer, Nov 10 2009

Keywords

• easy
• nonn

Links

• G. C. Greubel, Table of n, a(n) for n = 1..1000
• Index entries for linear recurrences with constant coefficients, signature (4,-6,4,-1).

Crossrefs

Equals the fourth row of the ED4 array A167584.

Programs

Mathematica

LinearRecurrence[{4, -6, 4, -1}, {76, 372, 1020, 2212}, 100] (* G. C. Greubel, Jun 17 2016 *)

Formula

a(n) = 32*n^3 - 16*n^2 + 120*n - 60.

G.f.: (60*z^3 - 12*z^2 + 68*z + 76)/(1-z)^4.

a(n) = 4*a(n-1) - 6*a(n-2) + 4*a(n-3) - a(n-4). - G. C. Greubel, Jun 17 2016