A070364 a(n) = 3^n mod 47.

1, 3, 9, 27, 34, 8, 24, 25, 28, 37, 17, 4, 12, 36, 14, 42, 32, 2, 6, 18, 7, 21, 16, 1, 3, 9, 27, 34, 8, 24, 25, 28, 37, 17, 4, 12, 36, 14, 42, 32, 2, 6, 18, 7, 21, 16, 1, 3, 9, 27, 34, 8, 24, 25, 28, 37, 17, 4, 12, 36, 14, 42, 32, 2, 6, 18, 7, 21, 16, 1, 3, 9, 27, 34, 8, 24, 25, 28, 37

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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1).

Formula

a(n) = a(n-23). - R. J. Mathar, Apr 20 2010

Mathematica

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

Prog

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

Crossrefs

Sequence in context: A191126 A161141 A057238 * A070363 A305617 A292390

Adjacent sequences: A070361 A070362 A070363 * A070365 A070366 A070367

Keyword

nonn,easy

Author

N. J. A. Sloane, May 12 2002

Status

approved