login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A194583 Triangle T(n,k) with T(n,0)=1 and T(n,k) = (2^(n+1)-2^k)*T(n,k-1) + T(n+1,k-1) otherwise. 1

%I #16 Apr 04 2023 17:41:07

%S 1,1,3,1,7,43,1,15,211,2619,1,31,931,26251,654811,1,63,3907,234795,

%T 13255291,662827803,1,127,16003,1985131,238658491,26961325147,

%U 2699483026843,1,255,64771,16323819,4050110011,973958217435,220115609012251,44102911693372059,1,511,260611,132393451,66733574971,33115631264731,15928113739803931,7200501591899676571,2886238576935227688091

%N Triangle T(n,k) with T(n,0)=1 and T(n,k) = (2^(n+1)-2^k)*T(n,k-1) + T(n+1,k-1) otherwise.

%H G. Helms, <a href="http://list.seqfan.eu/oldermail/seqfan/2011-August/015257.html">Number array not found in OEIS</a>, SeqFan list Aug 27 2011

%F T(n,1) = A000225(n+1).

%F T(n,2) = (2^(n+1)-4)*(2^(n+1)-1) + 2^(n+2) - 1.

%F T(n,k) = -Sum_{j=1..k+1} A158474(k+1,j)*T(n-j,k) assuming the symmetric extension T(n,k) = T(k,n).

%e The triangle starts in row n=0 as

%e 1;

%e 1, 3;

%e 1, 7, 43;

%e 1, 15, 211, 2619;

%e 1, 31, 931, 26251, 654811;

%p A194583 := proc(n,k) option remember; if n=0 or k=0 then 1; elif k> n then

%p return procname(k,n); else (2^(n+1)-2^k)*procname(n,k-1)+procname(n+1,k-1) ; end if;

%p end proc:

%t t[_, 0] = 1; t[n_, k_] := t[n, k] = (2^(n+1)-2^k)*t[n, k-1]+t[n+1, k-1]; Table[t[n, k], {n, 0, 8}, {k, 0, n}] // Flatten (* _Jean-François Alcover_, Jan 10 2014 *)

%K nonn,tabl

%O 0,3

%A _R. J. Mathar_, Aug 29 2011

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 22:17 EDT 2024. Contains 371964 sequences. (Running on oeis4.)