cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 22 results. Next

A124051 Quasi-mirror of A062196 formatted as a triangular array.

Original entry on oeis.org

3, 6, 8, 10, 30, 15, 15, 80, 90, 24, 21, 175, 350, 210, 35, 28, 336, 1050, 1120, 420, 48, 36, 588, 2646, 4410, 2940, 756, 63, 45, 960, 5880, 14112, 14700, 6720, 1260, 80, 55, 1485, 11880, 38808, 58212, 41580, 13860, 1980, 99, 66, 2200, 22275, 95040, 194040, 199584, 103950, 26400, 2970, 120
Offset: 0

Views

Author

Zerinvary Lajos, Nov 03 2006

Keywords

Examples

			Triangle begins as:
   3;
   6,    8;
  10,   30,    15;
  15,   80,    90,    24;
  21,  175,   350,   210,     35;
  28,  336,  1050,  1120,    420,     48;
  36,  588,  2646,  4410,   2940,    756,     63;
  45,  960,  5880, 14112,  14700,   6720,   1260,    80;
  55, 1485, 11880, 38808,  58212,  41580,  13860,  1980,   99;
  66, 2200, 22275, 95040, 194040, 199584, 103950, 26400, 2970, 120;
		

Crossrefs

Columns k: A000217(n+2) (k=0), A002417(n+1) (k=1), A001297(n) (k=2), A105946(n-2) (k=3), A105947(n-3) (k=4), A105948(n-4) (k=5), A107319(n-5) (k=6).
Diagonals: A005563(n+1) (k=n), A033487(n) (k=n-1), A027790(n) (k=n-2), A107395(n-3) (k=n-3), A107396(n-4) (k=n-4), A107397(n-5) (k=n-5), A107398(n-6) (k=n-6), A107399(n-7) (k=n-7).
Sums: A322938(n+1) (row).

