A010968 -id:A010968 - cp's OEIS frontend

A110555 Triangle of partial sums of alternating binomial coefficients: T(n, k) = Sum_{j=0..k} binomial(n, j)*(-1)^j, for n >= 0, 0 <= k <= n.

1, 1, 0, 1, -1, 0, 1, -2, 1, 0, 1, -3, 3, -1, 0, 1, -4, 6, -4, 1, 0, 1, -5, 10, -10, 5, -1, 0, 1, -6, 15, -20, 15, -6, 1, 0, 1, -7, 21, -35, 35, -21, 7, -1, 0, 1, -8, 28, -56, 70, -56, 28, -8, 1, 0, 1, -9, 36, -84, 126, -126, 84, -36, 9, -1, 0, 1, -10, 45, -120, 210, -252, 210, -120

Offset: 0

Reinhard Zumkeller, Jul 27 2005

			Triangle T(n, k) starts:
  [0] 1;
  [1] 1,  0;
  [2] 1, -1,  0;
  [3] 1, -2,  1,   0;
  [4] 1, -3,  3,  -1,  0;
  [5] 1, -4,  6,  -4,  1,   0;
  [6] 1, -5, 10, -10,  5,  -1,  0;
  [7] 1, -6, 15, -20, 15,  -6,  1,  0;
  [8] 1, -7, 21, -35, 35, -21,  7, -1,  0.

G. C. Greubel, Table of n, a(n) for the first 50 rows, flattened
Ângela Mestre and José Agapito, A Family of Riordan Group Automorphisms, J. Int. Seq., Vol. 22 (2019), Article 19.8.5.
Index entries for triangles and arrays related to Pascal's triangle

T(n,1)  = -n + 1 for n>0;
T(n,2)  =  A000217(n-2) for n > 1;
T(n,3)  = -A000292(n-4) for n > 2;
T(n,4)  =  A000332(n-1) for n > 3;
T(n,5)  = -A000389(n-1) for n > 5;
T(n,6)  =  A000579(n-1) for n > 6;
T(n,7)  = -A000580(n-1) for n > 7;
T(n,8)  =  A000581(n-1) for n > 8;
T(n,9)  = -A000582(n-1) for n > 9;
T(n,10) =  A001287(n-1) for n > 10;
T(n,11) = -A001288(n-1) for n > 11;
T(n,12) =  A010965(n-1) for n > 12;
T(n,13) = -A010966(n-1) for n > 13;
T(n,14) =  A010967(n-1) for n > 14;
T(n,15) = -A010968(n-1) for n > 15;
T(n,16) =  A010969(n-1) for n > 16.
Cf. A071919 (variant), A000007 (row sums), A110556 (central terms).
Cf. A008949, A007318.

T := (n, k) -> (-1)^k * binomial(n-1, k):
seq(print(seq(T(n, k), k = 0..n)), n = 0..7); # Peter Luschny, Apr 13 2023

T[0, 0] := 1;  T[n_, n_] := 0; T[n_, k_] := (-1)^k*Binomial[n - 1, k]; Table[T[n, k], {n, 0, 20}, {k, 0, n}] // Flatten (* G. C. Greubel, Aug 31 2017 *)

concat(1, for(n=1,10, for(k=0,n, print1(if(k != n, (-1)^k*binomial(n-1,k), 0), ", ")))) \\ G. C. Greubel, Aug 31 2017

T(n, 0) = 1, T(n, n) = 0^n, T(n, k) = -T(n-1, k-1) + T(n-1, k), for 0 < k < n.
T(n, k) = binomial(n-1, k)*(-1)^k, 0 <= k < n, T(n, n) = 0^n.
T(n, n-k-1) = -T(n, k), for 0 < k < n.
T(n, k) = A071919(n, k)*(-1)^k and A071919(n, k) = abs(T(n, k)).
Triangle T(n,k), 0 <= k <= n, read by rows, given by [1, 0, 0, 0, 0, 0, 0, 0, ...] DELTA [0, -1, 0, 0, 0, 0, 0, 0, ...] where DELTA is the operator defined in A084938. - Philippe Deléham, Sep 05 2005
G.f.: (1 + x*y) / (1 + x*y - x). - R. J. Mathar, Aug 11 2015

