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!)
A008464 a(n) = 2^(2n+3) - 2^n*(n+3). 5
1, 5, 24, 108, 464, 1936, 7936, 32192, 129792, 521472, 2091008, 8375296, 33525760, 134156288, 536739840, 2147205120, 8589344768, 34358493184, 137436332032, 549750308864, 2199011721216, 8796068904960, 35184321757184, 140737383497728, 562949735317504 (list; graph; refs; listen; history; text; internal format)
OFFSET

-1,2

COMMENTS

a(n-2) = 2^(2n-1) - (n+1)*2^(n-2) is number of compositions of 2n where each part <= n: e.g. for n=2, 4 can be written 5 ways with no part greater than 2 as 1+1+1+1 = 1+1+2 = 1+2+1 = 2+1+1 = 2+2. - Henry Bottomley, Feb 03 2003

LINKS

Table of n, a(n) for n=-1..23.

Index entries for linear recurrences with constant coefficients, signature (8,-20,16).

FORMULA

G.f.: 8/(1-4x)-3/(1-2x)-2x/(1-2x)^2+1/x. - R. J. Mathar, Nov 21 2007

MAPLE

A008464:=n->2^(2*n+3)-2^n*(n+3); seq(A008464(n), n=-1..22);

MATHEMATICA

Table[Coefficient[Series[(1 - x)/(1 - 2 x + x^(n + 1)), {x, 0, 2 n}], x^(2 n)], {n, 1, 22}] (* Geoffrey Critzer, May 29 2013 *)

PROG

(PARI) a(n)=2^(2*n+3)-2^n*(n+3) \\ Charles R Greathouse IV, Oct 07 2015

CROSSREFS

Sequence in context: A273622 A271009 A270186 * A291010 A063001 A000953

Adjacent sequences:  A008461 A008462 A008463 * A008465 A008466 A008467

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane.

STATUS

approved

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 August 5 10:38 EDT 2021. Contains 346466 sequences. (Running on oeis4.)