A070659 a(n) = n^6 mod 36.

0, 1, 28, 9, 28, 1, 0, 1, 28, 9, 28, 1, 0, 1, 28, 9, 28, 1, 0, 1, 28, 9, 28, 1, 0, 1, 28, 9, 28, 1, 0, 1, 28, 9, 28, 1, 0, 1, 28, 9, 28, 1, 0, 1, 28, 9, 28, 1, 0, 1, 28, 9, 28, 1, 0, 1, 28, 9, 28, 1, 0, 1, 28, 9, 28, 1, 0, 1, 28, 9, 28, 1, 0, 1, 28, 9, 28, 1, 0, 1, 28, 9, 28, 1, 0, 1, 28, 9, 28, 1

Offset

0,3

Links

Table of n, a(n) for n=0..89.

Index entries for linear recurrences with constant coefficients, signature (0, 0, 0, 0, 0, 1).

Formula

From Wesley Ivan Hurt, Dec 26 2023: (Start)

a(n) = (67+45*(-1)^n-72*cos(n*Pi/3)-40*cos(2*Pi*n/3))/6.

G.f.: x*(1+28*x+9*x^2+28*x^3+x^4)/(1-x^6).

a(n) = a(n-6). (End)

Mathematica

PowerMod[Range[0, 100], 6, 36] (* Wesley Ivan Hurt, Dec 26 2023 *)

Prog

(Sage) [power_mod(n, 6, 36) for n in range(90)] # Zerinvary Lajos, Nov 07 2009
(PARI) a(n)=n^6%36 \\ Charles R Greathouse IV, Apr 06 2016

Crossrefs

Sequence in context: A300563 A040762 A040761 * A040760 A179066 A033970

Adjacent sequences: A070656 A070657 A070658 * A070660 A070661 A070662

Keyword

nonn,easy

Author

N. J. A. Sloane, May 13 2002

Status

approved