login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A113716 Triangle, read by rows, where row n forms a polynomial in y=3*k that generates diagonal n as k=0,1,2,... for n>=0; thus T(n,k) = Sum_{j=0..n-k} T(n-k,j)*(3*k)^j, with T(n,0)=T(n,n)=1. 4

%I

%S 1,1,1,1,4,1,1,22,7,1,1,157,61,10,1,1,1372,601,118,13,1,1,14008,6595,

%T 1495,193,16,1,1,161995,79981,20206,3001,286,19,1,1,2079994,1065589,

%U 291394,48685,5281,397,22,1,1,29268778,15495415,4492621,825313,100456

%N Triangle, read by rows, where row n forms a polynomial in y=3*k that generates diagonal n as k=0,1,2,... for n>=0; thus T(n,k) = Sum_{j=0..n-k} T(n-k,j)*(3*k)^j, with T(n,0)=T(n,n)=1.

%e Triangle begins:

%e 1;

%e 1,1;

%e 1,4,1;

%e 1,22,7,1;

%e 1,157,61,10,1;

%e 1,1372,601,118,13,1;

%e 1,14008,6595,1495,193,16,1;

%e 1,161995,79981,20206,3001,286,19,1;

%e 1,2079994,1065589,291394,48685,5281,397,22,1;

%e 1,29268778,15495415,4492621,825313,100456,8497,526,25,1; ...

%e where diagonals are generated by row polynomials:

%e T(6,5) = (1) + (1)*(3*5) = 16.

%e T(6,4) = (1) + (4)*(3*4) + (1)*(3*4)^2 = 193.

%e T(6,3) = (1) + (22)*(3*3) + (7)*(3*3)^2 + (1)*(3*3)^3 = 1495.

%e T(6,2) = (1) + (157)*(3*2) + (61)*(3*2)^2 + (10)*(3*2)^3 + (1)*(3*2)^4 = 6595.

%o (PARI) T(n,k)=if(n<k || k<0,0,if(n==k || k==0,1,sum(j=0,n-k,T(n-k,j)*(3*k)^j)))

%Y Cf. A091150, A113711, A113717 (column 1), A113718 (column 2), A113719 (row sums).

%K nonn,tabl

%O 0,5

%A _Paul D. Hanna_, Nov 08 2005

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 29 05:25 EST 2020. Contains 332353 sequences. (Running on oeis4.)