A070362 a(n) = 3^n mod 44.

1, 3, 9, 27, 37, 23, 25, 31, 5, 15, 1, 3, 9, 27, 37, 23, 25, 31, 5, 15, 1, 3, 9, 27, 37, 23, 25, 31, 5, 15, 1, 3, 9, 27, 37, 23, 25, 31, 5, 15, 1, 3, 9, 27, 37, 23, 25, 31, 5, 15, 1, 3, 9, 27, 37, 23, 25, 31, 5, 15, 1, 3, 9, 27, 37, 23, 25, 31, 5, 15, 1, 3, 9, 27, 37, 23, 25, 31, 5, 15

Offset

0,2

Links

G. C. Greubel, Table of n, a(n) for n = 0..1000

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

Formula

From R. J. Mathar, Apr 20 2010: (Start)

a(n) = a(n-10).

G.f.: ( -1-3*x-9*x^2-27*x^3-37*x^4-23*x^5-25*x^6-31*x^7-5*x^8-15*x^9 ) / ( (x-1)*(1+x)*(x^4+x^3+x^2+x+1)*(x^4-x^3+x^2-x+1) ). (End)

Mathematica

PowerMod[3, Range[0, 50], 44] (* or *) Table[Mod[3^n, 44], {n, 0, 100}] (* G. C. Greubel, Mar 09 2016 *)

Prog

(PARI) a(n)=lift(Mod(3, 44)^n) \\ Charles R Greathouse IV, Mar 22 2016

Crossrefs

Cf. A000244.

Sequence in context: A292390 A211219 A248959 * A027889 A360423 A018766

Adjacent sequences: A070359 A070360 A070361 * A070363 A070364 A070365

Keyword

nonn,easy

Author

N. J. A. Sloane, May 12 2002

Status

approved