login
This site is supported by donations to The OEIS Foundation.

 

Logo

The OEIS is looking to hire part-time people to help edit core sequences, upload scanned documents, process citations, fix broken links, etc. - Neil Sloane, njasloane@gmail.com

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A094865 Expansion of x^3/((1-3*x+x^2)*(1-5*x+5*x^2)). 5
0, 0, 0, 1, 8, 43, 196, 820, 3264, 12597, 47652, 177859, 657800, 2417416, 8844448, 32256553, 117378336, 426440955, 1547491404, 5610955132, 20332248992, 73645557469, 266668876540, 965384509651, 3494279574288, 12646311635088, 45764967830976, 165605867248465 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,5

COMMENTS

With a different offset, number of sequences (s(0), s(1), ..., s(2k+1)) such that 0 < s(i) < 10 and |s(i) - s(i-1)| = 1 for i = 1,2,....,2k+1, with s(0) = 1 and s(2n+1) = 8.

LINKS

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

Roger L. Bagula and Gary W. Adamson, Comments on this sequence

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

FORMULA

a(n) = (1/5)*Sum(r=1..9, sin(r*Pi/10)*sin(4*r*Pi/5)*(2*cos(r*Pi/10))^(2*n+1));

a(n) = 8*a(n-1)-21*a(n-2)+20*a(n-3)-5*a(n-4).

a(n) = A093129(n)/2-A122367(n)/2. - R. J. Mathar, Jun 24 2011

a(n) = 2^(-2-n)*(-(3-sqrt(5))^n*(-1+sqrt(5)) + (5-sqrt(5))^n*(1+sqrt(5)) - (1+sqrt(5))*(3+sqrt(5))^n + (-1+sqrt(5))*(5+sqrt(5))^n)/sqrt(5). - Colin Barker, Apr 27 2016

MATHEMATICA

CoefficientList[Series[x^3/((1-3x+x^2)(1-5x+5x^2)), {x, 0, 30}], x] (* or *) LinearRecurrence[{8, -21, 20, -5}, {0, 0, 0, 1}, 30] (* Harvey P. Dale, Jun 07 2014 *)

PROG

(PARI) x='x+O('x^66); concat([0, 0, 0], Vec(x^3/((1-3*x+x^2)*(1-5*x+5*x^2)))) \\ Joerg Arndt, May 01 2013

CROSSREFS

Cf. A005024 is a truncated version.

Sequence in context: A055853 A137748 A005024 * A122880 A171479 A227209

Adjacent sequences:  A094862 A094863 A094864 * A094866 A094867 A094868

KEYWORD

nonn,easy

AUTHOR

Herbert Kociemba, Jun 15 2004

EXTENSIONS

Edited by N. J. A. Sloane, Aug 09 2008

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified May 27 15:19 EDT 2017. Contains 287207 sequences.