cp's OEIS Frontend

A227524 Expansion of 1/((1-3x)(1-9x)(1-27x)).

%I A227524 #15 Nov 27 2024 17:55:36
%S A227524 1,39,1170,32670,891891,24169509,653373540,17648258940,476567558181,
%T A227524 12867905191779,347438670325110,9380891170278810,253284485241566871,
%U A227524 6838684914320250849,184644527001833063880,4985402537886183692280,134605871302457221445961
%N A227524 Expansion of 1/((1-3x)(1-9x)(1-27x)).
%H A227524 Vincenzo Librandi, <a href="/A227524/b227524.txt">Table of n, a(n) for n = 0..200</a>
%H A227524 <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (39,-351,729).
%F A227524 G.f.: 1/((1-3*x)*(1-9*x)*(1-27*x)).
%F A227524 a(n) = 3^n*(3^(n+1)-1)*(3^(n+2)-1)/16.
%F A227524 a(0)=1, a(1)=39, a(2)=1170; for n>2, a(n) = 39*a(n-1)-351*a(n-2)+729*a(n-3).
%F A227524 a(n)-27*a(n-1) = A016142(n), with a(-1)=0; a(n) = A226804(n)-81*A226804(n-1), with A226804(-1)=0. [_Bruno Berselli_, Jul 17 2013]
%t A227524 CoefficientList[Series[1 / ((1 - 3 x) (1 - 9 x) (1 - 27 x)), {x, 0, 30}], x]
%t A227524 LinearRecurrence[{39,-351,729},{1,39,1170},20] (* _Harvey P. Dale_, Jul 04 2022 *)
%o A227524 (Magma) m:=25; R<x>:=PowerSeriesRing(Integers(), m); Coefficients(R!(1/((1-3*x)*(1-9*x)*(1-27*x))));
%o A227524 (Magma) I:=[1, 39, 1170]; [n le 3 select I[n] else 39*Self(n-1)-351*Self(n-2)+729*Self(n-3): n in [1..25]];
%Y A227524 Cf. A016142, A226804.
%K A227524 nonn,easy
%O A227524 0,2
%A A227524 _Vincenzo Librandi_, Jul 17 2013