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.

A116155 Triangle T(n,k) defined by: T(0,0)=1, T(n,k)=0 if k < 0 or k > n, T(n,k) = T(n-1,k-1) + k*T(n-1,k) + Sum_{j>=1} T(n-1,k+j).

This page as a plain text file.
%I A116155 #18 Dec 29 2023 12:56:09
%S A116155 1,0,1,1,1,1,2,3,3,1,7,9,10,6,1,26,33,36,29,10,1,109,135,145,134,70,
%T A116155 15,1,500,609,645,633,430,146,21,1,2485,2985,3130,3142,2521,1182,273,
%U A116155 28,1,13262,15747,16392,16561,14710,8733,2849,470,36,1
%N A116155 Triangle T(n,k) defined by: T(0,0)=1, T(n,k)=0 if k < 0 or k > n, T(n,k) = T(n-1,k-1) + k*T(n-1,k) + Sum_{j>=1} T(n-1,k+j).
%H A116155 G. C. Greubel, <a href="/A116155/b116155.txt">Rows n = 0..16 of triangle, flattened</a>
%F A116155 Sum_{k=0..n} T(n,k) = T(n+1,1) = A098742(n+2).
%e A116155 Triangle begins:
%e A116155       1;
%e A116155       0,     1;
%e A116155       1,     1,     1;
%e A116155       2,     3,     3,     1;
%e A116155       7,     9,    10,     6,     1;
%e A116155      26,    33,    36,    29,    10,    1;
%e A116155     109,   135,   145,   134,    70,   15,    1;
%e A116155     500,   609,   645,   633,   430,  146,   21,   1;
%e A116155    2485,  2985,  3130,  3142,  2521, 1182,  273,  28,  1;
%e A116155   13262, 15747, 16392, 16561, 14710, 8733, 2849, 470, 36, 1;
%t A116155 T[0, 0]:= 1; T[n_, k_]:= If[k<0 || k>n, 0, T[n-1, k-1] + k*T[n-1, k] + Sum[T[n-1, k+j], {j, 1, n-k-1}]]; Table[T[n, k], {n, 0, 10}, {k, 0, n}]//Flatten (* _G. C. Greubel_, May 10 2019 *)
%o A116155 (PARI) {T(n,k) = if(k==0 && n==0, 1, if(k<0 || k>n, 0, T(n-1, k-1) + k*T(n-1, k) + sum(j=1,n-k-1, T(n-1, k+j))))}; \\ _G. C. Greubel_, May 10 2019
%K A116155 nonn,tabl
%O A116155 0,7
%A A116155 _Philippe Deléham_, Apr 15 2007
%E A116155 Term a(47) corrected in data by _G. C. Greubel_, May 12 2019