A153642 a(n) = 4*n^2 + 24*n + 8.

36, 72, 116, 168, 228, 296, 372, 456, 548, 648, 756, 872, 996, 1128, 1268, 1416, 1572, 1736, 1908, 2088, 2276, 2472, 2676, 2888, 3108, 3336, 3572, 3816, 4068, 4328, 4596, 4872, 5156, 5448, 5748, 6056, 6372, 6696, 7028, 7368, 7716, 8072, 8436, 8808, 9188

Offset

1,1

Comments

2*(fifth subdiagonal of triangle A144562).

Sequence gives values x of solutions (x, y) to the Diophantine equation x^3+28*x^2 = y^2. For a more comprehensive list of solutions see A155135.

For n >= 3, a(n - 1) is the number of checkmate positions with white queen and white king against black king on an n X n board. Reason: The black king can only be on the edge. There are 4*(4*n + 1) checkmate positions where the black king is in the corner, 4*(2*n + 4) checkmate positions where the black king is immediately adjacent to the corner square, and there are 4*(n - 4)*(n + 2) checkmate positions where the black king is on another edge square. That's a total of 4*n^2 + 16*n - 12 = a(n - 1) checkmate positions. - Felix Huber, Oct 29 2023

Links

Vincenzo Librandi, Table of n, a(n) for n = 1..1000

Index entries for linear recurrences with constant coefficients, signature (3,-3,1).

Formula

a(n) = A155135(2n+8) = A155136(2n+7).

a(n) = 4*A028881(n+3).

G.f.: 4*(3 - x)*(3 - 2*x)/(1-x)^3.

a(n)= 3*a(n-1) - 3*a(n-2) + a(n-3).

E.g.f.: 4*(-2 + (2 + 7*x + x^2)*exp(x)). - G. C. Greubel, Aug 23 2016

From Amiram Eldar, Mar 02 2023: (Start)

Sum_{n>=1} 1/a(n) = 1/56 - cot(sqrt(7)*Pi)*Pi/(8*sqrt(7)).

Sum_{n>=1} (-1)^(n+1)/a(n) = 31/168 - cosec(sqrt(7)*Pi)*Pi/(8*sqrt(7)). (End)

Mathematica

LinearRecurrence[{3, -3, 1}, {36, 72, 116}, 50] (* Vincenzo Librandi, Feb 25 2012 *)

Prog

(Magma) [ 4*(n+3)^2-28: n in [1..45] ];
(PARI) a(n)=4*n*(n+6)+8 \\ Charles R Greathouse IV, Dec 28 2011

Crossrefs

Cf. A028881, A144562, A155135, A155136,

Sequence in context: A044483 A369374 A031479 * A119843 A339979 A322657

Adjacent sequences: A153639 A153640 A153641 * A153643 A153644 A153645

Keyword

nonn,easy,less

Author

Vincenzo Librandi, Dec 30 2008

Extensions

Edited and extended by Klaus Brockhaus, Jan 21 2009

Status

approved