|
|
A007290
|
|
a(n) = 2*binomial(n,3).
(Formerly M1831)
|
|
68
|
|
|
0, 0, 0, 2, 8, 20, 40, 70, 112, 168, 240, 330, 440, 572, 728, 910, 1120, 1360, 1632, 1938, 2280, 2660, 3080, 3542, 4048, 4600, 5200, 5850, 6552, 7308, 8120, 8990, 9920, 10912, 11968, 13090, 14280, 15540, 16872, 18278, 19760, 21320, 22960, 24682, 26488, 28380, 30360, 32430, 34592, 36848, 39200
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,4
|
|
COMMENTS
|
Number of acute triangles made from the vertices of a regular n-polygon when n is even (cf. A000330). - Sen-Peng Eu, Apr 05 2001
a(n+2) is (-1)*coefficient of X in Zagier's polynomial (n,n-1). - Benoit Cloitre, Oct 12 2002
Definite integrals of certain products of 2 derivatives of (orthogonal) Chebyshev polynomials of the 2nd kind are pi-multiple of this sequence. For even (p+q): Integrate[ D[ChebyshevU[p, x], x] D[ChebyshevU[q, x], x] (1 - x^2)^(1/2), {x,-1,1}] / Pi = a(n), where n=Min[p,q]. Example: a(3)=20 because Integrate[ D[ChebyshevU[3, x], x] D[ChebyshevU[5, x], x] (1 - x^2)^(1/2), {x,-1,1}]/Pi = 20 since 3=Min[3,5] and 3+5 is even. - Christoph Pacher (Christoph.Pacher(AT)arcs.ac.at), Dec 16 2004
If Y is a 2-subset of an n-set X then, for n>=3, a(n-1) is the number of 3-subsets and 4-subsets of X having exactly one element in common with Y. - Milan Janjic, Dec 28 2007
a(n) is also the number of proper colorings of the cycle graph Csub3 (also the complete graph Ksub3) when n colors are available. - Gary E. Stevens, Dec 28 2008
a(n) is the reverse Wiener index of the path graph with n vertices. See the Balaban et al. reference, p. 927.
This is the sequence for nuclear magic numbers in an idealized spherical nucleus under the harmonic oscillator model. - Jess Tauber, May 20 2013
Shifted non-vanishing diagonal of A132440^3/3. Second subdiagonal of A238363 (without zeros). For n>0, a(n+2)=n*(n+1)*(n+2)/3. Cf. A130534 for relations to colored forests and disposition of flags on flagpoles. - Tom Copeland, Apr 05 2014
a(n) is the number of ordered rooted trees with n non-root nodes that have 2 leaves; see A108838. - Joerg Arndt, Aug 18 2014
Number of floating point multiplications in the factorization of an (n-1)X(n-1) real matrix by Gaussian elimination as e.g. implemented in LINPACK subroutines sgefa.f or dgefa.f. The number of additions is given by A000330. - Hugo Pfoertner, Mar 28 2018
a(n+1) = Max_{s in S_n} Sum_{k=1..n} (k - s(k))^2 where S_n is the symmetric group of permutations of [1..n]; this maximum is obtained with the permutation s = (1, n) (2, n-1) (3, n-2) ... (k, n-k+1). (see Protat reference). - Bernard Schott, Dec 26 2022
|
|
REFERENCES
|
Luigi Berzolari, Allgemeine Theorie der Höheren Ebenen Algebraischen Kurven, Encyclopädie der Mathematischen Wissenschaften mit Einschluss ihrer Anwendungen. Band III_2. Heft 3, Leipzig: B. G. Teubner, 1906, p. 352.
Louis Comtet, Advanced Combinatorics, Reidel, 1974, p. 259.
Maurice Protat, Des Olympiades à l'Agrégation, un problème de maximum, Problème 36, p. 83, Ellipses, Paris 1997.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
Alexandru T. Balaban, Denise Mills, Ovidiu Ivanciuc and Subhash C. Basak,, Reverse Wiener indices, Croatica Chemica Acta, Vol. 73, No. 4 (2000), pp. 923-941.
|
|
FORMULA
|
G.f.: 2*x^3/(1-x)^4.
a(n) = (2*n - 3*n^2 + n^3)/3. - T. D. Noe, May 20 2013
a(n+2) = delta(-n) = -delta(n) for n >= 0, where delta is the p-derivation over the integers with respect to prime p = 3. - Danny Rorabaugh, Nov 10 2017
Sum_{n>=3} (-1)^(n+1)/a(n) = 6*log(2) - 15/4. - Amiram Eldar, Jan 09 2022
a(n) = 2 * A000292(n-2), for n >= 2.
a(n+1) = 2 *Sum_{k=1..floor(n/2)} (n-(2k-1))^2, for n >= 2. (End)
|
|
MAPLE
|
A007290 := proc(n) 2*binomial(n, 3) end proc:
|
|
MATHEMATICA
|
Table[Integrate[ D[ChebyshevU[n, x], x] D[ChebyshevU[n, x], x] (1 - x^2)^(1/2), {x, -1, 1}]/Pi, {n, 1, 20}] (* Pacher *)
LinearRecurrence[{4, -6, 4, -1}, {0, 0, 0, 2}, 50] (* Vincenzo Librandi, Jun 19 2012 *)
|
|
PROG
|
(Magma) I:=[0, 0, 0, 2]; [n le 4 select I[n] else 4*Self(n-1)-6*Self(n-2)+4*Self(n-3)-Self(n-4): n in [1..45]]; // Vincenzo Librandi, Jun 19 2012
(Haskell) a007290 n = if n < 3 then 0 else 2 * a007318 n 3 -- Reinhard Zumkeller, Nov 18 2012
(PARI) my(x='x+O('x^100)); concat([0, 0, 0], Vec(2*x^3/(1-x)^4)) \\ Altug Alkan, Nov 01 2015
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|