OFFSET
0,2
REFERENCES
I. M. Vinogradov, Elements of Number Theory, pp. 220 ff.
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..10000
Index entries for linear recurrences with constant coefficients, signature (1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -1, 1).
FORMULA
From G. C. Greubel, Oct 18 2018: (Start)
a(n + 108) = a(n).
a(n) = a(n-1) - a(n-54) + a(n-55). (End)
MAPLE
[ seq(primroot(ithprime(i))^j mod ithprime(i), j=0..100) ];
MATHEMATICA
PowerMod[6, Range[0, 60], 109] (* Harvey P. Dale, Apr 27 2018 *)
PROG
(PARI) a(n)=lift(Mod(6, 109)^n) \\ Charles R Greathouse IV, Mar 22 2016
(Magma) [Modexp(6, n, 109): n in [0..100]]; // G. C. Greubel, Oct 18 2018
(GAP) List([0..55], n->PowerMod(6, n, 109)); # Muniru A Asiru, Oct 18 2018
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
STATUS
approved