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 11 results. Next

A159755 Triangle of C. A. Laisant for k<=0 (see A062111 and A152920).

Original entry on oeis.org

0, -1, 1, -2, -1, 4, -3, -3, 0, 12, -4, -5, -4, 4, 32, -5, -7, -8, -4, 16, 80, -6, -9, -12, -12, 0, 48, 192, -7, -11, -16, -20, -16, 16, 128, 448, -8, -13, -20, -28, -32, -16, 64, 320, 1024, -9, -15, -24, -36, -48, -48, 0, 192, 768, 2304
Offset: 0

Views

Author

Philippe Deléham, Apr 21 2009

Keywords

Examples

			Triangle begins : 0 ; -1,1 ; -2,-1,4 ; -3,-3,0,12 ; -4,-5,-4,4,32 ; ...
		

Formula

Sum_{k=0..n}T(n,k)= A045618(n-2)for n>=2 . T(2n,n)=-A001787(n).

A062111 Upper-right triangle resulting from binomial transform calculation for nonnegative integers.

Original entry on oeis.org

0, 1, 1, 4, 3, 2, 12, 8, 5, 3, 32, 20, 12, 7, 4, 80, 48, 28, 16, 9, 5, 192, 112, 64, 36, 20, 11, 6, 448, 256, 144, 80, 44, 24, 13, 7, 1024, 576, 320, 176, 96, 52, 28, 15, 8, 2304, 1280, 704, 384, 208, 112, 60, 32, 17, 9, 5120, 2816, 1536, 832, 448, 240, 128, 68, 36, 19, 10
Offset: 0

Views

Author

Henry Bottomley, May 30 2001

Keywords

Comments

From Philippe Deléham, Apr 15 2007: (Start)
This triangle can be found in the Laisant reference in the following form:
.......................5...11..
...................4...9...20..
...............3...7..16...36..
...........2...5..12..28.......
.......1...3...8..20..48.......
...0...1...4..12..32..80....... (End)
Triangle A152920 reversed. - Philippe Deléham, Apr 21 2009

Examples

			As a lower triangle (T(n, k)):
    0;
    1,   1;
    4,   3,   2;
   12,   8,   5,  3;
   32,  20,  12,  7,  4;
   80,  48,  28, 16,  9,  5;
  192, 112,  64, 36, 20, 11,  6;
  448, 256, 144, 80, 44, 24, 13, 7;
		

Crossrefs

Rows include (essentially) A001787, A001792, A034007, A045623, A045891.
Diagonals include (essentially) A001477, A005408, A008586, A008598, A017113.
Column sums are A058877.

