

A070384


a(n) = 5^n mod 37.


3



1, 5, 25, 14, 33, 17, 11, 18, 16, 6, 30, 2, 10, 13, 28, 29, 34, 22, 36, 32, 12, 23, 4, 20, 26, 19, 21, 31, 7, 35, 27, 24, 9, 8, 3, 15, 1, 5, 25, 14, 33, 17, 11, 18, 16, 6, 30, 2, 10, 13, 28, 29, 34, 22, 36, 32, 12, 23, 4, 20, 26, 19, 21, 31, 7, 35, 27, 24, 9, 8, 3, 15, 1, 5, 25, 14
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


COMMENTS

Period: (1, 5, 25, 14, 33, 17, 11, 18, 16, 6, 30, 2, 10, 13, 28, 29, 34, 22, 36, 32, 12, 23, 4, 20, 26, 19, 21, 31, 7, 35, 27, 24, 9, 8, 3, 15) of length 36. [From Zak Seidov, Feb 08 2011]


LINKS

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


FORMULA

From R. J. Mathar, Apr 20 2010: (Start)
a(n) = a(n1)  a(n18) + a(n19).
G.f.: ( 14*x20*x^2+11*x^319*x^4+16*x^5+6*x^67*x^7 +2*x^8+10*x^9 24*x^10+28*x^118*x^123*x^1315*x^14x^155*x^16+12*x^1715*x^18 ) / ( (x1)*(x^2+1)*(x^4x^2+1)*(x^12x^6+1) ). (End)
a(n) = 37  a(n18).  Zak Seidov, Feb 08 2011
a(n) = a(n36).  G. C. Greubel, Mar 16 2016


MATHEMATICA

a[n_]:=PowerMod[5, n, 37]; Table[a[n], {n, 72}] (* Zak Seidov, Feb 08 2011 *)


PROG

(Sage) [power_mod(5, n, 37) for n in xrange(0, 76)] # Zerinvary Lajos, Nov 26 2009
(PARI) a(n)=lift(Mod(5, 37)^n) \\ M. F. Hasler, Feb 08 2011
(PARI) a(n)=5^(n%36)%37 \\ M. F. Hasler, Feb 08 2011
(MAGMA) [Modexp(5, n, 37): n in [0..100]]; // Vincenzo Librandi, Jun 29 2016


CROSSREFS

Sequence in context: A143254 A070385 A070378 * A070377 A070383 A070061
Adjacent sequences: A070381 A070382 A070383 * A070385 A070386 A070387


KEYWORD

nonn


AUTHOR

N. J. A. Sloane, May 12 2002


STATUS

approved



