login
a(n) = 3^n mod 37.
3

%I #19 Dec 18 2023 14:26:23

%S 1,3,9,27,7,21,26,4,12,36,34,28,10,30,16,11,33,25,1,3,9,27,7,21,26,4,

%T 12,36,34,28,10,30,16,11,33,25,1,3,9,27,7,21,26,4,12,36,34,28,10,30,

%U 16,11,33,25,1,3,9,27,7,21,26,4,12,36,34,28,10,30,16,11

%N a(n) = 3^n mod 37.

%H G. C. Greubel, <a href="/A070346/b070346.txt">Table of n, a(n) for n = 0..1000</a>

%H <a href="/index/Rec#order_10">Index entries for linear recurrences with constant coefficients</a>, signature (1, 0, 0, 0, 0, 0, 0, 0, -1, 1).

%F a(n) = a(n-18). - _G. C. Greubel_, Mar 11 2016

%t Table[PowerMod[3,n,37],{n,0,70}] (* _Harvey P. Dale_, Jan 19 2011 *)

%o (PARI) a(n)=lift(Mod(3,37)^n) \\ _Charles R Greathouse IV_, Mar 22 2016

%K nonn,easy

%O 0,2

%A _N. J. A. Sloane_, May 12 2002