Typo in name corrected by Andrey Zabolotskiy, Feb 22 2022

Offset corrected by Peter Luschny, Apr 13 2023

A238801 Triangle T(n,k), read by rows, given by T(n,k) = C(n+1, k+1)*(1-(k mod 2)).

Original entry on oeis.org

1, 2, 0, 3, 0, 1, 4, 0, 4, 0, 5, 0, 10, 0, 1, 6, 0, 20, 0, 6, 0, 7, 0, 35, 0, 21, 0, 1, 8, 0, 56, 0, 56, 0, 8, 0, 9, 0, 84, 0, 126, 0, 36, 0, 1, 10, 0, 120, 0, 252, 0, 120, 0, 10, 0, 11, 0, 165, 0, 462, 0, 330, 0, 55, 0, 1, 12, 0, 220, 0, 792, 0, 792, 0, 220, 0, 12, 0

Offset: 0

Philippe Deléham, Mar 05 2014

Row sums are powers of 2.

			Triangle begins:
1;
2, 0;
3, 0, 1;
4, 0, 4, 0;
5, 0, 10, 0, 1;
6, 0, 20, 0, 6, 0;
7, 0, 35, 0, 21, 0, 1;
8, 0, 56, 0, 56, 0, 8, 0;
9, 0, 84, 0, 126, 0, 36, 0, 1;
10, 0, 120, 0, 252, 0, 120, 0, 10, 0; etc.

G. C. Greubel, Table of n, a(n) for the first 100 rows, flattened

Cf. Columns: A000027, A000292, A000389, A000580, A000582, A001288, A010966, A010968, A010970, A010972, A010974, A010976, A010980, A010982, A010984, A010986, A010988, A010990, A010992, A010994, A010996, A010998, A011000, A017713, A017715, A017717, A017719, A017721, A017723, A017725, A017727, A017729, A017731, A017733, A017735, A017737, A017739, A017741, A017743, A017745, A017747, A017749, A017751, A017753, A017755, A017757, A017759, A017761, A017763.

Cf. A095704, A178616.

Table[Binomial[n + 1, k + 1]*(1 - Mod[k , 2]), {n, 0, 10}, {k, 0, n}] // Flatten (* G. C. Greubel, Nov 22 2017 *)

T(n,k) = binomial(n+1, k+1)*(1-(k % 2));
tabl(nn) = for (n=0, nn, for (k=0, n, print1(T(n,k), ", ")); print); \\ Michel Marcus, Nov 23 2017

G.f.: 1/((1+(y-1)*x)*(1-(y+1)*x)).
T(n,k) = 2*T(n-1,k) + T(n-2,k-2) - T(n-2,k), T(0,0) = 1, T(1,0) = 2, T(1,1) = 0, T(n,k) = 0 if k<0 or if k>n.
Sum_{k=0..n} T(n,k)*x^k = A000027(n+1), A000079(n), A015518(n+1), A003683(n+1), A079773(n+1), A051958(n+1), A080920(n+1), A053455(n), A160958(n+1) for x = 0, 1, 2, 3, 4, 5, 6, 7, 8 respectively.

A092056 Square table read by downward antidiagonals where T(n,k) = binomial(n+2^k-1,n).

Original entry on oeis.org

1, 1, 1, 1, 2, 1, 1, 4, 3, 1, 1, 8, 10, 4, 1, 1, 16, 36, 20, 5, 1, 1, 32, 136, 120, 35, 6, 1, 1, 64, 528, 816, 330, 56, 7, 1, 1, 128, 2080, 5984, 3876, 792, 84, 8, 1, 1, 256, 8256, 45760, 52360, 15504, 1716, 120, 9, 1, 1, 512, 32896, 357760, 766480, 376992, 54264, 3432, 165, 10, 1

