A037078 In ternary expansion of n, reading from right to left, digits occur in order ...,0,1,2,0,1,2,...

0, 1, 2, 3, 7, 11, 21, 34, 65, 102, 196, 308, 588, 925, 1766, 2775, 5299, 8327, 15897, 24982, 47693, 74946, 143080, 224840, 429240, 674521, 1287722, 2023563, 3863167, 6070691, 11589501, 18212074, 34768505, 54636222, 104305516, 163908668

Offset

0,3

Links

Table of n, a(n) for n=0..35.

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

Formula

G.f. x*(1+2*x) / ( (x-1)*(1+x+x^2)*(3*x^2-1) ). - R. J. Mathar, Mar 22 2011

a(0)=0, a(1)=1, a(2)=2, a(3)=3, a(4)=7, a(n)=3*a(n-2)+a(n-3)-3*a(n-5). - Harvey P. Dale, Aug 23 2013

Example

34 = 1021 (base 3) passes the test.

Mathematica

CoefficientList[Series[x (1+2x)/((x-1)(1+x+x^2)(3x^2-1)), {x, 0, 40}], x] (* or *) LinearRecurrence[{0, 3, 1, 0, -3}, {0, 1, 2, 3, 7}, 40] (* Harvey P. Dale, Aug 23 2013 *)

Crossrefs

Cf. A037079-A037081.

Sequence in context: A095015 A024367 A232432 * A034431 A339610 A095766

Adjacent sequences: A037075 A037076 A037077 * A037079 A037080 A037081

Keyword

nonn,base,easy

Author

N. J. A. Sloane.

Extensions

More terms from Erich Friedman

Status

approved