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.

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

This page as a plain text file.
%I A106568 #55 Jun 06 2025 08:06:08
%S A106568 0,4,16,80,384,1856,8960,43264,208896,1008640,4870144,23515136,
%T A106568 113541120,548225024,2647064576,12781158400,61712891904,297976201216,
%U A106568 1438756372480,6946930294784,33542746669056,161958707855360,782005818097664,3775858103812096,18231455687639040
%N A106568 Expansion of 4*x/(1 - 4*x - 4*x^2).
%C A106568 This sequence is part of a class of sequences with the properties: a(n) = m*(a(n-1) + a(n-2)) with a(0) = 0 and a(1) = m, g.f.: m*x/(1 - m*x - m*x^2), and have the Binet form m*(alpha^n - beta^n)/(alpha - beta) where 2*alpha = m + sqrt(m^2 + 4*m) and 2*beta = p - sqrt(m^2 + 4*m). - _G. C. Greubel_, Sep 06 2021
%H A106568 G. C. Greubel, <a href="/A106568/b106568.txt">Table of n, a(n) for n = 0..1000</a>
%H A106568 Martin Burtscher, Igor Szczyrba and Rafał Szczyrba, <a href="https://www.emis.de/journals/JIS/VOL18/Szczyrba/sz3.html">Analytic Representations of the n-anacci Constants and Generalizations Thereof</a>, Journal of Integer Sequences, Vol. 18 (2015), Article 15.4.5.
%H A106568 Tanya Khovanova, <a href="http://www.tanyakhovanova.com/RecursiveSequences/RecursiveSequences.html">Recursive Sequences</a>
%H A106568 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (4,4).
%F A106568 a(n) = 4 * A057087(n).
%F A106568 a(n) = A094013(n+1). - _R. J. Mathar_, Aug 24 2008
%F A106568 From _Philippe Deléham_, Sep 19 2009: (Start)
%F A106568 a(n) = 4*a(n-1) + 4*a(n-2) for n > 2; a(0) = 0, a(1)=4.
%F A106568 G.f.: 4*x/(1 - 4*x - 4*x^2). (End)
%F A106568 G.f.: Q(0) - 1, where Q(k) = 1 + 2*(1+2*x)*x + 2*(2*k+3)*x - 2*x*(2*k+1 +2*x+1)/Q(k+1); (continued fraction). - _Sergei N. Gladkovskii_, Oct 04 2013
%F A106568 a(n) = 2^(n+1)*A000129(n). - _G. C. Greubel_, Sep 06 2021
%F A106568 a(n) = 4^n*hypergeom([(1-n)/2, 1-n/2], [1-n], -1) for n > 0. - _Peter Luschny_, Mar 30 2025
%p A106568 A106568 := n -> ifelse(n=0, 0, 4^(n)*hypergeom([(1-n)/2, 1-n/2], [1-n], -1)):
%p A106568 seq(simplify(A106568(n)), n = 0..24);  # _Peter Luschny_, Mar 30 2025
%t A106568 LinearRecurrence[{4,4}, {0,4}, 40] (* _G. C. Greubel_, Sep 06 2021 *)
%o A106568 (Magma) [n le 2 select 4*(n-1) else 4*(Self(n-1) +Self(n-2)): n in [1..41]]; // _G. C. Greubel_, Sep 06 2021
%o A106568 (Sage) [2^(n+1)*lucas_number1(n,2,-1) for n in (0..40)] # _G. C. Greubel_, Sep 06 2021
%Y A106568 Cf. A000129, A057087, A009013.
%Y A106568 Sequences of the form a(n) = m*(a(n-1) + a(n-2)): A000045 (m=1), A028860 (m=2), A106435 (m=3), A094013 (m=4), A106565 (m=5), A221461 (m=6), A221462 (m=7).
%K A106568 nonn,easy,less
%O A106568 0,2
%A A106568 _Roger L. Bagula_, May 30 2005
%E A106568 Edited by _N. J. A. Sloane_, Apr 30 2006
%E A106568 Simpler name using o.g.f. by _Joerg Arndt_, Oct 05 2013