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!)
A099579 a(n) = Sum_{k=0..floor(n/2)} binomial(n-k, k-1) * 3^(k-1). 2

%I #10 Jul 25 2022 01:13:37

%S 0,0,1,1,7,10,40,70,217,427,1159,2440,6160,13480,32689,73129,173383,

%T 392770,919480,2097790,4875913,11169283,25856071,59363920,137109280,

%U 315201040,727060321,1672663441,3855438727,8873429050,20444528200

%N a(n) = Sum_{k=0..floor(n/2)} binomial(n-k, k-1) * 3^(k-1).

%C In general a(n) = Sum_{k=0..floor(n/2)} binomial(n-k, k-1)*r^(k-1) has g.f. x^2/((1-r*x^2)*(1-x-r*x^2)) and satisfies the recurrence a(n) = a(n-1) + 2*r*a(n-2) - r*a(n-3) - r^2*a(n-4).

%H G. C. Greubel, <a href="/A099579/b099579.txt">Table of n, a(n) for n = 0..1000</a>

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

%F G.f.: x^2/((1-3*x^2)*(1-x-3*x^2)).

%F a(n) = a(n-1) + 6*a(n-2) - 3*a(n-3) - 9*a(n-4).

%F From _G. C. Greubel_, Jul 24 2022: (Start)

%F a(n) = (i*sqrt(3))^(n-1)*ChebyshevU(n-1, -i/(2*sqrt(3))) - 3^((n-1)/2)*(1 - (-1)^n)/2.

%F E.g.f.: (1/sqrt(39))*( 2*sqrt(3)*exp(x/2)*sinh(sqrt(13)*x/2) - sqrt(13)*sinh(sqrt(3)*x) ). (End)

%t LinearRecurrence[{1,6,-3,-9}, {0,0,1,1}, 50] (* _G. C. Greubel_, Jul 24 2022 *)

%o (Magma) [n le 4 select Floor((n-1)/2) else Self(n-1) +6*Self(n-2) -3*Self(n-3) -9*Self(n-4): n in [1..41]]; // _G. C. Greubel_, Jul 24 2022

%o (SageMath)

%o @CachedFunction

%o def a(n): # a = A099579

%o if (n<4): return (n//2)

%o else: return a(n-1) +6*a(n-2) -3*a(n-3) -9*a(n-4)

%o [a(n) for n in (0..40)] # _G. C. Greubel_, Jul 24 2022

%Y Cf. A097038, A099580, A140167.

%K easy,nonn

%O 0,5

%A _Paul Barry_, Oct 23 2004

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 March 29 06:44 EDT 2024. Contains 371265 sequences. (Running on oeis4.)