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-6 of 6 results.

A142458 Triangle T(n,k) read by rows: T(n,k) = 1 if k=1 or k=n, otherwise T(n,k) = (3*n-3*k+1)*T(n-1,k-1) + (3*k-2)*T(n-1,k).

Original entry on oeis.org

1, 1, 1, 1, 8, 1, 1, 39, 39, 1, 1, 166, 546, 166, 1, 1, 677, 5482, 5482, 677, 1, 1, 2724, 47175, 109640, 47175, 2724, 1, 1, 10915, 373809, 1709675, 1709675, 373809, 10915, 1, 1, 43682, 2824048, 23077694, 44451550, 23077694, 2824048, 43682, 1
Offset: 1

Views

Author

Roger L. Bagula, Sep 19 2008

Keywords

Comments

Consider the triangle T(n,k) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (m*n-m*k+1)*T(n-1,k-1) + (m*k-m+1)*T(n-1,k). For m = ...,-2,-1,0,1,2,3,... we get ..., A225372, A144431, A007318, A008292, A060187, A142458, ... - N. J. A. Sloane, May 08 2013

Examples

			The rows n >= 1 and columns 1 <= k <= n look as follows:
  1;
  1,     1;
  1,     8,       1;
  1,    39,      39,        1;
  1,   166,     546,      166,        1;
  1,   677,    5482,     5482,      677,        1;
  1,  2724,   47175,   109640,    47175,     2724,       1;
  1, 10915,  373809,  1709675,  1709675,   373809,   10915,     1;
  1, 43682, 2824048, 23077694, 44451550, 23077694, 2824048, 43682, 1;
		

Crossrefs

Cf. A225372 (m=-2), A144431 (m=-1), A007318 (m=0), A008292 (m=1), A060187 (m=2), this sequence (m=3), A142459 (m=4), A142560 (m=5), A142561 (m=6), A142562 (m=7), A167884 (m=8), A257608 (m=9).

Programs

  • Maple
    A142458 := proc(n,k) if n = k then 1; elif k > n or k < 1 then 0 ;else (3*n-3*k+1)*procname(n-1,k-1)+(3*k-2)*procname(n-1,k) ; end if; end proc:
    seq(seq(A142458(n,k),k=1..n),n=1..10) ; # R. J. Mathar, Jun 04 2011
  • Mathematica
    T[n_, k_, m_]:= T[n, k, m]= If[k==1 || k==n, 1, (m*n-m*k+1)*T[n-1, k-1, m] + (m*k -m+1)*T[n-1, k, m] ];
    Table[T[n, k, 3], {n, 1, 10}, {k, 1, n}]//Flatten (* modified by G. C. Greubel, Mar 14 2022 *)
  • Sage
    def T(n,k,m): # A142458
        if (k==1 or k==n): return 1
        else: return (m*(n-k)+1)*T(n-1,k-1,m) + (m*k-m+1)*T(n-1,k,m)
    flatten([[T(n,k,3) for k in (1..n)] for n in (1..10)]) # G. C. Greubel, Mar 14 2022

Formula

T(n, k) = (m*n-m*k+1)*T(n-1,k-1) + (m*k-m+1)*T(n-1,k), with T(n, 1) = T(n, n) = 1, and m = 3.
Sum_{k=1..n} T(n, k) = A008544(n-1).
From G. C. Greubel, Mar 14 2022: (Start)
T(n, n-k) = T(n, k).
T(n, 2) = A144414(n-1).
T(n, 3) = A142976(n-2).
T(n, 4) = A144380(n-3).
T(n, 5) = A144381(n-4). (End)

Extensions

Edited by the Associate Editors of the OEIS, Aug 28 2009

A256890 Triangle T(n,k) = t(n-k, k); t(n,m) = f(m)*t(n-1,m) + f(n)*t(n,m-1), where f(x) = x + 2.

Original entry on oeis.org

1, 2, 2, 4, 12, 4, 8, 52, 52, 8, 16, 196, 416, 196, 16, 32, 684, 2644, 2644, 684, 32, 64, 2276, 14680, 26440, 14680, 2276, 64, 128, 7340, 74652, 220280, 220280, 74652, 7340, 128, 256, 23172, 357328, 1623964, 2643360, 1623964, 357328, 23172, 256, 512, 72076, 1637860, 10978444, 27227908, 27227908, 10978444, 1637860, 72076, 512
Offset: 0