Programs

  • Magma
    A124051:= func< n,k | Binomial(n+1,n-k+1)*Binomial(n+3,n-k+1) >;
    [A124051(n,k): k in [0..n], n in [0..12]]; // G. C. Greubel, Feb 07 2025
    
  • Maple
    for n from 0 to 10 do seq(binomial(n,i-1)*binomial(n+2,n+1-i), i=1..n ) od;
  • Mathematica
    A124051[n_, k_]:= Binomial[n+1,n-k+1]*Binomial[n+3,n-k+1];
    Table[A124051[n,k], {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Feb 07 2025 *)
  • SageMath
    def A124051(n,k): return binomial(n+1,n-k+1)*binomial(n+3,n-k+1)
    print(flatten([[A124051(n,k) for k in range(n+1)] for n in range(13)])) # G. C. Greubel, Feb 07 2025

Formula

From G. C. Greubel, Feb 07 2025: (Start)
T(n, k) = binomial(n+1, n-k+1)*binomial(n+3, n-k+1).
T(2*n, n) = (1/2)*A000894(n) + (5/2)*[n=0].
Sum_{k=0..n} (-1)^k*T(n, k) = (1/2)*( (1+(-1)^n)*(-1)^(n/2)*A286033((n+4)/2) + (1-(-1)^n)*((-1)^((n+1)/2)*A000108((n+1)/2) - 1) ). (End)

A005563 a(n) = n*(n+2) = (n+1)^2 - 1.

Original entry on oeis.org

0, 3, 8, 15, 24, 35, 48, 63, 80, 99, 120, 143, 168, 195, 224, 255, 288, 323, 360, 399, 440, 483, 528, 575, 624, 675, 728, 783, 840, 899, 960, 1023, 1088, 1155, 1224, 1295, 1368, 1443, 1520, 1599, 1680, 1763, 1848, 1935, 2024, 2115, 2208, 2303, 2400, 2499, 2600
Offset: 0

Views

Author

Keywords

Comments

Erdős conjectured that n^2 - 1 = k! has a solution if and only if n is 5, 11 or 71 (when k is 4, 5 or 7).
Second-order linear recurrences y(m) = 2y(m-1) + a(n)*y(m-2), y(0) = y(1) = 1, have closed form solutions involving only powers of integers. - Len Smiley, Dec 08 2001
Number of edges in the join of two cycle graphs, both of order n, C_n * C_n. - Roberto E. Martinez II, Jan 07 2002
Let k be a positive integer, M_n be the n X n matrix m_(i,j) = k^abs(i-j) then det(M_n) = (-1)^(n-1)*a(k-1)^(n-1). - Benoit Cloitre, May 28 2002
Also numbers k such that 4*k + 4 is a square. - Cino Hilliard, Dec 18 2003
For each term k, the function sqrt(x^2 + 1), starting with 1, produces an integer after k iterations. - Gerald McGarvey, Aug 19 2004
a(n) mod 3 = 0 if and only if n mod 3 > 0: a(A008585(n)) = 2; a(A001651(n)) = 0; a(n) mod 3 = 2*(1-A079978(n)). - Reinhard Zumkeller, Oct 16 2006
a(n) is the number of divisors of a(n+1) that are not greater than n. - Reinhard Zumkeller, Apr 09 2007
Nonnegative X values of solutions to the equation X^3 + X^2 = Y^2. To find Y values: b(n) = n(n+1)(n+2). - Mohamed Bouhamida, Nov 06 2007
Sequence allows us to find X values of the equation: X + (X + 1)^2 + (X + 2)^3 = Y^2. To prove that X = n^2 + 2n: Y^2 = X + (X + 1)^2 + (X + 2)^3 = X^3 + 7*X^2 + 15X + 9 = (X + 1)(X^2 + 6X + 9) = (X + 1)*(X + 3)^2 it means: (X + 1) must be a perfect square, so X = k^2 - 1 with k>=1. we can put: k = n + 1, which gives: X = n^2 + 2n and Y = (n + 1)(n^2 + 2n + 3). - Mohamed Bouhamida, Nov 12 2007
From R. K. Guy, Feb 01 2008: (Start)
Toads and Frogs puzzle:
This is also the number of moves that it takes n frogs to swap places with n toads on a strip of 2n + 1 squares (or positions, or lily pads) where a move is a single slide or jump, illustrated for n = 2, a(n) = 8 by
T T - F F
T - T F F
T F T - F
T F T F -
T F - F T
- F T F T
F - T F T
F F T - T
F F - T T
I was alerted to this by the Holton article, but on consulting Singmaster's sources, I find that the puzzle goes back at least to 1867.
Probably the first to publish the number of moves for n of each animal was Edouard Lucas in 1883. (End)
a(n+1) = terms of rank 0, 1, 3, 6, 10 = A000217 of A120072 (3, 8, 5, 15). - Paul Curtz, Oct 28 2008
Row 3 of array A163280, n >= 1. - Omar E. Pol, Aug 08 2009
Final digit belongs to a periodic sequence: 0, 3, 8, 5, 4, 5, 8, 3, 0, 9. - Mohamed Bouhamida, Sep 04 2009 [Comment edited by N. J. A. Sloane, Sep 24 2009]
Let f(x) be a polynomial in x. Then f(x + n*f(x)) is congruent to 0 (mod f(x)); here n belongs to N. There is nothing interesting in the quotients f(x + n*f(x))/f(x) when x belongs to Z. However, when x is irrational these quotients consist of two parts, a) rational integers and b) integer multiples of x. The present sequence represents the non-integer part when the polynomial is x^2 + x + 1 and x = sqrt(2), f(x+n*f(x))/f(x) = A056108(n) + a(n)*sqrt(2). - A.K. Devaraj, Sep 18 2009
For n >= 1, a(n) is the number for which 1/a(n) = 0.0101... (A000035) in base (n+1). - Rick L. Shepherd, Sep 27 2009
For n > 0, continued fraction [n, 1, n] = (n+1)/a(n); e.g., [6, 1, 6] = 7/48. - Gary W. Adamson, Jul 15 2010
Starting (3, 8, 15, ...) = binomial transform of [3, 5, 2, 0, 0, 0, ...]; e.g., a(3) = 15 = (1*3 + 2*5 +1*2) = (3 + 10 + 2). - Gary W. Adamson, Jul 30 2010
a(n) is essentially the case 0 of the polygonal numbers. The polygonal numbers are defined as P_k(n) = Sum_{i=1..n} ((k-2)*i-(k-3)). Thus P_0(n) = 2*n-n^2 and a(n) = -P_0(n+2). See also A067998 and for the case k=1 A080956. - Peter Luschny, Jul 08 2011
a(n) is the maximal determinant of a 2 X 2 matrix with integer elements from {1, ..., n+1}, so the maximum determinant of a 2x2 matrix with integer elements from {1, ..., 5} = 5^2 - 1 = a(4) = 24. - Aldo González Lorenzo, Oct 12 2011
Using four consecutive triangular numbers t1, t2, t3 and t4, plot the points (0, 0), (t1, t2), and (t3, t4) to create a triangle. Twice the area of this triangle are the numbers in this sequence beginning with n = 1 to give 8. - J. M. Bergot, May 03 2012
Given a particle with spin S = n/2 (always a half-integer value), the quantum-mechanical expectation value of the square of the magnitude of its spin vector evaluates to = S(S+1) = n(n+2)/4, i.e., one quarter of a(n) with n = 2S. This plays an important role in the theory of magnetism and magnetic resonance. - Stanislav Sykora, May 26 2012
Twice the harmonic mean [H(x, y) = (2*x*y)/(x + y)] of consecutive triangular numbers A000217(n) and A000217(n+1). - Raphie Frank, Sep 28 2012
Number m such that floor(sqrt(m)) = floor(m/floor(sqrt(m))) - 2 for m > 0. - Takumi Sato, Oct 10 2012
The solutions of equation 1/(i - sqrt(j)) = i + sqrt(j), when i = (n+1), j = a(n). For n = 1, 2 + sqrt(3) = 3.732050.. = A019973. For n = 2, 3 + sqrt(8) = 5.828427... = A156035. - Kival Ngaokrajang, Sep 07 2013
The integers in the closed form solution of a(n) = 2*a(n-1) + a(m-2)*a(n-2), n >= 2, a(0) = 0, a(1) = 1 mentioned by Len Smiley, Dec 08 2001, are m and -m + 2 where m >= 3 is a positive integer. - Felix P. Muga II, Mar 18 2014
Let m >= 3 be a positive integer. If a(n) = 2*a(n-1) + a(m-2) * a(n-2), n >= 2, a(0) = 0, a(1) = 1, then lim_{n->oo} a(n+1)/a(n) = m. - Felix P. Muga II, Mar 18 2014
For n >= 4 the Szeged index of the wheel graph W_n (with n + 1 vertices). In the Sarma et al. reference, Theorem 2.7 is incorrect. - Emeric Deutsch, Aug 07 2014
If P_{k}(n) is the n-th k-gonal number, then a(n) = t*P_{s}(n+2) - s*P_{t}(n+2) for s=t+1. - Bruno Berselli, Sep 04 2014
For n >= 1, a(n) is the dimension of the simple Lie algebra A_n. - Wolfdieter Lang, Oct 21 2015
Finding all positive integers (n, k) such that n^2 - 1 = k! is known as Brocard's problem, (see A085692). - David Covert, Jan 15 2016
For n > 0, a(n) mod (n+1) = a(n) / (n+1) = n. - Torlach Rush, Apr 04 2016
Conjecture: When using the Sieve of Eratosthenes and sieving (n+1..a(n)), with divisors (1..n) and n>0, there will be no more than a(n-1) composite numbers. - Fred Daniel Kline, Apr 08 2016
a(n) mod 8 is periodic with period 4 repeating (0,3,0,7), that is a(n) mod 8 = 5/2 - (5/2) cos(n*Pi) - sin(n*Pi/2) + sin(3*n*Pi/2). - Andres Cicuttin, Jun 02 2016
Also for n > 0, a(n) is the number of times that n-1 occurs among the first (n+1)! terms of A055881. - R. J. Cano, Dec 21 2016
The second diagonal of composites (the only prime is number 3) from the right on the Klauber triangle (see Kival Ngaokrajang link), which is formed by taking the positive integers and taking the first 1, the next 3, the following 5, and so on, each centered below the last. - Charles Kusniec, Jul 03 2017
Also the number of independent vertex sets in the n-barbell graph. - Eric W. Weisstein, Aug 16 2017
Interleaving of A000466 and A033996. - Bruce J. Nicholson, Nov 08 2019
a(n) is the number of degrees of freedom in a triangular cell for a Raviart-Thomas or Nédélec first kind finite element space of order n. - Matthew Scroggs, Apr 22 2020
From Muge Olucoglu, Jan 19 2021: (Start)
For n > 1, a(n-2) is the maximum number of elements in the second stage of the Quine-McCluskey algorithm whose minterms are not covered by the functions of n bits. At n=3, we have a(3-2) = a(1) = 1*(1+2) = 3 and f(A,B,C) = sigma(0,1,2,5,6,7).
.
0 1 2 5 6 7
+---------------
*(0,1)| X X
(0,2)| X X
(1,5)| X X
*(2,6)| X X
*(5,7)| X X
(6,7)| X X
.
*: represents the elements that are covered. (End)
1/a(n) is the ratio of the sum of the first k odd numbers and the sum of the next n*k odd numbers. - Melvin Peralta, Jul 15 2021
For n >= 1, the continued fraction expansion of sqrt(a(n)) is [n; {1, 2n}]. - Magus K. Chu, Sep 09 2022
Number of diagonals parallel to an edge in a regular (2*n+4)-gon (cf. A367204). - Paolo Xausa, Nov 21 2023
For n >= 1, also the number of minimum cyclic edge cuts in the (n+2)-trapezohedron graph. - Eric W. Weisstein, Nov 21 2024
For n >= 1, a(n) is the sum of the interior angles of a polygon with n+2 sides, in radians, multiplied by (n+2)/Pi. - Stuart E Anderson, Aug 06 2025

Examples

			G.f. = 3*x + 8*x^2 + 15*x^3 + 24*x^4 + 35*x^5 + 48*x^6 + 63*x^7 + 80*x^8 + ...
		

References

  • E. R. Berlekamp, J. H. Conway and R. K. Guy, Winning Ways, Academic Press, NY, 2 vols., 1982, see index under Toads and Frogs Puzzle.
  • Martin Gardner, Perplexing Puzzles and Tantalizing Teasers, p. 21 (for "The Dime and Penny Switcheroo").
  • R. K. Guy, Unsolved Problems in Theory of Numbers, Section D25.
  • Derek Holton, Math in School, 37 #1 (Jan 2008) 20-22.
  • Edouard Lucas, Récréations Mathématiques, Gauthier-Villars, Vol. 2 (1883) 141-143.
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

Programs

Formula

