login
10th column of A172119.
1

%I #9 Sep 22 2020 14:45:40

%S 1,2,4,8,16,32,64,128,256,512,1023,2044,4084,8160,16304,32576,65088,

%T 130048,259840,519168,1037313,2072582,4141080,8274000,16531696,

%U 33030816,65996544,131863040,263466240,526413312,1051789311

%N 10th column of A172119.

%H <a href="/index/Rec#order_10">Index entries for linear recurrences with constant coefficients</a>, signature (2,0,0,0,0,0,0,0,0,-1).

%F G.f f such that: f(z)=1/(1-2*z+z^10).

%F a(n)=sum((-1)^j*binomial(n-k*j,n-(k+1)*j)*2^(n-(k+1)*j),j=0..floor(n/(k+1))). a(n+10)=2*a(n+9)-a(n).

%p for k from 0 to 20 do for n from 0 to 30 do b(n):=sum((-1)^j*binomial(n-k*j,n-(k+1)*j)*2^(n-(k+1)*j),j=0..floor(n/(k+1))):od:k: seq(b(n),n=0..30):od;

%t LinearRecurrence[{2,0,0,0,0,0,0,0,0,-1},{1,2,4,8,16,32,64,128,256,512},40] (* _Harvey P. Dale_, Sep 22 2020 *)

%Y Cf. A172318, A172317, A172316, A172119, A001949, A107066.

%K easy,nonn

%O 0,2

%A _Richard Choulet_, Jan 31 2010