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.
%I A001946 M2009 N0794 #60 Jan 18 2025 21:56:57 %S A001946 2,11,123,1364,15127,167761,1860498,20633239,228826127,2537720636, %T A001946 28143753123,312119004989,3461452808002,38388099893011, %U A001946 425730551631123,4721424167835364,52361396397820127,580696784543856761,6440026026380244498,71420983074726546239 %N A001946 a(n) = 11*a(n-1) + a(n-2). %C A001946 For odd n there is the Aurifeuillian factorization a(n) = Lucas[5n] = Lucas[n]*A[n]*B[n] = A000032[n]*A124296[n]*A124297[n], where A[n] = A124296[n] = 5*F(n)^2 - 5*F(n) + 1 and B[n] = A124297[n] = 5*F(n)^2 + 5*F(n) + 1, where F(n) = Fibonacci[n]. The largest prime divisors of a(n) for n>0 are listed in A121171[n] = {11, 41, 31, 2161, 151, 2521, 911, ...}. - _Alexander Adamchuk_, Oct 25 2006 %C A001946 For more information about this type of recurrence follow the Khovanova link and see A086902 and A054413. - _Johannes W. Meijer_, Jun 12 2010 %D A001946 J. Riordan, Combinatorial Identities, Wiley, 1968, p. 139. %D A001946 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence). %D A001946 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence). %H A001946 T. D. Noe, <a href="/A001946/b001946.txt">Table of n, a(n) for n = 0..200</a> %H A001946 Tanya Khovanova, <a href="http://www.tanyakhovanova.com/RecursiveSequences/RecursiveSequences.html">Recursive Sequences</a> %H A001946 Simon Plouffe, <a href="https://arxiv.org/abs/0911.4975">Approximations de séries génératrices et quelques conjectures</a>, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009. %H A001946 Simon Plouffe, <a href="/A000051/a000051_2.pdf">1031 Generating Functions</a>, Appendix to Thesis, Montreal, 1992 %H A001946 <a href="/index/Rea#recur1">Index entries for recurrences a(n) = k*a(n - 1) +/- a(n - 2)</a> %H A001946 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (11, 1). %F A001946 a(n) = Lucas(5n) = Fibonacci(5n-1) + Fibonacci(5n+1). - _Alexander Adamchuk_, Oct 25 2006 %F A001946 a(n) = ((11 + 5*sqrt(5))/2)^n + ((11 - 5*sqrt(5))/2)^n. - _Tanya Khovanova_, Feb 06 2007 %F A001946 Contribution from _Johannes W. Meijer_, Jun 12 2010: (Start) %F A001946 a(2n+1) = 11*A097842(n), a(2n) = A065705(n). %F A001946 a(3n+1) = A041226(5n), a(3n+2) = A041226(5n+3), a(3n+3) = 2* A041226(5n+4). %F A001946 Limit(a(n+k)/a(k), k=infinity) = (A001946(n) + A049666(n)*sqrt(125))/2. %F A001946 Limit(A001946(n)/A049666(n), n=infinity) = sqrt(125). (End) %F A001946 From _Peter Bala_, Mar 22 2015: (Start) %F A001946 a(n) = Fibonacci(10*n)/Fibonacci(5*n) for n >= 1. %F A001946 a(n) = ( Fibonacci(5*n + 2*k) - F(5*n - 2*k) )/Fibonacci(2*k) for nonzero integer k. %F A001946 a(n) = ( Fibonacci(5*n + 2*k + 1) + F(5*n - 2*k - 1) )/Fibonacci(2*k + 1) for arbitrary integer k. %F A001946 a(n) = Sum_{k = 0..2*n} binomial(2*n,k)*Lucas(n + k). (End) %F A001946 a(n) = [x^n] ( (1 + 11*x + sqrt(1 + 22*x + 125*x^2))/2 )^n for n >= 1. - _Peter Bala_, Jun 26 2015 %F A001946 E.g.f.: 2*cosh(5*sqrt(5)*x/2)*(cosh(11*x/2) + sinh(11*x/2)). - _Stefano Spezia_, Jan 18 2025 %p A001946 A001946:=(-2+11*z)/(-1+11*z+z**2); # Conjectured by _Simon Plouffe_ in his 1992 dissertation %t A001946 Table[Fibonacci[5n-1]+Fibonacci[5n+1],{n,0,30}] (* _Alexander Adamchuk_, Oct 25 2006 *) %t A001946 LinearRecurrence[{11,1},{2,11},20] (* _Harvey P. Dale_, Jan 25 2024 *) %o A001946 (Magma) [ Lucas(5*n) : n in [0..100]]; // _Vincenzo Librandi_, Apr 14 2011 %Y A001946 Cf. A000032, A000045, A121171, A124296, A124297. %K A001946 easy,nonn %O A001946 0,1 %A A001946 _N. J. A. Sloane_, _Simon Plouffe_