G.f.: x*(3-x)/(1-x)^3. - Simon Plouffe in his 1992 dissertation
a(n) = A000290(n+1) - 1.
A002378(a(n)) = A002378(n)*A002378(n+1); e.g., A002378(15)=240=12*20. - Charlie Marion, Dec 29 2003
a(n) = A067725(n)/3. - Zerinvary Lajos, Mar 06 2007
a(n) = Sum_{k=1..n} A144396(k). - Zerinvary Lajos, May 11 2007
a(n) = A134582(n+1)/4. - Zerinvary Lajos, Feb 01 2008
A143053(a(n)) = A000290(n+1), for n > 0. - Reinhard Zumkeller, Jul 20 2008
a(n) = Real((n+1+i)^2). - Gerald Hillier, Oct 12 2008
A053186(a(n)) = 2*n. - Reinhard Zumkeller, May 20 2009
a(n) = (n! + (n+1)!)/(n-1)!, n > 0. - Gary Detlefs, Aug 10 2009
a(n) = floor(n^5/(n^3+1)) with offset 1 (a(1)=0). - Gary Detlefs, Feb 11 2010
a(n) = a(n-1) + 2*n + 1 (with a(0)=0). - Vincenzo Librandi, Nov 18 2010
Sum_{n>=1} 1/a(n) = 3/4. - Mohammad K. Azarian, Dec 29 2010
a(n) = 2/(Integral_{x=0..Pi/2} (sin(x))^(n-1)*(cos(x))^3), for n > 0. - Francesco Daddi, Aug 02 2011
a(n) = A002378(n) + floor(sqrt(A002378(n))); pronic number + its root. - Fred Daniel Kline, Sep 16 2011
a(n-1) = A008833(n) * A068310(n) for n > 1. - Reinhard Zumkeller, Nov 26 2011
G.f.: U(0) where U(k) = -1 + (k+1)^2/(1 - x/(x + (k+1)^2/U(k+1))); (continued fraction, 3-step). - Sergei N. Gladkovskii, Oct 19 2012
a(n) = 15*C(n+4,3)*C(n+4,5)/(C(n+4,2)*C(n+4,4)). - Gary Detlefs, Aug 05 2013
a(n) = (n+2)!/((n-1)! + n!), n > 0. - Ivan N. Ianakiev, Nov 11 2013
a(n) = 3*C(n+1,2) - C(n,2) for n >= 0. - Felix P. Muga II, Mar 11 2014
a(n) = (A016742(n+1) - 4)/4 for n >= 0. - Felix P. Muga II, Mar 11 2014
a(-2 - n) = a(n) for all n in Z. - Michael Somos, Aug 07 2014
A253607(a(n)) = 1. - Reinhard Zumkeller, Jan 05 2015
E.g.f.: x*(x + 3)*exp(x). - Ilya Gutkovskiy, Jun 03 2016
For n >= 1, a(n^2 + n - 2) = a(n-1) * a(n). - Miko Labalan, Oct 15 2017
Sum_{n>=1} (-1)^(n+1)/a(n) = 1/4. - Amiram Eldar, Nov 04 2020
From Amiram Eldar, Feb 17 2021: (Start)
Product_{n>=1} (1 + 1/a(n)) = 2.
Product_{n>=1} (1 - 1/a(n)) = -sqrt(2)*sin(sqrt(2)*Pi)/Pi. (End)
a(n) = A000290(n+2) - n*2. See Bounded Squares illustration. - Leo Tavares, Oct 05 2021
From Leo Tavares, Oct 10 2021: (Start)
a(n) = A008585(n) + 2*A000217(n-1). See Trapezoids illustration.
2*A005563 = A054000(n+1). See Trapagons illustration.
a(n) = 2*A000217(n) + n. (End)
a(n) = (n+2)!!/(n-2)!! for n > 1. - Jacob Szlachetka, Jan 02 2022

Extensions

Partially edited by Joerg Arndt, Mar 11 2010
More terms from N. J. A. Sloane, Aug 01 2010

A002417 4-dimensional figurate numbers: a(n) = n*binomial(n+2, 3).

Original entry on oeis.org

1, 8, 30, 80, 175, 336, 588, 960, 1485, 2200, 3146, 4368, 5915, 7840, 10200, 13056, 16473, 20520, 25270, 30800, 37191, 44528, 52900, 62400, 73125, 85176, 98658, 113680, 130355, 148800, 169136, 191488, 215985, 242760, 271950, 303696, 338143, 375440, 415740
Offset: 1

Views

Author

Keywords

Comments

a(n) is 1/6 the number of colorings of a 2 X 2 hexagonal array with n+2 colors. - R. H. Hardin, Feb 23 2002
a(n) is the sum of all numbers that cannot be written as t*(n+1) + u*(n+2) for nonnegative integers t,u (see Schuh). - Floor van Lamoen, Oct 09 2002
a(n) is the total number of rectangles (including squares) contained in a stepped pyramid of n rows (or of base 2n-1) of squares. A stepped pyramid of squares of base 2*6 - 1 = 11, for instance, has the following vertices:
..........X.X
........X.X.X.X
......X.X.X.X.X.X
....X.X.X.X.X.X.X.X
..X.X.X.X.X.X.X.X.X.X
X.X.X.X.X.X.X.X.X.X.X.X
X.X.X.X.X.X.X.X.X.X.X.X - Lekraj Beedassy, Sep 02 2003
Partial sums of A002412. - Jonathan Vos Post, Mar 16 2006
a(n) equals -1 times the coefficient of x^3 of the characteristic polynomial of the (n + 2) X (n + 2) matrix with 2's along the main diagonal and 1's everywhere else (see Mathematica code below). - John M. Campbell, May 28 2011
a(n) is the n-th antidiagonal sum of the convolution array A213750. - Clark Kimberling, Jun 20 2012
Convolution of A000027 with A000384 (excluding 0). - Bruno Berselli, Dec 06 2012
The sequence is the binomial transform of (1, 7, 15, 13, 4, 0, 0, 0, ...). - Gary W. Adamson, Jul 31 2015
Also the number of 3-cycles in the (n+2)-triangular graph. - Eric W. Weisstein, Aug 14 2017

References

  • A. H. Beiler, Recreations in the Theory of Numbers, Dover, NY, 1964, p. 195.
  • K. -W. Lau, Solution to Problem 2495, Journal of Recreational Mathematics 2002-3 31(1) 79-80.
  • Fred. Schuh, Vragen betreffende een onbepaalde vergelijking, Nieuw Tijdschrift voor Wiskunde, 52 (1964-1965) 193-198.
  • N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

Bisection of A002624.
a(n) = A093561(n+3, 4).
Cf. A220212 for a list of sequences produced by the convolution of the natural numbers with the k-gonal numbers.
Cf. A151974 (number of 4-cycles in the triangular graph), A290939 (5-cycles), A290940 (6-cycles).