Views

Author

Dale Gerdemann, Apr 12 2015

Keywords

Comments

Related triangles may be found by varying the function f(x). If f(x) is a linear function, it can be parameterized as f(x) = a*x + b. With different values for a and b, the following triangles are obtained:
a\b 1.......2.......3.......4.......5.......6
The row sums of these, and similarly constructed number triangles, are shown in the following table:
a\b 1.......2.......3.......4.......5.......6.......7.......8.......9
The formula can be further generalized to: t(n,m) = f(m+s)*t(n-1,m) + f(n-s)*t(n,m-1), where f(x) = a*x + b. The following table specifies triangles with nonzero values for s (given after the slash).
a\b 0 1 2 3
-2 A130595/1
-1
0
With the absolute value, f(x) = |x|, one obtains A038221/3, A038234/4, A038247/5, A038260/6, A038273/7, A038286/8, A038299/9 (with value for s after the slash).
If f(x) = A000045(x) (Fibonacci) and s = 1, the result is A010048 (Fibonomial).
In the notation of Carlitz and Scoville, this is the triangle of generalized Eulerian numbers A(r, s | alpha, beta) with alpha = beta = 2. Also the array A(2,1,4) in the notation of Hwang et al. (see page 31). - Peter Bala, Dec 27 2019

Examples

			Array, t(n, k), begins as:
   1,    2,      4,        8,        16,         32,          64, ...;
   2,   12,     52,      196,       684,       2276,        7340, ...;
   4,   52,    416,     2644,     14680,      74652,      357328, ...;
   8,  196,   2644,    26440,    220280,    1623964,    10978444, ...;
  16,  684,  14680,   220280,   2643360,   27227908,   251195000, ...;
  32, 2276,  74652,  1623964,  27227908,  381190712,  4677894984, ...;
  64, 7340, 357328, 10978444, 251195000, 4677894984, 74846319744, ...;
Triangle, T(n, k), begins as:
    1;
    2,     2;
    4,    12,      4;
    8,    52,     52,       8;
   16,   196,    416,     196,      16;
   32,   684,   2644,    2644,     684,      32;
   64,  2276,  14680,   26440,   14680,    2276,     64;
  128,  7340,  74652,  220280,  220280,   74652,   7340,   128;
  256, 23172, 357328, 1623964, 2643360, 1623964, 357328, 23172,   256;
		

Crossrefs

Programs

  • Magma
    A256890:= func< n,k | (&+[(-1)^(k-j)*Binomial(j+3,j)*Binomial(n+4,k-j)*(j+2)^n: j in [0..k]]) >;
    [A256890(n,k): k in [0..n], n in [0..10]]; // G. C. Greubel, Oct 18 2022
    
  • Mathematica
    Table[Sum[(-1)^(k-j)*Binomial[j+3, j] Binomial[n+4, k-j] (j+2)^n, {j,0,k}], {n,0, 9}, {k,0,n}]//Flatten (* Michael De Vlieger, Dec 27 2019 *)
  • PARI
    t(n,m) = if ((n<0) || (m<0), 0, if ((n==0) && (m==0), 1, (m+2)*t(n-1, m) + (n+2)*t(n, m-1)));
    tabl(nn) = {for (n=0, nn, for (k=0, n, print1(t(n-k, k), ", ");); print(););} \\ Michel Marcus, Apr 14 2015
    
  • SageMath
    def A256890(n,k): return sum((-1)^(k-j)*Binomial(j+3,j)*Binomial(n+4,k-j)*(j+2)^n for j in range(k+1))
    flatten([[A256890(n,k) for k in range(n+1)] for n in range(11)]) # G. C. Greubel, Oct 18 2022

Formula

