cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A110048 Expansion of 1/((1+2*x)*(1-4*x-4*x^2)).

This page as a plain text file.
%I A110048 #22 Mar 11 2024 20:53:27
%S A110048 1,2,16,64,336,1568,7680,36864,178432,860672,4157440,20070400,
%T A110048 96915456,467935232,2259419136,10909384704,52675280896,254338531328,
%U A110048 1228055511040,5929575645184,28630525673472,138240403177472
%N A110048 Expansion of 1/((1+2*x)*(1-4*x-4*x^2)).
%C A110048 Floretion Algebra Multiplication Program, FAMP Code:
%C A110048 -kbasejseq[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'
%C A110048 See also comment for A110047.
%H A110048 G. C. Greubel, <a href="/A110048/b110048.txt">Table of n, a(n) for n = 0..1000</a>
%H A110048 Robert Munafo, <a href="http://www.mrob.com/pub/math/seq-floretion.html">Sequences Related to Floretions</a>
%H A110048 <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (2,12,8).
%F A110048 Superseeker finds: a(n+1) = 2*A086348(n+1) (A086348's offset is 1: On a 3 X 3 board, number of n-move routes of chess king ending at central cell); binomial transform matches A084159 (Pell oblongs); j-th coefficient of g.f.*(1+x)^j matches A079291 (Squares of Pell numbers); a(n) + a(n+1) = A086346(n+2) (A086346's offset is 1: On a 3 X 3 board, the number of n-move paths for a chess king ending in a given corner cell.)
%F A110048 From Maksym Voznyy (voznyy(AT)mail.ru), Jul 24 2008: (Start)
%F A110048 a(n) = 2*a(n-1) + 12*a(n-2) + 8*a(n-3), where a(1)=1, a(2)=2, a(3)=16.
%F A110048 a(n) = 2^(n-3)*( 4*(-1)^(1-n) + (sqrt(2)-1)^(-n) + (-sqrt(2)-1)^(-n)) . (End)
%F A110048 a(n) = 2^n*A097076(n+1). - _R. J. Mathar_, Mar 08 2021
%p A110048 seriestolist(series(1/((1+2*x)*(1-4*x-4*x^2)), x=0,40));
%t A110048 CoefficientList[Series[1/((1+2x)(1-4x-4x^2)), {x,0,40}], x] (* or *) LinearRecurrence[{2,12,8}, {1,2,16}, 41] (* _Harvey P. Dale_, Nov 02 2011 *)
%o A110048 (Magma) [2^(n-2)*(Evaluate(DicksonFirst(n+1,-1), 2) +2*(-1)^n): n in [0..40]]; // _G. C. Greubel_, Aug 18 2022
%o A110048 (SageMath) [2^(n-2)*(lucas_number2(n+1,2,-1) +2*(-1)^n) for n in (0..40)] # _G. C. Greubel_, Aug 18 2022
%Y A110048 Cf. A079291, A084159, A086346, A086348, A110046, A110047, A110049, A110050.
%K A110048 easy,nonn
%O A110048 0,2
%A A110048 _Creighton Dement_, Jul 10 2005