A070492 a(n) = n^3 mod 30.

0, 1, 8, 27, 4, 5, 6, 13, 2, 9, 10, 11, 18, 7, 14, 15, 16, 23, 12, 19, 20, 21, 28, 17, 24, 25, 26, 3, 22, 29, 0, 1, 8, 27, 4, 5, 6, 13, 2, 9, 10, 11, 18, 7, 14, 15, 16, 23, 12, 19, 20, 21, 28, 17, 24, 25, 26, 3, 22, 29, 0, 1, 8, 27, 4, 5, 6, 13, 2, 9, 10, 11, 18, 7, 14, 15, 16, 23

Offset

0,3

Comments

Equivalently n^7 mod 30. - Zerinvary Lajos, Oct 29 2009

Equivalent: n^(4m+3) mod 30, m>=0, m integer. - G. C. Greubel, Mar 30 2016

Links

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

Index entries for linear recurrences with constant coefficients, signature (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).

Formula

a(n) = a(n-30). - G. C. Greubel, Mar 30 2016

G.f.: -x*(1 +8*x +27*x^2 +3*x^26 +22*x^27 +29*x^28 +4*x^3 +5*x^4 +6*x^5 +13*x^6 +2*x^7 +9*x^8 +10*x^9 +18*x^11 +11*x^10 +7*x^12 +14*x^13 +15*x^14 +16*x^15 +23*x^16 +12*x^17 +19*x^18 +20*x^19 +21*x^20 +28*x^21 +17*x^22 +24*x^23 +25*x^24 +26*x^25) / ( (x-1) *(1+x^4+x^3+x^2+x) *(1+x+x^2)*(1-x+x^3-x^4+x^5-x^7+x^8) *(1+x) *(1-x+x^2-x^3+x^4) *(1-x+x^2) *(1+x-x^3-x^4-x^5+x^7+x^8) ). - R. J. Mathar, Feb 12 2024

Mathematica

PowerMod[Range[0, 80], 3, 30] (* Harvey P. Dale, Jun 09 2013 *)

Prog

(Sage) [power_mod(n, 3, 30)for n in range(0, 78)] # Zerinvary Lajos, Oct 29 2009
(PARI) a(n)=n^3%30 \\ Charles R Greathouse IV, Apr 06 2016

Crossrefs

Sequence in context: A350625 A070493 A257853 * A070711 A282462 A056555

Adjacent sequences: A070489 A070490 A070491 * A070493 A070494 A070495

Keyword

nonn,easy

Author

N. J. A. Sloane, May 12 2002

Status

approved