login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A110047
Expansion of (1+2*x-4*x^2)/((2*x+1)*(2*x-1)*(4*x^2+4*x-1)).
3
1, 6, 28, 144, 688, 3360, 16192, 78336, 378112, 1826304, 8817664, 42577920, 205582336, 992649216, 4792926208, 23142334464, 111741042688, 539533639680, 2605098729472, 12578530000896, 60734514921472, 293252181786624, 1415946786832384, 6836795882864640
OFFSET
0,2
COMMENTS
Note (see program code): ibaseseq[A*B] = A057087, basejseq[A*B] = A099582, tesseq[A*B] = A110046.
FORMULA
a(n) = 4*a(n-1) + 8*a(n-2) - 16*a(n-3) - 16*a(n-4). - Matthew House, Feb 17 2017
a(n) = (-3*(2-2*sqrt(2))^n*(-2+sqrt(2)) + 2^n*(-2*(1+(-1)^n)+3*(1+sqrt(2))^n*(2+sqrt(2)))) / 8. - Colin Barker, Feb 17 2017
MAPLE
seriestolist(series((1+2*x-4*x^2)/((2*x+1)*(2*x-1)*(4*x^2+4*x-1)), x=0, 25)); -or- Floretion Algebra Multiplication Program, FAMP Code: -kbasekseq[A*B] with A = + 'i - .5'j + .5'k - .5j' + .5k' - 'ii' - .5'ij' - .5'ik' - .5'ji' - .5'ki' and B = - .5'i + .5'j + 'k - .5i' + .5j' - 'kk' - .5'ik' - .5'jk' - .5'ki' - .5'kj'
MATHEMATICA
CoefficientList[Series[(1 + 2 x - 4 x^2)/((2 x + 1)(2 x - 1)(4 x^2 + 4 x - 1)), {x, 0, 21}], x] (* or *)
LinearRecurrence[{4, 8, -16, -16}, {1, 6, 28, 144}, 22] (* Michael De Vlieger, Feb 17 2017 *)
PROG
(PARI) Vec((1+2*x-4*x^2) / ((2*x+1)*(2*x-1)*(4*x^2+4*x-1)) + O(x^30)) \\ Colin Barker, Feb 17 2017
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Creighton Dement, Jul 10 2005
EXTENSIONS
Definition corrected by Matthew House, Feb 17 2017
STATUS
approved