Offset: 0

Henry Bottomley, Feb 19 2004

Each column is convolution of preceding column starting from the all 1's sequence.

T(n,k) is the number of relations between a set of k distinguishable elements and a set of n indistinguishable elements. - Isaac R. Browne, May 14 2025

			Rows start:
  1, 1,  1,   1,    1,     1,      1,...
  1, 2,  4,   8,   16,    32,     64,...
  1, 3, 10,  36,  136,   528,   2080,...
  1, 4, 20, 120,  816,  5984,  45760,...
  1, 5, 35, 330, 3876, 52360, 766480,...
  ...

Columns include (essentially) A000012, A000027, A000292, A000580, A010968, etc.
Rows include A000012, A000079, A007582, A092056.
Main diagonal gives A060690.
Cf. A137153 (same with reflected antidiagonals).

T(n,k) = Sum_{i=0..n} T(i,k-1)*T(n-i,k-1) starting with T(n,0) = 1 for n>=0.

A095704 Triangle read by rows giving coefficients of the trigonometric expansion of sin(n*x).

Original entry on oeis.org

1, 2, 0, 3, 0, -1, 4, 0, -4, 0, 5, 0, -10, 0, 1, 6, 0, -20, 0, 6, 0, 7, 0, -35, 0, 21, 0, -1, 8, 0, -56, 0, 56, 0, -8, 0, 9, 0, -84, 0, 126, 0, -36, 0, 1, 10, 0, -120, 0, 252, 0, -120, 0, 10, 0, 11, 0, -165, 0, 462, 0, -330, 0, 55, 0, -1, 12, 0, -220, 0, 792, 0, -792, 0, 220, 0, -12, 0, 13, 0, -286, 0, 1287, 0

Offset: 1

Robert G. Wilson v, Jul 06 2004

			The trigonometric expansion of sin(4x) is 4*cos(x)^3*sin(x) - 4*cos(x)*sin(x)^3, so the fourth row is 4, 0, -4, 0.
Triangle begins:
1
2 0
3 0 -1
4 0 -4 0
5 0 -10 0 1
6 0 -20 0 6 0
7 0 -35 0 21 0 -1
8 0 -56 0 56 0 -8 0

Clark Kimberling, Polynomials associated with reciprocation, JIS 12 (2009) 09.3.4, section 5.

First column is A000027 = C(n, 1), third column is A000292 = C(n, 3), fifth column is A000389 = C(n, 5), seventh column is A000580 = C(n, 7), ninth column is A000582 = C(n, 9).
A001288 = C(n, 11), A010966 = C(n, 13), A010968 = C(n, 15), A010970 = C(n, 17), A010972 = C(n, 19),
A010974 = C(n, 21), A010976 = C(n, 23), A010978 = C(n, 25), A010980 = C(n, 27), A010982 = C(n, 29),
A010984 = C(n, 31), A010986 = C(n, 33), A010988 = C(n, 35), A010990 = C(n, 37), A010992 = C(n, 39),
A010994 = C(n, 41), A010996 = C(n, 43), A010998 = C(n, 45), A011000 = C(n, 47), A017713 = C(n, 49)
Another version of the triangle in A034867. Cf. A096754.
A017715 = C(n, 51), A017717 = C(n, 53), A017719 = C(n, 55), A017721 = C(n, 57), etc.

Flatten[ Table[ Plus @@ CoefficientList[ TrigExpand[ Sin[n*x]], {Sin[x], Cos[x]}], {n, 13}]]

T(n,k) = C(n+1,k+1)*sin(Pi*(k+1)/2). - Paul Barry, May 21 2006

A176566 Triangle T(n, k) = binomial(n*(n+1)/2 + k, k), read by rows.

Original entry on oeis.org

