%I #23 Dec 18 2018 16:22:30
%S 1,9,81,730,6570,59130,532171,4789539,43105851,387952660,3491573940,
%T 31424165460,282817489141,2545357402269,22908216620421,
%U 206173949583790,1855565546254110,16700089916286990,150300809246582911,1352707283219246199,12174365548973215791
%N Base 9 digits are, in order, the first n terms of the periodic sequence with initial period 1,0,0.
%H Harvey P. Dale, <a href="/A033145/b033145.txt">Table of n, a(n) for n = 1..1000</a>
%H <a href="/index/Rec">Index entries for linear recurrences with constant coefficients</a>, signature (9,0,1,-9)
%F a(n) = +9*a(n-1) +a(n-3) -9*a(n-4). G.f.: x / ( (x-1)*(9*x-1)*(1+x+x^2) ). - _R. J. Mathar_, Jan 08 2011
%F a(n) = floor((81/728)*9^n). - _Tani Akinari_, Jul 18 2014
%e The first six terms have base 9 representations 1, 10, 100, 1001, 10010, 100100.
%t Table[FromDigits[PadRight[{},n,{1,0,0}],9],{n,30}] (* _Harvey P. Dale_, Dec 18 2018 *)
%o (PARI) Vec(x / ( (x-1)*(9*x-1)*(1+x+x^2) )+ O(x^30)) \\ _Michel Marcus_, Jul 18 2014
%K nonn,base,easy
%O 1,2
%A _Clark Kimberling_
%E More terms from _Michel Marcus_, Jul 18 2014
|