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!)
A092809 Expansion of (1+x-x^2) / ((1-x^2)*(1-4*x^2)). 1
1, 1, 4, 5, 16, 21, 64, 85, 256, 341, 1024, 1365, 4096, 5461, 16384, 21845, 65536, 87381, 262144, 349525, 1048576, 1398101, 4194304, 5592405, 16777216, 22369621, 67108864, 89478485, 268435456, 357913941, 1073741824, 1431655765, 4294967296, 5726623061 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Partial sums of A092808.

Apply matrix A133080 to A001045(n+1). - Paul Barry, Oct 08 2009

LINKS

Colin Barker, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (0,5,0,-4)

FORMULA

a(n) = 5*2^n/6+(-2)^n/6+(-1)^n/6-1/6.

a(2*n) = 4^n = A000302(n).

a(2*n+1) = (4*4^n-1)/3 = A002450(n+1).

From Colin Barker, Sep 09 2016: (Start)

a(n) = 5*a(n-2)-4*a(n-4) for n>3.

G.f.: (1+x-x^2) / ((1-x)*(1+x)*(1-2*x)*(1+2*x))

(End)

PROG

(PARI) Vec((1+x-x^2)/((1-x)*(1+x)*(1-2*x)*(1+2*x)) + O(x^40)) \\ Colin Barker, Sep 09 2016

(PARI) a(n) = if(n%2, 2, 3)<<n \ 3 \\ Charles R Greathouse IV, Sep 09 2016

CROSSREFS

Cf. A001045.

Sequence in context: A025617 A227855 A078581 * A250254 A293344 A058622

Adjacent sequences:  A092806 A092807 A092808 * A092810 A092811 A092812

KEYWORD

easy,nonn

AUTHOR

Paul Barry, Mar 10 2004

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 November 27 09:19 EST 2021. Contains 349365 sequences. (Running on oeis4.)