cp's OEIS Frontend

A327765 a(n) is the trace of the n-th power of the 2 X 2 matrix [1 2; 3 4].

%I A327765 #54 Jun 25 2020 19:32:08
%S A327765 2,5,29,155,833,4475,24041,129155,693857,3727595,20025689,107583635,
%T A327765 577969553,3105015035,16681014281,89615101475,481437535937,
%U A327765 2586417882635,13894964485049,74647658190515,401028219922673,2154436415994395,11574238519817321,62180065431075395
%N A327765 a(n) is the trace of the n-th power of the 2 X 2 matrix [1 2; 3 4].
%H A327765 Colin Barker, <a href="/A327765/b327765.txt">Table of n, a(n) for n = 0..1000</a>
%H A327765 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (5,2).
%F A327765 a(n) = trace(M^n) where M is [1, 2; 3, 4].
%F A327765 From _Colin Barker_, Sep 27 2019: (Start)
%F A327765 G.f.: (2 - 5*x) / (1 - 5*x - 2*x^2).
%F A327765 a(n) = 5*a(n-1) + 2*a(n-2) for n > 1.
%F A327765 a(n) = ((5-sqrt(33))/2)^n + ((5+sqrt(33))/2)^n.
%F A327765 (End)
%p A327765 a:= n-> (<<0|1>, <2|5>>^n. <<2, 5>>)[1, 1]:
%p A327765 seq(a(n), n=0..23);  # _Alois P. Heinz_, Oct 07 2019
%t A327765 CoefficientList[Series[(2 - 5 x)/(1 - 5 x - 2 x^2), {x, 0, 22}], x] (* _Michael De Vlieger_, Sep 27 2019 *)
%t A327765 LinearRecurrence[{5,2},{2,5},30] (* _Harvey P. Dale_, Jun 25 2020 *)
%o A327765 (PARI) a(n)={trace([1,2;3,4]^n)} \\ _Andrew Howroyd_, Sep 24 2019
%o A327765 (PARI) Vec((2 - 5*x) / (1 - 5*x - 2*x^2) + O(x^25)) \\ _Colin Barker_, Sep 27 2019
%Y A327765 Cf. A100638, A124610, A233020.
%K A327765 nonn,easy
%O A327765 0,1
%A A327765 _Adolf Cusmariu_, Sep 24 2019