A070364 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

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