OFFSET
3,1
LINKS
Harvey P. Dale, Table of n, a(n) for n = 3..1000
Heiko Harborth and Hauke Nienborg, Saturated vertex Turán numbers for cube graphs, Congr. Num. 208 (2011), 183-188.
Mathonline, Cube Graphs
Index entries for linear recurrences with constant coefficients, signature (3,-3,1).
FORMULA
a(n) = binomial(n, 2) = A000217(n-1) for n > 4 with a(3) = 6 and a(4) = 8 (see Theorem 3 in Harborth and Nienborg).
O.g.f.: x^3*(2*x^4 - 3*x^3 - 4*x^2 + 10*x - 6)/(x - 1)^3.
E.g.f.: x^2*(x^2 + 6*x + 6*exp(x) - 6)/12.
a(n) = 3*a(n-1) - 3*a(n-2) + a(n-3) for n > 7.
MATHEMATICA
Join[{6, 8}, Table[Binomial[n, 2], {n, 5, 56}]]
LinearRecurrence[{3, -3, 1}, {6, 8, 10, 15, 21}, 60] (* Harvey P. Dale, Jul 01 2022 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Stefano Spezia, Dec 23 2021
STATUS
approved