OFFSET
1,2
COMMENTS
Numbers that are congruent to {1, 57, 68, 124} mod 125.
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..10000
Index entries for linear recurrences with constant coefficients, signature (1,0,0,1,-1).
FORMULA
From Wesley Ivan Hurt, Jun 07 2016: (Start)
G.f.: x*(1+56*x+11*x^2+56*x^3+x^4)/((x-1)^2*(1+x+x^2+x^3)).
a(n) = a(n-1) + a(n-4) - a(n-5) for n>5.
a(n) = (250*n-125+99*i^(2*n)+(9-9*i)*i^(-n)+(9+9*i)*i^n)/8 where i=sqrt(-1). (End)
MAPLE
A056082:=n->(250*n-125+99*I^(2*n)+(9-9*I)*I^(-n)+(9+9*I)*I^n)/8: seq(A056082(n), n=1..100); # Wesley Ivan Hurt, Jun 07 2016
MATHEMATICA
x=5; Select[ Range[ 1000 ], PowerMod[ #, x-1, x^3 ]==1& ]
PROG
(Magma) [n : n in [0..2000] | n mod 125 in [1, 57, 68, 124]]; // Wesley Ivan Hurt, Jun 07 2016
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Robert G. Wilson v, Jun 08 2000
STATUS
approved