OFFSET
1,2
COMMENTS
From Vladimir Letsko, Dec 18 2016: (Start)
Also, a(n) is the number of possible values for the number of diagonals in a convex polyhedron with n+3 vertices.
Let v>4 denote the number of vertices of convex polyhedra. The set of possible numbers of diagonals is the union of sets {(k-1)(v-k-4), ..., (k-1)(v-(k+6)/2)}, where 1 <= k <= floor((sqrt(8v-15)-5)/2), and the set {(k-1)(v-k-4), ..., (v-3)(v-4)/2}, where k = floor((sqrt(8v-15)-3)/2). Note that cardinalities of all sets of this union excluding the last one are consecutive triangular numbers. (End)
LINKS
Vladimir Letsko, Table of n, a(n) for n = 1..500
FORMULA
a(n) = (n(n + 5) - 4 )/2 - Sum_{k=2..n} floor(1/2 + sqrt(2(k + 2))). - Jan Hagberg (jan.hagberg(AT)stat.su.se), Oct 16 2002
From Paul Barry, May 24 2004: (Start)
a(n) = (n+1)(n+2)/2 - Sum_{k=1..n+1} floor((sqrt(8k+1)-1)/2);
a(n) = Sum_{k=1..n+1} k-floor((sqrt(8k+1)-1)/2). (End)
CROSSREFS
KEYWORD
nonn
AUTHOR
EXTENSIONS
Corrected by Jan Hagberg (jan.hagberg(AT)stat.su.se), Oct 16 2002
STATUS
approved