T(n,k) = t(n-k, k); t(0,0) = 1, t(n,m) = 0 if n < 0 or m < 0 else t(n,m) = f(m)*t(n-1,m) + f(n)*t(n,m-1), where f(x) = x + 2.
Sum_{k=0..n} T(n, k) = A001715(n).
T(n,k) = Sum_{j = 0..k} (-1)^(k-j)*binomial(j+3,j)*binomial(n+4,k-j)*(j+2)^n. - Peter Bala, Dec 27 2019
Modified rule of Pascal: T(0,0) = 1, T(n,k) = 0 if k < 0 or k > n else T(n,k) = f(n-k) * T(n-1,k-1) + f(k) * T(n-1,k), where f(x) = x + 2. - Georg Fischer, Nov 11 2021
From G. C. Greubel, Oct 18 2022: (Start)
T(n, n-k) = T(n, k).
T(n, 0) = A000079(n). (End)

A142460 Triangle read by rows: T(n,k) (1<=k<=n) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (m*n-m*k+1)*T(n-1,k-1) + (m*k-m+1)*T(n-1,k), where m = 5.

Original entry on oeis.org

1, 1, 1, 1, 12, 1, 1, 83, 83, 1, 1, 514, 1826, 514, 1, 1, 3105, 28310, 28310, 3105, 1, 1, 18656, 376615, 905920, 376615, 18656, 1, 1, 111967, 4627821, 22403635, 22403635, 4627821, 111967, 1, 1, 671838, 54377008, 478781506, 940952670, 478781506, 54377008, 671838, 1
Offset: 1

Views

Author

Roger L. Bagula, Sep 19 2008

Keywords

Comments

One of a family of triangles. For m = ...,-2,-1,0,1,2,3,4,5,... we get ..., A225372, A144431, A007318, A008292, A060187, A142458, A142459, A142560, ...

Examples

			Triangle begins as:
  1;
  1,      1;
  1,     12,        1;
  1,     83,       83,         1;
  1,    514,     1826,       514,         1;
  1,   3105,    28310,     28310,      3105,         1;
  1,  18656,   376615,    905920,    376615,     18656,        1;
  1, 111967,  4627821,  22403635,  22403635,   4627821,   111967,      1;
  1, 671838, 54377008, 478781506, 940952670, 478781506, 54377008, 671838, 1;
		

Crossrefs

Cf. A225372 (m=-2), A144431 (m=-1), A007318 (m=0), A008292 (m=1), A060187 (m=2), A142458 (m=3), A142459 (m=4), this sequence (m=5), A142561 (m=6), A142562 (m=7), A167884 (m=8), A257608 (m=9).
Cf. A047055 (row sums).

Programs

  • Maple
    A142460 := proc(n, k) if n = k then 1; elif k > n or k < 1 then 0 ; else (5*n-5*k+1)*procname(n-1, k-1)+(5*k-4)*procname(n-1, k) ; end if; end proc:
    seq(seq(A142459(n, k), k=1..n), n=1..10) ; # R. J. Mathar, May 11 2013
  • Mathematica
    T[n_, k_, m_]:= T[n, k, m]= If[k==1 || k==n, 1, (m*n-m*k+1)*T[n-1, k-1, m] + (m*k -m+1)*T[n-1, k, m] ];
    Table[T[n, k, 5], {n, 1, 10}, {k, 1, n}]//Flatten (* modified by G. C. Greubel, Mar 14 2022 *)
  • Sage
    def T(n,k,m): # A142460
        if (k==1 or k==n): return 1
        else: return (m*(n-k)+1)*T(n-1,k-1,m) + (m*k-m+1)*T(n-1,k,m)
    flatten([[T(n,k,5) for k in (1..n)] for n in (1..10)]) # G. C. Greubel, Mar 14 2022

Formula

T(n, k, m) = (m*n - m*k + 1)*T(n-1, k-1, m) + (m*k - (m-1))*T(n-1, k, m), with T(t,1,m) = T(n,n,m) = 1, and m = 5.
Sum_{k=1..n} T(n, k, 5) = A047055(n-1).

Extensions

Edited by N. J. A. Sloane, May 08 2013, May 11 2013

A257618 Triangle read by rows: T(n,k) = t(n-k, k); t(n,m) = f(m)*t(n-1,m) + f(n)*t(n,m-1), where f(x) = 8*x + 2.

Original entry on oeis.org

