A070503 a(n) = n^3 mod 41.

0, 1, 8, 27, 23, 2, 11, 15, 20, 32, 16, 19, 6, 24, 38, 13, 37, 34, 10, 12, 5, 36, 29, 31, 7, 4, 28, 3, 17, 35, 22, 25, 9, 21, 26, 30, 39, 18, 14, 33, 40, 0, 1, 8, 27, 23, 2, 11, 15, 20, 32, 16, 19, 6, 24, 38, 13, 37, 34, 10, 12, 5, 36, 29, 31, 7, 4, 28, 3, 17, 35, 22, 25, 9, 21, 26

Offset

0,3

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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1).

Formula

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

Mathematica

Table[Mod[n^3, 41], {n, 0, 100}] (* Vincenzo Librandi, Jun 19 2014 *)
PowerMod[Range[0, 100], 3, 41] (* Harvey P. Dale, Nov 11 2022 *)

Prog

(SageMath) [power_mod(n, 3, 41) for n in range(0, 76)] # Zerinvary Lajos, Oct 30 2009
(Magma) [Modexp(n, 3, 41): n in [0..80]]; // Vincenzo Librandi, Mar 31 2016
(PARI) a(n)=n^3%41 \\ Charles R Greathouse IV, Apr 06 2016

Crossrefs

Cf. A008960.

Sequence in context: A070506 A070505 A070504 * A070502 A070721 A070501

Adjacent sequences: A070500 A070501 A070502 * A070504 A070505 A070506

Keyword

nonn,easy

Author

N. J. A. Sloane, May 12 2002

Status

approved