1, 1, 1, 1, 2, 3, 1, 4, 10, 20, 1, 7, 28, 84, 210, 1, 11, 66, 286, 1001, 3003, 1, 16, 136, 816, 3876, 15504, 54264, 1, 22, 253, 2024, 12650, 65780, 296010, 1184040, 1, 29, 435, 4495, 35960, 237336, 1344904, 6724520, 30260340, 1, 37, 703, 9139, 91390, 749398, 5245786, 32224114, 177232627, 886163135

Offset: 0

Roger L. Bagula, Apr 20 2010

			Square array of T(n, k):
  1,  1,   1,    1,     1,     1,      1 ...
  1,  1,   1,    1,     1,     1,      1 ... A000012;
  1,  2,   3,    4,     5,     6,      7 ... A000027;
  1,  4,  10,   20,    35,    56,     84 ... A000292;
  1,  7,  28,   84,   210,   462,    924 ... A000579;
  1, 11,  66,  286,  1001,  3003,   8008 ... A001287;
  1, 16, 136,  816,  3876, 15504,  54264 ... A010968;
  1, 22, 253, 2024, 12650, 65780, 296010 ... A010974;
Triangle begins as:
  1;
  1,  1;
  1,  2,   3;
  1,  4,  10,   20;
  1,  7,  28,   84,   210;
  1, 11,  66,  286,  1001,   3003;
  1, 16, 136,  816,  3876,  15504,   54264;
  1, 22, 253, 2024, 12650,  65780,  296010,  1184040;
  1, 29, 435, 4495, 35960, 237336, 1344904,  6724520,  30260340;
  1, 37, 703, 9139, 91390, 749398, 5245786, 32224114, 177232627, 886163135;

G. C. Greubel, Rows n = 0..50 of the triangle, flatten

Cf. A107868 (rows sums), A158498.

[Binomial(Binomial(n, 2) + k, k): k in [0..n], n in [0..12]]; // G. C. Greubel, Jul 09 2021

T[n_, k_]= Binomial[Binomial[n, 2] + k, k];
Table[T[n, k], {n,0,12}, {k,0,n}]//Flatten

row(n) = vector(n+1, k, k--; binomial(binomial(n,2) + k, k)); \\ Michel Marcus, Jul 10 2021

flatten([[binomial(binomial(n,2) +k, k) for k in (0..n)] for n in (0..12)]) # G. C. Greubel, Jul 09 2021

T(n, k) = binomial(binomial(n, 2) + k, k).

Sum_{k=0..n} T(n, k) = A107868(n).

A188225 Number of ways to select 15 knights from n knights sitting at a round table if no adjacent knights are chosen.

Original entry on oeis.org

2, 31, 256, 1496, 6936, 27132, 93024, 286824, 810084, 2124694, 5230016, 12183560, 27041560, 57500460, 117675360, 232676280, 445962870, 830905245, 1508593920, 2674776720, 4639918800, 7887861960, 13160496960, 21578373360, 34810394760

Offset: 30

Zoltán Lőrincz, Mar 30 2011

nonn

			For n = 30 a(30) = C(15, 15) + C(14, 14) = 2

a(n) = A010968(n - 15) + A010967(n - 16)

Table[Binomial[n-15,15]+Binomial[n-16,14],{n,30,60}] (* Harvey P. Dale, May 16 2018 *)

a(n) = C(n - 15, 15) + C(n - 16, 14)

cp's OEIS Frontend

A110555 Triangle of partial sums of alternating binomial coefficients: T(n, k) = Sum_{j=0..k} binomial(n, j)*(-1)^j, for n >= 0, 0 <= k <= n.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

Extensions

A238801 Triangle T(n,k), read by rows, given by T(n,k) = C(n+1, k+1)*(1-(k mod 2)).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A092056 Square table read by downward antidiagonals where T(n,k) = binomial(n+2^k-1,n).

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

A095704 Triangle read by rows giving coefficients of the trigonometric expansion of sin(n*x).

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A176566 Triangle T(n, k) = binomial(n*(n+1)/2 + k, k), read by rows.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Sage

Formula

A188225 Number of ways to select 15 knights from n knights sitting at a round table if no adjacent knights are chosen.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

Formula