1, 2, 2, 4, 40, 4, 8, 472, 472, 8, 16, 4928, 16992, 4928, 16, 32, 49824, 433984, 433984, 49824, 32, 64, 499584, 9505728, 22567168, 9505728, 499584, 64, 128, 4999040, 192085632, 909941120, 909941120, 192085632, 4999040, 128
Offset: 0

Views

Author

Dale Gerdemann, May 09 2015

Keywords

Examples

			Triangle begins as:
    1;
    2,       2;
    4,      40,         4;
    8,     472,       472,         8;
   16,    4928,     16992,      4928,        16;
   32,   49824,    433984,    433984,     49824,        32;
   64,  499584,   9505728,  22567168,   9505728,    499584,      64;
  128, 4999040, 192085632, 909941120, 909941120, 192085632, 4999040, 128;
		

Crossrefs

Cf. A000079, A144828 (row sums), A167884.
Similar sequences listed in A256890.

Programs

  • Mathematica
    T[n_, k_, a_, b_]:= T[n, k, a, b]= If[k<0 || k>n, 0, If[n==0, 1, (a*(n-k)+b)*T[n-1, k-1, a, b] + (a*k+b)*T[n-1, k, a, b]]];
    Table[T[n,k,8,2], {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Mar 24 2022 *)
  • Sage
    def T(n,k,a,b): # A257618
        if (k<0 or k>n): return 0
        elif (n==0): return 1
        else: return  (a*k+b)*T(n-1,k,a,b) + (a*(n-k)+b)*T(n-1,k-1,a,b)
    flatten([[T(n,k,8,2) for k in (0..n)] for n in (0..12)]) # G. C. Greubel, Mar 24 2022

Formula

T(n,k) = t(n-k, k); t(0,0) = 1, t(n,m) = 0 if n < 0 or m < 0, else t(n,m) = f(m)*t(n-1,m) + f(n)*t(n,m-1), where f(x) = 8*x + 2.
Sum_{k=0..n} T(n, k) = A144828(n).
From G. C. Greubel, Mar 24 2022: (Start)
T(n, k) = (a*k + b)*T(n-1, k) + (a*(n-k) + b)*T(n-1, k-1), with T(n, 0) = 1, a = 8, and b = 2.
T(n, n-k) = T(n, k).
T(n, 0) = A000079(n).
T(n, 1) = 2^(n-1)*(5^n - 2*n - 1).
T(n, 2) = 2^(n-3)*(3^(2*n+1) -2*(2*n+1)*5^n -1 +4*n^2). (End)

A225372 Triangle read by rows: T(n,k) (1 <= k <= n) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (m*n-m*k+1)*T(n-1,k-1) + (m*k-m+1)*T(n-1,k), where m = -2.

Original entry on oeis.org

1, 1, 1, 1, -2, 1, 1, -1, -1, 1, 1, -4, 6, -4, 1, 1, -3, 2, 2, -3, 1, 1, -6, 15, -20, 15, -6, 1, 1, -5, 9, -5, -5, 9, -5, 1, 1, -8, 28, -56, 70, -56, 28, -8, 1, 1, -7, 20, -28, 14, 14, -28, 20, -7, 1, 1, -10, 45, -120, 210, -252, 210, -120, 45, -10, 1
Offset: 1

Views

Author

N. J. A. Sloane and Roger L. Bagula, May 08 2013

Keywords

Examples

			Triangle begins:
  1;
  1,  1;
  1, -2,  1;
  1, -1, -1,   1;
  1, -4,  6,  -4,  1;
  1, -3,  2,   2, -3,   1;
  1, -6, 15, -20, 15,  -6,   1;
  1, -5,  9,  -5, -5,   9,  -5,  1;
  1, -8, 28, -56, 70, -56,  28, -8,  1;
  1, -7, 20, -28, 14,  14, -28, 20, -7, 1;
		

Crossrefs

For m = ...,-2,-1,0,1,2,3,4,5,6,7,8, ... we get ..., A225372, A144431, A007318, A008292, A060187, A142458, A142459, A142560, A142561, A142562, A167884, ...
Cf. A130706 (row sums).

Programs

  • Magma
    function T(n,k,m)
      if k eq 1 or k eq n then return 1;
      else return (m*(n-k)+1)*T(n-1,k-1,m) + (m*k-m+1)*T(n-1,k,m);
      end if; return T;
    end function;
    A225372:= func< n,k | T(n,k,-2) >;
    [A225372(n,k): k in [1..n], n in [1..12]]; // G. C. Greubel, Mar 17 2022
    
  • Maple
    T:=proc(n,k,l) option remember;
    if (n=1 or k=1 or k=n) then 1 else
    (l*n-l*k+1)*T(n-1,k-1,l)+(l*k-l+1)*T(n-1,k,l); fi; end;
    for n from 1 to 14 do lprint([seq(T(n,k,-2),k=1..n)]); od;
  • Mathematica
    T[n_, k_, l_] := T[n, k, l] = If[n == 1 || k == 1 || k == n, 1, (l*n-l*k+1)*T[n-1, k-1, l]+(l*k-l+1)*T[n-1, k, l]]; Table[T[n, k, -2], {n, 1, 14}, {k, 1, n}] // Flatten (* Jean-François Alcover, Jan 09 2014, translated from Maple *)
  • Sage
    @CachedFunction
    def T(n,k,m):
        if (k==1 or k==n): return 1
        else: return (m*(n-k)+1)*T(n-1,k-1,m) + (m*k-m+1)*T(n-1,k,m)
    def A225372(n,k): return T(n,k,-2)
    flatten([[ A225372(n,k) for k in (1..n)] for n in (1..15)]) # G. C. Greubel, Mar 17 2022

Formula

T(n, k) = (m*n-m*k+1)*T(n-1,k-1) + (m*k-m+1)*T(n-1,k), with T(n, 1) = T(n, n) = 1, and m = -2.
Sum_{k=1..n} T(n, k) = A130706(n-1). - G. C. Greubel, Mar 17 2022

A257608 Triangle read by rows: T(n,k) = t(n-k, k); t(n,m) = f(m)*t(n-1,m) + f(n)*t(n,m-1), where f(x) = 9*x + 1.

Original entry on oeis.org

1, 1, 1, 1, 20, 1, 1, 219, 219, 1, 1, 2218, 8322, 2218, 1, 1, 22217, 220222, 220222, 22217, 1, 1, 222216, 5006247, 12332432, 5006247, 222216, 1, 1, 2222215, 105340629, 530539235, 530539235, 105340629, 2222215, 1, 1, 22222214, 2123693776, 19700767514, 39259903390, 19700767514, 2123693776, 22222214, 1
Offset: 0

Views

Author

Dale Gerdemann, May 03 2015

Keywords

Examples

			Triangle begins as:
  1;
  1,       1;
  1,      20,         1;
  1,     219,       219,         1;
  1,    2218,      8322,      2218,         1;
  1,   22217,    220222,    220222,     22217,         1;
  1,  222216,   5006247,  12332432,   5006247,    222216,       1;
  1, 2222215, 105340629, 530539235, 530539235, 105340629, 2222215, 1;
		

Crossrefs

Cf. A084949 (row sums), A257619.
Similar sequences listed in A256890.

Programs

  • Mathematica
    T[n_, k_, a_, b_]:= T[n, k, a, b]= If[k<0 || k>n, 0, If[k==0 || k==n, 1, (a*(n-k)+b)*T[n-1, k-1, a, b] + (a*k+b)*T[n-1, k, a, b]]];
    Table[T[n,k,9,1], {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Mar 20 2022 *)
  • Sage
    def T(n,k,a,b): # A257608
        if (k<0 or k>n): return 0
        elif (k==0 or k==n): return 1
        else: return  (a*k+b)*T(n-1,k,a,b) + (a*(n-k)+b)*T(n-1,k-1,a,b)
    flatten([[T(n,k,9,1) for k in (0..n)] for n in (0..12)]) # G. C. Greubel, Mar 20 2022

Formula

T(n, k) = t(n-k, k), where t(n,k) = f(k)*t(n-1, k) + f(n)*t(n, k-1), and f(n) = 9*n + 1.
Sum_{k=0..n} T(n, k) = A084949(n).
T(n, k) = (a*k + b)*T(n-1, k) + (a*(n-k) + b)*T(n-1, k-1), with T(n, 0) = T(n, n) = 1, a = 9, and b = 1. - G. C. Greubel, Mar 20 2022
Showing 1-6 of 6 results.