A107410 Each term is sum of three previous terms mod 9.

0, 1, 2, 3, 6, 2, 2, 1, 5, 8, 5, 0, 4, 0, 4, 8, 3, 6, 8, 8, 4, 2, 5, 2, 0, 7, 0, 7, 5, 3, 6, 5, 5, 7, 8, 2, 8, 0, 1, 0, 1, 2, 3, 6, 2, 2, 1, 5, 8, 5, 0, 4, 0, 4, 8, 3, 6, 8, 8, 4, 2, 5, 2, 0, 7, 0, 7, 5, 3, 6, 5, 5, 7, 8, 2, 8, 0, 1, 0, 1, 2, 3, 6, 2, 2, 1, 5, 8, 5, 0, 4, 0, 4, 8, 3, 6, 8, 8, 4, 2, 5, 2, 0, 7, 0

Offset

0,3

Comments

The sequence has period: {0,1,2,3,6,2,2,1,5,8,5,0,4,0,4,8,3,6,8,8,4,2,5,2,0,7,0,7,5,3,6,5,5,7,8,2,8,0,1} of length = 39.

Links

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

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

Formula

a(n) = mod(a(n-1)+a(n-2)+a(n-3), 9); a(1)=0, a(2)=1, a(3)=2.

Mathematica

s={a=0, b=1, c=2}; Do[d=Mod[a+b+c, 9]; s=Append[s, d]; a=b; b=c; c=d, {m, 200}]; s

Crossrefs

Sequence in context: A263502 A002171 A138515 * A132041 A225820 A153634

Adjacent sequences: A107407 A107408 A107409 * A107411 A107412 A107413

Keyword

nonn,easy

Author

Zak Seidov, May 25 2005

Status

approved