Programs

  • GAP
    List([1..40], n-> n^2*(n+1)*(n+2)/6 ); # G. C. Greubel, Jul 03 2019
  • Magma
    /* A000027 convolved with A000384 (excluding 0): */ A000384:=func; [&+[(n-i+1)*A000384(i): i in [1..n]]: n in [1..40]]; // Bruno Berselli, Dec 06 2012
    
  • Magma
    [n*Binomial(n+2,3):n in [1..40]]; // Vincenzo Librandi, Aug 02 2015
    
  • Maple
    seq(n^2*(n+1)*(n+2)/6, n=1..50);
  • Mathematica
    Table[n Binomial[n+2, 3], {n, 40}]
    Table[-Coefficient[CharacteristicPolynomial[Array[KroneckerDelta[#1, #2] + 1 &, {n+2, n+2}], x], x^3], {n, 40}] (* John M. Campbell, May 28 2011 *)
    Nest[Accumulate, Range[1, 170, 4], 3] (* Vladimir Joseph Stephan Orlovsky, Jan 21 2012 *)
    LinearRecurrence[{5, -10, 10, -5, 1}, {1, 8, 30, 80, 175}, 40] (* Harvey P. Dale, Jan 11 2014 *)
    Table[n Pochhammer[n, 3]/6, {n, 40}] (* or *) CoefficientList[Series[ (1+3x)/(1-x)^5, {x,0,40}], x] (* Eric W. Weisstein, Aug 14 2017 *)
  • PARI
    a(n)=n^2*(n+1)*(n+2)/6 \\ Charles R Greathouse IV, Jun 10 2011
    
  • Sage
    [n*binomial(n+2,3) for n in (1..40)] # G. C. Greubel, Jul 03 2019
    

Formula

a(n) = n^2*(n+1)*(n+2)/6.
G.f.: x*(1+3*x)/(1-x)^5. - Simon Plouffe in his 1992 dissertation
a(n) = C(n+2, 2)*n^2/3. - Paul Barry, Jun 26 2003
a(n) = C(n+3, n)*C(n+1, 1). - Zerinvary Lajos, Apr 27 2005
a(n) = (binomial(n+3,n-1) - binomial(n+2,n-2))*(binomial(n+1,n-1) - binomial(n,n-2)). - Zerinvary Lajos, May 12 2006
a(n) = 5*a(n-1) -10*a(n-2) +10*a(n-3) -5*a(n-4) +a(n-5), n>5. - Wesley Ivan Hurt, Aug 01 2015
G.f.: x*hypergeometric2F1(2,4;1;x). - R. J. Mathar, Aug 09 2015
a(n) = A080852(4,n-1). - R. J. Mathar, Jul 28 2016
Sum_{n>=1} 1/a(n) = Pi^2/2 - 15/4. - Jaume Oliver Lafont, Jul 13 2017
E.g.f.: x*(6 + 18*x + 9*x^2 + x^3)*exp(x)/3!. - G. C. Greubel, Jul 03 2019
Sum_{n>=1} (-1)^(n+1)/a(n) = (Pi^2 + 27 - 48*log(2))/4. - Amiram Eldar, Jun 28 2020
a(n) = A000332(n+3) + 3*A000332(n+2). - Mircea Dan Rus, Jul 29 2020

Extensions

Edited and extended by Floor van Lamoen, Oct 09 2002

A008459 Square the entries of Pascal's triangle.

Original entry on oeis.org

1, 1, 1, 1, 4, 1, 1, 9, 9, 1, 1, 16, 36, 16, 1, 1, 25, 100, 100, 25, 1, 1, 36, 225, 400, 225, 36, 1, 1, 49, 441, 1225, 1225, 441, 49, 1, 1, 64, 784, 3136, 4900, 3136, 784, 64, 1, 1, 81, 1296, 7056, 15876, 15876, 7056, 1296, 81, 1, 1, 100, 2025, 14400, 44100, 63504, 44100, 14400, 2025, 100, 1
Offset: 0

Views

Author

Keywords

Comments

Number of lattice paths from (0, 0) to (n, n) with steps (1, 0) and (0, 1), having k right turns. - Emeric Deutsch, Nov 23 2003
Product of A007318 and A105868. - Paul Barry, Nov 15 2005
Number of partitions that fit in an n X n box with Durfee square k. - Franklin T. Adams-Watters, Feb 20 2006
From Peter Bala, Oct 23 2008: (Start)
Narayana numbers of type B. Row n of this triangle is the h-vector of the simplicial complex dual to an associahedron of type B_n (a cyclohedron) [Fomin & Reading, p. 60]. See A063007 for the corresponding f-vectors for associahedra of type B_n. See A001263 for the h-vectors for associahedra of type A_n. The Hilbert transform of this triangular array is A108625 (see A145905 for the definition of this term).
Let A_n be the root lattice generated as a monoid by {e_i - e_j: 0 <= i, j <= n + 1}. Let P(A_n) be the polytope formed by the convex hull of this generating set. Then the rows of this array are the h-vectors of a unimodular triangulation of P(A_n) [Ardila et al.]. A063007 is the corresponding array of f-vectors for these type A_n polytopes. See A086645 for the array of h-vectors for type C_n polytopes and A108558 for the array of h-vectors associated with type D_n polytopes.
(End)
The n-th row consists of the coefficients of the polynomial P_n(t) = Integral_{s = 0..2*Pi} (1 + t^2 - 2*t*cos(s))^n/Pi/2 ds. For example, when n = 3, we get P_3(t) = t^6 + 9*t^4 + 9*t^2 + 1; the coefficients are 1, 9, 9, 1. - Theodore Kolokolnikov, Oct 26 2010
Let E(y) = Sum_{n >= 0} y^n/n!^2 = BesselJ(0, 2*sqrt(-y)). Then this triangle is the generalized Riordan array (E(y), y) with respect to the sequence n!^2 as defined in Wang and Wang. - Peter Bala, Jul 24 2013
From Colin Defant, Sep 16 2018: (Start)
Let s denote West's stack-sorting map. T(n,k) is the number of permutations pi of [n+1] with k descents such that s(pi) avoids the patterns 132, 231, and 321. T(n,k) is also the number of permutations pi of [n+1] with k descents such that s(pi) avoids the patterns 132, 312, and 321.
T(n,k) is the number of permutations of [n+1] with k descents that avoid the patterns 1342, 3142, 3412, and 3421. (End)
The number of convex polyominoes whose smallest bounding rectangle has size (k+1)*(n+1-k) and which contain the lower left corner of the bounding rectangle (directed convex polyominoes). - Günter Rote, Feb 27 2019
Let P be the poset [n] X [n] ordered by the product order. T(n,k) is the number of antichains in P containing exactly k elements. Cf. A063746. - Geoffrey Critzer, Mar 28 2020

Examples

			Pascal's triangle begins
  1
  1  1
  1  2   1
  1  3   3   1
  1  4   6   4   1
  1  5  10  10   5   1
  1  6  15  20  15   6   1
  1  7  21  35  35  21   7   1
...
so the present triangle begins
  1
  1   1
  1   4    1
  1   9    9     1
  1  16   36    16     1
  1  25  100   100    25    1
  1  36  225   400   225   36   1
  1  49  441  1225  1225  441  49   1
...
		

References

  • T. K. Petersen, Eulerian Numbers, Birkhauser, 2015, Chapter 12.
  • J. Riordan, An introduction to combinatorial analysis, Dover Publications, Mineola, NY, 2002, page 191, Problem 15. MR1949650
  • P. G. Tait, On the Linear Differential Equation of the Second Order, Proceedings of the Royal Society of Edinburgh, 9 (1876), 93-98 (see p. 97) [From Tom Copeland, Sep 09 2010, vol number corrected Sep 10 2010]

Crossrefs

Row sums are in A000984. Columns 0-3 are A000012, A000290, A000537, A001249.
Family of polynomials (see A062145): this sequence (c=1), A132813 (c=2), A062196 (c=3), A062145 (c=4), A062264 (c=5), A062190 (c=6).
Cf. A007318, A055133, A116647, A001263, A086645, A063007, A108558, A108625 (Hilbert transform), A145903, A181543, A086645 (logarithmic derivative), A105868 (inverse binomial transform), A093118.

Programs

  • GAP
    Flat(List([0..10],n->List([0..n],k->Binomial(n,k)^2))); # Muniru A Asiru, Mar 30 2018
    
  • Magma
    /* As triangle */ [[Binomial(n, k)^2: k in [0..n]]: n in [0.. 15]]; // Vincenzo Librandi, Dec 15 2016
    
  • Maple
    seq(seq(binomial(n, k)^2, k=0..n), n=0..10);
  • Mathematica
    Table[Binomial[n, k]^2, {n, 0, 11}, {k, 0, n}]//Flatten (* Alonso del Arte, Dec 08 2013 *)
  • Maxima
    create_list(binomial(n,k)^2,n,0,12,k,0,n); /* Emanuele Munarini, Mar 11 2011 */
    
  • Maxima
    T(n,k):=if n=k then 1 else if k=0 then 1 else T(n-1,k)*(n+k)/(n-k)+T(n-1,k-1); /* Vladimir Kruchinin, Oct 18 2014 */
    
  • Maxima
    A(x,y):=1/sqrt(1-2*x-2*x*y+x^2-2*x^2*y+x^2*y^2);
    taylor(x*A(x,y)+x*y*A(x,y)+sqrt(1+4*x^2*y*A(x,y)^2),x,0,7,y,0,7); /* Vladimir Kruchinin, Oct 23 2020 */
    
  • PARI
    {T(n, k) = if( k<0 || k>n, 0, binomial(n, k)^2)}; /* Michael Somos, May 03 2004 */
    
  • PARI
    {T(n,k)=polcoeff(polcoeff(sum(m=0,n,(2*m)!/m!^2*x^(2*m)*y^m/(1-x-x*y+x*O(x^n))^(2*m+1)),n,x),k,y)} \\ Paul D. Hanna, Oct 31 2010
    
  • Python
    def A008459(n): return comb(r:=(m:=isqrt(k:=n+1<<1))-(k<=m*(m+1)),n-comb(r+1,2))**2 # Chai Wah Wu, Nov 12 2024

Formula

T(n,k) = A007318(n,k)^2. - Sean A. Irvine, Mar 29 2018
E.g.f.: exp((1+y)*x)*BesselI(0, 2*sqrt(y)*x). - Vladeta Jovovic, Nov 17 2003
G.f.: 1/sqrt(1-2*x-2*x*y+x^2-2*x^2*y+x^2*y^2); g.f. for row n: (1-t)^n P_n[(1+t)/(1-t)] where the P_n's are the Legendre polynomials. - Emeric Deutsch, Nov 23 2003 [The original version of the bivariate g.f. has been modified with the roles of x and y interchanged so that now x corresponds to n and y to k. - Petros Hadjicostas, Oct 22 2017]
G.f. for column k is Sum_{j = 0..k} C(k, j)^2*x^(k+j)/(1 - x)^(2*k+1). - Paul Barry, Nov 15 2005
Column k has g.f. (x^k)*Legendre_P(k, (1+x)/(1-x))/(1 - x)^(k+1) = (x^k)*Sum_{j = 0..k} C(k, j)^2*x^j/(1 - x)^(2*k+1). - Paul Barry, Nov 19 2005
Let E be the operator D*x*D, where D denotes the derivative operator d/dx. Then (1/n!^2) * E^n(1/(1 - x)) = (row n generating polynomial)/(1 - x)^(2*n+1) = Sum_{k >= 0} binomial(n+k, k)^2*x^k. For example, when n = 3 we have (1/3!)^2*E^3(1/(1 - x)) = (1 + 9*x + 9*x^2 + x^3)/(1 - x)^7 = (1/3!)^2 * Sum_{k >= 0} ((k+1)*(k+2)*(k+3))^2*x^k. - Peter Bala, Oct 23 2008
G.f.: A(x, y) = Sum_{n >= 0} (2*n)!/n!^2 * x^(2*n)*y^n/(1 - x - x*y)^(2*n+1). - Paul D. Hanna, Oct 31 2010
From Peter Bala, Jul 24 2013: (Start)
Let E(y) = Sum_{n >= 0} y^n/n!^2 = BesselJ(0, 2*sqrt(-y)). Generating function: E(y)*E(x*y) = 1 + (1 + x)*y + (1 + 4*x + x^2)*y^2/2!^2 + (1 + 9*x + 9*x^2 + x^3)*y^3/3!^2 + .... Cf. the unsigned version of A021009 with generating function exp(y)*E(x*y).
The n-th power of this array has the generating function E(y)^n*E(x*y). In particular, the matrix inverse A055133 has the generating function E(x*y)/E(y). (End)
T(n,k) = T(n-1,k)*(n+k)/(n-k) + T(n-1,k-1), T(n,0) = T(n,n) = 1. - Vladimir Kruchinin, Oct 18 2014
Observe that the recurrence T(n,k) = T(n-1,k)*(n+k)/(n-k) - T(n-1,k-1), for n >= 2 and 1 <= k < n, with boundary conditions T(n,0) = T(n,n) = 1 gives Pascal's triangle A007318. - Peter Bala, Dec 21 2014
n-th row polynomial R(n, x) = [z^n] (1 + (1 + x)*z + x*z^2)^n. Note that 1/n*[z^(n-1)] (1 + (1 + x)*z + x*z^2)^n gives the row polynomials of A001263. - Peter Bala, Jun 24 2015
Binomial transform of A105868. If G(x,t) = 1/sqrt(1 - 2*(1 + t)*x + (1 - t)^2*x^2) denotes the o.g.f. of this array then 1 + x*d/dx log(G(x,t)) = 1 + (1 + t)*x + (1 + 6*t + t^2)*x^2 + ... is the o.g.f. for A086645. - Peter Bala, Sep 06 2015
T(n,k) = Sum_{i=0..n} C(n-i,k)*C(n,i)*C(n+i,i)*(-1)^(n-i-k). - Vladimir Kruchinin, Jan 14 2018
G.f. satisfies A(x,y) = x*A(x,y)+x*y*A(x,y)+sqrt(1+4*x^2*y*A(x,y)^2). - Vladimir Kruchinin, Oct 23 2020
G.f. satisfies the differential equation y * d^2(A(x,y))/dy^2 - x^2 * d^2(x*A(x,y))/dx^2 + 2*x^2* A(x,y)^3 = 0. - Sergii Voloshyn, Mar 07 2025
T(n,k) = Sum_{i=0..n} C(2*n+1,i)*C(n+k-i,n)^2*(-1)^i. - Natalia L. Skirrow, Apr 14 2025

A062190 Coefficient triangle of certain polynomials N(5; m,x).

Original entry on oeis.org

1, 1, 6, 1, 14, 21, 1, 24, 84, 56, 1, 36, 216, 336, 126, 1, 50, 450, 1200, 1050, 252, 1, 66, 825, 3300, 4950, 2772, 462, 1, 84, 1386, 7700, 17325, 16632, 6468, 792, 1, 104, 2184, 16016, 50050, 72072, 48048, 13728, 1287, 1, 126, 3276, 30576, 126126, 252252, 252252, 123552, 27027, 2002
Offset: 0

Views

Author

Wolfdieter Lang, Jun 19 2001

Keywords

Comments

The e.g.f. of the m-th (unsigned) column sequence without leading zeros of the generalized (a=5) Laguerre triangle L(5; n+m,m)= A062138(n+m,m), n >= 0, is N(5; m,x)/(1-x)^(2*(m+3)), with the row polynomials N(5; m,x) := Sum_{k=0..m} a(m,k)*x^k.

Examples

			Triangle begins as:
  1;
  1,   6;
  1,  14,   21;
  1,  24,   84,    56;
  1,  36,  216,   336,    126;
  1,  50,  450,  1200,   1050,    252;
  1,  66,  825,  3300,   4950,   2772,     462;
  1,  84, 1386,  7700,  17325,  16632,    6468,    792;
  1, 104, 2184, 16016,  50050,  72072,   48048,  13728,   1287;
  1, 126, 3276, 30576, 126126, 252252,  252252, 123552,  27027,  2002;
  1, 150, 4725, 54600, 286650, 756756, 1051050, 772200, 289575, 50050, 3003;
		

Crossrefs

Family of polynomials (see A062145): A008459 (c=1), A132813 (c=2), A062196 (c=3), A062145 (c=4), A062264 (c=5), this sequence (c=6).
Columns k: A028557 (k=1), A104676 (k=2), A104677 (k=3), A104678 (k=4), A104679 (k=5), A104680 (k=6).
Diagonals: A000389 (k=n), A027818 (k=n-1), A104670 (k=n-2), A104671 (k=n-3), A104672 (k=n-4), A104673 (k=n-5), A104674 (k=n-6).
Cf. A003516 (row sums), A113894 (main diagonal).

Programs

  • Magma
    A062190:= func< n,k | Binomial(n,k)*Binomial(n+5,k) >;
    [A062190(n,k): k in [0..n], n in [0..12]]; // G. C. Greubel, Feb 28 2025
    
  • Maple
    A062190 := proc(m,k)
        add( (binomial(m, j)*(2*m+5-j)!/((m+5)!*(m-j)!))*(x^(m-j))*(1-x)^j,j=0..m) ;
        coeftayl(%,x=0,k) ;
    end proc: # R. J. Mathar, Nov 29 2015
  • Mathematica
    NN[5, m_, x_] := x^m*(2*m+5)!*Hypergeometric2F1[-m, -m, -2*m-5, (x-1)/x]/((m+5)!*m!); Table[CoefficientList[NN[5, m, x], x], {m, 0, 8}] // Flatten (* Jean-François Alcover, Sep 18 2013 *)
    A062190[n_,k_]:= Binomial[n,k]*Binomial[n+5,k];
    Table[A062190[n,k], {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Feb 28 2025 *)
  • SageMath
    def A062190(n,k): return binomial(n,k)*binomial(n+5,k)
    print(flatten([[A062190(n,k) for k in range(n+1)] for n in range(13)])) # G. C. Greubel, Feb 28 2025

Formula

T(m, k) = [x^k]N(5; m, x), with N(5; m, x) = ((1-x)^(2*(m+3)))*(d^m/dx^m)(x^m/(m!*(1-x)^(m+6))).
N(5; m, x) = Sum_{j=0..m} ((binomial(m, j)*(2*m+5-j)!/((m+5)!*(m-j)!))*(x^(m-j))*(1-x)^j).
N(5; m, x)= x^m*(2*m+5)! * 2F1(-m, -m; -2*m-5; (x-1)/x)/((m+5)!*m!). - Jean-François Alcover, Sep 18 2013
T(n, k) = binomial(n, k)*binomial(n+5, k). - G. C. Greubel, Feb 28 2025

A062145 Triangle read by rows: T(n, k) = [z^k] P(n, z) where P(n, z) = Sum_{k=0..n} binomial(n, k) * Pochhammer(n - k + c, k) * z^k / k! and c = 4.

Original entry on oeis.org

1, 1, 4, 1, 10, 10, 1, 18, 45, 20, 1, 28, 126, 140, 35, 1, 40, 280, 560, 350, 56, 1, 54, 540, 1680, 1890, 756, 84, 1, 70, 945, 4200, 7350, 5292, 1470, 120, 1, 88, 1540, 9240, 23100, 25872, 12936, 2640, 165, 1, 108, 2376, 18480, 62370, 99792, 77616, 28512, 4455, 220
Offset: 0

Views

Author

Wolfdieter Lang, Jun 19 2001

Keywords

Comments

Coefficient triangle of certain polynomials N(3; m,x).

Examples

			As a square array:
    1,    1,     1,     1,     1,     1,    1,  1, ... A000012;
    4,   10,    18,    28,    40,    54,   70, 88, ... A028552;
   10,   45,   126,   280,   540,   945, 1540, ....... A105938;
   20,  140,   560,  1680,  4200,  9240, ............. A105939;
   35,  350,  1890,  7350, 23100, 62370, ............. A027803;
   56,  756,  5292, 25872, 99792, .................... A105940;
   84, 1470, 12936, 77616, ........................... A105942;
  120, 2640, 28512, .................................. A105943;
  165, 4455, 57015, .................................. A105944;
  ....;
As a triangle:
  1;
  1,   4;
  1,  10,   10;
  1,  18,   45,    20;
  1,  28,  126,   140,    35;
  1,  40,  280,   560,   350,    56;
  1,  54,  540,  1680,  1890,   756,    84;
  1,  70,  945,  4200,  7350,  5292,  1470,   120;
  1,  88, 1540,  9240, 23100, 25872, 12936,  2640,  165;
  1, 108, 2376, 18480, 62370, 99792, 77616, 28512, 4455, 220;
  ....;
		

Crossrefs

Family of polynomials: A008459 (c=1), A132813 (c=2), A062196 (c=3), this sequence (c=4), A062264 (c=5), A062190 (c=6).
Columns: A028552 (k=1), A105938 (k=2), A105939 (k=3), A027803 (k=4), A105940 (k=5), A105942 (k=6), A105943 (k=7), A105944 (k=8).
Diagonals: A000292 (k=n), A027800 (k=n-1), A107417 (k=n-2), A107418 (k=n-3), A107419 (k=n-4), A107420 (k=n-5), A107421 (k=n-6), A107422 (k=n-7).
Sums: A002054 (row).

Programs

  • Magma
    A062145:= func< n,k | Binomial(n,k)*Binomial(n+3,k) >;
    [A062145(n,k): k in [0..n], n in [0..12]]; // G. C. Greubel, Mar 07 2025
    
  • Mathematica
    NN[3, m_, x_] := x^m*(2*m+3)!*Hypergeometric2F1[-m, -m, -2*m-3, (x-1)/x]/( (m+3)!*m!); Table[CoefficientList[NN[3, m, x], x], {m, 0, 9}] // Flatten (* Jean-François Alcover, Sep 18 2013 *)
    P[c_, n_, z_] := Sum[Binomial[n, k] Pochhammer[n-k+c, k] z^k /k!, {k,0,n}];
    CL[c_] := Table[CoefficientList[P[c, n, z], z], {n, 0, 5}] // TableForm
    CL[4]  (* Peter Luschny, Feb 12 2024 *)
    A062145[n_,k_]:= Binomial[n,k]*Binomial[n+3,k];
    Table[A062145[n,k], {n,0,12},{k,0,n}]//Flatten (* G. C. Greubel, Mar 07 2025 *)
  • SageMath
    def A062145(n,k): return binomial(n,k)*binomial(n+3,k)
    print(flatten([[A062145(n,k) for k in range(n+1)] for n in range(13)])) # G. C. Greubel, Mar 07 2025

Formula

The e.g.f. of the m-th (unsigned) column sequence without leading zeros of the generalized (a=3) Laguerre triangle L(3; n+m, m) = A062137(n+m, m), n >= 0, is N(3; m, x)/(1-x)^(2*(m+2)), with the row polynomials N(3; m, x) := Sum_{k=0..m} a(m, k)*x^k.
N(3; m, x) := ((1-x)^(2*(m+2)))*(d^m/dx^m)(x^m/(m!*(1-x)^(m+4))); a(m, k) = [x^k]N(3; m, x).
N(3; m, x) = Sum_{j=0..m} ((binomial(m, j)*(2*m+3-j)!/((m+3)!*(m-j)!))*(x^(m-j))*(1-x)^j).
N(3; m, x)= x^m*(2*m+3)! * 2F1(-m, -m; -2*m-3; (x-1)/x)/((m+3)!*m!). - Jean-François Alcover, Sep 18 2013
From G. C. Greubel, Mar 07 2025 : (Start)
T(n, k) = binomial(n, k)*binomial(n+3, k).
T(2*n, n) = (1/2)*(n+1)^2*A000108(n)*A000108(n+2).
Sum_{k=0..n} (-1)^k*T(n, k) = (-1)^floor((n+2)/2)*(A047074(n+3) - A047074(n+ 2)). (End)

Extensions

New name by Peter Luschny, Feb 12 2024
More terms from G. C. Greubel, Mar 07 2025

A062264 Coefficient triangle of certain polynomials N(4; m,x).

Original entry on oeis.org

1, 1, 5, 1, 12, 15, 1, 21, 63, 35, 1, 32, 168, 224, 70, 1, 45, 360, 840, 630, 126, 1, 60, 675, 2400, 3150, 1512, 210, 1, 77, 1155, 5775, 11550, 9702, 3234, 330, 1, 96, 1848, 12320, 34650, 44352, 25872, 6336, 495, 1, 117, 2808, 24024, 90090, 162162, 144144, 61776, 11583, 715
Offset: 0

Views

Author

Wolfdieter Lang, Jun 19 2001

Keywords

Comments

The e.g.f. of the m-th (unsigned) column sequence without leading zeros of the generalized (a=4) Laguerre triangle L(4; n+m,m) = A062140(n+m,m), n >= 0, is N(4; m,x)/(1-x)^(5+2*m), with the row polynomials N(4; m,x) := Sum_{k=0..m} T(m,k)*x^k.

Examples

			Triangle begins as:
  1;
  1,   5;
  1,  12,   15;
  1,  21,   63,    35;
  1,  32,  168,   224,     70;
  1,  45,  360,   840,    630,    126;
  1,  60,  675,  2400,   3150,   1512,    210;
  1,  77, 1155,  5775,  11550,   9702,   3234,    330;
  1,  96, 1848, 12320,  34650,  44352,  25872,   6336,    495;
  1, 117, 2808, 24024,  90090, 162162, 144144,  61776,  11583,   715;
  1, 140, 4095, 43680, 210210, 504504, 630630, 411840, 135135, 20020, 1001;
		

Crossrefs

Family of polynomials (see A062145): A008459 (c=1), A132813 (c=2), A062196 (c=3), A062145 (c=4), this sequence (c=5), A062190 (c=6).
Columns: A028347 (k=2), A104473 (k=3), A104474 (k=4), A104475 (k=5), A027814 (k=6), A103604 (k=7), A104476 (k=8), A104478 (k=9).
Diagonals: A000332 (k=n), A027810 (k=n-1), A105249 (k=n-2), A105250 (k=n-3), A105251 (k=n-4), A105252 (k=n-5), A105253 (k=n-6), A105254 (k=n-7).
Sums: A002694 (row).

Programs

  • Magma
    A062264:= func< n,k | Binomial(n,k)*Binomial(n+4,k) >;
    [A062264(n,k): k in [0..n], n in [0..12]]; // G. C. Greubel, Mar 03 2025
    
  • Mathematica
    A062264[n_, k_]:= Binomial[n,k]*Binomial[n+4,k];
    Table[A062264[n,k], {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Mar 03 2025 *)
  • SageMath
    def A062264(n,k): return binomial(n,k)*binomial(n+4,k)
    print(flatten([[A062264(n,k) for k in range(n+1)] for n in range(13)])) # G. C. Greubel, Mar 03 2025

Formula

T(m, k) = [x^k] N(4; m, x), with N(4; m, x) = ((1-x)^(2*m+5))*(d^m/dx^m)((x^m)/(m!*(1-x)^(m+5))).
N(4; m, x) = Sum_{j=0..m} (binomial(m, j)*(2*m+4-j)!/((m+4)!*(m-j)!)*(x^(m-j))*(1-x)^j).
From G. C. Greubel, Mar 03 2025: (Start)
T(n, k) = binomial(n,k)*binomial(n+4,k).
Sum_{k=0..n} (-1)^k*T(n, k) = (1/4)*( (1+(-1)^n)*(-1)^((n+2)/2)*(n^2 + 5*n - 2)*Catalan((n+2)/2)/(n+1) + 8*(1-(-1)^n)*(-1)^((n+1)/2)*Catalan((n+1)/2) ). (End)

A001297 Stirling numbers of the second kind S(n+3, n).

Original entry on oeis.org

0, 1, 15, 90, 350, 1050, 2646, 5880, 11880, 22275, 39325, 66066, 106470, 165620, 249900, 367200, 527136, 741285, 1023435, 1389850, 1859550, 2454606, 3200450, 4126200, 5265000, 6654375, 8336601, 10359090, 12774790, 15642600, 19027800
Offset: 0

Views

Author

Keywords

Examples

			a(2) = 1*1*1 + 1*1*2 + 1*2*2 + 2*2*2 = 15
		

References

  • M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards Applied Math. Series 55, 1964 (and various reprintings), p. 835.
  • Louis Comtet, Advanced Combinatorics, Reidel, 1974, p. 227, #16.
  • F. N. David, M. G. Kendall and D. E. Barton, Symmetric Function and Allied Tables, Cambridge, 1966, p. 223.
  • N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

Programs

  • Magma
    [n^2*(n+1)^2*(n+2)*(n+3)/48: n in [0..40]]; // Vincenzo Librandi, Sep 22 2017
  • Maple
    A001297:=-(1+8*z+6*z**2)/(z-1)**7; # Simon Plouffe in his 1992 dissertation, without the initial 0
  • Mathematica
    lst={};Do[f=StirlingS2[n+3, n];AppendTo[lst, f], {n, 0, 5!}];lst (* Vladimir Joseph Stephan Orlovsky, Sep 27 2008 *)
    a[ n_] := n^2 (n + 1)^2 (n + 2) (n + 3) / 48; (* Michael Somos, Sep 04 2017 *)
    Table[StirlingS2[n+3,n],{n,0,30}] (* Harvey P. Dale, Dec 30 2019 *)
  • PARI
    {a(n) = n^2 * (n+1)^2 * (n+2) * (n+3) / 48}; /* Michael Somos, Sep 04 2017 */
    
  • Sage
    [stirling_number2(n+3,n) for n in range(0, 34)] # Zerinvary Lajos, May 16 2009
    

Formula

G.f.: x*(1 + 8*x + 6*x^2)/(1 - x)^7. - Paul Barry, Aug 05 2004
E.g.f. with offset -2: exp(x)*(1*(x^3)/3! + 11*(x^4)/4! + 25*(x^5)/5! + 15*(x^6)/6!). For the coefficients [1, 11, 25, 15] see triangle A112493. E.g.f.: 1/48*x*exp(x)*(x^5+22*x^4+152*x^3+384*x^2+312*x+48)/48. Above given e.g.f. differentiated twice.
a(n) = (binomial(n+4, n-1) - binomial(n+3, n-2))*(binomial(n+2, n-1) - binomial(n+1, n-2)). - Zerinvary Lajos, May 12 2006
a(n) = binomial(n+1, 2)*binomial(n+3, 4). - Vladimir Shevelev, Dec 18 2011
O.g.f.: D^3(x/(1-x)) = D^4(x), where D is the operator x/(1-x)*d/dx. - Peter Bala, Jul 02 2012
a(n) = A001303(-3-n) for all n in Z. - Michael Somos, Sep 04 2017
a(n) = Sum_{k=1..n} Sum_{i=1..n} i * C(k+2,k-1). - Wesley Ivan Hurt, Sep 21 2017
From Amiram Eldar, Jan 10 2022: (Start)
Sum_{n>=1} 1/a(n) = 16*Pi^2/3 - 464/9.
Sum_{n>=1} (-1)^(n+1)/a(n) = 260/9 - 4*Pi^2/3 - 64*log(2)/3. (End)
a(n) = Sum_{0<=i<=j<=k<=n} i*j*k. - Robert FERREOL, May 25 2022

Extensions

Initial zero added by N. J. A. Sloane, Jan 21 2008
Name corrected by Nathaniel Johnston, Apr 30 2011

A132813 Triangle read by rows: A001263 * A127648 as infinite lower triangular matrices.

Original entry on oeis.org

1, 1, 2, 1, 6, 3, 1, 12, 18, 4, 1, 20, 60, 40, 5, 1, 30, 150, 200, 75, 6, 1, 42, 315, 700, 525, 126, 7, 1, 56, 588, 1960, 2450, 1176, 196, 8, 1, 72, 1008, 4704, 8820, 7056, 2352, 288, 9, 1, 90, 1620, 10080, 26460, 31752, 17640, 4320, 405, 10
Offset: 0

Views

Author

Gary W. Adamson, Sep 01 2007

Keywords

Comments

Also T(n,k) = binomial(n-1, k-1)*binomial(n, k-1), related to Narayana polynomials (see Sulanke reference). - Roger L. Bagula, Apr 09 2008
h-vector for cluster complex associated to the root system B_n. See p. 8, Athanasiadis and C. Savvidou. - Tom Copeland, Oct 19 2014

Examples

			First few rows of the triangle are:
  1;
  1,  2;
  1,  6,   3;
  1, 12,  18,   4;
  1, 20,  60,  40,   5;
  1, 30, 150, 200,  75,   6;
  1, 42, 315, 700, 525, 126, 7;
  ...
		

Crossrefs

Family of polynomials (see A062145): A008459 (c=1), this sequence (c=2), A062196 (c=3), A062145 (c=4), A062264 (c=5), A062190 (c=6).
Columns: A000012 (k=0), A002378 (k=1), A006011 (k=2), 4*A006542 (k=3), 5*A006857 (k=4), 6*A108679 (k=5), 7*A134288 (k=6), 8*A134289 (k=7), 9*A134290 (k=8), 10*A134291 (k=9).
Diagonals: A000027 (k=n), A002411 (k=n-1), A004302 (k=n-2), A108647 (k=n-3), A134287 (k=n-4).
Main diagonal: A000894.
Sums: (-1)^floor((n+1)/2)*A001405 (signed row), A001700 (row), A203611 (diagonal).
Cf. A103371 (mirrored).

Programs

  • GAP
    Flat(List([0..10],n->List([0..n], k->(k+1)*Binomial(n+1,k+1)*Binomial(n+1,k)/(n+1)))); # Muniru A Asiru, Feb 26 2019
    
  • Haskell
    a132813 n k = a132813_tabl !! n !! k
    a132813_row n = a132813_tabl !! n
    a132813_tabl = zipWith (zipWith (*)) a007318_tabl $ tail a007318_tabl
    -- Reinhard Zumkeller, Apr 04 2014
    
  • Magma
    /* triangle */ [[(k+1)*Binomial(n+1,k+1)*Binomial(n+1,k)/(n+1): k in [0..n]]: n in [0.. 15]]; // Vincenzo Librandi, Oct 19 2014
    
  • Maple
    P := (n, x) -> hypergeom([1-n, -n], [1], x): for n from 1 to 9 do PolynomialTools:-CoefficientList(simplify(P(n,x)),x) od; # Peter Luschny, Nov 26 2014
  • Mathematica
    T[n_,k_]=Binomial[n-1,k-1]*Binomial[n,k-1]; Table[Table[T[n,k],{k,1,n}],{n,1,11}]; Flatten[%] (* Roger L. Bagula, Apr 09 2008 *)
    P[n_, x_] := HypergeometricPFQ[{1-n, -n}, {1}, x]; Table[CoefficientList[P[n, x], x], {n, 1, 10}] // Flatten (* Jean-François Alcover, Nov 27 2014, after Peter Luschny *)
  • PARI
    tabl(nn) = {for (n = 1, nn, for (k = 1, n, print1(binomial(n-1, k-1)*binomial(n, k-1) , ", ");););} \\ Michel Marcus, Feb 12 2014
    
  • SageMath
    def A132813(n,k): return binomial(n,k)*binomial(n+1,k)
    print(flatten([[A132813(n,k) for k in range(n+1)] for n in range(13)])) # G. C. Greubel, Mar 12 2025

Formula

T(n,k) = (k+1)*binomial(n+1,k+1)*binomial(n+1,k)/(n+1), n >= k >= 0.
From Roger L. Bagula, May 14 2010: (Start)
T(n, m) = coefficients(p(x,n)), where
p(x,n) = (1-x)^(2*n)*Sum_{k >= 0} binomial(k+n-1, k)*binomial(n+k, k)*x^k,
or p(x,n) = (1-x)^(2*n)*Hypergeometric2F1([n, n+1], [1], x). (End)
T(n,k) = binomial(n,k) * binomial(n+1,k). - Reinhard Zumkeller, Apr 04 2014
These are the coefficients of the polynomials Hypergeometric2F1([1-n,-n], [1], x). - Peter Luschny, Nov 26 2014
G.f.: A(x,y) = A281260(x,y)/(1-A281260(x,y))/x. - Vladimir Kruchinin, Oct 10 2020

A107396 a(n) = binomial(n+5, 5) * binomial(n+7, 5).

Original entry on oeis.org

21, 336, 2646, 14112, 58212, 199584, 594594, 1585584, 3864861, 8744736, 18582564, 37425024, 71954064, 132838272, 236618172, 408282336, 684723501, 1119300336, 1787771370, 2795913120, 4289184900, 6464858400, 9587091150, 14005489680, 20177780805, 28697288256
Offset: 0

Views

Author

Zerinvary Lajos, May 25 2005

Keywords

Examples

			If n=0 then C(0+5,5)*C(0+7,5) = C(5,5)*C(7,5) = 1*21 = 21.
If n=9 then C(6+5,5)*C(6+7,5) = C(11,5)*C(13,5) = 462*1287 = 594594.
		

Crossrefs

Programs

  • Magma
    A107396:= func< n | Binomial(n+5,5)*Binomial(n+7,5) >;
    [A107396(n): n in [0..30]]; // G. C. Greubel, Feb 09 2025
    
  • Mathematica
    a[n_] := Binomial[n + 5, 5] * Binomial[n + 7, 5]; Array[a, 25, 0] (* Amiram Eldar, Sep 01 2022 *)
  • PARI
    a(n)={binomial(n+5, 5) * binomial(n+7, 5)} \\ Andrew Howroyd, Nov 08 2019
    
  • SageMath
    def A107396(n): return binomial(n+5,5)*binomial(n+7,5)
    print([A107396(n) for n in range(31)]) # G. C. Greubel, Feb 09 2025

Formula

From Amiram Eldar, Sep 01 2022: (Start)
Sum_{n>=0} 1/a(n) = 350*Pi^2/3 - 82901/72.
Sum_{n>=0} (-1)^n/a(n) = 1975/24 - 25*Pi^2/3. (End)
G.f.: 21*(1 + 5*x + 5*x^2 + x^3)/(1-x)^11. - G. C. Greubel, Feb 09 2025

Extensions

a(7) corrected and terms a(15) and beyond from Andrew Howroyd, Nov 08 2019
Showing 1-10 of 22 results. Next