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”).
%I #10 Jan 06 2025 01:21:37
%S 1,4,32,222,1610,11582,83518,601974,4339414,31280470,225485414,
%T 1625410326,11716765478,84460262198,608831511430
%N A sequence derived from a matrix using "0,1,2,3,4,5,6".
%C Recursion multipliers are seen in rightmost coefficients of the matrix characteristic polynomial, with changed signs: x^3 - 7x^2 - 4x + 18. a(n)/a(n-1) tends to 7.2084965573...a root of the polynomial and an eigenvalue of the matrix.
%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (7,4,-18).
%F Let M = the 3 X 3 matrix [4 5 6 / 2 3 0 / 1 0 0]. a(n) = rightmost term in M^n * [1 0 0]. a(n+3) = 7*a(n+2) + 4*a(n+1) - 18*a(n).
%F G.f.: -x*(3*x-1) / (18*x^3-4*x^2-7*x+1). [_Colin Barker_, Dec 06 2012]
%e a(5) = 1610 since M^5 * [1 0 0] = [11582 5506 1610]
%e a(9) = 4339414 = 7*601974 + 4*83518 - 18*11582 = 7*a(8) + 4*a(7) - 18*a(6).
%K nonn,easy,changed
%O 1,2
%A _Gary W. Adamson_, Oct 10 2004