A158935 - OEIS

%I #13 Jan 03 2024 08:49:03

%S 4,4,-5,4,-5,13,-32,67,-131,256,-509,1021,-2048,4099,-8195,16384,

%T -32765,65533,-131072,262147,-524291,1048576,-2097149,4194301,

%U -8388608,16777219,-33554435,67108864,-134217725,268435453,-536870912,1073741827,-2147483651

%N a(n)= -3a(n-1)-3a(n-2)-2a(n-3), n>3. a(0)=4, a(1)=4, a(2)=-5, a(3)=4.

%C The third column of the array of differences described in A153130. The first two columns are in A158916 and A158987. Taking differences like in A158926 keeps the recurrence.

%C Also the inverse binomial transform of A153130 if the first two items of A153130 are omitted.

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

%F a(n)= A154589(n) + A099838(n+2).

%F G.f.: (4+16*x+19*x^2+9*x^3)/((2*x+1)*(1+x+x^2)). - _R. J. Mathar_, Apr 08 2009

%t Join[{4},LinearRecurrence[{-3,-3,-2},{4,-5,4},50]] (* _Harvey P. Dale_, May 25 2011 *)

%K sign,easy

%O 0,1

%A _Paul Curtz_, Mar 31 2009

%E Partially edited and extended by _R. J. Mathar_, Apr 08 2009

%E Edited by _N. J. A. Sloane_, Apr 08 2009