Programs

  • Magma
    [2^(n-k-1)*(n+k): k in [0..n], n in [0..12]]; // G. C. Greubel, Sep 28 2022
    
  • Mathematica
    Table[2^(n-k-1)*(n+k), {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Sep 28 2022 *)
  • SageMath
    def A062111(n,k): return 2^(n-k-1)*(n+k)
    flatten([[A062111(n,k) for k in range(n+1)] for n in range(12)]) # G. C. Greubel, Sep 28 2022

Formula

A(n, k) = A(n, k-1) + A(n+1, k) if k > n with A(n, n) = n.
A(n, k) = (k+n)*2^(k-n-1) if k >= n.
T(2*n, n) = 3*n*2^(n-1) = 3*A001787(n). - Philippe Deléham, Apr 21 2009
From G. C. Greubel, Sep 28 2022: (Start)
T(n, k) = 2^(n-k-1)*(n+k) for 0 <= k <= n, n >= 0.
T(m*n, n) = 2^((m-1)*n-1)*(m+1)*A001477(n), m >= 1.
T(2*n-1, n-1) = A130129(n-1).
T(2*n+1, n-1) = 12*A001787(n).
Sum_{k=0..n} T(n, k) = A058877(n+1).
Sum_{k=0..n} (-1)^k*T(n, k) = 3*A073371(n-2), n >= 2.
T(n, k) = A152920(n, n-k). (End)

A159694 a(n) = 2*a(n-1) + 2^(n-1), for n > 0, with a(0)=6.

Original entry on oeis.org

6, 13, 28, 60, 128, 272, 576, 1216, 2560, 5376, 11264, 23552, 49152, 102400, 212992, 442368, 917504, 1900544, 3932160, 8126464, 16777216, 34603008, 71303168, 146800640, 301989888, 620756992, 1275068416, 2617245696, 5368709120
Offset: 0

Views

Author

Philippe Deléham, Apr 20 2009

Keywords

Comments

Diagonal of triangles A062111, A152920.

Examples

			a(0) = 6,
a(1) = 2* 6 + 1 =  13,
a(2) = 2*13 + 2 =  28,
a(3) = 2*28 + 4 =  60,
a(4) = 2*60 + 8 = 128, ...
		

Crossrefs

Seventh row of triangle A062111. - Klaus Brockhaus, Sep 27 2009

Programs

  • Magma
    [(12+n)*2^(n-1): n in [0..30]]; // G. C. Greubel, Sep 27 2022
    
  • Mathematica
    Table[(6 + n/2)*2^n, {n, 0, 30}] (* Amiram Eldar, Jan 19 2021 *)
  • SageMath
    [(12+n)*2^(n-1) for n in range(30)] # G. C. Greubel, Sep 27 2022

Formula

a(n) = Sum_{k=0..n} (k+6)*binomial(n,k).
From Klaus Brockhaus, Sep 27 2009: (Start)
a(n) = (6 + n/2)*2^n.
G.f.: (6 - 11*x)/(1-2*x)^2. (End)
From Amiram Eldar, Jan 19 2021: (Start)
Sum_{n>=0} 1/a(n) = 8192*log(2) - 3934820/693.
Sum_{n>=0} (-1)^n/a(n) = 11509636/3465 - 8192*log(3/2). (End)
E.g.f.: (6 + x)*exp(2*x). - G. C. Greubel, Sep 27 2022

A053218 Triangle read by rows: T(n,k) = T(n,k-1) + T(n-1,k-1) for k >= 2 with T(n,1) = n.

Original entry on oeis.org

1, 2, 3, 3, 5, 8, 4, 7, 12, 20, 5, 9, 16, 28, 48, 6, 11, 20, 36, 64, 112, 7, 13, 24, 44, 80, 144, 256, 8, 15, 28, 52, 96, 176, 320, 576, 9, 17, 32, 60, 112, 208, 384, 704, 1280, 10, 19, 36, 68, 128, 240, 448, 832, 1536, 2816, 11, 21, 40, 76, 144, 272, 512, 960, 1792, 3328
Offset: 1

Views

Author

Asher Auel, Jan 01 2000

Keywords

Comments

Last term in each row gives A001792. Difference between center term of row 2n-1 and row sum of row n, (A053220(n+4) - A053221(n+4)) gives A045618(n).
For all integers k >= 2, if a sequence k,k-1,k+2,k-3,k+4,...,2,2k-2,1,2k-1, b0(n) with offset 1, is written, the sequence b0(2)-b0(1), b0(3)-b0(2), b0(4)-b0(3), ..., b0(2k-1)-b0(2k-2), b1(n) with offset 1, is written under it, the sequence b1(2)-b1(1), b1(3)-b1(2), b1(4)-b1(3), ..., b1(2k-2)-b1(2k-3), b2(n) with offset 1, is written under this, and so on until the sequence b(2k-3)(2)-b(2k-3)(1), b(2k-2)(n) with offset 1 (which will contain only one term), is written, and then the sequence b1(1); b1(2),b2(1); b1(3),b2(2),b3(1); ...; b1(2k-2), b2(2k-3), b3(2k-4), ..., b(2k-2)(1) is obtained, then this sequence will be identical to the first 2k^2-3k+1 terms of a(n), except that the first term of this sequence will be negative, the next two terms will be positive, the next three will be negative, the next four positive, and so on.
Subtriangle of triangle in A152920. - Philippe Deléham, Nov 21 2011

Examples

			Triangle T(n,k) begins:
  1;
  2,  3;
  3,  5,  8;
  4,  7, 12, 20;
  5,  9, 16, 28, 48;
  6, 11, 20, 36, 64, 112;
  7, 13, 24, 44, 80, 144, 256;
  ...
		

Crossrefs

Cf. A053219 (reverse of this triangle), A053220 (center elements), A053221 (row sums), A001792, A045618, A152920.

Programs

  • Mathematica
    NestList[FoldList[Plus, #[[1]] + 1, #] &, {1}, 10] // Grid (* Geoffrey Critzer, Jun 27 2013 *)

Formula

T(n, k) = n*2^(k-1) - (k-1)*2^(k-2). - Ya-Ping Lu, Mar 24 2023

A159695 a(0)=7, a(n) = 2*a(n-1) + 2^(n-1) for n > 0.

Original entry on oeis.org

7, 15, 32, 68, 144, 304, 640, 1344, 2816, 5888, 12288, 25600, 53248, 110592, 229376, 475136, 983040, 2031616, 4194304, 8650752, 17825792, 36700160, 75497472, 155189248, 318767104, 654311424, 1342177280, 2751463424, 5637144576
Offset: 0

Views

Author

Philippe Deléham, Apr 20 2009

Keywords

Comments

Diagonal of triangles A062111, A152920.

Examples

			a(0)=7, a(1) = 2*7 + 1 = 15, a(2) = 2*15 + 2 = 32, a(3) = 2*32 + 4 = 68, a(4) = 2*68 + 8 = 144, ...
		

Crossrefs

Programs

  • Magma
    [(14+n)*2^(n-1): n in [0..30]]; // G. C. Greubel, Jun 02 2018
  • Mathematica
    LinearRecurrence[{4,-4}, {7,15}, 30] (* or *) Table[(14+n)*2^(n-1), {n, 0, 30}] (* G. C. Greubel, Jun 02 2018 *)
    nxt[{n_,a_}]:={n+1,2a+2^n}; NestList[nxt,{0,7},30][[All,2]] (* Harvey P. Dale, Jan 01 2023 *)
  • PARI
    for(n=0, 30, print1((14+n)*2^(n-1), ", ")) \\ G. C. Greubel, Jun 02 2018
    

Formula

a(n) = Sum_{k=0..n} (k+7)*binomial(n,k).
From R. J. Mathar, Apr 20 2009: (Start)
a(n) = (14+n)*2^(n-1).
a(n) = 4*a(n-1) - 4*a(n-2).
G.f.: (7-13*x)/(1-2x)^2. (End)
E.g.f.: (x+7)*exp(2*x). - G. C. Greubel, Jun 02 2018
From Amiram Eldar, Jan 19 2021: (Start)
Sum_{n>=0} 1/a(n) = 32768*log(2) - 204619418/9009.
Sum_{n>=0} (-1)^n/a(n) = 598484902/45045 - 32768*log(3/2). (End)

Extensions

More terms from R. J. Mathar, Apr 20 2009

A159696 a(0)=8, a(n) = 2*a(n-1) + 2^(n-1) for n > 0.

Original entry on oeis.org

8, 17, 36, 76, 160, 336, 704, 1472, 3072, 6400, 13312, 27648, 57344, 118784, 245760, 507904, 1048576, 2162688, 4456448, 9175040, 18874368, 38797312, 79691776, 163577856, 335544320, 687865856, 1409286144, 2885681152, 5905580032
Offset: 0

Views

Author

Philippe Deléham, Apr 20 2009

Keywords

Comments

Diagonal of triangles A062111, A152920.

Examples

			a(0)=8, a(1) = 2*8 + 1 = 17, a(2) = 2*17 + 2 = 36, a(3) = 2*36 + 4 = 76, a(4) = 2*76 + 8 = 160, ...
		

Crossrefs

Programs

  • Magma
    [(16+n)*2^(n-1): n in [0..30]]; // G. C. Greubel, Jun 02 2018
  • Mathematica
    LinearRecurrence[{4,-4}, {8,17}, 30] (* or *) Table[(16+n)*2^(n-1), {n,0,30}] (* G. C. Greubel, Jun 02 2018 *)
  • PARI
    for(n=0, 30, print1((16+n)*2^(n-1), ", ")) \\ G. C. Greubel, Jun 02 2018
    

Formula

a(n) = Sum_{k=0..n} (k+8)*binomial(n,k).
From R. J. Mathar, Apr 20 2009: (Start)
a(n) = (16+n)*2^(n-1).
a(n) = 4*a(n-1) - 4*a(n-2).
G.f.: (8-15*x)/(1-2*x)^2. (End)
E.g.f.: (x+8)*exp(2*x). - G. C. Greubel, Jun 02 2018

Extensions

More terms from R. J. Mathar, Apr 20 2009

A159697 a(0)=9, a(n) = 2*a(n-1) + 2^(n-1) for n > 0.

Original entry on oeis.org

9, 19, 40, 84, 176, 368, 768, 1600, 3328, 6912, 14336, 29696, 61440, 126976, 262144, 540672, 1114112, 2293760, 4718592, 9699328, 19922944, 40894464, 83886080, 171966464, 352321536, 721420288, 1476395008, 3019898880
Offset: 0

Views

Author

Philippe Deléham, Apr 20 2009

Keywords

Comments

Diagonal of triangles A062111, A152920.

Examples

			a(0)=9, a(1) = 2*9 + 1 = 19, a(2) = 2*19 + 2 = 40, a(3) = 2*40 + 4 = 84, a(4) = 2*84 + 8 = 176, ...
		

Crossrefs

Programs

  • Magma
    I:=[9,19]; [n le 2 select I[n] else 4*Self(n-1) - 4*Self(n-2): n in [1..30]]; // G. C. Greubel, Jun 02 2018
  • Mathematica
    RecurrenceTable[{a[0]==9,a[n]==2a[n-1]+2^(n-1)},a,{n,30}] (* or *) LinearRecurrence[{4,-4},{9,19},30] (* Harvey P. Dale, Mar 24 2013 *)
  • PARI
    Vec((9-17*x)/(1-2*x)^2 + O(x^40)) \\ Michel Marcus, Sep 29 2015
    

Formula

a(n) = Sum_{k=0..n} (k+9)*binomial(n,k).
From R. J. Mathar, Apr 20 2009: (Start)
a(n) = (18+n)*2^(n-1).
a(n) = 4*a(n-1) - 4*a(n-2).
G.f.: (9-17*x)/(1-2*x)^2. (End)
a(0)=9, a(1)=19, a(n) = 4*a(n-1) - 4*a(n-2). - Harvey P. Dale, Mar 24 2013
a(n) = 2*A079862(n-10). - Michel Marcus, Sep 29 2015
E.g.f.: (x+9)*exp(2*x). - G. C. Greubel, Jun 02 2018

Extensions

More terms from Vincenzo Librandi, Apr 30 2009

A361442 Infinite triangle T(n, k), n, k >= 0, read and filled by rows the greedy way with distinct integers such that for any n, k >= 0, T(n, k) + T(n+1, k) + T(n+1, k+1) = 0; each term is minimal in absolute value and in case of a tie, preference is given to the positive value.

Original entry on oeis.org

0, 1, -1, 2, -3, 4, 3, -5, 8, -12, 5, -8, 13, -21, 33, 6, -11, 19, -32, 53, -86, -2, -4, 15, -34, 66, -119, 205, 9, -7, 11, -26, 60, -126, 245, -450, 10, -19, 26, -37, 63, -123, 249, -494, 944, 7, -17, 36, -62, 99, -162, 285, -534, 1028, -1972
Offset: 0

Views

Author

Rémy Sigrist, Mar 12 2023

Keywords

Comments

Will every integer appear in the triangle?

Examples

			Triangle begins:
                             0
                          1     -1
                       2     -3    4
                    3     -5    8    -12
                 5     -8    13   -21    33
              6    -11    19   -32    53   -86
           -2    -4    15   -34    66   -119  205
        9     -7    11   -26    60   -126  245   -450
     10   -19    26   -37    63   -123  249   -494  944
  7    -17    36   -62    99   -162  285   -534  1028 -1972
		

Crossrefs

Programs

  • PARI
    See Links section.

Formula

T(n, 0) = A361443(n).
T(n, k) = (-1)^k * Sum_{i = 0..k} binomial(k, i) * T(n-i, 0).

A276659 Accumulation of the upper left triangle used in binomial transform of nonnegative integers.

Original entry on oeis.org

0, 2, 11, 39, 114, 300, 741, 1757, 4052, 9162, 20415, 44979, 98214, 212888, 458633, 982905, 2097000, 4456278, 9436995, 19922735, 41942810, 88080132, 184549101, 385875669, 805306044, 1677721250, 3489660551, 7247756907, 15032385102, 31138512432, 64424508945
Offset: 0

Views

Author

Keywords

Comments

After 0, is this the second column of A108284? [Bruno Berselli, Sep 13 2016 - this comment may be removed if the property is confirmed.]

Examples

			Starting from the triangle:
   0,  1,  2,  3,  4,  5, ...
   1,  3,  5,  7,  9, ...
   4,  8, 12, 16, ...
  12, 20, 28, ...
  32, 48, ...
  80, ...
  ...
the first terms are:
a(0) = 0;
a(1) = a(0) + 1 + 1 = 2;
a(2) = a(1) + 4 + 3 + 2 = 11;
a(3) = a(2) + 12 + 8 + 5 + 3 = 39, etc.
First column is A001787: n*2^(n-1).
		

Crossrefs

Programs

  • Magma
    [(2^(n+2)-n-3)*n/2: n in [0..40]]; // Vincenzo Librandi, Sep 13 2016
    
  • Maple
    A276659:=n->n*(2^(n+2) - n - 3)/2: seq(A276659(n), n=0..50); # Wesley Ivan Hurt, Sep 16 2017
  • Mathematica
    t[0, k_] := k; t[n_, k_] := t[n, k] = t[n - 1, k] + t[n - 1, k + 1]; a[n_] := Sum[t[m, k], {m, 0, n}, {k, 0, n - m}]; Table[a[n], {n, 0, 30}]
    Table[(2^(n + 2) - n - 3) n / 2, {n, 0, 30}] (* Vincenzo Librandi, Sep 13 2016 *)
  • PARI
    x='x+O('x^99); concat(0, Vec(x*(2-3*x)/((1-x)^3*(1-2*x)^2))) \\ Altug Alkan, Sep 14 2017

Formula

O.g.f.: x*(2 - 3*x)/((1 - x)^3*(1 - 2*x)^2).
E.g.f.: x*exp(x)*(8*exp(x) - x - 4)/2.
a(n) = n*(2^(n+2) - n - 3)/2.
a(n) = 7*a(n-1) - 19*a(n-2) + 25*a(n-3) - 16*a(n-4) + 4*a(n-5) for n > 4.
a(n) = a(n-1) + A058877(n+1). - R. J. Mathar, Sep 14 2016
a(n) = Sum_{k=2..n+3} Sum_{i=2..n+3} k * C(n-i+3,k). - Wesley Ivan Hurt, Sep 20 2017

Extensions

Edited and extended by Bruno Berselli, Sep 13 2016

A327916 Triangle T(k, n) read by rows: Array A(k, n) = 2^k*(k + 1 + 2*n), k >= 0, n >= 0, read by antidiagonals upwards.

Original entry on oeis.org

1, 4, 3, 12, 8, 5, 32, 20, 12, 7, 80, 48, 28, 16, 9, 192, 112, 64, 36, 20, 11, 448, 256, 144, 80, 44, 24, 13, 1024, 576, 320, 176, 96, 52, 28, 15, 2304, 1280, 704, 384, 208, 112, 60, 32, 17, 5120, 2816, 1536, 832, 448, 240, 128, 68, 36, 19, 11264, 6144, 3328, 1792, 960, 512, 272, 144, 76, 40, 21
Offset: 0

Views

Author

Wolfdieter Lang, Oct 03 2019

Keywords

Comments

The array A(k, n) arises from the following Pascal-type triangles PTodd(k), k >= 0 based on the positive odd integers A005408.
For example, the Pascal-type triangle PTodd(k), for k = 3 is
1 3 5 7
4 8 12
12 20
32
Taken upside-down such triangles become so-called addition towers of height k+1 (Rechenturm in German elementary schools; thanks to my correspondent Bennet D.), starting with any k+1 numbers. Here the positive odd numbers are used.
The sequence s of the final number of these Pascal-type triangles PT(k), for k >= 0, begins 1, 4, 12, 32, ...; s(k) = (k+1)*2^k = A001787(k+1), for k >= 0.
For k -> infinity the left-aligned row sequences build the array A(k, n), with k >= 0 and n >= 0, namely A(k, n) = 2^k*(k + 2*n + 1); this array begins:
k\n 0 1 2 3 4 5 ...
-------------------------------
0: 1 3 5 7 9 11 ... {A005408(n)}
1: 4 8 12 16 20 24 ... {A008586(n+1)}
2: 12 20 28 36 44 52 ... {A017113(n+1)}
3: 32 48 64 80 96 112 ... {A008598(n+2)}
4: 80 112 144 176 208 240 ... {16*A005408(n+2)}
5: 192 256 320 384 448 512 ... {A152691(n+3)}
6: 448 576 704 832 960 1088 ... {64*A005408(n+3)}
...
The sequence s, the first (n=0) column of A, is always the binomial transform of the first (k=0) row in A.
A(k, n) = Sum_{j=0..k} binomial(k, j)*(2*(n+j)+1) = 2^k*(k + 1 + 2*n), for k >= 0 and n >= 0.
The corresponding antidiagonal-upwards read triangle is T(k, n) = A(k-n, n) = 2^(k-n)*(k + n + 1), n >= 0, k = 0..n.
If the nonnegative integers A001477 are used as k = 0 row of the array Anneg(k, n) = 2^(k-1)*(2*n + k), for k >= 0, n >= 0, with the triangle Tnneg(k, n) = Anneg(k-n, n) = (n + k)*2^(k-n-1), k >= 0, n = 0..k, then the s sequence is snneg(k) = Tnneg(k, 0) = k*2^{k-1} = A001787(k), the binomial transform of the sequence{A001477(n)}_{n>=0}. The triangle Tnneg begins [0], [1, 1], [4, 3, 2], [12, 8, 5, 3], [32, 20, 12, 7, 4], ... . See A062111 and the row-reversed triangle A152920 for other versions.

Examples

			The triangle T(k, n) begins:
   k\n    0    1    2    3   4   5   6   7  8  9 10 ...
  -----------------------------------------------------
   0:     1
   1:     4    3
   2:    12    8    5
   3:    32   20   12    7
   4:    80   48   28   16   9
   5:   192  112   64   36  20  11
   6:   448  256  144   80  44  24  13
   7:  1024  576  320  176  96  52  28  15
   8:  2304 1280  704  384 208 112  60  32 17
   9:  5120 2816 1536  832 448 240 128  68 36 19
  10: 11264 6144 3328 1792 960 512 272 144 76 40 21
  ...
		

Crossrefs

Column sequences without leading zeros are for n=0..9: A001787(n+1), A001792(n+1), A045623(n+2), A045891(n+3), A034007(n+4), A111297(n+3), A159694(n+1), A159695(n+1), A159696(n+1), A159697(n+1).
The sequence of (sub)diagonal k, for k >= 0, is the row k sequence of array A: {(k + 2*n + 1)*2^k}_{k >= 0}.
Row sums: A213569(k+1), k >= 0 (see the J. M. Bergot comments there).

Programs

  • Mathematica
    Table[2^#*(# + 1 + 2 n) &[k - n], {k, 0, 10}, {n, 0, k}] // Flatten (* Michael De Vlieger, Oct 03 2019 *)

Formula

Array A(k, n) = Sum_{j=0..k} binomial(k, j)*(2*(n+j) + 1) = 2^k*(k + 1+ 2*n), for k >= 0 and n >= 0.
Triangle T(k, n) = A(k-n, n) = 2^(k-n)*(k + n + 1), n >= 0, k = 0..n.
Recurrence: T(k, 0) = (k+1)*2^k = A001787(k+1), for k >= 0, and T(k, n) = T(k, n-1) - T(k-1, n-1), for n >= 1, k >= 1, with T(k, n) = 0 if k < n.
O.g.f. for row polynomials: G(z,x) = Sum_{n=0..k} R(k, x)*z^n =
(1 + x*z*(1 - 4*z))/((1 - 2*z)^2*(1 - x*z)^2).
T(k, 0) = Sum_{n=0..k} binomial(k,n)*T(n, n), k >= 0 (binomial transform).

Extensions

Definition corrected by Georg Fischer, Jul 13 2023
Showing 1-10 of 11 results. Next