A037735 Base 9 digits are, in order, the first n terms of the periodic sequence with initial period 2,1,0,3.

2, 19, 171, 1542, 13880, 124921, 1124289, 10118604, 91067438, 819606943, 7376462487, 66388162386, 597493461476, 5377441153285, 48396970379565, 435572733416088, 3920154600744794

Offset

1,1

Links

Harvey P. Dale, Table of n, a(n) for n = 1..1000

Index entries for linear recurrences with constant coefficients, signature (9,0,0,1,-9).

Formula

G.f.: ( x*(2+x+3*x^3) ) / ( (x-1)*(9*x-1)*(1+x)*(1+x^2) ). - R. J. Mathar, Oct 14 2015

Mathematica

Table[FromDigits[PadRight[{}, n, {2, 1, 0, 3}], 9], {n, 1000}] (* Harvey P. Dale, Apr 23 2017 *)

Prog

(PARI) a(n)=([0, 1, 0, 0, 0; 0, 0, 1, 0, 0; 0, 0, 0, 1, 0; 0, 0, 0, 0, 1; -9, 1, 0, 0, 9]^(n-1)*[2; 19; 171; 1542; 13880])[1, 1] \\ Charles R Greathouse IV, Jun 02 2026

Crossrefs

Sequence in context: A290188 A083196 A037526 * A224753 A037558 A037494

Adjacent sequences: A037732 A037733 A037734 * A037736 A037737 A037738

Keyword

nonn,base,easy

Author

Clark Kimberling

Status

approved